量子化生长型蚁群竞争优化算法及其应用研究

项目名称： 量子化生长型蚁群竞争优化算法及其应用研究

项目编号： No.70871081

项目类型： 面上项目

立项/批准年度： 2009

项目学科： 金属学与金属工艺

项目作者： 马良

作者单位： 上海理工大学

项目金额： 23万元

中文摘要： 本项目研究系统优化问题的新型智能算法，在自然界生态竞争、植物生长、量子搜索、仿生蚂蚁系统等思想基础上，充分吸收其独特的领域学科特点，并加以改造和重构，提出了一系列改进型的量子蚁群算法、生长竞争蚁群算法、元胞蚁群算法、量子竞争决策算法、元胞竞争决策算法、模糊蚁群算法等一系列智能优化算法，并在计算机上予以实现。算法面向若干典型的组合优化及非线性优化难题进行测试，从理论和实验两方面探索了其机理与求解性能，并在有关应用领域测试了其实用效果，为运筹与管理中的优化理论以及系统工程等一系列跨学科领域发展了具有特色的智能型方法工具，为工程技术、社会经济管理等范畴内的相关问题提供了新的解决手段和选择。

中文关键词： 量子搜索；竞争决策；植物生长；元胞蚁群；优化算法

英文摘要： This project studies some new intelligent algorithms for systems optimization problems. Based on the main ideas and characteristics of natural enviromental competition, plant growth, quantum search and bionic ants, etc., we propose series of intelligent optimization algorithms as improved quantum ant colony algorithm, growth competitive ant colony algorithm, cellular ant colony algorithm, quantum competitive decision algorithm, cellular competivie decision algorithm and fuzzy ant colony algorithm, etc. All the proposed algorithms are coded and implemented on computers. Some typical combinatorial optimization and nonlinear optimization problems are solved and tested. The performance and mechanism of the algorithms are investigated both theoretically and experimentally. The effect of applications in practical areas are validated. And it can provide some new intelligent methods for interdisciplinary fields such as operations research, management science, systems engineering, etc., and develop new tools and choices for solving some hard problems in engineering technology, social economy, etc.

英文关键词： Quantum Search; Competitive Decision; Plant Growth; Cellular Ants; Optimization Algorithm