首页 | 本学科首页   官方微博 | 高级检索  
     

基于蚁群与鱼群的混合优化算法
引用本文:修春波,张雨虹.基于蚁群与鱼群的混合优化算法[J].计算机工程,2008,34(14):206-207.
作者姓名:修春波  张雨虹
作者单位:1. 天津工业大学计算机技术与自动化学院,天津,300160
2. 唐山学院信息工程系,唐山,063000
基金项目:国家自然科学基金 , 天津市教委资助项目 , 天津工业大学校科研和教改项目
摘    要:基于鱼群算法和蚁群算法提出一种混合优化算法用于求解组合优化问题。将鱼群算法中拥挤度的概念引入到蚁群算法中,在优化过程的初期,设置较强的拥挤度限制,保证大部分蚂蚁不受信息素浓度的影响而进行随机寻优。随着寻优迭代次数的增加,拥挤度的限制逐渐减弱,最后蚁群完全由信息素和启发信息来指导寻优。在寻优初期该算法具有较强的遍历寻优能力,能够较快发现全局最优解的存在,而寻优后期,算法利用信息素正反馈的作用保持了较快的收敛速度。仿真结果验证了该方法的有效性。

关 键 词:人工鱼群算法  蚁群算法  组合优化
修稿时间: 

Hybrid Optimization Algorithm Based on Ant Colony and Fish School
XIU Chun-bo,ZHANG Yu-hong.Hybrid Optimization Algorithm Based on Ant Colony and Fish School[J].Computer Engineering,2008,34(14):206-207.
Authors:XIU Chun-bo  ZHANG Yu-hong
Affiliation:(1. School of Computer Technology and Automation, Tianjin Polytechnic University, Tianjin 300160; 2. Department of Information Engineering, Tangshan College, Tangshan 063000)
Abstract:This paper proposes a hybrid optimization algorithm to resolve combinatorial optimization problem. Aswarm degree in the artificial fish school algorithm is used in ant colony algorithm. During the initial process of the optimization, the aswarm degree plays the main role to guide the ants to search the new path randomly, which makes the algorithm have the stronger ergodicity searching ability. The role of the aswarm degree gradually decreases to zero, the algorithm becomes the conventional ant colony and completes the optimal process by the principle of pheromone positive feedback, which insures the algorithm to have a quick convergence rate. Simulation results prove the validity of the algorithm.
Keywords:artificial fish school algorithm  ant colony  combinatorial optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号