[1]L IU Sheng,L I Gao-yun,SUN Tian-ying.A real coding parallel genetic algorithm based on diversity of population[J].CAAI Transactions on Intelligent Systems,2008,3(5):423-428.
Copy

A real coding parallel genetic algorithm based on diversity of population

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 3 Number of periods: 2008 5 Page number: 423-428 Column: 学术论文—人工智能基础 Public date: 2008-10-25
Title:
A real coding parallel genetic algorithm based on diversity of population
Author(s):
L IU Sheng;  L I Gao-yun;  SUN Tian-ying
College ofAutomation, Harbin Engineering University, Harbin, 150001, China
Keywords:
genetic algorithm;  diversity of population;  migration operator;  real coding
CLC:
TP18
DOI:
-
Abstract:
In order to imp rove the convergence performance of genetic algorithms, a function measuring population diversity on the basis of the degree of individual adap tability was needed. Thismeasuring function must reflect the evolutionary stage of the genetic algorithm and forecast p remature trends app rop riately. We designed a migration op2 erator and crossover operator based on diversity of population functions, and made dynamic adjustments on cross2 over and mutation p robabilities. This structured a parallel genetic algorithm with real coding and a multi2layer mi2 gration operator. Comparative experiments were made on benchmark functions. The results showed that this algo2 rithm is obviously superior to other genetic algorithms in overcoming p roblems such as p rematurity and slow conver2 gence.
References:
[ 1 ]HOLLAND J H . Adap tation in natural and artificial systems [M ]. Cambridge,Massachusetts:M IT Press, 1992: 87295.
[ 2 ]L IEN IG J. A parallel genetic algorithm for performance driv2 en VLSI routing[ J ]. IEEE Trans on EC, 1997, 1 (1) : 292 39.
[ 3 ]管　宇,徐宝文. 基于模式迁移策略的并行遗传算法 [ J ]. 计算机学报, 2003, 5 (3) : 2942301.
GUAN Yu, XU Baowen. Parallel genetic algorithms with schema migration[ J ]. Chinese Journal of Computers, 2003, 5 (3) : 2942301.
?[ 4 ]AKIRA S. Experimental results in distributed genetic algo2 rithms [ C ] / / App lied Corporate Computing. Monterrey, Mexico, 1994: 992108.
[ 5 ]BRAUN H. On solving trasvelling salesman p roblems by ge2 netic algorithms[M ]. Berlin: Sp ringer2Verlag, 1991: 1292 133.
[ 6 ]KROGER B, SCHWENDERL ING P, VORNBERGER O. Parallel genetic packing of rectangles[M ]. Berlin: Sp ringer2 Verlag, 1991: 1602164.
[ 7 ] SR IN IVAS M, PATNA IK L M. Adap tive p robabilities of crossover and mutation in genetic alogorithms [ J ]. IEEE Transanctions on Systems, Man and Cybernetic, 1994, 24 (4) : 6552677.
[ 8 ]陈小平,于盛林. 实数遗传算法交叉策略的改进[ J ]. 电子学报, 2003, 1 (1) : 71274.
CHEN Xiaop ing, YU Shenglin. Imp rovement on crossover strategy of real2valued genetic algorithm [ J ]. Acta Electron2 ica Sinica, 2003, 1 (1) : 71274.
[ 9 ]吴好阳,朱长春,刘建华. 自适应遗传算法改进种群早熟收敛[ J ]. 西安交通大学学报, 1999, 33 (11) : 27230.
?WU Haoyang, ZHU Changchun, L IU J ianhua. Adap tive ge2 netic algorithm to imp rove group p remature convergence [ J ]. Journal of Xi’an J iaotong University, 1999, 33 (11) : 27230.
?[ 10 ]黄晓峰,潘立登,陈标华,等. 用改进的实数编码遗传算法估计反应动力学参数[ J ]. 高校化学工程学报, 1999, 13 (1) : 50255.
HUANG Xiaofeng, PAN L ideng, CHEN Biaohua, et a1. Estimating reaction kinetics parameters with an imp roved realcoded genetic algorithm [ J ]. Journal of Chemical En2 gineering of Chinese University, 1999, 13 (1) : 50255.
[ 11 ]李　波,邱　枫. 基于单亲遗传算法的动态设备布局仿真研究[ J ]. 智能系统学报, 2007, 2 (1) : 74279.
L I Bo, Q IU Feng. Simulation of the dynamic p lantlayout p roblem besed on partheno genetic algorithm [ J ]. CAA I Transactions on Intelligent System, 2007, 2 (1) : 74279.
Similar References:

Memo

-

Last Update: 2009-05-18

Copyright © CAAI Transactions on Intelligent Systems