scholarly journals Improving the Performance of Metaheuristics: An Approach Combining Response Surface Methodology and Racing Algorithms

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Eduardo Batista de Moraes Barbosa ◽  
Edson Luiz França Senne ◽  
Messias Borges Silva

The setup of heuristics and metaheuristics, that is, the fine-tuning of their parameters, exercises a great influence in both the solution process, and in the quality of results of optimization problems. The search for the best fit of these algorithms is an important task and a major research challenge in the field of metaheuristics. The fine-tuning process requires a robust statistical approach, in order to aid in the process understanding and also in the effective settings, as well as an efficient algorithm which can summarize the search process. This paper aims to present an approach combining design of experiments (DOE) techniques and racing algorithms to improve the performance of different algorithms to solve classical optimization problems. The results comparison considering the default metaheuristics and ones using the settings suggested by the fine-tuning procedure will be presented. Broadly, the statistical results suggest that the fine-tuning process improves the quality of solutions for different instances of the studied problems. Therefore, by means of this study it can be concluded that the use of DOE techniques combined with racing algorithms may be a promising and powerful tool to assist in the investigation, and in the fine-tuning of different algorithms. However, additional studies must be conducted to verify the effectiveness of the proposed methodology.

2012 ◽  
Vol 22 (08) ◽  
pp. 1230025 ◽  
Author(s):  
ROMAN SENKERIK ◽  
DONALD DAVENDRA ◽  
IVAN ZELINKA ◽  
ZUZANA OPLATKOVA ◽  
ROMAN JASEK

This paper compares the performance of Differential Evolution (DE) with Self-Organizing Migrating Algorithm (SOMA) in the task of optimization of the control of chaos. The main aim of this paper is to show that evolutionary algorithms like DE are capable of optimizing chaos control, leading to satisfactory results, and to show that extreme sensitivity of the chaotic environment influences the quality of results on the selected EA, construction of cost function (CF) and any small change in the CF design. As a model of deterministic chaotic system, the two-dimensional Henon map is used and two complex targeting cost functions are tested. The evolutionary algorithms, DE and SOMA were applied with different strategies. For each strategy, repeated simulations demonstrate the robustness of the used method and constructed CF. Finally, the obtained results are compared with previous research.


Author(s):  
Russell L. Steere ◽  
Eric F. Erbe ◽  
J. Michael Moseley

We have designed and built an electronic device which compares the resistance of a defined area of vacuum evaporated material with a variable resistor. When the two resistances are matched, the device automatically disconnects the primary side of the substrate transformer and stops further evaporation.This approach to controlled evaporation in conjunction with the modified guns and evaporation source permits reliably reproducible multiple Pt shadow films from a single Pt wrapped carbon point source. The reproducibility from consecutive C point sources is also reliable. Furthermore, the device we have developed permits us to select a predetermined resistance so that low contrast high-resolution shadows, heavy high contrast shadows, or any grade in between can be selected at will. The reproducibility and quality of results are demonstrated in Figures 1-4 which represent evaporations at various settings of the variable resistor.


Among the animals of different species chickens react in greater numbers and more noticeable to a va-riety of growth biostimulators. There are great improvements on their general state, growth spurts and development of internal organs is quicker when they are injected with small portions. Such stimulation has a great influence not only on growth and development of chickens in their first period of life but also on health and productivity later on. The most active peak of reaction is when chicken is two months old. Their internal organs, especially the digestive system, develop earlier, their genitals appear earlier and they begin egg-laying much earlier too, when chickens are being fed those biostimulants. Slaughter meat yield becomes more and quality of meat improves with the influence of stimulators. A major disease pre-vention and healing effect can be reached, since most of the biostimulants raise immune system and re-sistance of the organism. It can be the only thing to justify their usage on animals. Tests show that the most typical growth spurt of birds is from fifteen to twenty percent in normal conditions. Growth spurts are also accompanied with the rise of resistance to different infections and activation of different physio-logical processes. Growth spurts can be twice or more than written here, but those spurts are usually short-timed and often accompanied with the dysfunction of different organs


2020 ◽  
Vol 961 (7) ◽  
pp. 2-7
Author(s):  
A.V. Zubov ◽  
N.N. Eliseeva

The authors describe a software suite for determining tilt degrees of tower-type structures according to ground laser scanning indication. Defining the tilt of the pipe is carried out with a set of measured data through approximating the sections by circumferences. They are constructed using one of the simplest search engine optimization methods (evolutionary algorithm). Automatic filtering the scan of the current section from distorting data is performed by the method of assessing the quality of models constructed with that of least squares. The software was designed using Visual Basic for Applications. It contains several blocks (subprograms), with each of them performing a specific task. The developed complex enables obtaining operational data on the current state of the object with minimal user participation in the calculation process. The software suite is the result of practical implementing theoretical developments on the possibilities of using search methods at solving optimization problems in geodetic practice.


Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 864
Author(s):  
Qingzheng Xu ◽  
Na Wang ◽  
Lei Wang ◽  
Wei Li ◽  
Qian Sun

