| 基于混合算法的典型调度问题求解研究 |
| |
| 引用本文： | 宫琳,孙厚芳,赖国强.基于混合算法的典型调度问题求解研究[J].组合机床与自动化加工技术,2006(6):18-21. |
| |
| 作者姓名： | 宫琳 孙厚芳 赖国强 |
| |
| 作者单位： | 北京理工大学,机械与车辆工程学院,北京,100081 |
| |
| 摘 要： | 文章介绍了粒子群优化的搜索策略与基本算法,然后通过相关的位置和速度定义,构造一种特殊的粒子群优化算法,并将该算法与遗传算法结合,提出用于求解典型调度问题的混合算法.实验表明了该混合算法在求解调度问题的可行性及其优越性.
|
| 关 键 词： | 粒子群算法 遗传算法 车间调度 |
| 文章编号： | 1001-2265(2006)06-0018-04 |
| 收稿时间： | 2005-11-04 |
| 修稿时间： | 2005年11月4日 |
Research on Hybrid Algorithm for a Typical Scheduling Problem |
| |
| GONG Lin,SUN Hou-fang,LAI Guo-qiang.Research on Hybrid Algorithm for a Typical Scheduling Problem[J].Modular Machine Tool & Automatic Manufacturing Technique,2006(6):18-21. |
| |
| Authors: | GONG Lin SUN Hou-fang LAI Guo-qiang |
| |
| Affiliation: | School of Mechanical and Vehicular Engineering, Beijing Institute of Technology,Beijing 100081, China |
| |
| Abstract: | This paper introduces the basic algorithm and search strategies of particle swarm optimization(PSO).According to the definition of position and velocity,a kind of special particle swarm optimization algorithm is constructed.A new hybrid algorithm which combines PSO with genetic algorithm(GA) is presented to solve a typical scheduling problem.The validity and feasibility of the hybrid algorithm is verified by the final experiment. |
| |
| Keywords: | particle swarm optimization genetic algorithm shop scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
