| 求解调度问题的粒子群算法编码方法研究 |
| |
| 引用本文： | 刘志雄.求解调度问题的粒子群算法编码方法研究[J].武汉科技大学学报(自然科学版),2010,33(1). |
| |
| 作者姓名： | 刘志雄 |
| |
| 作者单位： | 武汉科技大学机械自动化学院,湖北,武汉,430081;天津港(集团)有限公司博士后科研工作站,天津,300461 |
| |
| 基金项目： | 国家自然科学基金资助项目，中国博士后科研基金资助项目 |
| |
| 摘 要： | 利用粒子群算法求解调度问题的关键是建立有效的粒子编码结构.介绍了作业车间、流水车间和并行机调度等3类典型调度问题的特点,阐述了求解调度问题的粒子群算法结构,指出设计粒子群算法编码方法需要考虑的3个关键问题.提出3种求解不同调度问题的粒子群算法编码方法,并从生成调度解的可行性和有效性、粒子群计算模型的适用性和解码过程的复杂性等几个方面对粒子编码方法进行分析.以作业车间调度问题为例,验证了所提粒子编码方法的有效性.
|
| 关 键 词： | 粒子群算法 调度 编码 解码 |
Encoding of particle swarm optimization algorithm for scheduling problem |
| |
| Liu Zhixiong.Encoding of particle swarm optimization algorithm for scheduling problem[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),2010,33(1). |
| |
| Authors: | Liu Zhixiong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
