用混合型蚂蚁群算法求解TSP问题

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:zjyeling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了求解TSP问题的混合型蚂蚁群算法,并以att532(美国532个城市)为例给出了计算实验结果,说明了混合型蚂蚁群算法能改进标准蚂蚁群算法的计算效率和计算结果的质量.
其他文献
本文研究在地下水资源问题中的三维抛物型反应扩散方程组,提出了差分格式和有限元格式,应用微分方程先验估计理论得到最佳l2和L2估计结果.
一、创设氛围,有效合作学习的前奏教师要创设浓厚的合作氛围,使学生主动积极地融入到小组合作学习中来。首先从合作形式上人手,把课桌摆在一起,让同组的学生围坐在一起,让学生明白
带传动利用张紧在带轮上的传动带与带轮的摩擦或啮合来传递运动和动力。由于带传动具有传动平稳,结构简单,造价低廉,不需润滑和能缓冲吸振等优点,所以在农业机械中应用广泛,在三角带使用中注意以下几方面问题。  1.三角带的正确使用  三角皮带(也叫V带)是标准件,由专业工厂生产,对于三角皮带(V带),按其截面尺寸的大小,原标准分为O、A、B,C、D、E,F七种型号,新标准分为Y、Z,A、B、C、D、E,七
为欧洲提供必要的ICT基础设施和促进创新是欧洲数字议程的重要组成部分。2012年2月15日,欧委会推出一项计划以扭转欧盟在高性能计算(HPC)领域的研发和应用能力相对下降的局面。
讨论了粗糙集理论中近似空间的合成及其在智能信息系统中的应用.证明了随着可利用信息的不断增加,上下近似对概念的描述也更精确.从而为粗糙集理论的应用提供了更为广阔的前
近年来,肾结石患者年轻化的趋势在全球范围内日益明显,肾结石和慢性肾功能不全也日渐成为威胁我国人民健康的泌尿系统高发疾病。谁能够找到提高肾结石防治效果的有效手段,谁
九台市农民科技教育中心紧紧围绕“清廉、敬业、和谐、务实、创新、学习”六种风气,大力改进干部工作作风,充分发挥全市农民教育培训主渠道的作用,为构建新型农业经营体系提供了强大的人力资源支撑和人才保障。  一是突出重点,狠抓作风建设。以清廉、敬业、和谐、务实、创新、学习作为党员干部的行动准则,进一步提高工作能力,在改进了作中切实提高工作能力和水平,担当起培养生产经营型、专业技能型和社会服务型的新型职业农
国家的教育只有不断的进步才能满足社会发展的需要。受经济全球化影响,我国对拥有英语能力的人才需求越来越大,然而当下高校的英语教学在学生的职业英语应用方面做的略有不足
抚松县位于吉林省东南部,地处长白山核心地带,是松花江的发源地。全县幅员面积6530平方公里,辖 14个乡镇,一个工业集中区、一个省级开发区、一个省级特色园区和一个省级自然保护
研究了竞争失效产品恒定应力加速寿命试验(简称恒加试验)的非参数统计方法,给出了恒加试验的矩估计和最小二乘估计,并研究了它们的优良性.