Genetic Algorithms and Multimodal Search

Author(s):  
Marcos Gestal ◽  
José Manuel Vázquez Naya ◽  
Norberto Ezquerra

Traditionally, the Evolutionary Computation (EC) techniques, and more specifically the Genetic Algorithms (GAs), have proved to be efficient when solving various problems; however, as a possible lack, the GAs tend to provide a unique solution for the problem on which they are applied. Some non global solutions discarded during the search of the best one could be acceptable under certain circumstances. Most of the problems at the real world involve a search space with one or more global solutions and multiple local solutions; this means that they are multimodal problems and therefore, if it is desired to obtain multiple solutions by using GAs, it would be necessary to modify their classic functioning outline for adapting them correctly to the multimodality of such problems. The present chapter tries to establish, firstly, the characterisation of the multimodal problems will be attempted. A global view of some of the several approaches proposed for adapting the classic functioning of the GAs to the search of mu ltiple solutions will be also offered. Lastly, the contributions of the authors and a brief description of several practical cases of their performance at the real world will be also showed.

Author(s):  
Marcos Gestal ◽  
Mari Paz Gómez-Carracedo

Traditionally, the Evolutionary Computation (EC) techniques, and more specifically the Genetic Algorithms (GAs) (Goldberg & Wang, 1989), have proved to be efficient when solving various problems; however, as a possible lack, the GAs tend to provide a unique solution for the problem on which they are applied. Some non global solutions discarded during the search of the best one could be acceptable under certain circumstances. The majority of the problems at the real world involve a search space with one or more global solutions and multiple local solutions; this means that they are multimodal problems (Harik, 1995) and therefore, if it is desired to obtain multiple solutions by using GAs, it would be necessary to modify their classic functioning outline for adapting them correctly to the multimodality of such problems.


Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-19 ◽  
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
Gino Astorga ◽  
José García ◽  
Carlos Castro ◽  
...  

In the real world, there are a number of optimization problems whose search space is restricted to take binary values; however, there are many continuous metaheuristics with good results in continuous search spaces. These algorithms must be adapted to solve binary problems. This paper surveys articles focused on the binarization of metaheuristics designed for continuous optimization.


Author(s):  
Marcos Gestal ◽  
Julián Dorado

Genetic algorithms (GAs) (Holland, 1975; Goldberg, 1989) try to find the solution for a problem using an initial group of individuals?the population?where each one represents a potential solution. Actually they are successfully applied in very different and actual fields (Yang, Shan, & Bui, 2008; Yu, Davis, Baydar, & Roy, 2008); nevertheless, GAs have some restrictions on a search space with more than a global solution or a unique global solution, together with multiple local optima. A classical GA faced with such a situation tends to focus the search on the surroundings of the global solution; however, it would be interesting to know a higher number of possible solutions for several reasons: precise information about the search space, easy implementation of the local solutions compared with the global one, simple interpretation of certain solutions compared with others, and so forth. To achieve that knowledge, an iterative process will be executed until reaching the desired goals. Such process will start with the grouping of the individuals into species that will independently search a solution in their environments; following, the crossover operation will involve individuals from different species in order not to leave unexplored any search space area. The process will be repeated according to the goals achieved.


1996 ◽  
Vol 5 (2) ◽  
pp. 191-204
Author(s):  
R. J. Abbott ◽  
M. L. Campbell ◽  
W. C. Krenz

A hybrid genetic algorithm is used to schedule tasks for a satellite that can be modeled as a robot whose goal is to retrieve objects from a two-dimensional field. The objective is to find a schedule that maximizes the value of objects retrieved. Typical of the real-world tasks to which this corresponds is the scheduling of ground contacts for a communications satellite. An important feature of our application is that the amount of time available for running the scheduler is not necessarily known in advance. This requires that the scheduler produce reasonably good results after a short period, but that it also continue to improve its results if allowed to run for a longer period. We satisfy this requirement by developing what we call a sustainable genetic algorithm.


2016 ◽  
Vol 26 (04) ◽  
pp. 1640002 ◽  
Author(s):  
Jianbin Fang ◽  
Peng Zhang ◽  
Zhaokui Li ◽  
Tao Tang ◽  
Xuhao Chen ◽  
...  

