[1]鲁群 周爱武.双变异算子遗传算法的应用[J].计算机技术与发展,2008,(07):42-44.
　LU Qun,ZHOU Ai-wu.Application of Genetic Algorithm Based on Dual Mutation[J].,2008,(07):42-44.
点击复制

双变异算子遗传算法的应用()
分享到：

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

卷:
期数:
2008年07期
页码:
42-44
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Application of Genetic Algorithm Based on Dual Mutation
文章编号:
1673-629X（2008）07-0042-03
作者:
鲁群1 周爱武2
[1]安徽大学计算机学院[2]安徽大学计算智能与信号处理教育部重点实验室
Author(s):
LU Qun;  ZHOU Ai-wu
[1]School of Computer, Anhui University[2]Ministry of Education Key Lab. of Intelligent Computing and Signal Processing,Anhui University
关键词:
双变异算子; 种群多样性; 最优保存策略; 遗传算法; 自适应
Keywords:
dual mutation;  population diversity;  superior k eep strategy;  genetic algorithm;  self - adaptation
分类号:
TP18
文献标志码:
A
摘要:
针对简单遗传算法（SGA）所存在的缺点和不足，提出了一种新的改进遗传算法一双变异算子GA.该算想法通过将所有产生的子代个体与父代个体混合作为下一代种群，在种群选择前对适应度值较低的个体进行一次变异，然后通过选择、交叉，再一次变异产生新种群，再利用自适应算法改变交叉和变异率及最优保存策略保护历代最优个体，利用matlab软件编程计算，在TSP中得到了较好的优化结果。实例说明，双变异算子的遗传算法能够最大限度使种群多样性，这样最有可能得到最优解，也易突破局部收敛的局限而达到全局最优
Abstract:
Aims at SGA＇s weakness and shortage, putting forward a kind of new improvement GA,namely dual mutation GA. This viewpoint＇s passing to mix all output son generation individual and father generation individual as the next generation kinds, and lower indivi

相似文献/References:

[1]朱文龙 丁华福.遗传算法在多目标柔性Job—Shop调度中应用[J].计算机技术与发展,2009,(04):217.
　ZHU Wen-long,DING Hua-fu.Application of Genetic Algorithms in Multi - Objective Flexible Job - Shop Scheduling[J].,2009,(07):217.
[2]丁华福 刘晓路 唐远新 石福斌.面向旅行商问题的一种改进遗传算法[J].计算机技术与发展,2011,(06):51.
　DING Hua-fu,LIU Xiao-lu,TANG Yuan-xin,et al.An Improved Genetic Algorithm for Traveling Salesman Problem[J].,2011,(07):51.

备注/Memo

备注/Memo:
安徽省信息产业发展专项基金（2006005）鲁群（1973-），男。硕士研究生，研究方向为智能计算理论与应用、数据库设计；周爱武，副教授，硕士生导师，研究方向为智能计算与优化方法、数据库设计等
更新日期/Last Update: 1900-01-01