蚁群算法是一种模拟昆虫王国中蚂蚁群体智能行为的仿生优化算法。算法采用正反馈并行自催化的机制,具有分布式计算机制、易于与其它仿生优化算法相融合的特点。目前,蚁群算法在求解组合优化问题中获得广泛应用,并且对蚁群算法的研究已成为一个具有重要意义的研究课题。论文在充分研究蚁群算法的特征、原理以及模型的基础上,结合算法程序设计的理论,主要完成包括参数定义、寻优过程和优化结果三个步骤的蚁群算法实现,分别对算法的收敛性、复杂度以及参数对性能的影响程度进行分析研究。论文围绕着对算法寻优过程影响最敏感的信息素更新策略这一关键突破点,提出自适应性信息素挥发因子、动态自适应性信息素和基于信息素扩散的三种改进算法模型,并对改进过程进行仿真数据测试,将得出的寻优结果进行性能分析。论文结合蚁群算法与遗传算法的特点,提出基于精英融合策略和变异选择策略两种改进算法模型,为蚁群寻优过程增添两种与遗传算法相融合的解决方案。论文以解决ANTTSP问题为目标,依据提出的算法寻优过程解决方案,参考在解决问题过程中启发式因子对算法性能分析的结论,结合流行的软件开发工具,完成基于解决ANTTSP问题的蚁群仿生优化算法系统的实现。系统的实现不仅对蚁群的觅食过程进行了模拟,显示了旅行商寻优路径的过程与结果,而且为蚁群仿生优化算法继续解决其它领域问题预留了拓展的空间。论文共分为三大部分,第1部分简要介绍蚁群算法的寻优特点和运行机制;第2部分重点提出基于信息素调节策略和融合策略的蚁群改进算法;第3部分阐述基于解决ANTTSP问题的蚁群仿生优化算法系统的设计与实现过程。