蚁群算法理论、应用及其与其它算法的混合.pdf

博士论文 蚁群算法理论，应用及其与其它算法的捏合 摘要 M．，ManiezzoV．和Colorni 意大利学者Dorigo A．于1992年通过模拟蚁群觅食 行为提出了一种基于种群的模拟进化算法一蚁群优化(ACO)。该算法的出现引起了学 者们的极大关注，在过去短短十多年的时间里，已在组合优化、网络路由、函数优化、 数据挖掘、机器人路径规划等领域获得了广泛的应用，并取得了较好的效果． 本论文围绕蚁群算法的理论及其应用，就如何解决非线性整数规划问题、连续性 优化问题、聚类问题、与其它算法混合以及收敛性进行了较为深入、系统的研究。本 文的主要研究成果包括： (1)提出了一种新的蚁群算法来求解无约束的整数规划问题。蚂蚁在整数空间 内运动，同时在路径上留下激素，以此引导搜索方向。对蚁群算法参数的合理选取进 行了实验分析，给出了算法参数选取的基本原则。数值试验计算结果表明该方法比较 有效，并具有通用性。对几个典型的整数规划问题，如武器一目标分配、多处理机调 度、可靠性优化等问题，根据各问题的特点，采用了不完全相同方法，并与其他方法 作了比较，