自适应的多目标资源受限的运输任务调度研究

摘要：

针对双目标下的资源受限的运榆任务调度问题(RClTSP),提出一种自适应的多目标混合遗传算法(AMOHGA).该算法将串行调度启发式方法应用于种群初始化与适应度评估,采用权重求和与分级适应度分配方法进行个体适应度分配,并将基于模糊逻辑控制器的自适应遗传参数调整方法用于提高算法性能.在描述多目标RCTTSP的基础上,给出AMOHGA基本原理,然后针对不同规模测试案例进行实现,并进行了调度结果与算法性能的对比分析.结果表明,该算法能有效地解决多目标资源受限的运输任务调度问题,并具有良好的算法性能.

关键词：资源受限、运输任务调度、多目标、混合遗传算法、串行调度、模糊逻辑

所属期刊栏目：45

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70671045

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：30-33,52