计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 81-84.doi: 10.11896/j.issn.1002-137X.2016.01.019
高尚,曹存根
GAO Shang and CAO Cun-gen
摘要: 依据摸石头过河算法与分布估计算法的优点,提出了一种混合算法。该算法以一个解为起点,向该起点附近邻域随机搜索若干个解,找出这些解中最好的一个解;并挑选部分优秀个体的中心与最好解进行交叉操作,以此解作为下次迭代的结果,然后以此点为起点,再向附近邻域随机搜索若干个解,以此类推。对几个经典测试函数进行实验的结果表明,利用摸石头过河与分布估计算法能够极大地提高收敛速度和精度。
[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! |
|