毛婧敏
- 作品数:4 被引量:1H指数:1
- 供职机构:浙江大学更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 基于离散量子微粒群优化的作业车间调度被引量:1
- 2012年
- 针对强非确定性多项式难的作业车间调度(JSP)问题,提出一种离散量子微粒群优化算法(DQPSO).该算法基于量子态波函数描述微粒群粒子位置,结合遗传算法中的交叉、变异操作,采用随机键编码方法对连续空间内的解进行离散化,使得DQPSO能够直接用于求解车间生产调度这类组合优化问题.另外,针对JSP的复杂性,通过引入2层结构的局部搜索策略,构造在局部优化解附近不同搜索半径的微粒,增强算法的搜索能力,进一步提高解的多样性和寻优质量.应用结果表明,对大部分作业车间调度测试算例,DQPSO表现出更有效的寻优性能.
- 张建明谢磊毛婧敏董方
- 关键词:作业车间调度局部搜索
- 基于离散量子微粒群算法的机器零件加工流水线调度方法
- 本发明公开了一种基于离散量子微粒群算法的机械零件加工流水线调度方法,该方法包括如下步骤:读入机器零件加工的过程操作时间;微粒种群初始化;计算每个微粒的适应值;更新每个粒子的个体最优位置及全局最优位置;基于离散量子微粒群优...
- 张建明毛婧敏谢磊
- 基于离散量子微粒群优化算法的车间生产调度研究
- 车间生产调度是加工制造系统和流程工业生产中一个重要环节。在当今世界资源日益短缺,企业竞争激烈,客户需求多样化和个性化的情况下,调度水平直接影响到生产资源的配置,决定着生产过程能否顺利、安全、高效地进行。然而,车间生产调度...
- 毛婧敏
- 关键词:优化算法
- 基于离散量子微粒群算法的机器零件加工流水线调度方法
- 本发明公开了一种基于离散量子微粒群算法的机械零件加工流水线调度方法,该方法包括如下步骤:读入机器零件加工的过程操作时间;微粒种群初始化;计算每个微粒的适应值;更新每个粒子的个体最优位置及全局最优位置;基于离散量子微粒群优...
- 张建明毛婧敏谢磊
- 文献传递