| 基于离散量子微粒群优化的作业车间调度 |
| |
| 引用本文： | 张建明,谢磊,毛婧敏,董方.基于离散量子微粒群优化的作业车间调度[J].针刺研究,2012,46(2). |
| |
| 作者姓名： | 张建明 谢磊 毛婧敏 董方 |
| |
| 作者单位： | 浙江大学智能系统与控制研究所,工业控制技术国家重点实验室,浙江杭州310027 |
| |
| 基金项目： | 国家自然科学基金资助项目，中央高校基本科研业务费专项资金资助项目 |
| |
| 摘 要： | 针对强非确定性多项式难的作业车间调度(JSP)问题,提出一种离散量子微粒群优化算法(DQPSO).该算法基于量子态波函数描述微粒群粒子位置,结合遗传算法中的交叉、变异操作,采用随机键编码方法对连续空间内的解进行离散化,使得DQPSO能够直接用于求解车间生产调度这类组合优化问题.另外,针对JSP的复杂性,通过引入2层结构的局部搜索策略,构造在局部优化解附近不同搜索半径的微粒,增强算法的搜索能力,进一步提高解的多样性和寻优质量.应用结果表明,对大部分作业车间调度测试算例,DQPSO表现出更有效的寻优性能.
|
| 关 键 词： | 作业车间调度 离散量子微粒群优化 局部搜索 |
Discrete quantum-behaved particle swarm optimization for job-shop scheduling |
| |
| ZHANG Jian-ming
,
XIE Lei
,
MAO Jing-min
,
DONG Fang.Discrete quantum-behaved particle swarm optimization for job-shop scheduling[J].Acupuncture Research,2012,46(2). |
| |
| Authors: | ZHANG Jian-ming XIE Lei MAO Jing-min DONG Fang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
