Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2003-12-23

Journal: 信息与控制

Included Journals: CSCD、ISTIC、PKU

Volume: 32

Issue: 6

Page Number: 556-560

ISSN: 1002-0411

Key Words: 遗传算法;自适应遗传算法;旅行商(TSP)问题

Abstract: 针对遗传算法在复杂问题应用中收敛速度十分缓慢的不足,本文引入收敛性因子和进程因子对种群进化的交叉概率和变异概率进行自适应调节,提出了可自适应调节参数的改进遗传算法.该算法很好地增强了遗传算法的全局搜索能力,提高了收敛速度.通过比较几个优化实例,验证了本文算法的有效性.