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

An Interactive Max-Min Ant Algorithm

作　　者：黄永青[1] 杨凡[1] 张俊岭[2] 胡为成[1] 

机构地区：[1]铜陵学院信息技术与工程管理研究所,安徽铜陵244000 [2]浙江师范大学经济与管理学院,浙江金华321004

出　　处：《计算机工程》2012年第20期128-131,共4页Computer Engineering

基　　金：教育部人文社会科学研究青年基金资助项目(11YJC630074;11YJC630283);安徽省自然科学基金资助项目(090416247;1208085MG121);安徽省高等学校省级自然科学研究基金资助项目(KJ2012A269;KJ2010B458;KJ2009B105Z)

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

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

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]