蚁群算法求解旅行商问题若干改进策略的研究

来源 :广西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:good240
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是求解TSP问题的一个性能较好的仿生型的智能优化算法,但存在着运行时间长、容易陷入局部最优的缺点,导致停滞现象的出现,找不到全局最优解.实验表明,使用候选集合策略和局部搜索策略能提高算法所求得的解的质量,同时也会明显加快求解的速度.使用信息素变异和重新初始化策略,能增加路径探索的多样性,使算法对搜索空间的探索始终保持在一个合理的水平上,有效地避免算法陷入停滞状态,从而找到全局最优解.
其他文献
按成因和发生时间,将黑龙江省的洪水划分为三种类型:暴雨(降雨)洪水、融雪和雨雪融合洪水、冰凌洪水;着重论述了暴雨、洪水的时空分布特征以及暴雨洪水的稀遇程度等。
各种各样的传感器,最终都是将物理参量转换为可以通过电线传送的电信号。当把这些电线连接到数据记录器或数据采集(DAQ)卡,数字万用表(DMM)或任何其他类型的测量硬件上的时候,肯定希望读取到的就是传输过来的精确的数值。但同时用户也很清楚,没有一种测试硬件是完美的。因此用户必定考虑的是他所能够接受的最大误差值是多少呢?
苏联作家法捷耶夫说:“鲁迅是真正的中国作家,正因为如此,他才给全世界文学贡献了很多民族形式的,不可模仿的作品。(《论鲁迅》《人民日报》一九四九年十月十九日)
[摘要]翻转课堂是各地兴起的一种新型课堂教学模式,在课堂教学中要充分发挥翻转课堂教学的优势,看到实施中存在的不足,并采取科学对策。  [关键词]翻转课堂优势不足对策  [中图分类号]G632.4[文献标识码]A[文章编号]16746058(2016)360108  翻转课堂是各地兴起的一种新型课堂教学模式,这种教学模式与传统的“先教后学”刚好颠倒过来,故而得名。本文笔者从教学实践中谈一谈其优势与不
该弧焊机器人工作站由六轴弧焊机器人整体、机器人控制柜、示教系统、焊接电源、送丝机、焊枪、焊接变位机或头尾翻转变位机等部件组成。焊接设备具有CO2、MIG、MAG焊接功能
厄尔尼诺事件按发生时间可分为春季型和秋季型;按发生源地可分为东部型和西部型。利用厄尔尼诺的类型及前期大气环流和副高特征,可以提前预报我省低温洪涝灾害。
文章通过比较大陆法系各国的因瑕疵的意思表示导致可撤销法律行为的规定,来论述我国的<民法通则>和<合同法>中关于可撤销法律行为的相应的规定.
对“大跃进”时期兴建的灌区重新评价规划。充分利用已建工程,加强渠首整顿,集中资金加快黑龙江省的渠首工程改造
期刊