Non-genetic transmission of memes by diffusion
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Memetic Algorithm for Intense Local Search Methods Using Local Search Chains
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
Adaptive cellular memetic algorithms
Evolutionary Computation
Computers and Operations Research
A probabilistic memetic framework
IEEE Transactions on Evolutionary Computation
Classification-Assisted Memetic Algorithms for Equality-Constrained Optimization Problems
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
Memetic algorithms for continuous optimisation based on local search chains
Evolutionary Computation
Finding multiple first order saddle points using a valley adaptive clearing genetic algorithm
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Research frontier: memetic computation-past, present & future
IEEE Computational Intelligence Magazine
Memetic compact differential evolution for cartesian robot control
IEEE Computational Intelligence Magazine
Exploring e-learning knowledge through ontological memetic agents
IEEE Computational Intelligence Magazine
Natural and remote sensing image segmentation using memetic computing
IEEE Computational Intelligence Magazine
A particle swarm optimization based memetic algorithm for dynamic optimization problems
Natural Computing: an international journal
Three step bacterial memetic algorithm
INES'10 Proceedings of the 14th international conference on Intelligent engineering systems
Disturbed Exploitation compact Differential Evolution for limited memory optimization problems
Information Sciences: an International Journal
Ockham's Razor in memetic computing: Three stage optimal memetic exploration
Information Sciences: an International Journal
A memetic particle swarm optimization algorithm for multimodal optimization problems
Information Sciences: an International Journal
Evolution-enhanced multiscale overcomplete dictionaries learning for image denoising
Engineering Applications of Artificial Intelligence
Information Sciences: an International Journal
| Hi-index | 0.00 |
Parallel memetic algorithms (PMAs) are a class of modern parallel meta-heuristics that combine evolutionary algorithms, local search, parallel and distributed computing technologies for global optimization. Recent studies on PMAs for large-scale complex combinatorial optimization problems have shown that they converge to high quality solutions significantly faster than canonical GAs and MAs. However, the use of local learning for every individual throughout the PMA search can be a very computationally intensive and inefficient process. This paper presents a study on two diversity-adaptive strategies, i.e., (1) diversity-based static adaptive strategy (PMA-SLS) and (2) diversity-based dynamic adaptive strategy (PMA-DLS) for controlling the local search frequency in the PMA search. Empirical study on a class of NP-hard combinatorial optimization problem, particularly large-scale quadratic assignment problems (QAPs) shows that the diversity-adaptive PMA converges to competitive solutions at significantly lower computational cost when compared to the canonical MA and PMA. Furthermore, it is found that the diversity-based dynamic adaptation strategy displays better robustness in terms of solution quality across the class of QAP problems considered. Static adaptation strategy on the other hand requires extra effort in selecting suitable parameters to suit the problems in hand.