智能计算方法model.docVIP

研究生课程论文课程名称：智能计算方法 论文题目： 蚁群优化算法及其应用研究 指导教师：段鹏飞 学 院： 计算机科学与技术学院 班 级：姓 名：学 号：蚁群优化算法及其应用研究 摘要：文章在介绍了蚁群算法的基本原理和算法模型的基础上...... 关键词：蚁群算法;…… 1引言 自然界中的许多自适应优化现象不断给人以启示：生物体和自然生态系统可通过自身的演化就使许多在人类看起来高度复杂的优化问题得到完美的解决。近些年来，一些与经典的数学规划原理截然不同的，试图通过模拟自然生态系统机制以求解复杂优化问题的仿生优化算法相继出现，大大丰富了现代优化技术，也为那些传统最优化技术难以处理的组合优化问题提供了切实可行的解决方案。伴随着模拟自然与生物机理为特征的仿生优化算法时代的悄然兴起，一些仿生优化算法已经在经典NP-C问题的求解和实际应用中显示出强大的生命力和进一步发展的潜力。蚁群优化算法就是其中的一个典型例子。蚁群算法由意大利学者M.Dorigo等人首先提出，称之为蚁群系统(Ant Colony System,ACS)，并用该方法来解决旅行商问题、指派问题、Job-shop调度问题等，取得了一系列较好的实验结果。蚁群算法的主要特点是:正反馈、分布式计算。与某种启发式算法相结合，正反馈过程使得该方法能很快发现较好解;分布式易于并行实现，与启发式算