| 基于模拟退火遗传算法的拆卸路径规划 |
| |
| 引用本文： | 谢云峰,黄美发,钟艳如,匡兵.基于模拟退火遗传算法的拆卸路径规划[J].机械工程师,2007(1):103-105. |
| |
| 作者姓名： | 谢云峰 黄美发 钟艳如 匡兵 |
| |
| 作者单位： | 1. 桂林电子科技大学,机电与交通工程系,广西,桂林,541004;桂林航天工业高等专科学校机械工程系,广西,桂林,541004
2. 桂林电子科技大学,机电与交通工程系,广西,桂林,541004 |
| |
| 摘 要： | 针对现存拆卸路径规划图论方法中的组合爆炸问题和遗传算法的早熟现象,给出模拟退火和遗传算法相结合的拆卸路径规划方法.在拆卸路径规划模型中,以拆卸效率最优作为优化目标,给出了算法流程.该算法对拆卸路径的全面寻优提供了一种新的思路.通过实例验证该算法的可行性,最后提出了进一步的研究方向.
|
| 关 键 词： | 拆卸 路径规划 算法 模拟退火遗传算法 模拟退火遗传算法 路径规划 Genetic Algorithm the Simulated Annealing Based Planning Sequence 方向 研究 实例验证 寻优 算法流程 优化目标 效率最优 规划模型 规划方法 结合 早熟现象 问题 组合爆炸 |
| 文章编号： | 1002-2333(2007)01-0103-03 |
| 修稿时间： | 2006-07-21 |
Disassembly Sequence Planning Based on the Simulated Annealing and Genetic Algorithm |
| |
| XIE Yun-feng,HUANG Mei-fa,ZHONG Yan-ru,KUANG Bing.Disassembly Sequence Planning Based on the Simulated Annealing and Genetic Algorithm[J].Mechanical Engineer,2007(1):103-105. |
| |
| Authors: | XIE Yun-feng HUANG Mei-fa ZHONG Yan-ru KUANG Bing |
| |
| Affiliation: | 1.Department of Electric Machinery and Transportation Engineering,Guilin University of Electronic Technology,Guilin 541004, China; 2.Department of Mechanical Engineering,Guilin College of Aerospace Technology,Guilin 541004,China |
| |
| Abstract: | To deal with the problems of the combination explode in the graph theory and the premature phenomena in the Genetic Algorithm(GA) in the existing Disassembly Sequence Planning(DSP). A new DSP method named simulated annealing and genetic algorithm(SAGA) to combine the simulated annealing(SA) and genetic algorithm(GA) is presented. In the DSP model,the disassembly efficiency is used as objective function and the flow chart of the algorithm is presented. This algorithm provides a new way for the overall searching for the optimal disassembly sequences. Finally a case study is given to validate the feasibility of the algorithm and the further research on this algorithm of the DSP is also presented. |
| |
| Keywords: | disassembly sequence planning algorithm SAGA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
