Computer Science ›› 2016, Vol. 43 ›› Issue (1): 81-84.doi: 10.11896/j.issn.1002-137X.2016.01.019

Previous Articles     Next Articles

Solving Continuous Optimization Problem by Hybrid Wading across Stream Algorithm-Estimation Distribution Algorithm

GAO Shang and CAO Cun-gen   

  • Online:2018-12-01 Published:2018-12-01

Abstract: According to advantage of wading across the stream and estimation distribution algorithm,a hybrid wading across stream algorithm-estimation distribution algorithm (Hybrid WSA-EDA) was put forward.The Hybrid WSA-EDA acts a solution as a start point,then searches several random solutions near the start point,and finds out the best solution of these solutions.The center of some selection of good individual is crossed with the best solution and this solution is taken as the next start point,and then several random solutions near this start point are searched,and so on.For solving continuous optimization problem,the improved wading across stream algorithm shrink the search space gradually.The experiment results of some classic benchmark functions show that the Hybrid WSA-EDA extraordinarily improves the convergence velocity and precision.

Key words: Random optimization algorithm,Continuous space optimization,Wading across stream algorithm,Estimation distribution algorithm

[1] Antamoshkin A N,Kazakovtsev L A.Random search algorithm for the p-median problem[J].Informatica (Slovenia),2013,37(3):267-278
[2] Ge Zhen-zhen,Zhou Jun,Lin Peng.The Control-Configured Optimization Method for Hypersonic Vehicles Using the Improved Simulated Annealing Algorithm[J].Journal of Astronautics,2013,4(11):1427-1433(in Chinese)葛振振,周军,林鹏.采用改进模拟退火算法的高速飞行器随控总体优化方法[J].宇航学报,2013,4(11):1427-1433
[3] Li Yuan,Jiang Jiang,Zhang Min-xuan,et al.Automatic Word-Length Determination Tool Based on Simulated Annealing Algorithm[J].Journal of Shanghai Jiaotong University,2013,7(1):76-80,5(in Chinese)黎渊,蒋江,张民选,等.基于模拟退火算法的浮点转定点自动位宽优化工具[J].上海交通大学学报,2013,7(1):76-80,5
[4] Zhang Qi,Ma Jia-cheng,Xie Wei,et al.Improved Ant Colony Algorithm-Based Path Planning for Mobile Robot[J].Journal of Northeastern University(Natural Science),2013,4(11):1521-1524(in Chinese)张琦,马家辰,谢玮,等.基于改进蚁群算法的移动机器人路径规划[J].东北大学学报(自然科学版),2013,4(11):1521-1524
[5] Eberhart R C,Kennedy J.A new optimizer using particlesswarm theory[C]∥Proc Sixth International Symposium on Micro Machine and Human Science.Nagoya,Japan,1995:39-43
[6] Shi Y H,Eberhart R C.A modified particle swarm optimizer[C]∥IEEE International Conference on Evolutionary Computation.Anchorage,Alaska,1998:69-73
[7] Kennedy J,Eberhart R.Particle swarm optimization[C]∥Proc IEEE International Conference on Neural Networks.Perth,1995:1942-1948
[8] Guo Tong,Lan Ju-long,Li Yu-feng,et al.Adaptive fractional-order Darwinian particle swarm optimization algorithm[J].Journal on Communications,2014,5(4):130-140(in Chinese)郭通,兰巨龙,李玉峰,等.自适应的分数阶达尔文粒子群优化算法[J].通信学报,2014,5(4):130-140
[9] Hu Wang,Yen G G,Zhang Xin.Multiobjective Particle Swarm Optimization Based on Pareto Entropy[J].Journal of Software,2014,5(5):1025-1050(in Chinese)胡旺,Yen G G,张鑫.基于Pareto熵的多目标粒子群优化算法[J].软件学报,2014,5(5):1025-1050
[10] Gao Shang,Yang Jing-yu.Swarm intelligence algorithm and its application [M].Beijing:China Water and Power Press,2006:112-117(in Chinese)高尚,杨静宇.群智能算法及其应用[M].北京:中国水利水电出版社,2006:112-117
[11] Gao Shang,Yang Jing-yu.Research on Chaos Particle Swarm Optimization Algorithm[J].Pattern Recognition and Artificial Intelligence,2006,19(2):266-270(in Chinese)高尚,杨静宇.混沌粒子群优化算法研究[J].模式识别与人工智能,2006,19(2):266-270
[12] Gao Shang,Yu Hua-long,Qiu Ling,et al.The wading acrossstream algorithm[J].International Journal of Computers and Applications,2014,6(4):127-132

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!