[1]LI Zhiyong,MA Liang,ZHANG Huizhen.Bat algorithm for the multi-objective 0-1 programming problem[J].CAAI Transactions on Intelligent Systems,2014,9(6):672-676.[doi:10.3969/j.issn.1673-4785.201310038]
Copy
Bat algorithm for the multi-objective 0-1 programming problem
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
9
Number of periods:
2014 6
Page number:
672-676
Column:
学术论文—智能系统
Public date:
2014-12-25
- Title:
- Bat algorithm for the multi-objective 0-1 programming problem
- Keywords:
- intelligent optimization; combinatorial optimization; multi-objective 0-1 programming problem; bat algorithm
- CLC:
- TP301.6;N945
- DOI:
- 10.3969/j.issn.1673-4785.201310038
- Abstract:
- Obtaining more Pareto solutions is very important for the multi-objective problem. This paper presented an improved bat algorithm for solving the multi-objective 0-1 programming problem with linear constrains. The proposed algorithm, which is based on redefining the updating formulas of the velocity and position about every bat, is implemented through several tests. The algorithm is compared with a genetic algorithm, an ant colony optimization algorithm, a cellular ant colony algorithm and a particle swarm optimization algorithm. The comparisons showed that the proposed algorithm can get more Pareto solutions and be much more effective to solve such problems.
- References:
-
[1] 马良,朱刚,宁爱兵.蚁群优化算法[M]. 北京:科学出版社, 2008: 185-189.
[2] YANG X S. A new metaheuristic bat-inspired algorithm[M]//Nature inspired cooperative strategies for optimization (NICSO 2010). Berlin Heidelberg: Springer, 2010: 65-74.
[3] YANG X S. Bat algorithm for multi-objective optimisation[J]. International Journal of Bio-Inspired Computation, 2011, 3(5): 267-274.
[4] YANG X S, GANDOMI A H. Bat algorithm: a novel approach for global engineering optimization[J]. Engineering Computation, 2012, 29(5): 267-289.
[5] GANDOMI A H, YANG X S, ALAVI A H, et al. Bat algorithm for constrained optimization tasks[J]. Neural Computing and Applications, 2013, 22(6): 1239-1255.
[6] 刘勇,马良,许秋艳.多目标0-1规划问题的元胞蚁群优化算法[J]. 系统工程, 2009, 27(2): 119- 122. LIU Yong, MA Liang, XU Qiuyan. Solving multi-objective 0-1 programming by cellular ant algorithm[J]. Systems Engineering, 2009, 27(2): 119-122.
[7] 韩燕燕,马良,赵小强.多目标0-1规划问题的蜂群算法[J]. 运筹与管理, 2012, 21(2): 23-26. HAN Yanyan, MA Liang, ZHAO Xiaoqiang. Bee colony algorithm for the multi-objective 0-1 programming problem [J]. Operations Research and Management Science, 2012, 21(2): 23-26.
[8] 孙滢,高岳林.一种求解多目标0-1规划问题的自适应粒子群算法[J].计算机应用与软件, 2009, 26(12): 71-73.SUN Ying, GAO Yuelin. An adaptive particle swarm optimization algorithm for solving multi-objective 0-1 programming problem [J]. Computer Application and Software, 2009, 26(12): 71-73.
[9] 杨玲玲,马良,张惠珍.多目标0-1规划的混沌优化算法[J].计算机应用研究, 2012, 29(12): 4486- 4488.YANG Lingling, MA Liang, ZHANG Huizhen. Chaotic optimization algorithm for multi-objective 0-1 programming problem [J]. Application Research of Computers, 2012, 29(12): 4486- 4488.
- Similar References:
Memo
-
Last Update:
2015-06-16