求解TSP问题的人工鱼群算法

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:zzhang123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工鱼群算法在函数优化问题中取得了较好的应用,但在组合优化问题中的应用相对较少。因此,文中用人工鱼群算法来求解TSP问题,并与标准粒子群算法和基本遗传算法进行了比较分析。通过仿真实验对公认的TSP测试数据中算例Oliver30进行测试并与目前已知最优解进行了对比,结果表明,人工鱼群算法解决TSP问题时可以收敛到已知最优解,并且解的质量要优于标准粒子群算法和基本遗传算法。
其他文献
目的分析广州居民膳食n-3脂肪酸摄入水平与血脂的关系。方法志愿者形式招募40~75岁广州市民,采用定量食物频数问卷调查研究对象每日食物摄入种类及数量,计算能量及营养素,特别
<正>一、我国商业票据市场发展中存在的问题(一)票据的信用基础薄弱,真实性查询困难由于部分企业、个人和金融机构信用差,影响了部分票据的使用和流通,从而使市场对所有票据
<正>一个人进入了大学,便意味着他不是要"装"学问,而是要"求"学问、"做"学问,因而也就不可避免地要进入研究的领域。对此,每一位学生是必须要有深刻的体认的。梁启超当年曾对
<正>有人说,谚语是智慧的结晶,也有人说,谚语是日常经验的总结。它是作为一种长期生活经验的积累,智慧的结晶,被人们口口相传的经典词句。谚语体现了一个国家独特的文化内涵
随着社会对经济管理类人才宏观经济分析能力要求的不断提高,如何通过实践教学环节有效提升经管类专业学生宏观经济分析能力成为高校实验教学面临的重要课题;结合重庆工商大学
本文通过理论误差分析和实验数据说明在检定和使用要求采用定值导线连接的仪表时,如不采和定值导线,将产生不容忽视的测量误差。
毕业设计(实习)是高职教学的重要实践性环节,是体现高等职业教育培养目标和教学特色的主要评价指标。高职土木工程专业毕业设计选题从加强学生的识图和造价的控制能力考虑,可
<正>随着新课程改革的逐步实施,高中数学教学相对于以往的数学教学发生了很大的变化.新课程改革的目标是对学生进行基础知识教学,培养学生的基本数学思维能力、数学应用能力,
介绍伺服压力机发展现状,探讨伺服压力机在拉延和冲裁成形工艺中的应用,阐述了两种典型的伺服压力机传动结构方案。
本文试从一个新的角度,即"复雅归宗”的角度来评价秦观词.秦观词复雅归宗的实质是指秦观词体婉而辞雅,不同于柳永等人的婉约."雅”是一种古典式的和谐,是中国历史上审美文化