蚁群算法在0-1整数规划问题中的应用研究.docxVIP

目录蚁群算法在0-1整数规划问题中的应用研究II摘要IIAbstractIII第1章绪论11.1蚁群算法的背景11.2 蚁群算法的基本思想21.3 蚁群算法基本原理2第二章单目标0-1整数规划问题的蚁群算法52.1单目标0-1规划问题52.2经典方法求解52.3用蚁群算法的求解62.4实例求解及分析72．4.1用回溯算法求解72.4．2用蚁群算法的求解8第三章多目标0-1整数规划问题及其求解113.1 问题概述113.2用蚁群算法的求解11第四章一般整数规划问题及其求解144.1问题阐述144.2用蚁群算法的求解14第五章总结17参考文献19附录20致谢26蚁群算法在0-1整数规划问题中的应用研究摘要:群智能算法是一种新兴的人工智能方法，已成为越来越多研究者的关注焦点。蚁群算法是群智能算法的一个重要的分支，是意大利学者M. Dorigo通过模拟蚁群觅食行为提出的。本文系统介绍了蚁群算法的背景、原理、模型的建立及对蚁群算法参数的合理设定，给出了其参数设定的基本原则及算法的实现过程。同时提出了蚁群算法在单目标0-1整数规划问题中的应用，利用蚂蚁在整数空间内运动，同时在路径上留下激素，以此引导搜索方向，建立了新的模型算法，并引入实例进行求解验证，证明了本文新模型算法的合理性和相比其他方法的优越性。本文还提出了蚁群算法在多目标0-1规划以及一般整数规划中的应用，仿照在单目标0-1规划中的思想，改进算法，建立模型并求解，成功证明本文的蚁群算法，不仅可用于基本的0-1规划问题，而对多目标0-1规划问题同样适用，更为重要的是，算法还能求解非线性形式的一般整数规划问题。本文在加深对整数规划相关知识的理解的同时，又拓宽了将蚁群算法与整数规划问题相结合来解决实际问题的思想。关键词：蚁群算法；整数规划；0-1规划；非线性整数规划Ant colony algorithm in the application of 0-1integer programmingAbstract：Swarm intelligence algorithm is a new method of artificial intelligence, has become more and more researchers attention. Ant colony algorithm is an important branch of swarm intelligent algorithm, is an Italian scholar m. Dorigo simulation ant colony foraging behavior.This paper systematically describes the background of the ant colony algorithm, principles, model and ant colony algorithm parameters set reasonable, given the fundamental principles of its parameter settings and algorithm implementation process. While the ant colony algorithm proposed in 0-1 integer programming problems in the application, the use of ants in the integer space movement, while leaving the path hormones, to guide the search direction, established a new model algorithm and introduce examples solving have proved in this paper a new model algorithm is reasonable and superiority compared to other methods. This paper also presents ant colony algorithm in multi-objective 0-1 integer programming planning and general application, modeled in 0-1 planning ideas, improved algorithms, models and solutions, successfully demonstrated this ant colony algorithm used not only the