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

多目标优化的多种群混合行为二元蚁群算法
引用本文:叶青,熊伟清,李纲.多目标优化的多种群混合行为二元蚁群算法[J].计算机工程与应用,2011,47(17):37-41.
作者姓名:叶青  熊伟清  李纲
作者单位:宁波大学 电子商务与物流研究所,浙江 宁波 315211
基金项目:国家自然科学基金,浙江省自然科学基金,宁波市自然科学基金
摘    要:针对二元蚁群算法在求解多目标问题时难以同时得到多个解和难以得到Pareto曲面的缺陷,使用多种群策略,改善算法的全局搜索能力,引入环境评价/奖励因子和蚁群混合行为搜索机制,提出了多种群混合行为二元蚁群算法。通过对几个不同带约束多目标函数的测试,实验结果表明该算法在保证全局搜索能力的基础上,拥有很好的多目标求解能力。

关 键 词:二元蚁群  多种群  环境评价  混合行为  多目标  
修稿时间: 

Multi-population binary ant colony algorithm with concrete behaviors for multi-objective optimization problem
YE Qing,XIONG Weiqing,LI Gang.Multi-population binary ant colony algorithm with concrete behaviors for multi-objective optimization problem[J].Computer Engineering and Applications,2011,47(17):37-41.
Authors:YE Qing  XIONG Weiqing  LI Gang
Affiliation:Institute of Electronic Commerce and Logistics,Ningbo University,Ningbo,Zhejiang 315211,China
Abstract:Aiming at solving the drawbacks of the original binary ant colony algorithm on multi-objective optimization problems:easy to fall into the local optimization and difficult to get the Pareto optimal solutions,Multi-Population Binary Ant colony algorithm with Concrete Behaviors(MPBACB) is proposed.This algorithm introduces multi-population method to ensure the global optimization ability, and uses environmental evaluation/reward model to improve the searching efficiency.Furthermore, concrete ant behaviors are defined to stabilize the performance of the algorithm.Experimental results on several constrained multi-objective functions prove that the algorithm ensures the good global search ability,and has better effect on the multi-objective problems.
Keywords:binary ant colony algorithm  multi-population  environmental evaluation  concrete behaviors  multi-objective
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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