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