【作者】 叶青； 熊伟清； 李纲；

【Author】 YE Qing,XIONG Wei-Qing,LI Gang (Institute of Electronic Commerce and Logistics,Ningbo University,Zhejiang Ningbo 315211,China)

【机构】 宁波大学电子商务与物流研究所；

【摘要】 针对二元蚁群算法在求解多目标问题时难以同时得到多个解和难以得到Pareto曲面的缺陷,使用多种群策略,改善算法的全局搜索能力,同时引入环境评价/奖励因子和蚁群混合行为搜索机制,提出了多种群混合行为二元蚁群算法。通过对几个不同带约束多目标函数的测试,实验结果表明该算法在保证全局搜索能力的基础上,拥有很好的多目标求解能力。更多还原

【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,we proposed Multi-population Binary ant Colony Algorithm with Concrete Behaviors(MPBACB).The algorithm introduced multi-population method to ensure the globe optimization ability,and use environmental evaluation/reward model to improve the searching efficiency.Furthermore,concrete ant behaviors are defined to stabilize the performance of algorithm.The experimental results on several constrained multi-objective functions prove that the algorithm ensure the good global search ability,and has better effect to the multi-objective problems.更多还原