Using multiple streams can improve the overall system performance by mitigating the data transfer overhead on heterogeneous systems. Prior work focuses a lot on GPUs but little is known about the performance impact on (Intel Xeon) Phi. In this work, we apply multiple streams into six real-world applications on Phi. We then systematically evaluate the performance benefits of using multiple streams. The evaluation work is performed at two levels: the microbenchmarking level and the real-world application level. Our experimental results at the microbenchmark level show that data transfers and kernel execution can be overlapped on Phi, while data transfers in both directions are performed in a serial manner. At the real-world application level, we show that both overlappable and non-overlappable applications can benefit from using multiple streams (with an performance improvement of up to 24%). We also quantify how task granularity and resource granularity impact the overall performance. Finally, we present a set of heuristics to reduce the search space when determining a proper task granularity and resource granularity. To conclude, our evaluation work provides lots of insights for runtime and architecture designers when using multiple streams on Phi.


2021 ◽  
Author(s):  
Antonio Candelieri ◽  
Riccardo Perego ◽  
Ilaria Giordani ◽  
Francesco Archetti

<p>Two approaches are possible in Pump Scheduling Optimization (PSO): <em>explicit</em> and <em>implicit control</em>. The first assumes that decision variables are pump statuses/speeds to be set up at prefixed time. Thus, the problem is to efficiently search among all the possible schedules (i.e., configurations of the decision variables) to optimize the objective function – typically minimization of the energy-related costs – while satisfying hydraulic feasibility. Since both the energy cost and the hydraulic feasibility are black-box, the problem is usually addressed through simulation-optimization, where every schedule is simulated on a “virtual twin” of the real-world water distribution network. A plethora of methods have been proposed such as meta-heuristics, evolutionary and nature-inspired algorithms. However, addressing PSO via explicit control can imply many decision variables for real-world water distribution networks, increasing with the number of pumps and time intervals for actuating the control, requiring a huge number of simulations to obtain a good schedule.</p><p>On the contrary, implicit control aims at controlling pump status/speeds depending on some control rules related, for instance, to pressure into the network: pump is activated if pressure (at specific locations) is lower than a minimum threshold, or it is deactivated if pressure exceeds a maximum threshold, otherwise, status/speed of the pump is not modified. These thresholds are the decision variables and their values – usually set heuristically – significantly affect the performance of the operations. Compared to explicit control, implicit control approaches allow to significantly reduce the number of decision variables, at the cost of making more complex the search space, due to the introduction of further constraints and conditions among decision variables. Another important advantage offered by implicit control is that the decision is not restricted to prefixed schedules, but it can be taken any time new data from SCADA arrive making them more suitable for on-line control.</p><p>The main contributions of this paper are to show that:</p><ul><li>thresholds-based rules for implicit control can be learned through an active learning approaches, analogously to the one used to implement Automated Machine Learning;</li> <li>the active learning framework is well-suited for the implicit control setting: the lower dimensionality of the search space, compared to explicit control, substantially improves computational efficiency;</li> <li>hydraulic simulation model can be replaced by a Deep Neural Network (DNN): the working assumption, experimentally investigated, is that SCADA data can be used to train and accurate DNN predicting the relevant outputs (i.e., energy and hydraulic feasibility) avoiding costs for the design, development, validation and execution of a “virtual twin” of the real-world water distribution network.</li> </ul><p>The overall system has been tested on a real-world water distribution network.</p>


Author(s):  
T. MOHANAN ◽  
V. MOHANATHAN ◽  
D. JEEVANANDHAM ◽  
I. SARAVANAN

ISOs are "isomorphic algorithms", which are life forms that emerged-- unplanned--from the artificial environment of the grid.Isomorphic Algorithms (better known as ISOs) are a race of programs that spontaneously evolved on the Grid, as opposed to being created by users. ISOs differ from standard programs with distinctions in their appearance and capabilities, but where they are truly unique is in their code base. While regular programs conform to the rigid structure defined by their users, ISOs have evolved, complete with a genetic code of sorts.. This inner structure of their code has allowed ISOs to develop beyond the capabilities of regular programs.. These miraculous algorithms had the capacity to evolve and change and grow at tremendous rates utilizing genetic algorithms, whereas normal programs that were intentionally written by users could only change slowly in anticipated fashions. What's REALLY important about the isomorphic algorithms id, it is revealed that indeed programs can escape the grid into the real world, essentially raising questions of what is life, sentience, the soul, etc. that humanity is no longer confined to humans, but has essentially arisen out of our digital dust and the real and digital world can become interchangeable This kind of human life form is made possible for ISOs because of digital DNA and object recognition which is made possible in isomorphic algorithms.. In this paper we aregoing to describe how an algorithm can be emergedinto human life form.


Sign in / Sign up

Export Citation Format

Share Document