多品种装配顺序的一种改进遗传算法

• 作者: 宾鸿赞 张芬 曾洪鑫
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 经济
• 关键词: 装配线 遗传算法(GA) 排列排序 旅行商问题(TSP) 工艺辅助时间
• 年，卷（期）: 2006,（3）
• 页码范围: 39-41,53
• 页数: 4页
• 分类号: F273
• 字数: 3211字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.03.012

摘要

多品种装配顺序的安排问题属于旅行商问题(TSP),具有NP计算复杂性,针对该问题,以工艺辅助时间需求为优化目标,对遗传算法的边重组交叉算子(ER)作了改进.将基因的邻接关系分为左邻接关系和右邻接关系,通过抛弃基因的左邻接关系,将ER改进为右边重组算子(R-ER),仿真表明改进后的遗传算法寻优能力更强、收敛性更佳.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宾鸿赞	华中科技大学机械科学与工程学院	87	914	15.0	26.0
2	张芬	华中科技大学机械科学与工程学院	24	327	9.0	18.0
3	曾洪鑫	华中科技大学机械科学与工程学院	3	19	2.0	3.0