A bit-wise epistasis measure for binary search spaces

Author(s):  
Cyril Fonlupt ◽  
Denis Robilliard ◽  
Philippe Preux
Keyword(s):  



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.



2018 ◽  
Vol 96 ◽  
pp. 157-174 ◽  
Author(s):  
Adil Baykasoğlu ◽  
Fehmi Burcin Ozsoydan


2012 ◽  
Vol 20 (3) ◽  
pp. 321-347 ◽  
Author(s):  
Jing Liu ◽  
Hussein A. Abbass ◽  
David G. Green ◽  
Weicai Zhong

One of the major challenges in the field of evolutionary algorithms (EAs) is to characterise which kinds of problems are easy and which are not. Researchers have been attracted to predict the behaviour of EAs in different domains. We introduce fitness landscape networks (FLNs) that are formed using operators satisfying specific conditions and define a new predictive measure that we call motif difficulty (MD) for comparison-based EAs. Because it is impractical to exhaustively search the whole network, we propose a sampling technique for calculating an approximate MD measure. Extensive experiments on binary search spaces are conducted to show both the advantages and limitations of MD. Multidimensional knapsack problems (MKPs) are also used to validate the performance of approximate MD on FLNs with different topologies. The effect of two representations, namely binary and permutation, on the difficulty of MKPs is analysed.



2009 ◽  
Vol 29 (2) ◽  
pp. 500-502
Author(s):  
Deng PAN ◽  
Da-fang ZHANG ◽  
Kun XIE ◽  
Ji ZHANG




Engevista ◽  
2014 ◽  
Vol 17 (2) ◽  
pp. 152
Author(s):  
Radael De Souza Parolin ◽  
Pedro Paulo Gomes Watts Rodrigues ◽  
Antônio J. Silva Neto

The quality of a given water body can be assessed through the analysis of a number of indicators. Mathematical and computational models can be built to simulate the behavior of these indicators (observable variables), in such a way that different scenarios can be generated, supporting decisions regarding water resources management. In this study, the transport of a conservative contaminant in an estuarine environment is simulated in order to identify the position and intensity of the contaminant source. For this, it was formulated an inverse problem, which was solved through computational intelligence methods. This approach required adaptations to these methods, which had to be modified to relate the source position to the discrete mesh points of the domain. In this context, two adaptive techniques were developed. In one, the estimated points are projected to the grid points, and in the other, points are randomly selected in the iterative search spaces of the methods. The results showed that the methodology here developed has a strong potential in water bodies’ management and simulation.



Author(s):  
Mark Wilson

Scientists have developed various collections of specialized possibilities to serve as search spaces in which excessive reliance upon speculative forms of lower dimensional modeling or other unwanted details can be skirted. Two primary examples are discussed: the search spaces of machine design and the virtual variations utilized within Lagrangian mechanics. Contemporary appeals to “possible worlds” attempt to imbed these localized possibilities within fully enunciated universes. But not all possibilities are made alike and these reductive schemes should be resisted, on the grounds that they render the utilities of everyday counterfactuals and “possibility” talk incomprehensible. The essay also discusses whether Wittgenstein’s altered views in his Philosophical Investigations reflect similar concerns.





Sign in / Sign up

Export Citation Format

Share Document