具有学习机制的多目标蚁群算法及其应用研究

项目名称： 具有学习机制的多目标蚁群算法及其应用研究

项目编号： No.60905044

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 轻工业、手工业

项目作者： 柯良军

作者单位： 西安交通大学

项目金额： 18万元

中文摘要： 现实世界存在大量的多目标优化问题。现有研究表明，蚁群算法可为求解这类问题提供有竞争力的方案。然而，现有蚁群算法的多样化机制和强化机制不能很好地适用于多目标优化问题，信息素和启发信息的集结还缺少理论指导，且算法有效性尚未有理论分析。以上因素严重制约了多目标蚁群算法的发展和实际应用。本项目拟通过系统分析影响多样性和强化性的各个因素，建立有效的多样化机制和强化机制，并建立依据搜索状态选取这些机制的初始规则；通过学习不断完善选取规则，增强算法的适应性；通过研究多属性决策，为合理集结信息素和启发信息提供理论指导与方法。本项目将建立一种具有学习机制的多目标蚁群算法，证明算法的收敛性并估计计算时间，为算法有效性提供理论依据，并将所提出的算法应用于特征选择等多目标优化问题，为解决这类问题提供有效方案。本项目的成功实施，将为多目标优化、多属性决策及随机优化算法的研究提供新的思路和方法。

中文关键词： 蚁群算法；多目标优化；多目标背包问题；多目标旅行商问题；

英文摘要：

英文关键词： ant colony optimization；multiobjective optimization；multiobjective knapsack proble；multiobjective traveling sales；