一种多目标资源受限项目调度问题的教学算法
来源期刊:控制与决策2015年第10期
论文作者:王凌 郑环宇
文章页码:1868 - 1872
关键词:资源受限项目调度;多目标优化;教学算法;前向-反向改进;
摘 要:针对多目标资源受限项目调度的特性,基于结合活动列表和资源列表的编码设计了合理的交叉操作,提出一种多目标教学算法.为了在个体间有效交互信息,在教师阶段非支配个体作为教师与学生执行交叉,而在学生阶段学生间执行交叉,同时在每个阶段通过前向-反向改进增强局部搜索能力,并用Pareto档案集存储和更新非支配个体.基于标准测试集的数值仿真及与现有最好算法的比较,验证了所提出算法的有效性.
王凌,郑环宇
清华大学自动化系
摘 要:针对多目标资源受限项目调度的特性,基于结合活动列表和资源列表的编码设计了合理的交叉操作,提出一种多目标教学算法.为了在个体间有效交互信息,在教师阶段非支配个体作为教师与学生执行交叉,而在学生阶段学生间执行交叉,同时在每个阶段通过前向-反向改进增强局部搜索能力,并用Pareto档案集存储和更新非支配个体.基于标准测试集的数值仿真及与现有最好算法的比较,验证了所提出算法的有效性.
关键词:资源受限项目调度;多目标优化;教学算法;前向-反向改进;