一种多目标资源受限项目调度问题的教学算法
A teaching-learning-based optimization algorithm for multi-objective resource constrained project scheduling problem作者机构:清华大学自动化系北京100084
出 版 物:《控制与决策》 (Control and Decision)
年 卷 期:2015年第30卷第10期
页 面:1868-1872页
核心收录:
学科分类:0820[工学-石油与天然气工程] 08[工学] 0802[工学-机械工程] 0835[工学-软件工程] 0811[工学-控制科学与工程] 080201[工学-机械制造及其自动化] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(61174189) 高等学校博士学科点专项科研基金项目(20130002110057)
主 题:资源受限项目调度 多目标优化 教学算法 前向-反向改进
摘 要:针对多目标资源受限项目调度的特性,基于结合活动列表和资源列表的编码设计了合理的交叉操作,提出一种多目标教学算法.为了在个体间有效交互信息,在教师阶段非支配个体作为教师与学生执行交叉,而在学生阶段学生间执行交叉,同时在每个阶段通过前向-反向改进增强局部搜索能力,并用Pareto档案集存储和更新非支配个体.基于标准测试集的数值仿真及与现有最好算法的比较,验证了所提出算法的有效性.