基于模拟退火遗传算法的拆卸路径规划.pdf

! # DESIGN AND CALCULATION 基于模拟退火遗传算法 的拆卸路径规划 谢云峰 1，2 ， 黄美发 1 ， 钟艳如 1， 匡兵 1 （1.桂林 电子科技大学 机 电与交通工程系 ，广西 桂林 54 1004 ；2.桂林航天工业高等专科学校 机械工程系 ，广西 桂林 54 1004 ） 摘 要 ：针对现存拆卸路径规划 图论方法中的组合爆炸 间题和遗传算法的早熟现象!给 出模拟退火和遗传算法相结合 的拆卸路径规划方法。 在拆卸路径规划模型中，以拆卸效率最忧作为忧化 目标 ，给 出了算法流程。 该算法对拆卸路径 的 全面寻忧提供 了一种新的思路。 通过实例验证该算法的可行性 ，最后提 出了进一步的研究方向。 关键词 ：拆卸 ； 路径规划 ； 算法 ； 模拟退火遗传算法 中图分类号：TH12 文献标识码 ：A 文章编号：l002-2333 （2007）0 1-0 103-03 Disassembly Seguence Planning Based on the Simulated Annealing and Genetic Algorithm ! 1 2 1 1 1 XIE Yun-feng , HUANG Mei-fa , ZHONG Yan-ru , KUANG Bing （1.Depaltment of Eiectlic Machinely and Tlanspoltation Engineeling ，Guiiin Univelsity of Eiectlonic Technoiogy ，Guiiin 54 1004 ， China ； 2.Depaltment of Mechanicai Engineeling ，Guiiin Coiiege of Aelospace Technoiogy ，Guiiin 54 1004 ，China） Abstract To deai with the plobiems of the combination expiode in the glaph theoly and the plematule phenomena in the Genetic Aigolithm !GA in the existing Disassembiy Seguence Pianning !DSP . A new DSP method named simuiated ! ! ! anneaiing and genetic aigolithm SAGA to combine the simuiated anneaiing SA and genetic aigolithm GA is plesented. # In the DSP modei the disassembiy efficiency is used as obj ective function and the fiow chalt of the aigolithm is plesented. This aigolithm plovides a new way fol the ovelaii sealching fol the optimai disassembiy seguences. Finaiiy a case study is given to vaiidate th