广西科技计划软科学研究课题(11217002-32)
- 作品数：3 被引量：4H指数：2
- 相关作者：聂慧韦向远刘波杨辉华刘振丙更多>>
- 相关机构：桂林电子科技大学中国矿业大学（北京）更多>>
- 发文基金：广西科技计划软科学研究课题国家自然科学基金广西高校优秀人才计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法被引量：2
- 2014年
- 提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。
- 聂慧刘波韦向远刘振丙
- 基于小生境遗传算法的技能型员工调度方法
- 2013年
- 研究软件项目开发中一类完全技能型效率异质的员工调度问题,以最短工期为目标建立了相应的整数线性规划模型。为了解决此NP-hard问题,提出一种改进的小生境遗传算法,其在每次迭代中计算当代种群中任意两个个体的汉明距离并给出一个惩罚函数,当两个个体之间的距离小于指定值时,较大个体的适应度值由惩罚函数计算,依据适应度值大小排序选择较小的个体进入下一代,以此形成改进的小生境遗传算法,该算法的优点是在每次迭代中保留了种群的多样性。使用文献中软件开发项目案例,验证了算法的有效性,结果表明该小生境遗传算法的调度结果更优,可达到精确求解法的目标值,并能提供其他最优解。
- 杨辉华梁晓智聂慧张晓凤
- 关键词：小生境遗传算法软件项目管理
- 求解资源受限项目调度问题的改进布谷鸟搜索算法被引量：2
- 2013年
- 针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制。最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想。
- 聂慧刘波韦向远杨辉华
- 关键词：资源受限项目调度问题
