| 基于事例推理的装配顺序规划中的遗传算法改进设计 |
| |
| 引用本文： | 苏强,赖盛杰.基于事例推理的装配顺序规划中的遗传算法改进设计[J].上海交通大学学报,2007,41(8):1233-1237,1243. |
| |
| 作者姓名： | 苏强 赖盛杰 |
| |
| 作者单位： | 上海交通大学,工业工程与管理系,上海,200240 |
| |
| 基金项目： | 教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 针对基于事例推理(CBR)的装配顺序推理的特点,建立了相应的遗传算法模型.通过大量的算法实验,分析比较了传统进化、阶段进化和自适应进化策略的优劣,以及算法参数对推理效率和推理质量的影响.在此基础上,设计了改进的遗传算法.最后的实例分析验证了该算法的有效性.
|
| 关 键 词： | 装配顺序规划 基于事例推理 遗传算法 |
| 文章编号： | 1006-2467（2007）08-1233-05 |
| 修稿时间： | 2006-10-15 |
An Improved Genetic Algorithm Designed for CBR-Based Assembly Sequence Planning |
| |
| SU Qiang,LAI Sheng-jie.An Improved Genetic Algorithm Designed for CBR-Based Assembly Sequence Planning[J].Journal of Shanghai Jiaotong University,2007,41(8):1233-1237,1243. |
| |
| Authors: | SU Qiang LAI Sheng-jie |
| |
| Abstract: | In case based reasoning(CBR)-based assembly sequence planning(ASP),genetic algorithm(GA) can be utilized to improve the efficiency and quality of the reasoning process.A GA model was constructed according to the characteristic of CBR-based ASP.Meanwhile,to optimize the GA algorithm,different evolution strategies(including conventional evolution strategy,steps evolution strategy,and self-adaptation evolution strategy) and the operation parameters(crossover rate and mutation rate) were explored thoroughly based on(a large) number of calculation tests.Thereafter,an improved genetic algorithm was proposed and verified(using) a real engineering application. |
| |
| Keywords: | assembly sequence planning(ASP) case based reasoning(CBR) genetic algorithm(GA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
