蚁群算法及其应用研究——基于旅行商问题和图像分类论文

《蚁群算法及其应用研究——基于旅行商问题和图像分类论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、江南大学硕士学位论文蚁群算法及其应用研究——基于旅行商问题和图像分类姓名：荚恒松申请学位级别：硕士专业：计算机应用技术指导教师：须文波;毛力20080501摘要蚁群算法是MarcoDofigo等学者在真实蚂蚁觅食行为的启发下提出的一种具有高度创新性的元启发式搜索算法。它是继模拟退火算法、遗传算法、禁忌搜索算法、人工神经网络算法等之后提出的又一种应用于解决组合优化问题的启发式搜索算法。试验表明，蚁群算法具有较好的求解能力，但是蚁群算法存在收敛速度慢，容易陷入局部最优解等不足。本文主要研究如何改进算法模型并应用于相关领域，主要工作包括以下两部分。首先，对蚁群算法进行基础理论研究，改进并提出分类蚁群

2、算法(CBAC0)，将其应用于TSP问题。旨在对蚁群算法近年来的研究进展进行总结，归纳算法的成功和存在的不足，对不足之处进行理论分析并改进，目的在于提高蚁群算法的总体性能。改进后的模型在智能蚁群的基础上引入随机蚁群以便扩大搜索空间，不同蚁群实行各自不同的搜索前进策略和信息更新机制，从而避免算法陷入早熟，以获取更大的解空间。并可通过调节随机蚁群与智能蚁群的比例来控制收敛速度，从而提高算法的运行效率。试验表明，将其应用于TSP问题可以获取更好的求解性能。其次，针对基本蚁群算法分类图像速度慢的缺点，根据蚁群算法的聚类和离散性特点，改进蚁群算法并应用于图像分类。随机蚂蚁在图像中识别类、构建类别表，并确

3、定聚类中心、生成相应类的智能蚂蚁，指导智能蚂蚁分类的过程；智能蚂蚁按相应的搜索前进策略向聚类中心聚集，识别目标。同时所有的蚂蚁在搜索前进过程中对图像进行边缘提取，以便提高算法对图像边缘分类的准确度。试验表明，相比基本蚁群算法求解图像分类问题，由于该改进引入初始聚类中心和识别边缘，算法的分类效率和对边缘信息点分类的准确度得到提高，并实现了图像的自动分类。关键字：旅行商问题；随机蚁群；智能蚁群；图像分类；类别表．AbstractAntcolonyalgorithmwasproposedfirstbyItalyscholarM．Dorigo．Itisanotherheuristicsearchalg

4、orithmappliedincombinationaloptimizedproblemfollowedbysimulatedannealingalgorithm，heredityalgorithm，taboosearchalgorithm，ANNalgorithmandSOon．Theexperimentindicatesthealgorithmhasgoodcapabilityoffindingthesolution．Butantcolonyalgorithmhassomedisadvantagesasdis—convergence，findingthelocalsolutionandSO

5、on．Thispaperresearchthealgorithmmodelandtheapplyingareas．Theworkincludesasfollow．Firstly，itsumuptheapplyingareasofantcolonyalgorithmanditsdisadvantages，deeplyanalyzingthedisadvantageinordertoimprovetotalcapabilityofantcolonyalgorithm．Itimprovestheantcolonythroughbytherealizingstochasticantcolonyfore

6、xtentzone，andimplementstherecentinformationrenewalandthesearchstrategyinordertoenhancethesolutionperformance．Thenewalgorithmcanadjusttheproportionbetweenthestochasticantcolonyandtheintelligentantcolonyinordertocontrolstheconvergencerate．Theexperimentindicatesthatimprovecanavoidthealgorithmconverging

7、quicklyandenhancethecapabilityoffindingthesolution．Secondly，toimprovecapabilityofautoclassificationandthespeedofalgorithm，theantcolonyalgorithmbasedonclassificationwasproposed．Thestochasticantsconstru