计算机科学与探索 ›› 2016, Vol. 10 ›› Issue (12): 1720-1728.DOI: 10.3778/j.issn.1673-9418.1509093

• 人工智能与模式识别 • 上一篇    下一篇

改进交互式蚁群算法及其应用

黄永青1,2+,杨善林1,梁昌勇1   

  1. 1. 合肥工业大学 管理学院,合肥 230009
    2. 铜陵学院 信息技术与工程管理研究所,安徽 铜陵 244000
  • 出版日期:2016-12-01 发布日期:2016-12-07

Improved Interactive Ant Colony Algorithm and Its Application

HUANG Yongqing1,2+, YANG Shanlin1, LIANG Changyong1   

  1. 1. School of Management, Hefei University of Technology, Hefei 230009, China
    2. Institute of Information Technology and Engineering Management, Tongling University, Tongling, Anhui 244000, China
  • Online:2016-12-01 Published:2016-12-07

摘要: 交互式蚁群优化(interactive ant colony optimization,iACO)是一种利用人来评价解的优劣而进行系统优化的技术,可以求解性能指标不能或者难以数量化的优化问题。分析了交互式蚁群优化模型面临的研究困难。针对Tanabe等人提出的交互式蚂蚁算法性能不足的问题,提出利用全局历史最优解进行信息素的更新,并将信息素限定在一定区间内的改进交互式蚁群优化算法,从人机交互角度讨论了解的构造方法和人的评价策略。最后,利用函数优化和汽车造型设计进行了实验,运行结果表明算法具有较高优化性能。

关键词: 交互式蚁群优化, 蚁群优化, 人机交互, 汽车造型

Abstract: Interactive ant colony optimization (iACO) is a technique that optimizes target systems based on human evaluation. It can be used to solve the systems whose optimization indices are unable or difficult to be quantificated. Firstly, this paper analyzes the difficulties faced by iACO model. Nextly, aiming at the low performance of interactive ant system that is put forward by Tanabe et al., this paper proposes an improved iACO algorithm. The pheromone in the proposed model is updated with the best ant and limited to a certain range. The method of constructing solutions and evaluating strategies from the perspective of human-computer interaction are discussed. Finally, the  results of the experiments of function optimization and car styling draft design show that the proposed algorithm has higher optimization performance.

Key words: interactive ant colony optimization, ant colony optimization, human-computer interaction, car styling