-
题名基于有导向变异算子的GM-EA算法
被引量：5
- 1
-
-
作者
闭应洲
陆建波
丁立新
元昌安
-
机构
广西师范学院计算机与信息工程学院
武汉大学软件工程国家重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第4期1249-1251,共3页
-
基金
国家自然科学基金资助项目(60763012
40761027)
广西自然科学基金资助(0991104)
-
文摘
为了进一步提高演化算法的效率,提出基于有导向变异算子的GM-EA算法(guided mutation evolutio-nary algorithm)。通过结合粒子群优化的方法改进郭涛算法,更好地利用当前最优解指导变异,并将算法分为探索与开采两个阶段;在开采阶段基于模拟退火方法决定是否用新个体取代旧个体,在巩固所获取的建筑块成分的同时,尽可能克服早熟收敛问题。实验结果证明了新算法的有效性。
-
关键词
有导向的变异
郭涛算法
粒子群优化
模拟退火
-
Keywords
guided mutation
Guotao algorithm
particle swarm optimization（PSO）
simulated annealing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于有导向变异算子求解多维背包问题
被引量：2
- 2
-
-
作者
陆建波
闭应洲
龙珑
元昌安
-
机构
广西师范学院计算机与信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第15期36-38,共3页
-
基金
国家自然科学基金No.60763012
No.40761027
广西自然科学基金No.0991104~~
-
文摘
多维背包问题(MKP)是经典的NP难的组合优化问题。引入有导向变异算子的进化算法GM-EA(Guided Mutation EA)来求解该问题,通过结合粒子群优化的方法改进郭涛算法,更好地利用种群中的全局信息,取得较好的效果。实验结果表明GM-EA是求解MKP有效的算法。
-
关键词
多维背包问题
有导向的变异
局部搜索
GALIB
-
Keywords
Multidimensional Knapsack Problem （MKP）
guided mutation
local search
GAlib
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
