首页 | 本学科首页   官方微博 | 高级检索  
     

分层交互式蚁群优化算法及其应用
引用本文:黄永青,郝国生,张俊岭,王剑.分层交互式蚁群优化算法及其应用[J].计算机工程与应用,2012,48(29):185-190.
作者姓名:黄永青  郝国生  张俊岭  王剑
作者单位:1. 铜陵学院信息技术与工程管理研究所,安徽铜陵,244000
2. 江苏师范大学计算机科学与技术学院,江苏徐州,221116
3. 浙江师范大学经济与管理学院,浙江金华,321004
基金项目:教育部人文社会科学研究青年基金(No.11YJC630074,No.11YJC630283);安徽省高等学校省级自然科学研究项目(No.KJ2012A269,No.KJ2011Z380);安徽省自然科学基金(No.1208085MG121);铜陵学院院级科研项目(No.2011tlxy08zd)
摘    要:传统蚁群优化算法在求解优化性能指标难以数量化的定性系统问题时无能为力,为此提出一种利用人对问题解进行评价的分层交互式蚁群优化算法.设计了一个基本交互式蚁群优化模型结构,讨论了信息素的更新策略和性质.给出分层的思想、分层的时机和分层的具体实现方法.算法用户参与评价时,只需指出每一代中最感兴趣的解,而不必给出每个解的具体数量值,可以极大降低用户评价疲劳.将算法应用于汽车造型设计,实验结果表明所提出算法具有较高运行性能.

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

Hierarchical interactive ant colony optimization algorithm and its application
HUANG Yongqing , HAO Guosheng , ZHANG Junling , WANG Jian.Hierarchical interactive ant colony optimization algorithm and its application[J].Computer Engineering and Applications,2012,48(29):185-190.
Authors:HUANG Yongqing  HAO Guosheng  ZHANG Junling  WANG Jian
Affiliation: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
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.
Keywords:ant colony optimization  human-computer interaction  hierarchical  car styling
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号