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

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:ustczl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法收敛速度慢的问题,对蚁群算法信息素更新规则进行研究,提出一个基于迭代思想的信息素更新规则。对信息残留因子进行实验,确定在新的信息素更新规则下信息素挥发系数的最佳合理值。最后针对eil51问题和dantzig42问题两个例子的仿真实验对比基本蚁群算法。实验结果表明,改进的蚁群算法在收敛性和求得最优解方面都明显优于基本蚁群算法和其它人工智能算法。
其他文献
基于分形理论设计了一种开槽的双频宽带特性的科赫(以下称Koch)雪花分形天线.天线的结构紧凑,两个工作频段宽覆盖了第二代移动通信数字蜂窝系统(Digital Cellular System,DCS
PI3K-AKT信号通路是重要的细胞内信号转导通路,与类风湿性关节炎(RA)的发生发展密切相关。该信号通路的活化状态受到严密调控:包括负调控因子PTEN、SHIP和正调控因子TNF-α、
目的 :观察应用前列腺灌注配合中药治疗慢性前列腺炎的效果。方法 :将 96例慢性前列腺炎患者随机分为二组 ,灌注组经尿道置入前列腺灌注管灌注药物并配合中药治疗 ,口服组为
患者男,47岁,主诉腹部包块,疼痛,脱肛间歇期发作1个月.1个月前做重活,自觉左下腹轻痛不适,持续性,无放散,能忍受;血水样大便1次,量不多;次日大便基本正常,症状消失;而后上述
金融发展、企业家精神是经济增长的重要因素。本文基于2000—2010年我国30个省市面板数据,采用可行的广义最小二乘估计法,对我国金融发展规模、企业家精神与经济增长之间的关
血管生成对于肿瘤的生长、侵袭和转移是十分重要的.通过抑制血管生成来治疗肿瘤的概念开始于70年代初,Folk-man[1]观察到一些实体肿瘤如果没有血管生成,其体积就会限制在一定
目的:探讨对围绝经期女性进行盆底肌电检查和血清雌二醇(E2)检测对预防压力性尿失禁的指导作用。方法:收治的围绝经期妇女共204例作为受试对象,随机分为两组,对照组行盆底机电
<正>乙型肝炎(以下简称"乙肝")是一种较常见的威胁人类健康的传染性疾病,感染乙肝病毒(HBV)后大部分患者逐渐转归为慢性乙肝(CHB),这部分患者临床表现为肝功能正常或肝功能轻
为了明确胰岛素在胎儿发育中所起的作用,以便寻找能比较直接反映胎儿生长状态的生化指标用于临床,1999年6~12月,我院产科对胎儿脐静脉血C肽、胰岛素浓度与孕龄、胎儿体重的关系进
患者男,离休干部,76岁,以“双膝关节酸痛6年,加剧2个月”为主诉于2002年5月收治人院。人院查体:生命征平稳,头颅无畸形,五官端正;颈软,对称;胸廓无畸形,心肺无异常,腹平软,肝脾未及肿大;神