Reproduction strategy based on self-organizing map for genetic algorithms

被引：0

作者：

Kubota, Ryosuke

Horio, Keiichi

Yamakawa, Takeshi

机构：

[1] Kyushu Inst Technol, Grad Sch Comp Sci & Syst Engn, Fukuoka 8208502, Japan

[2] Kyushu Inst Technol, Grad Sch Life Sci & Syst Engn, Wakamatsu Ku, Fukuoka 8080196, Japan

来源：

INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2005年 / 1卷 / 04期

关键词：

genetic algorithm; self-organizing map; reproduction; genetic diversity; fitness;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A novel reproduction strategy by employing a Self-Organizing Map (SOM) for two types of Genetic Algorithms (GAs) is proposed to maintain genetic diversity of population. In the proposed reproduction strategy, a set of new chromosomes in the next generation is decided by a learning of the SOM with modified updating equation based on fitness values. The approximation ability of the SOM facilitates the preservation of the genetic diversity. The proposed reproduction strategy can be applied to "Bit-String GA" and "Real-Coded GA" by employing the SOM with real value weight vectors and binary weight vectors, respectively.

引用

页码：595 / 607

页数：13

共 50 条

[1] An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem
Jin, HD
Leung, KS
Wong, ML
Xu, ZB
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (06): : 877 - 888
[2] Investigation of self-organizing map for genetic algorithm
Kita, Eisuke
Kan, Shen
Fei, Zhai
ADVANCES IN ENGINEERING SOFTWARE, 2010, 41 (02) : 148 - 153
[3] Developments and applications of the self-organizing map and related algorithms
Kangas, J
Kohonen, T
MATHEMATICS AND COMPUTERS IN SIMULATION, 1996, 41 (1-2) : 3 - 12
[4] Application of self-organizing maps to genetic algorithms
Kan, S.
Fei, Z.
Kita, E.
COMPUTER AIDED OPTIMUM DESIGN IN ENGINEERING XI, 2009, 106 : 3 - 11
[5] On the optimization of Self-Organizing Maps by Genetic Algorithms
Polani, D
KOHONEN MAPS, 1999, : 157 - 169
[6] Genetic-algorithms-based approach to self-organizing feature map and its application in cluster analysis
Su, MC
Chang, HT
IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 735 - 740
[7] The self-organizing map
Kohonen, T
NEUROCOMPUTING, 1998, 21 (1-3) : 1 - 6
[8] Meta-optimization based on self-organizing map and genetic algorithm
Karpenko A.P.
Svianadze Z.O.
Optical Memory and Neural Networks, 2011, 20 (4) : 279 - 283
[9] The self-organizing map
Helsinki University of Technology, Neural Networks Res. Ctr., P.O. B., FIN-02015 HUT, Finland
Neurocomputing, 1-3 (1-6):
[10] THE SELF-ORGANIZING MAP
KOHONEN, T
PROCEEDINGS OF THE IEEE, 1990, 78 (09) : 1464 - 1480

← 1 2 3 4 5 →