A Gentle Introduction to Memetic Algorithms
read more
Citations
Fifty Years of Vehicle Routing
Fifty Years of Vehicle Routing
Memetic algorithms and memetic computing optimization: A literature review
Invited Review: Industrial aspects and literature survey: Combined inventory management and routing
References
The Evolution of Cooperation
The Selfish Gene
No free lunch theorems for optimization
Reducibility Among Combinatorial Problems
Combinatorial optimization: algorithms and complexity
Related Papers (5)
Frequently Asked Questions (13)
Q2. What are the future works mentioned in the paper "A gentle introduction to memetic algorithms" ?
The future seems promising for MAs. Third, the ubiquitous nature of distributed systems, like networks of workstations for example, plus the inherent asynchronous parallelism of MAs and the existence of web-conscious languages like Java ; all together are an excellent combination to develop highly portable and extendable object-oriented frameworks allowing algorithmic reuse. Second, there are reasons to believe that some new attempts to do theoretical analysis can be conducted.
Q3. Why is the use of blind recombination operators justified?
The use of blind recombination operators has been usually justified on the grounds of not introducing excessive bias in the search algorithm, thus preventing extremely fast convergence to suboptimal solutions.
Q4. What is the crucial and distinctive feature of MAs?
The most crucial and distinctive feature of MAs, the inclusion of problem knowledge mentioned above, is also supported by strong theoretical results.
Q5. What is the name for the cooperative phase followed by local search?
The cooperative phase followed by local search may be better named “go-with-the-local-winners” since the optimizing agents were arranged with a topology of a two dimensional toroidal lattice.
Q6. What was the first algorithm to be assigned to the MA label?
One of the first algorithms to which the MA label was assigned dates from 1988 [169], and was regarded by many as a hybrid of traditional Genetic Algorithms (GAs) and Simulated Annealing (SA).
Q7. What is the problem with the current trend of applied research?
Though metaheuristics are extremely powerful in practice, the authors agree that one problem with the current trend of applied research is that it allows the introduction of increasingly more complex heuristics, unfortunately most of the time parameterized by ad-hocnumbers.
Q8. What is the logical consequence of the possible directions that MAs can take?
As a logical consequence of the possible directions that MAs can take, it is reasonable to affirm that more complex schemes evolving solutions, agents, as well as representations, will soon be implemented.
Q9. What are the main reasons why MAs are being used in design problems?
MAs (less frequently disguised under different names) are showing a remarkable record of efficient implementations, providing very good results in practical problems.
Q10. Why did Johnson and McGeoch suggest that the connection with MAs might be stronger?
due to a comment by Johnson and McGeoch ([103], page 301), the authors previously suggested that the connection with MAs might be stronger since there is an analogy with multi-parent recombination.
Q11. What is the first possibility of using the theory of fixedparameter tractability?
Surprisingly enough (and here the authors remark the first possibility of using the theory of fixedparameter tractability), the learning is achieved by finding a hitting set which is not necessarily minimal.
Q12. What is the definition of a generic term for a metaheuristic?
WWW: http://www.lcc.uma.es/∼ccottapThe generic denomination of ‘Memetic Algorithms’ (MAs) is used to encompass a broad class of metaheuristics (i.e. general purpose methods aimed to guide an underlying heuristic).
Q13. What is the likely explanation for the absence of a NPhard problem?
it is very likely that no NP−hard problem is contained in class PLS, since that would imply that NP=coNP [226], a conjecture usually assumed to be false.