-
题名有导向变异算子的无线Mesh网负载均衡算法研究
被引量：2
- 1
-
-
作者
陆建波
钟智
闭应洲
-
机构
广西师范学院计算机与信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第4期1486-1488,共3页
-
基金
国家自然科学基金资助项目(60763012
40761027)
+1 种基金
广西自然科学基金资助项目(0991104)
广西师范学院青年科研基金资助项目(1110B002)
-
文摘
为了提高无线Mesh网络(WMN)的传输性能,提出基于有导向变异算子的进化算法GM-EA(guidedmutation EA)来优化WMN网关负载均衡问题。在已有的WMN负载均衡算法基础上,GM-EA算法通过结合粒子群优化的方法,更好地利用种群中的全局信息,在较少迭代次数下可以达到网关数量和负载均衡两方面的优化。仿真实验表明,GM-EA算法以增加执行时间为代价下得到的网关数量与比其他算法得到的结果更优;在网关负载均衡方面,该算法也取得较好的结果。
-
关键词
无线MESH网
有导向变异
负载均衡
GALIB
-
Keywords
wireless mesh network（WMH）
guided mutation
load balance
GAlib
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
-
题名基于有导向变异算子的GM-EA算法
被引量：5
- 2
-
-
作者
闭应洲
陆建波
丁立新
元昌安
-
机构
广西师范学院计算机与信息工程学院
武汉大学软件工程国家重点实验室
-
出处
《计算机应用研究》
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
- 3
-
-
作者
陆建波
闭应洲
龙珑
元昌安
-
机构
广西师范学院计算机与信息工程学院
-
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机系统结构]
-
