求解空走优化路径的自适应邻域遗传算法

• 作者: 卢斌 罗辞勇 韩力
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 遗传算法 旅行商问题 自适应邻域法
• 年，卷（期）: 2009,（12）
• 页码范围: 1477-1481
• 页数: 5页
• 分类号: TP301
• 语种: 中文

摘要

建立激光加工中空走路径优化的数学模型,并转化为旅行商问题(TSP)来求解.对最近邻法进行改进形成自适应邻域法.在自适应邻域法中,从某个城市出发,下一城市不一定是其最近城市,而是在比其最近城市稍远的邻域范围进行动态随机选取.在求解TSP的遗传算法中,采用自适应邻域法对种群初始化,然后采用选择、交叉、变异进行迭代,在选择中仅保留父代90%的样本,剩下的采用自适应邻域法产生新样本进行补充.运行结果表明,该算法缩短了激光加工空行程,提高了加工效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩力	重庆大学输配电装备及系统安全与新技术国家重点实验室	89	1393	22.0	34.0
2	罗辞勇	重庆大学输配电装备及系统安全与新技术国家重点实验室	57	719	16.0	24.0
3	卢斌	重庆大学输配电装备及系统安全与新技术国家重点实验室	7	85	6.0	7.0