收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

An Ant Colony Algorithm with the 2nd Newton Law

【摘要】:This paper presents an ant colony optimization algorithm with the 2nd Newton Law. We couple a group of parameters with the basic ant colony approach to handle the balance between the convergent speed and the global solution searching ability. This approach narrates the pheromone increasing style with the 2nd Newton law,and some new parameters named agglomeration and acceleration are used to describe the basic parameters just as α,β,ρ,Q and M for controlling the selection probability of ants. This paper use the travel time to decide the best resolution. At last,the viability of the approach has been tested with some travel salesman problems and encouraging results have been obtained.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 陈金海,李维国;具优势对称部分的非对称非线性问题的不精确Newton分裂算法[J];数值计算与计算机应用;2005年01期
2 刘长河,刘世祥,汪元伦;Newton迭代法的一点注记[J];北京建筑工程学院学报;2004年04期
3 张讲社,游兆永;Newton类方法的点估计结果[J];工程数学学报;1995年04期
4 孙德宝;论离散Newton-Hald方法的收敛性[J];数学研究与评论;1985年04期
5 陈兰平,焦宝聪,马恩林;一种改进的Newton迭代法[J];首都师范大学学报(自然科学版);1996年03期
6 吕家鸿;修正牛顿万有引力定律的哲学意义[J];赣南师范学院学报;1984年S2期
7 李维国,张丹青;用微分连续法求解Newton运动方程[J];石油大学学报(自然科学版);1996年05期
8 黄清龙;同时求解非线性代数方程全部根的Newton迭代法[J];江苏工业学院学报;2004年04期
9 蔡玉芝;求解非线性方程组的自适应拟Newton L—修正方法[J];高等学校计算数学学报;1989年01期
10 徐建军;解非线性方程组的一种异步并行Newton法[J];华中理工大学学报;1995年S2期
中国重要会议论文全文数据库 前10条
1 ;An Ant Colony Algorithm with the 2nd Newton Law[A];Proceedings of 2010 Second IITA International Conference on Geoscience and Remote Sensing (IITA-GRS 2010) Volume 2[C];2010年
2 ;Short-term power Load Forecasting using Improved Ant Colony Clustering[A];Proceedings of the First International Workshop on Knowledge Discovery and Data Mining[C];2008年
3 ;Research on Emergency Resources Scheduling in Disaster Rescues Based on Ant Colony Algorithm[A];Information Systems for Crisis Response and Management--Proceedings of the Fourth International Conference on Information Systems for Crisis Response and Management[C];2010年
4 ;Research On Ant Colony Algorithm And Its Applications On Network[A];Proceedings of 2010 International Conference on Computer,Mechatronics, Control and Electronic Engineering (CMCE 2010) Volume 1[C];2010年
5 ;UAV Path Planning Method Based on Ant Colony Optimization[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
6 Farhad Samadzadegan;Hadiseh Hasani;;Determination Optimum SVMs Classifiers for Hyperspectral Imagery Based on Ant Colony Optimization[A];Proceedings of 2010 International Conference on Remote Sensing (ICRS 2010) Volume 2[C];2010年
7 ;A Novel Ant Colony Optimization Algorithm in Application of Pheromone Diffusion[A];Final Program and Book of Abstracts of the 2010 International Conference on Life System Modeling and Simulation & 2010 International Conference on Intelligent Computing for Sustainable Energy and Environment[C];2010年
8 ;Grid Task Scheduling Strategy Based on Particle Swarm Optimizationand Ant Colony Optimization Algorithm[A];Progress in Measurement and Testing—Proceedings of 2010 International Conference on Advanced Measurement and Test(AMT 2010)[C];2010年
9 ;Condition-based Early Stage Diagnosis Using Robust Ant Colony Clustering Algorithm and Feature Mapping[A];Proceedings of 2010 IEEE the 17th International Conference on Industrial Engineering and Engineering Management(Volume 1)[C];2010年
10 ;Hybrid Ant Colony Algorithm for QAP[A];2009 ISECS International Colloquium on Computing,Communication,Control,and Management Proceedings (VolumeⅢ)[C];2009年
中国博士学位论文全文数据库 前10条
1 王良伟;含吸收项或源Newton渗流方程解的复杂渐近行为[D];吉林大学;2011年
2 王双连;动力系统中的混沌行为及其控制[D];浙江大学;2003年
3 梁仙红;求非线性方程的迭代方法及其在求解微分方程和积分方程中的应用[D];浙江大学;2002年
4 王敬丰;Pd基Zr基大块金属玻璃的流变及原子扩散行为研究[D];华中科技大学;2004年
5 甘向阳;中外若干算法的比较研究[D];西北大学;2004年
6 胡晖;同伦新算法在精馏模拟中的应用[D];天津大学;2004年
7 张一山;大规模电力系统预期电压稳定分析与控制[D];上海交通大学;2010年
8 张健;激光动态标刻系统研究[D];天津大学;2003年
9 王国铭;求微分方程周期解的同伦方法[D];吉林大学;2004年
10 沙莹;粒细胞集落刺激因子对脑缺血再灌注大鼠的治疗及其作用机制的研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 王银河;非线性优化问题的罚函数算法和拟Newton算法[D];重庆大学;2010年
2 王银河;非线性优化问题的罚函数算法和拟Newton算法[D];重庆大学;2010年
3 胡中永;关于Newton迭代的Kantorovich定理[D];南京理工大学;2004年
4 王海平;改进循环中点求积Newton法在板材轧制中的应用[D];东北大学;2007年
5 凌永辉;仿射变换条件下Newton型迭代算法的收敛性及其应用[D];浙江师范大学;2010年
6 凌永辉;仿射变换条件下Newton型迭代算法的收敛性及其应用[D];浙江师范大学;2010年
7 张镇;弱条件下的Newton迭代和变形Halley迭代[D];浙江大学;2001年
8 高静;小波分析在常微分方程求解中的应用[D];西北大学;2004年
9 李辰盛;基于块的混合切触插值[D];合肥工业大学;2008年
10 刘洪伟;非线性优化问题的一类非拟牛顿算法研究[D];首都师范大学;2004年
中国重要报纸全文数据库 前10条
1 本报记者 孙牧;《Newton-科学世界》:前所未有的科学阅读[N];中国新闻出版报;2001年
2 赵亦冬;原创本不敌引进版[N];工人日报;2000年
3 茬菽;科普杂志的美丽与哀愁[N];中国图书商报;2004年
4 本报记者 李颖;听“牛顿杯”评科普书[N];科技日报;2001年
5 记者 陈洁;“院士科普”再推力作[N];中华读书报;2001年
6 特约撰稿 柯文;手掌争夺战谁是赢家[N];中国信息报;2000年
7 特约作者 罗亿 张海涛 胡祝;天生我酷PDA[N];电脑报;2002年
8 李豫川;中国有望率先走出经济泥潭[N];中国证券报;2009年
9 本报记者 舒晋瑜;今年 我们记住了哪些书[N];中华读书报;2000年
10 本报评论员;结成传播科学的共同体[N];中华读书报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978