| 一种交互式最大最小蚂蚁算法 |
| |
| 引用本文： | 黄永青,杨凡,张俊岭,胡为成.一种交互式最大最小蚂蚁算法[J].计算机工程,2012,38(20):128-131. |
| |
| 作者姓名： | 黄永青 杨凡 张俊岭 胡为成 |
| |
| 作者单位： | 1. 铜陵学院信息技术与工程管理研究所,安徽铜陵,244000
2. 浙江师范大学经济与管理学院,浙江金华,321004 |
| |
| 基金项目： | 教育部人文社会科学研究青年基金资助项目(11YJC630074,11YJC630283);安徽省自然科学基金资助项目(090416247,1208085MG121);安徽省高等学校省级自然科学研究基金资助项目(KJ2012A269,KJ2010B458,KJ2009B105Z) |
| |
| 摘 要： | 传统蚁群优化算法难以量化定性系统的优化指标.为此,提出一种交互式最大最小蚂蚁算法.将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳.仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度.
|
| 关 键 词： | 蚁群优化 人机交互 汽车造型 用户疲劳 信息素 定性系统 |
| 收稿时间： | 2011-11-16 |
| 修稿时间： | 2012-02-12 |
An Interactive Max-Min Ant Algorithm |
| |
| HUANG Yong-qing
,
YANG Fan
,
ZHANG Jun-ling
,
HU Wei-cheng.An Interactive Max-Min Ant Algorithm[J].Computer Engineering,2012,38(20):128-131. |
| |
| Authors: | HUANG Yong-qing YANG Fan ZHANG Jun-ling HU Wei-cheng |
| |
| Affiliation: | 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) |
| |
| 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. |
| |
| Keywords: | Ant Colony Optimization(ACO) human-computer interaction car styling user fatigue pheromone qualitative system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
