计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (29): 185-190.

• 图形、图像、模式识别 • 上一篇    下一篇

分层交互式蚁群优化算法及其应用

黄永青1,郝国生2,张俊岭3,王  剑1   

  1. 1.铜陵学院 信息技术与工程管理研究所,安徽 铜陵 244000
    2.江苏师范大学 计算机科学与技术学院,江苏 徐州 221116
    3.浙江师范大学 经济与管理学院,浙江 金华 321004
  • 出版日期:2012-10-11 发布日期:2012-10-22

Hierarchical interactive ant colony optimization algorithm and its application

HUANG Yongqing1, HAO Guosheng2, ZHANG Junling3, WANG Jian1   

  1. 1.Institute of Information Technology & Engineering Management, Tongling College, Tongling, Anhui 244000, China
    2.School of Computer Science and Technology, Jiangsu Normal University, Xuzhou, Jiangsu 221116, China
    3.College of Economics & Management, Zhejiang Normal University, Jinhua, Zhejiang 321004, China
  • Online:2012-10-11 Published:2012-10-22

摘要: 传统蚁群优化算法在求解优化性能指标难以数量化的定性系统问题时无能为力,为此提出一种利用人对问题解进行评价的分层交互式蚁群优化算法。设计了一个基本交互式蚁群优化模型结构,讨论了信息素的更新策略和性质。给出分层的思想、分层的时机和分层的具体实现方法。算法用户参与评价时,只需指出每一代中最感兴趣的解,而不必给出每个解的具体数量值,可以极大降低用户评价疲劳。将算法应用于汽车造型设计,实验结果表明所提出算法具有较高运行性能。

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

Abstract: Conventional ant colony optimization algorithm cannot effectively solve the systems whose optimization performance indices are difficult to be quantifiable. In order to overcome this weakness, a novel Hierarchical Interactive Ant Colony Optimization(HIACO) that the objective function values of the potential solutions are determined by subjective human evaluation is proposed. The structure of a primal Interactive Ant Colony Optimization(IACO) model is designed. Appropriate pheromone update rule and the characters of pheromone in IACO are presented. The ideal of hierarchy, the chance to hierarchy and the method of hierarchy are given. The evaluation way of user is so simple that he or she only needs selecting a mostly interesting individual of current generation and not evaluating quantization of every solution. So user fatigue is reduced efficiently. IACO and HIACO are applied to car styling design. The experimental results demonstrate that the proposed algorithm has good performance.

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