基于改进遗传算法的车削加工中心工步排序与优化.pdfVIP

２０１０年 ８月 农 业 机 械 学 报 第 ４１卷第 ８期 11 1 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００１２９８．２０１０．０８．０４４ 基于改进遗传算法的车削加工中心工步排序与优化 苏於梁　褚学宁　孙习武　汤岑书 （上海交通大学机械与动力工程学院，上海２００２４０） 　　【摘要】　多主轴多动力刀架车削加工中心工步排序问题是同时涉及资源调度和工步排序的复杂问题。提出 一种改进遗传算法以解决结合工艺资源调度的车削加工中心工步排序问题。通过建立 ０ １混合整数规划模型， 为算法提供目标函数及约束，并根据此模型中多参数多约束的特点，设计了一种基于结构体的编码方法。为改善 算法性能，根据相邻基因间的相似程度，构造了多概率交叉算子与多概率变异算子，从而提高由相邻基因组成优秀 基因段遗传至下一代的概率。实例表明该遗传算法具有可行性与有效性，并且较传统遗传算法在解决该类问题方 面具有更好的收敛性。