【摘 要】
:
蚁群优化算法是一种仿生型的智能优化算法,具有正反馈、分布计算和启发性搜索等特点。作为计算智能和群智能的重要分支之一,蚁群优化算法已经成功地应用于许多组合优化问题的
论文部分内容阅读
蚁群优化算法是一种仿生型的智能优化算法,具有正反馈、分布计算和启发性搜索等特点。作为计算智能和群智能的重要分支之一,蚁群优化算法已经成功地应用于许多组合优化问题的求解。本文在对几种常见的蚁群优化算法进行了比较深入、系统分析的基础上,着重讨论采用蚁群优化算法求解旅行商(TSP)问题。论文首先采用国际上通用的测试问题库TSPLIB中的几种TSP问题作为测试对象,对几种蚁群优化算法进行了性能比较,并对算法参数的最优化配置进行了仿真实验和分析。结果表明,对于小规模的TSP问题,各种算法都表现出优越的性能,能在较短时间内找到最优解;但在大规模的TSP问题上,现有的算法都不能在有限的时间内找到最优解,容易陷入局部最优局面,算法过早收敛停滞。因此,有必要对算法进行改进,使算法在中大规模的TSP问题上有较好的性能。针对基本蚁群算法求解TSP问题容易出现停滞现象的缺陷,本文提出了一种改进的蚁群算法。算法的基本思想是将信息素分为局部和全局二种不同的信息素,在搜索过程中,对局部和全局信息素采用不同的更新策略和动态的路径选择概率,使得在搜索的中后期能更有效地发现全局最优解。利用TSPLIB的数据进行的实验结果表明,改进后的算法对于中大型TSP问题,具有更好的发现最优解的能力。本文引入了解的性能分布的概念,通过对算法求解TSP的解的性能分布分析和运行时间分布分析,得出了一些有意义的结论:算法找到最优解的概率是随着运行时间的增加而增大的;算法运行前期改进解的性能速度较快,但后期明显减慢;可以通过重启策略获得与最优解距离在一定范围内的解。
其他文献
凉山州教育技术装备发展现状基本情况1)教育技术装备投入稳步增长。在省州政府的高度重视下,以"两基"攻坚和教育督导、农村中小学现代远程教育工程实施为契机,凉山州教育技术装
产业集群在提升地区经济地位,创造经济发展新空间,增强竞争优势等方面发挥着重要作用。电子信息产业作为福建省的三大支柱产业之一,近年来对福建经济发展做出了极大的贡献。
在室内条件下,研究桉树枝瘿姬小蜂Leptocybe invasa雌成虫对不同桉树品种(系)气味及颜色的行为趋性,并在室外条件下研究了该虫对各桉树品个(系)产卵选择情况。结果表明:①桉
<正>一、我国电力行业发展存在的问题(一)电力开发方面电力开发中电能资源利用率低,缺少相应的资金资助,现在我国主要是利用水域和电煤发电,对太阳能,风能等资源没有充分的利
<正>2008年,国际大宗商品市场在国际金融危机的影响下经历了暴涨暴跌的一年,但在2009新年交替之际,在经济数据未见好转以及美元再度走强的背景之下,全球商品市场呈现出连续回
建筑业是一个劳动密集型、资本密集型和技术密集型行业,在国民经济中占有重要地位。我国建筑企业在过去的二十多年中取得了长足的发展,国际竞争力逐步提升,而国家经济的繁荣
为了对波尔山羊公羊进行更科学的养殖和更合理的利用,选择相同饲养管理条件下(放牧+补饲)3岁波尔山羊公羊16只,随机分成试验组和对照组,试验组注射亚硒酸钠维生素E4mE/只(含硒0.46mg/mL
自上世纪80年代以来,随着住房制度改革,我国房地产行业得到迅速的发展。与此同时,房地产企业会计经历了20世纪80至90年代,20世纪90年代至2005年和2006年以后三个发展阶段,房
改革开放二十多年来,我国啤酒工业得到了空前的发展,在连续9年成为世界第二啤酒生产消费大国后,2002年始至今已连续5年超过美国而成为世界第一,但“量”的“第一”并不等于“