一种求解TSP问题的改进蚁群算法

来源 :电子测试 | 被引量 : 0次 | 上传用户:weibo525525888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基本的蚁群算法收敛速度慢,容易陷入局部最优解,针对该问题,提出了从蚁群移动规则、信息素的更新以及信息素的自适应调节等方面改进的策略,使算法能快速收敛,并不容易陷入局部最优解。仿真实验证明,提出的改进算法比带精英的最大最小蚂蚁算法收敛速度快,解得质量更高。
其他文献
针对根据作战文书进行自动军事标图问题提出了一套处理方法。将自动标图归结为一个半结构化的自然语言信息抽取问题;采用构造作战文书用语词典库/地名库、综合使用正向最大匹配
<正> 山东华日集团总公司1995年与西班牙德比国家摩托车有限公司共同投资2800万美元,合资组建了山东蒙德摩托车有限公司。公司自成立以来,便一直瞄准国际市场,以开发生产一流
网络时代的发展,给新形势下校企合作开辟了新的途径和方法。文章结合现阶段校企合作的模式,以ASP.NET+ADO.NET技术为基础,构建可进行学生定向培养和学习情况跟踪的网络平台,
信源-信道联合编码是数字通信中编码与传输的关键技术之一.在分析经典算法的基础上,结合语音编码中的声道参数,提出了采用似然比作为测度的信源-信道联合编码算法,同时通过多
1、适时追好“三肥”,浇好三水。在定苗后要轻施一次提苗肥,亩施速效氮肥4~5公斤或人粪尿30担,在5叶后要根据土壤肥力情况再施一次发棵肥,促使幼苗及早分化。两次施肥都要结合
研究基于sip(会话初始协议)呼叫的通用软件处理平台,以动态链接库或模块接口的形式,不依赖于外部的硬件体系架构,用软件实现sip呼叫请求消息和响应消息,用于wince、windows、Linux
目的探讨1.5T MR兔坐骨神经DTI及纤维束示踪成像的最优b值。方法采用400~1400 s/mm2之间的6个不同b值对10只新西兰兔在1.5T MR上行32方向DTI,并进行纤维束示踪重建,测量并评
患者男,42岁。7年前活动后心悸、胸闷。查体:心尖搏动位于右锁骨中线第5肋间,心界扩大。ECG示:心房颤动;大部分导联T波双向。前脑利尿钠肽1083.36pg/ml。心脏MRI:检查中心律不齐
对于预计生存期〉3个月但不适于手术切除的恶性胆道梗阻,胆道支架置入术为标准治疗方法,但术后易发生再狭窄。射频消融为治疗恶性胆道梗阻提供了新的方法。动物实验及临床研究
随着科学技术的发展,教育领域开始越来越多的引入现代教育技术进行教学活动,多媒体技术是现下非常普遍的教育技术。将多媒体技术与临床内科教学活动相结合,能够克服传统的内科教学中抽象化、可视化程度不够的缺点,使学生在形象直观而又轻松的气氛中学习,本文通过讨论运用多媒体技术进行临床内科教学的积极作用和注意问题,推动医学教学方式的改进。