Symbiotic Organisms Search for Constrained Optimization Problems
1
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
Since constrained optimization algorithms are easy to fall into local optimum and their ability of searching areweak, an improved symbiotic organisms search algorithm with mixed strategy based on adaptive ε constrained(ε_SOSMS) is proposed in this paper. Firstly, an adaptive ε constrained method is presented to balance therelationship between the constrained violation degrees and fitness. Secondly, the evolutionary strategies ofsymbiotic organisms search algorithm are improved as follows. Selecting different best individuals accordingto the proportion of feasible individuals and infeasible individuals to make evolutionary strategy more suitablefor solving constrained optimization problems, and the individual comparison criteria is replaced withpopulation selection strategy, which can better enhance the diversity of population. Finally, numericalexperiments on 13 benchmark functions show that not only is ε_SOSMS able to converge to the global optimalsolution, but also it has better robustness.
Abstract
Since constrained optimization algorithms are easy to fall into local optimum and their ability of searching areweak, an improved symbiotic organisms search algorithm with mixed strategy based on adaptive ε constrained(ε_SOSMS) is proposed in this paper. Firstly, an adaptive ε constrained method is presented to balance therelationship between the constrained violation degrees and fitness. Secondly, the evolutionary strategies ofsymbiotic organisms search algorithm are improved as follows. Selecting different best individuals accordingto the proportion of feasible individuals and infeasible individuals to make evolutionary strategy more suitablefor solving constrained optimization problems, and the individual comparison criteria is replaced withpopulation selection strategy, which can better enhance the diversity of population. Finally, numericalexperiments on 13 benchmark functions show that not only is ε_SOSMS able to converge to the global optimalsolution, but also it has better robustness.
참고문헌 (16)
- Z. Y. Li, "Overview of constrained optimization evolutionary algorithms", Journal of Software, 28(6), pp.1529~1546 (2017)
- D. H. Xia, "An adaptive differential evolution algorithm for constrained optimization problems", Acta Electronica Sinica, 44(10), pp.2535~2542 (2016)
- H. C. Liu, "Differential evolution algorithm using rotation-based learning", Acta Electronica Sinica, 31(10), pp.2040~2046 (2015)
- H. Zhou., "Multi-strategy adaptive symbiotic organisms search algorithm", Journal of Air Force Engineering University(Natural Science Edition), 17(4), pp.101~106 (2016)
- A. K. Ojha, "Hybridizing particle swarm optimization with invasive weed optimization for solving nonlinear constrained optimization problems", Proceedings of Fourth International Conference on Soft Computing for Problem Solving. New Delhi, pp.599~610 (2015)
- W. Gong, "Adaptive ranking mutation operator based differential evolution for constrained optimization", IEEE Transactions on Cybernetics, 45(4), pp.716~727 (2014)
- W. Long, "A hybrid cuckoo search algorithm with feasibilitybased rule for constrained structural optimization", Journal of Central South University, 21(8), pp.3197~3204 (2014)
- D. Karaboga, "A modified artificial bee colony(ABC)algorithm for constrained optimization problems", Applied Soft Computing, 11(3), pp.3021~3031 (2011)
- J. G. Zheng, "Epsilon-differential evolution algorithm for constrained optimization problems", Journal of Software, 23(9), pp.2374~2387 (2012)
- X. J. Bi, "Self-adaptiveεconstrained optimization algorithm", Systems Engineering and Electronics, 37(8), pp.1909~1915 (2015)
- C. G. Cui, "Interior penalty rule based evolutionary algorithm for constrained optimization", Journal of Software, 26(7), pp.1688~1699 (2015)
- Y. Liang, "An improved artificial bee colony algorithm for solving constrained optimization problems", International Journal of Machine Learning and Cybernetics, 8(3), pp.739~754 (2017)
- Y. Wang, "Combining multiobjective optimization with differential evolution to solve constrained optimization problems", IEEE Transactions on Evolutionary Computation, 16(1), pp.117~134 (2012)
- T. Takahama, "Efficient constrained optimization by the ε constrained adaptive differential evolution", Proceedings of IEEE Congress on Evolutionary Computation, pp.1~8 (2010)
- M. Y. Cheng, "Symbiotic organisms search : a new metaheuristic optimization algorithm", Computers & Structures, 139, pp.98~112 (2014)
- T. P. Runarsson, "Stochastic ranking for constrained evolutionary optimization", IEEE Transactions on Evolutionary Computation, 4(3), pp.284~294 (2000)