[1]刘 胜,李高云,孙天英.一种基于种群多样度的实数编码并行遗传算法[J].智能系统学报,2008,3(5):423-428.
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.
点击复制
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.
一种基于种群多样度的实数编码并行遗传算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
3
期数:
2008年第5期
页码:
423-428
栏目:
学术论文—人工智能基础
出版日期:
2008-10-25
- Title:
- A real coding parallel genetic algorithm based on diversity of population
- 文章编号:
- 1673-4785 (2008) 05-0423-06
- 分类号:
- TP18
- 文献标志码:
- A
- 摘要:
- 为了改善遗传算法的收敛性能,提出了一种基于个体适应度的种群多样性度量函数,恰当地反映了遗传算法的进化阶段,预报了早熟收敛的趋势. 设计了基于种群多样度函数的迁移算子和交叉算子,并对交叉、变异概率等进行了动态调整,构成了具有多层迁移特点的实数编码并行遗传算法. 通过和其他优秀遗传算法对测试函数的验证比较,结果表明,该算法对于解决遗传算法中早熟、收敛速度慢等问题具有优越的性能.
- 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.
- 相似文献/References:
-
[1]周本达,陈明华.随机化均匀设计混合遗传算法求解图的二划分问题[J].智能系统学报,2009,4(1):91.
ZHOU Ben-da,CHEN Ming-hua.Solving the 2-way graph partitioning problem using a genetic algorithm based on randomized uniform design[J].CAAI Transactions on Intelligent Systems,2009,4():91.
[2]康 琦,汪 镭,刘小莉,等.基于群体智能框架理念的遗传算法总体模式描述[J].智能系统学报,2007,2(5):42.
KANG Qi,WANG Lei,LIU Xiao-li,et al.General mode description genetic algorithms based on a framework of swarm intelligence[J].CAAI Transactions on Intelligent Systems,2007,2():42.
[3]马 炫,张亚龙.基于遗传算法的大规模矩形件优化排样[J].智能系统学报,2007,2(5):48.
MA Xuan,ZHANG Ya-long.A genetic algorithm for the layout of large scale rectang ular parts[J].CAAI Transactions on Intelligent Systems,2007,2():48.
[4]徐 雄.人工情感的进化控制系统实现[J].智能系统学报,2008,3(2):135.
XU Xiong.Implementation of an evolutionary control system based on artificial emotion[J].CAAI Transactions on Intelligent Systems,2008,3():135.
[5]张 涛,费树岷,李晓东.基于GARBF神经网络及边界不变特征的车辆识别[J].智能系统学报,2009,4(3):278.
ZHANG Tao,FEI Shu-min,LI Xiao-dong.Vehicle recognition using boundary invariants and a genetic algorithm trained radial basis function neural network[J].CAAI Transactions on Intelligent Systems,2009,4():278.
[6]秦世引,高书征.面向救援任务的地面移动机器人路径规划[J].智能系统学报,2009,4(5):414.[doi:10.3969/j.issn.1673-4785.2009.05.005]
QIN Shi-yin,GAO Shu-zhen.Path planning for mobile rescue robots in disaster areas with complex environments[J].CAAI Transactions on Intelligent Systems,2009,4():414.[doi:10.3969/j.issn.1673-4785.2009.05.005]
[7]周树德,孙增圻.遗传算法中的联结关系[J].智能系统学报,2009,4(6):483.[doi:10.3969/j.issn.1673-4785.2009.06.003]
ZHOU Shu-de,SUN Zeng-qi.Linkage in genetic algorithms[J].CAAI Transactions on Intelligent Systems,2009,4():483.[doi:10.3969/j.issn.1673-4785.2009.06.003]
[8]程显毅,巩向普.改进的模糊C-均值算法在医学图像分割中的应用[J].智能系统学报,2010,5(1):80.
CHENG Xian-yi,GONG Xiang-pu.An improved fuzzy Cmeans algorithm for segmentation of medical images[J].CAAI Transactions on Intelligent Systems,2010,5():80.
[9]王斐,闻时光,吴成东,等.基于模糊逻辑的多移动机器人自适应协作围捕[J].智能系统学报,2011,6(1):44.
WANG Fei,WEN Shiguang,WU Chengdong,et al.Adaptive cooperative hunting for multiple mobile robots based on fuzzy logic[J].CAAI Transactions on Intelligent Systems,2011,6():44.
[10]夏琳琳,张健沛,初妍.计算智能在移动机器人路径规划中的应用综述[J].智能系统学报,2011,6(2):160.
XIA Linlin,ZHANG Jianpei,CHU Yan.An application survey on computational intelligence for path planning of mobile robots[J].CAAI Transactions on Intelligent Systems,2011,6():160.
备注/Memo
收稿日期: 2008-03-01.
基金项目:黑龙江省自然科学基金资助项目(A200419) .
作者简介:
刘 胜,男, 1957年生,教授,博士生导师,曾获国防科学技术进步三等奖、中国船舶工业集团科技进步三等奖、黑龙江省科技进步二等奖. 主要研究方向为智能控制、鲁棒控制、船舶姿态控制.
李高云, 男, 1981 年生, 博士研究生,主要研究方向为智能控制、故障诊断与容错控制、船舶姿态控制.
孙天英, 男, 1981 年生, 硕士研究生,主要研究方向为智能控制、船舶姿态控制.
通信作者:李高云. E-mail: ligaoyun@hrbeu. edu. cn.
更新日期/Last Update:
2009-05-18