【摘 要】
：
蚁群优化算法的理论研究有助于更好地理解算法的原理以及指导算法应用。回顾了蚁群优化算法的收敛性分析、时间复杂度分析与近似性能分析等理论研究进展,分析了其理论研究的
【机 构】
：
江西理工大学信息工程学院,华南理工大学计算机与工程学院,中山大学数据科学与计算机学院
论文部分内容阅读
蚁群优化算法的理论研究有助于更好地理解算法的原理以及指导算法应用。回顾了蚁群优化算法的收敛性分析、时间复杂度分析与近似性能分析等理论研究进展,分析了其理论研究的对象从简单的拟布尔函数转为组合优化问题以及实际应用问题。从蚁群算法理论分析方法和研究问题类型2个方面对蚁群算法的理论研究进行综述。介绍了适应值划分、漂移分析等最基本的数学分析工具,对时间复杂性及近似性能等重要问题进行了探讨。总结比较了蚁群算法求解各类问题的性能,指出这些研究能够更加深入了解蚁群算法的运行机制。最后,探讨了目前蚁群算法理论研究中亟待解决的问题,指出引入新的分析工具以及研究更为复杂的算法模型等是值得进一步研究的方向和内容。
其他文献
<正> 广告作品的表现对象是产品,但其接受对象却是人,产品最终的购买者和使用者也是人。广告及其所推介的产品打动了人、走进了人的内心深处,其效果和作用才会实现。因此,聪
为改善可燃药筒的燃尽性,以含能纤维为添加组分,经抽滤模压工艺制备了3个配方的小口径可燃药筒,并对所制药筒的燃烧性能与力学性能进行了测试研究,同时分析了药筒装药的能量
通过对某款电动汽车开发过程中出现的换档抖动现象进行分析,说明换档平顺性的重要性,减少整车换档过程中的抖动感对提高整车驾驶舒适性有着重要意义。通过对换档抖动的研究分
<正> 武术在我国优秀的文化遗产中,是一件灿烂夺目的瑰宝,一朵艳丽照人的奇葩。古往今来,被国人誉为"国粹","国之武魂",因为武术源远流长,博大精深,为中华民族的生存与健康立
<正> 当我在因特网上访问美国大学的传播系,发现他们大都开设有劝服学这门课程时,我着实大吃了一惊。这门课程我们没有开设,并且资料非常少,在我的视野内,仅知道有一本由龚文
<正> 一、为什么有这么多我国广告事业这几年发展迅速,出现了一些优秀之作。但总的说来,精品有限,相反,粗陋之作随常可见。其中一个重要原因就是创意平平。有时,一则构思巧妙
为探索适宜小豆SSR-PCR反应的最佳条件以筛选具有多态性的SSR引物,采用L16（45）正交设计优化影响小豆SSR-PCR反应的5个因素(Mg2+浓度、dNTPs浓度、Taq用量、引物浓度、模板DNA用
<正> 为了表彰我省在深化企业改革,转换企业经营机制,建立现代企业制度,推进技术进步,加强企业管理,实现两个根本性转变中做出突出贡献的企业和厂长(经理),省人民政府决定授
目的:肛管直肠功能测定在低位直肠癌消化道重建中有明确的指导意义。方法:通过肛管直肠功能测定也可以判断直肠癌系膜切除术后吻合口瘘对肛管直肠功能的影响。结果:直肠癌放