展会信息港展会大全

蚁群算法在资源受限项目调度问题中的应用
来源:互联网   发布日期:2011-10-01 12:48:51   浏览:5923次  

导读:资源受限的项目调度问题(RCPSP,Resource-Constrained Project Scheduling Problems)已经被证明是一种NPhard的组合优化问题,随着问题规模的增大,使用经典的数学...

摘要:资源受限的项目调度问题(RCPSP,Resource-Constrained Project Scheduling Problems)已经被证明是一种NPhard的组合优化问题,随着问题规模的增大,使用经典的数学方法如数学规划等方法,已经很难解决问题.论文提出了一种用于求解资源受限的项目调度问题的蚁群算法.针对资源受限的项目调度问题的具体特点,提出了蚂蚁巡游网络图的动态生成方式,信息素的表示及更新方式,以及启发信息的计算方法.针对PSPLIB中的测试集对算法中的主要参数进行了优化,最后,使用PSPLIB中的四种测试集对算法进行了测试,计算结果表明了算法的有效性.

赞助本站

人工智能实验室
AiLab云推荐
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港