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

被引：9

作者：

曾洪鑫

宾鸿赞

张芬

机构：

[1] 华中科技大学机械科学与工程学院

来源：

华中科技大学学报(自然科学版) | 2006年 / 03期

关键词：

装配线; 遗传算法(GA); 排列排序; 旅行商问题(TSP); 工艺辅助时间;

D O I：

10.13245/j.hust.2006.03.012

中图分类号：

F224 [经济数学方法];

学科分类号：

020104 [西方经济学];

摘要：

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

引用

页码：39 / 41+53 +53

页数：4

共 4 条

[1]

遗传算法交叉算子的分析附视频 [J].