作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (20): 128-131. doi: 10.3969/j.issn.1000-3428.2012.20.033

• 人工智能及识别技术 • 上一篇    下一篇

一种交互式最大最小蚂蚁算法

黄永青1,杨 凡1,张俊岭2,胡为成1   

  1. (1. 铜陵学院信息技术与工程管理研究所,安徽 铜陵 244000;2. 浙江师范大学经济与管理学院,浙江 金华 321004)
  • 收稿日期:2011-11-16 修回日期:2012-02-12 出版日期:2012-10-20 发布日期:2012-10-17
  • 作者简介:黄永青(1974-),男,副教授、博士,主研方向:蚁群算法,进化计算;杨 凡,讲师、硕士;张俊岭,副教授、博士;胡为成, 副教授、硕士
  • 基金资助:
    教育部人文社会科学研究青年基金资助项目(11YJC630074, 11YJC630283);安徽省自然科学基金资助项目(090416247, 1208085MG 121);安徽省高等学校省级自然科学研究基金资助项目(KJ2012A269, KJ2010B458, KJ2009B105Z)

An Interactive Max-Min Ant Algorithm

HUANG Yong-qing1, YANG Fan1, ZHANG Jun-ling2, HU Wei-cheng1   

  1. (1. Institute of Information Technology and Engineering Management, Tongling College, Tongling 244000, China; 2. College of Economics & Management, Zhejiang Normal University, Jinhua 321004, China)
  • Received:2011-11-16 Revised:2012-02-12 Online:2012-10-20 Published:2012-10-17

摘要: 传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。

关键词: 蚁群优化, 人机交互, 汽车造型, 用户疲劳, 信息素, 定性系统

Abstract: A novel Interactive Max-Min Ant System(IMMAS) is proposed to overcome the weakness that conventional Ant Colony Optimization (ACO) algorithm can not effectively solve the problem of qualitative system whose optimization indices are unable or difficult to be quantificated. In order to enhance searching performance of the algorithm and reduce user fatigue, pheromone on the paths is limited to a maximum-minimum intervals and updated by the globally best solution, and IMMAS user only need select a mostly interesting individual of current generation, and need not evaluate quantization of every solution. In the test of the application to the car styling design, the proposed algorithm achieves good search ability and high convergence speed.

Key words: Ant Colony Optimization(ACO), human-computer interaction, car styling, user fatigue, pheromone, qualitative system

中图分类号: