首页 | 官方网站   微博 | 高级检索  
     

组合优化问题的人工鱼群算法应用
引用本文:李晓磊,路飞,田国会,钱积新.组合优化问题的人工鱼群算法应用[J].山东大学学报(工学版),2004,34(5):64-67.
作者姓名:李晓磊  路飞  田国会  钱积新
作者单位:1. 山东大学,控制科学与工程学院,山东,济南,250061
2. 浙江大学,控制系,系统工程研究所,浙江,杭州,310027
基金项目:国家自然科学基金项目 (60 10 40 0 9)
摘    要:通过模仿鱼类的行为方式 ,提出了一种基于动物自治体的优化方法—人工鱼群算法 (ArtificialFish-schoolAl gorithm) ,并将其用于组合优化问题的求解 .介绍了该算法在此类问题求解中的距离、邻域等概念 ,给出了具体的实现方法 .最后以TSP问题为例对该算法进行仿真测试 .结果表明它具有快速收敛的能力 .

关 键 词:人工鱼群算法  组合优化  寻优  TSP
文章编号:1672-3961(2004)50-0064-04
修稿时间:2003年12月15

Applications of artificial fish school algorithm in combinatorial optimization problems
LI Xiao-lei,LU Fei,TIAN Guo-hui,QIAN Ji-xin.Applications of artificial fish school algorithm in combinatorial optimization problems[J].Journal of Shandong University of Technology,2004,34(5):64-67.
Authors:LI Xiao-lei  LU Fei  TIAN Guo-hui  QIAN Ji-xin
Affiliation:LI Xiao-lei1,LU Fei1,TIAN Guo-hui1,QIAN Ji-xin2
Abstract:An optimizing method based on autonomous animats approach, artificial fish school algorithm, is presented. It is applied to solve the combinatorial optimization problem. The concepts of distance, neighborhood, center, etc., which are used in artificial fish school algorithm are introduced. Experiments of traveling salesman problems are carried out. It shows that artificial fish school algorithm has rapid convergence ability.
Keywords:artificial fish school algorithm  combinatorial optimizing  optimize  TSP
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号