-
题名求解资源受限项目调度问题的改进布谷鸟搜索算法
被引量：3
- 1
-
-
作者
聂慧
刘波
韦向远
杨辉华
-
机构
中国矿业大学(北京)力学与建筑工程学院
桂林电子科技大学人事处
桂林电子科技大学广西信息科学实验中心
-
出处
《桂林理工大学学报》
CAS
北大核心
2013年第3期529-536,共8页
-
基金
国家自然科学基金项目(61163058
21365008)
+1 种基金
国家科技部重点科技开发项目(2012BAK24B0201)
广西软科学研究项目(桂科软11217002-32)
-
文摘
针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制。最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想。
-
关键词
资源受限项目调度问题
布谷鸟搜索算法
精英个体局部搜索
寿命衰老机制
-
Keywords
resource-constrained project scheduling problem
cuckoo search algorithm
elite individual localsearch
mechanism of aging
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的差分演化算法求解多维背包问题
被引量：4
- 2
-
-
作者
吴聪聪
赵建立
刘雪静
陈嶷瑛
-
机构
河北地质大学信息工程学院
全北国立大学电子信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2018年第11期153-160,共8页
-
基金
国家社会科学基金项目(No.17BGL202)
河北省高等学校科学研究计划项目(No.ZD2016005)
河北省自然科学基金(No.F2016403055)
-
文摘
多维背包(MKP)是组合优化中一个典型的NP难问题,广泛应用于工程和管理中。提出了一种改进的二进制差分演化算法(Modified Binary Differential Evolution algorithm,MBDE)求解MKP问题,算法关键步骤可分为两部分:二进制群体生成;得到候选可行解。提出了一种有效的衡量商品价值密度的方法用于对二进制个体修正和优化;设计了反向测试搜索和精英局部搜索策略来提高算法探索和开发能力,从而进一步提高了MBDE的求解精度和收敛速度。为验证MBDE算法的有效性,进行了三组实验,并和近期提出的解决MKP问题的其他启发式算法进行了比较,实验结果显示,MBDE算法求解精度更高。从算法运行时间看,求解速度快,非常适合求解大规模的MKP问题。
-
关键词
多维背包
差分演化算法
价值密度
反向测试搜索
精英局部搜索
-
Keywords
Multidimensional Knapsack （MKP）
Differential Evolution （DE） density of value
opposite search
elitelocal search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
