[1]王东 吴湘滨.遗传编程运行期个体多样性分析方法及应用[J].计算机技术与发展,2006,(09):18-20.
　WANG Dong,WU Xiang-bin.Analysis and Application of Diversity of Genetic Programming Runtime[J].,2006,(09):18-20.
点击复制

遗传编程运行期个体多样性分析方法及应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年09期
页码:
18-20
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Analysis and Application of Diversity of Genetic Programming Runtime
文章编号:
1673-629X（2006）09-0018-03
作者:
王东1; 2 吴湘滨1
[1]中南大学[2]佛山科学技术学院
Author(s):
WANG Dong;  WU Xiang-bin
[1]Central South University[2]Foshan University of Science and Technology
关键词:
遗传算法; 遗传编程; 多样性; 收敛特性
Keywords:
genetic algorithms;  genetic programming ;  diversity;  convergence properties
分类号:
TP301.6
文献标志码:
A
摘要:
文中根据遗传算法理论分析了遗传编程中种群多样性对算法收敛特性的影响，提出了一种可行的种群多样性跟踪评测方法，同时提出了优选父代个体的改进方法。以求解旅行商问题为例，通过统计性实验数据验证了改进后的算法较采用同样局部优化的常规遗传算法具有更好的收敛速度和优化解，同时也对改进后算法的相关控制参数选择进行了实验分析，结论为改进算法能获得更好的收敛性能
Abstract:
Narrates how population diversity affects the convergence property of genetic algorithms according the theory of genetic algorithrns in brief. Puts forward a feasible method tracking and evaluating the diversity of population, and brings forth the improving method - optimizing selection of parent individuals. Taking an example of traveling salesman problem （TSP） to validate above- mentioned idea, improving algorithms own better convergence property in comparison with canonical algorithms through the experimental statistic data. In the meanwhile, relative parameters of improving algorithms are analyzed also. The conclusion is that improving algorithms can get better convergence performance

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
　FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(09):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(09):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(09):105.
[4]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
　SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(09):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(09):155.
[6]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(09):44.
[7]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(09):194.
[8]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(09):9.
[9]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(09):5.
[10]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
　HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(09):158.

备注/Memo

备注/Memo:
王东（1970-），男，江苏阜宁人，讲师，博士研究生，研究方向为地理佶息系统、人工智能；吴湘滨，教授，博士生导师．主要从事地球化学、环境地质与工程地质学研究
更新日期/Last Update: 1900-01-01