A study on the use of "self-generation" in memetic algorithms

被引：59

作者：

Krasnogor N. ^{[1
]}

Gustafson S. ^{[1
]}

机构：

[1] Automat. Sched. Optim./Plan. Grp., School of Computer Science and IT, University of Nottingham

来源：

Natural Computing | 2004年 / 3卷 / 1期

关键词：

Contact map overlap; Memetic algorithms; NK-Landscapes; Self-assembling; Self-generation;

D O I：

10.1023/B:NACO.0000023419.83147.67

中图分类号：

学科分类号：

摘要：

A vast number of very successful applications of Global-Local Search Hybrids have been reported in the literature in the last years for a wide range of problem domains. The majority of these papers report the combination of highly specialized pre-existing local searchers and usually purpose-specific global operators (e.g. genetic operators in an Evolutionary Algorithm). In this paper we concentrate on one particular class of Global-Local Search Hybrids, Memetic Algorithms (MAs), and we describe the implementation of "self-generating" mechanisms to produce the local searches the MA uses. This implementation is tested in two problems, NK-Landscape Problems and the Maximum Contact Map Overlap Problem (MAX-CMO). © 2004 Kluwer Academic Publishers.

引用

页码：53 / 76

页数：23

共 31 条

[1]

Burke E., Newall J., Weare R., A memetic algorithm for university exam timetabling, The Practice and Theory of Automated Timetabling of Lecture Notes in Computer Science, 1153, pp. 241-250, (1996)

[2]

Burke E., Smith A., A memetic algorithm for the maintenance scheduling problem, Proceedings of the ICONIP/ANZIIS/ANNES '97 Conference, pp. 469-472

[3]

Carr R., Hart W., Krasnogor N., Burke E., Hirst J., Smith J., Alignment of protein structures with a memetic evolutionary algorithm, Proceedings of the Genetic and Evolutionary Computation Conference, (2002)

[4]

Coveney P., Highfield R., Frontiers of Complexity, the Search for Order in a Chaotic World, (1995)

[5]

Creighton T.E., Protein Folding, (1993)

[6]

Eiben A., Smith J., Introduction to Evolutionary Computing, (2003)

[7]

Franca P., Mendes A., Moscato P., Memetic algorithms to minimize tardiness on a single machine with sequence-dependent setup times, (1999)

[8]

Gabora L., Meme and variations: A computational model of cultural evolution, 1993 Lectures in Complex Systems, pp. 471-494, (1993)

[9]

Goldberg D., The Design of Innovation: Lessons from and for Competent Genetic Algorithms, (2002)

[10]

Goldman D., Istrail S., Papadimitriou C., Algorithmic aspects of protein structure similarity, Proceedings of the 40th Annual Symposium on Foundations of Computer Sciences, pp. 512-522, (1999)

← 1 2 3 4 →