Multi-population binary ant colony algorithm with concrete behaviors for multi-objective optimization problem

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (17): 37-41.

• 研究、探讨 • Previous Articles Next Articles

Multi-population binary ant colony algorithm with concrete behaviors for multi-objective optimization problem

YE Qing，XIONG Weiqing，LI Gang

Institute of Electronic Commerce and Logistics，Ningbo University，Ningbo，Zhejiang 315211，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

多目标优化的多种群混合行为二元蚁群算法

叶青，熊伟清，李纲

宁波大学电子商务与物流研究所，浙江宁波 315211

Abstract

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.

Key words: binary ant colony algorithm, multi-population, environmental evaluation, concrete behaviors, multi-objective

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

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

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.

叶青，熊伟清，李纲. 多目标优化的多种群混合行为二元蚁群算法[J]. 计算机工程与应用, 2011, 47(17): 37-41.

[1]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[2]	ZHANG Xu, YUAN Xumei, YUAN Jige. Research on Methods for Supply-Demand Matching Decision-Making Based on Broker [J]. Computer Engineering and Applications, 2021, 57(9): 240-246.
[3]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[4]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[5]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[6]	HU Xiaobing, CHEN Shunian, ZHANG Yingfei, GU Shenghao. New Ripple-Spreading Algorithm for Multi-objective Path Optimization [J]. Computer Engineering and Applications, 2021, 57(23): 81-90.
[7]	LI Dahai, AI Zhigang, WANG Zhendong. Improved Yin-Yang-Pair Multi-objective Optimization Algorithm Based on Full-Combination Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 110-124.
[8]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[9]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[10]	DING Yi, ZHANG Chengcheng. External Trucks’ Appointment Optimization of Delivering Containers from Outside at Container Terminal [J]. Computer Engineering and Applications, 2021, 57(19): 267-273.
[11]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[12]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[13]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.
[14]	WANG Lili, ZHANG Linjuan, SHANG Xuening, GAO Deyun. Survey on Application of Intelligence Computing in Deployment of Electric Vehicle Charging Stations [J]. Computer Engineering and Applications, 2020, 56(2): 1-10.
[15]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.

Multi-population binary ant colony algorithm with concrete behaviors for multi-objective optimization problem

多目标优化的多种群混合行为二元蚁群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics