位置:立项数据库 > 立项详情页
复杂生产过程基于新型离散群优化的混合智能调度理论与方法
  • 项目名称:复杂生产过程基于新型离散群优化的混合智能调度理论与方法
  • 项目类别:面上项目
  • 批准号:60874075
  • 申请代码:F030212
  • 项目来源:国家自然科学基金
  • 研究期限:2009-01-01-2011-12-31
  • 项目负责人:潘全科
  • 负责人职称:教授
  • 依托单位:聊城大学
  • 批准年度:2008
中文摘要:

复杂生产过程的智能优化调度理论与方法是目前国际学术和工业界一个跨学科的前沿研究方向。本项目研究了基于离散微粒群(DPSO)、离散差分进化(DDE)与离散和声搜索(DHS)等新型群智能的优化调度理论与方法,主要内容如下①探索了传统DE和HS的改进方法,包括自适应决定矢量产生策略和算法参数、参数集成或动态多子群进化等。②研究了直接工作于调度问题定义域的DPSO、DDE、DHS、DABC、DSFL和EDA及其改进措施。③研究了具有复杂约束和多目标调度问题的快速邻域评价技术和高效局部搜索算法。④提出了基于DPSO、DDE、DHS、DABC、DSFL和EDA的解决复杂约束、多目标、动态调度问题的高性能混合算法。⑤研究了基于禁忌搜索(TS)、变邻域搜索(VNS)、蚁群优化(ACO)、模拟退火(SA)和Memetic等算法的调度方法,并对考试时间安排问题、智能组卷问题、资源约束项目调度问题、QOS路由问题以及旅行商问题等进行了优化。上述研究成果有助于促进群智能算法在调度领域的应用,丰富和深化了已有的优化调度理论,可望为实际调度系统提供技术支持。

结论摘要:

英文主题词Discrete particle swarm optimization; Discrete differential evolution; Discrete harmony search; Hybrid scheduling algorithm; scheduling problems


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 93
  • 25
  • 0
  • 0
  • 0
期刊论文
会议论文
相关项目
潘全科的项目