检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]山东师范大学信息科学与工程学院,济南250014 [2]山东师范大学管理学院,济南250014
出 处:《计算机工程与应用》2009年第11期53-55,共3页Computer Engineering and Applications
基 金:"泰山学者"建设工程专项经费资助;山东省自然科学基金重大项目No.Z2004G02;山东省中青年科学家奖励基金资助项目(No.03BS003);山东省教育厅科技计划项目(No.J05G01)~~
摘 要:为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点,提出了一种基于模拟退火策略的多道逆向蚁群算法。通过向原始蚁群中引入逆向蚂蚁,并结合模拟退火思想确定蚁群中逆向蚂蚁的数目,来提高算法全局寻优能力。在算法执行过程中一组蚂蚁分成几群并行运算,通过交换策略,有效地利用了当前最优解,提高了算法收敛速度。将该算法应用于旅行商问题的求解,仿真实验结果表明该算法的全局寻优能力和收敛速度都得到了很大改善。In order to get over the disadvantages of stagnation behavior and the slow convergence speed,a multiple converse ant colony algorithm based on simulated annealing is proposed.Inducting converse ants into the ant colony and the number of converse ants is adjusted by simulated annealing,the ability of searching for global optimal solution can be improved.Parallel running of a group of colonies are used in such a way that they can share their information effficiently,this information can be utilized by colonies via an exchange colonies,the ability of stagnation behavior can be improved.Using this algorithm to solve the traveling salesman problem shows that the ability of optimization and the convergence speed have improved a lot.
分 类 号:TP301[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.117