Traditional evolution algorithms tend to start the search from scratch. However, real-world problems seldom exist in isolation and humans effectively manage and execute multiple tasks at the same time. Inspired by this concept, the paradigm of multi-task evolutionary computation (MTEC) has recently emerged as an effective means of facilitating implicit or explicit knowledge transfer across optimization tasks, thereby potentially accelerating convergence and improving the quality of solutions for multi-task optimization problems. An increasing number of works have thus been proposed since 2016. The authors collect the abundant specialized literature related to this novel optimization paradigm that was published in the past five years. The quantity of papers, the nationality of authors, and the important professional publications are analyzed by a statistical method. As a survey on state-of-the-art of research on this topic, this review article covers basic concepts, theoretical foundation, basic implementation approaches of MTEC, related extension issues of MTEC, and typical application fields in science and engineering. In particular, several approaches of chromosome encoding and decoding, intro-population reproduction, inter-population reproduction, and evaluation and selection are reviewed when developing an effective MTEC algorithm. A number of open challenges to date, along with promising directions that can be undertaken to help move it forward in the future, are also discussed according to the current state. The principal purpose is to provide a comprehensive review and examination of MTEC for researchers in this community, as well as promote more practitioners working in the related fields to be involved in this fascinating territory.


Mathematics ◽  
2021 ◽  
Vol 9 (13) ◽  
pp. 1456
Author(s):  
Stefka Fidanova ◽  
Krassimir Todorov Atanassov

Some of industrial and real life problems are difficult to be solved by traditional methods, because they need exponential number of calculations. As an example, we can mention decision-making problems. They can be defined as optimization problems. Ant Colony Optimization (ACO) is between the best methods, that solves combinatorial optimization problems. The method mimics behavior of the ants in the nature, when they look for a food. One of the algorithm parameters is called pheromone, and it is updated every iteration according quality of the achieved solutions. The intuitionistic fuzzy (propositional) logic was introduced as an extension of Zadeh’s fuzzy logic. In it, each proposition is estimated by two values: degree of validity and degree of non-validity. In this paper, we propose two variants of intuitionistic fuzzy pheromone updating. We apply our ideas on Multiple-Constraint Knapsack Problem (MKP) and compare achieved results with traditional ACO.


Proceedings ◽  
2020 ◽  
Vol 78 (1) ◽  
pp. 5
Author(s):  
Raquel de Melo Barbosa ◽  
Fabio Fonseca de Oliveira ◽  
Gabriel Bezerra Motta Câmara ◽  
Tulio Flavio Accioly de Lima e Moura ◽  
Fernanda Nervo Raffin ◽  
...  

Nano-hybrid formulations combine organic and inorganic materials in self-assembled platforms for drug delivery. Laponite is a synthetic clay, biocompatible, and a guest of compounds. Poloxamines are amphiphilic four-armed compounds and have pH-sensitive and thermosensitive properties. The association of Laponite and Poloxamine can be used to improve attachment to drugs and to increase the solubility of β-Lapachone (β-Lap). β-Lap has antiviral, antiparasitic, antitumor, and anti-inflammatory properties. However, the low water solubility of β-Lap limits its clinical and medical applications. All samples were prepared by mixing Tetronic 1304 and LAP in a range of 1–20% (w/w) and 0–3% (w/w), respectively. The β-Lap solubility was analyzed by UV-vis spectrophotometry, and physical behavior was evaluated across a range of temperatures. The analysis of data consisted of response surface methodology (RMS), and two kinds of machine learning (ML): multilayer perceptron (MLP) and support vector machine (SVM). The ML techniques, generated from a training process based on experimental data, obtained the best correlation coefficient adjustment for drug solubility and adequate physical classifications of the systems. The SVM method presented the best fit results of β-Lap solubilization. In silico tools promoted fine-tuning, and near-experimental data show β-Lap solubility and classification of physical behavior to be an excellent strategy for use in developing new nano-hybrid platforms.


2015 ◽  
Vol 43 (1) ◽  
pp. 399-411 ◽  
Author(s):  
Michael Ringenburg ◽  
Adrian Sampson ◽  
Isaac Ackerman ◽  
Luis Ceze ◽  
Dan Grossman
Keyword(s):  

2010 ◽  
Vol 160-162 ◽  
pp. 974-979
Author(s):  
Nai Feng Fan ◽  
Zhen Luo ◽  
Yang Li ◽  
Wen Bo Xuan

Resistance spot welding (RSW) is an important welding process in modern industrial production, and the quality of welding nugget determines the strength of products to a large extent. Limited by the level of RSW quality monitor, however, RSW has rarely been applied to the fields with high welding quality requirements. Associated with the inversion theory, in this paper, an electromagnetic inverse model of RSW was established, and the analysis of influence factors, such as the layout of the probes, the discrete program and the regularization method, was implemented as well. The result shows that the layout of the probe and the regularization method has great influence on the model. When the probe is located at the y direction of x-axis or the x direction of y-axis and Conjugate Gradient method is selected, a much better outcome can be achieved.


Author(s):  
F. J. CABRERIZO ◽  
J. LÓPEZ-GIJÓN ◽  
A. A. RUÍZ ◽  
E. HERRERA-VIEDMA

The Web is changing the information access processes and it is one of the most important information media. Thus, the developments on the Web are having a great influence over the developments on others information access instruments as digital libraries. As the development of digital libraries is to satisfy user need, user satisfaction is essential for the success of a digital library. The aim of this paper is to present a model based on fuzzy linguistic information to evaluate the quality of digital libraries. The quality evaluation of digital libraries is defined using users' perceptions on the quality of digital services provided through their Websites. We assume a fuzzy linguistic modeling to represent the users' perception and apply automatic tools of fuzzy computing with words based on the LOWA and LWA operators to compute global quality evaluations of digital libraries. Additionally, we show an example of application of this model where three Spanish academic digital libraries are evaluated by fifty users.


Sign in / Sign up

Export Citation Format

Share Document