对基本蚁群算法的改进及其在TSP中的应用

来源 :哈尔滨商业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:lywy0201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在基本蚁群算法的基础上对转移概率计算公式进行了修正,自行定义了间接期望启发式并将其引入转移概率计算方法之中,减少信息素对蚂蚁选择路径的影响,增加蚁群算法执行过程中的路径多样性,弥补蚁群算法易收敛于局部最优解的不足,并通过旅行商问题验证了改进算法的可行性.
其他文献
中华传统文化以其五千年的文明为底蕴,可谓博大精深.期间,虽历经周折,但仍得以长期承袭,并继续影响着现代人的思维方式和行为规范.在音乐课中,适当地融入中国古典诗词,以诗情
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
设计了一个使用新能源—太阳能来供电,能够实现对LED节能灯声光双控延时、温湿度监测显示、红外防盗报警等功能的智能化家居系统。在设计中考虑到太阳能电板的输出电压及功率
2020年3月2日,美国高等教育信息化协会发布《2020年地平线报告(教学版)》,报告提供了证据、数据和场景,以及专家们对影响高等教育实际采用新的技术和实践的因素的定量评级。
目的探讨多层螺旋CT在活动性菌阴肺结核诊断中的应用效果。方法随机收集本院收治的60例活动性菌阴肺结核患者的临床资料,对其进行回顾性分析,2016年12月至2017年12月为研究时
本文阐述了一种多载波跳频TDMA系统信道再分配的有效方法。在MCH-TDMA系统中,信道由两个自由参数确定;载波频率和时隙。本文引入了呼叫重叠链的新概念。在重叠逻中,来自同一发站和去向同一收
本文在建立测速雷达误差模型的基础上,采用Kalman滤波方法求解误差模型系数,解决了由于缺少高精度测速雷达作比较标准不能对测速雷达进行精度鉴定的难题,此法和随机误差计算方法
邻居张奶奶的老伴几年前去世,两女一儿均大学毕业,事业有成。老大老二在外地安了家,老三娶了个外国儿媳,定居国外。儿女们的工作较忙,回家看望的次数就少了。张奶奶去女儿家
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield