[1]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44-47.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(02):44-47.
点击复制

基于改进的选择算子和交叉算子的遗传算法()
分享到：

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

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

文章信息/Info

Title:
A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator
文章编号:
1673-629X（2010）02-0044-04
作者:
曹道友1 程家兴2
[1]安徽大学计算机科学与技术学院[2]安徽大学计算智能与信号处理教育部重点实验室
Author(s):
CAO Dao-you1;  CHENG Jia-xing2
[1]School of Computer Science and Technology in Anhui University[2]Ministry of Edu. Key Lab. of Intelligent Computing ＆ Signal Processing, Anhni Univ.
关键词:
遗传算法; 选择算子; 交叉算子; 适应度; 相似度
Keywords:
genetic algorithm;  selection operator;  crossover operator;  fitness;  similarity degree
分类号:
TP301.6
文献标志码:
A
摘要:
为了有效解决遗传算法中收敛速度与局部最优解的矛盾，文中提出了一种具有改进的选择算子和改进的交叉算子的遗传算法。使用文中改进的选择算子，能够增加算法收敛于全局最优解的概率，从而不容易陷入局部最优，也就增加了找到最优解的概率，使用文中改进的交叉算子可以加快算法的收敛速度，从而缩短寻找最优解的时间。实验证明，这两种改进算子的结合能以较快速度收敛于全局最优解，因此能很好地解决遗传算法中收敛速度与局部最优解之间的矛盾。
Abstract:
In order to solve the conflict between algorithm convergence and the best local answer effectively,puts forward an improved genetic algorithm with a modified selection operator and a modified crossover operator. It can increase the probability of the best

相似文献/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(02):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,(02):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,(02):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,(02):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(02):155.
[6]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(02):194.
[7]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(02):9.
[8]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(02):5.
[9]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[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,(02):158.
[10]李俊 姜新.遗传算法在运动模糊图像恢复中的应用[J].计算机技术与发展,2010,(06):5.
　LI Jun,JIANG Xin.Application of Genetic Algorithm in Restoration of Motion Blurred Image[J].,2010,(02):5.

备注/Memo

备注/Memo:
国家自然科学基金（60273043）曹道友（1984-），男，安徽滁州人，硕士研究生，研究方向为智能计算；程家兴，教授，博士生导师，研究方向为智能计算、算法分析及最优化方法。
更新日期/Last Update: 1900-01-01