The New Memetic Algorithm $$HEAD$$ for Graph Coloring: An Easy Way for Managing Diversity

Author(s):  
Laurent Moalic ◽  
Alexandre Gondran
Author(s):  
Hasin Al Rabat Chowdhury ◽  
Tasneem Farhat ◽  
Mozammel H. A. Khan

2010 ◽  
Vol 203 (1) ◽  
pp. 241-250 ◽  
Author(s):  
Zhipeng Lü ◽  
Jin-Kao Hao

Author(s):  
B. K. Tripathy ◽  
Sooraj T. R. ◽  
R. K. Mohanty

The term “memetic algorithm” was introduced by Moscato is an extension of the traditional genetic algorithm. It uses a local search technique to reduce the likelihood of the premature convergence. Memetic algorithms are intrinsically concerned with exploiting all available knowledge about the problem under study. MAs are population-based metaheuristics. In this chapter we explore the applications of memetic algorithms to problems within the domains of image processing, data clustering and Graph coloring, i.e., how we can use the memetic algorithms in graph coloring problems, how it can be used in clustering based problems and how it is useful in image processing. Here, we discuss how these algorithms can be used for optimization problems. We conclude by reinforcing the importance of research on the areas of metaheuristics for optimization.


2018 ◽  
pp. 1461-1482 ◽  
Author(s):  
B. K. Tripathy ◽  
Sooraj T. R. ◽  
R. K. Mohanty

The term “memetic algorithm” was introduced by Moscato is an extension of the traditional genetic algorithm. It uses a local search technique to reduce the likelihood of the premature convergence. Memetic algorithms are intrinsically concerned with exploiting all available knowledge about the problem under study. MAs are population-based metaheuristics. In this chapter we explore the applications of memetic algorithms to problems within the domains of image processing, data clustering and Graph coloring, i.e., how we can use the memetic algorithms in graph coloring problems, how it can be used in clustering based problems and how it is useful in image processing. Here, we discuss how these algorithms can be used for optimization problems. We conclude by reinforcing the importance of research on the areas of metaheuristics for optimization.


2015 ◽  
Vol 21 (4) ◽  
pp. 574-588 ◽  
Author(s):  
Michael G. Wessells ◽  
David F. M. Lamin ◽  
Dora King ◽  
Kathleen Kostelny ◽  
Lindsay Stark ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document