一种多目标资源受限项目调度问题的教学算法
CSTR:
作者:
作者单位:

清华大学自动化系,北京100084.

作者简介:

王凌

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61174189);高等学校博士学科点专项科研基金项目(20130002110057).


A teaching-learning-based optimization algorithm for multi-objective resource constrained project scheduling problem
Author:
Affiliation:

Department of Automation,Tsinghua University,Beijing 100084,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对多目标资源受限项目调度的特性, 基于结合活动列表和资源列表的编码设计了合理的交叉操作, 提出一种多目标教学算法. 为了在个体间有效交互信息, 在教师阶段非支配个体作为教师与学生执行交叉, 而在学生阶段学生间执行交叉, 同时在每个阶段通过前向-反向改进增强局部搜索能力, 并用Pareto 档案集存储和更新非支配个体.基于标准测试集的数值仿真及与现有最好算法的比较, 验证了所提出算法的有效性.

    Abstract:

    According to the characteristics of the multi-objective resource constrained project scheduling problem, a reasonable crossover operator is designed based on the encoding scheme that combines activity list and resource list, and a multi-objective teaching-learning-based optimization algorithm is proposed. To exchange information among individuals effectively, the non-dominated individual as the teacher performs crossover with students at the teacher phase, while students perform crossover interactively at the student phase. At each phase, a forward-backward improvement is applied to enhance the local search capability and a Pareto archive is used to store and update the non-dominated individuals. Numerical simulation based on the benchmarking sets and comparisons with the state-of-the-art algorithms demonstrate the effectiveness of the proposed algorithm.

    参考文献
    相似文献
    引证文献
引用本文

王凌 郑环宇.一种多目标资源受限项目调度问题的教学算法[J].控制与决策,2015,30(10):1868-1872

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-09-09
  • 最后修改日期:2014-11-24
  • 录用日期:
  • 在线发布日期: 2015-10-20
  • 出版日期:
文章二维码