Swipe to navigate through the articles of this issue
Communicated by A. Di Nola.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
When dealing with black box optimization problem, the nature of the problem cannot be completely mastered and the position where the optimal solution appears cannot be determined. A sufficient search of all feasible regions is the necessary way to obtain the global optimal solution. As a kind of method based on search with population, evolutionary computing has attracted much attention in the field of optimization. Compared with the traditional search method, the population is expected to expand the search area, but in many instances, the solutions of the evolutionary algorithms cannot explore wide area continuously and effectively. Specifically, after several iterations, the general optimizer focuses the solutions near a small region and output one promising solution. In the limited range, population lose the advantage of searching several regions meanwhile. In this article, a new framework called optimization based on nonlinear transformation in decision space (ONTD) is proposed, in which a problem population is generated by converting a given problem. And each converted problem (subproblem) has its own interesting area with high calculation weight on the decision space. The optimizers combining differential evolution operator and ONTD are instantiated for comparison. And an adaptive ONTD strategy (AONTD) is proposed to adjust high calculation region of each converted problem. Through dealing with the different converted problems at the same time, on the test and trap problems, several optima can be retained with the optimizers based on ONTD. And on the benchmark problems, the optimizers based on ONTD also have competitive performance.
Please log in to get access to this content
To get access to this content you need the following product:
Boyd S, Vandenberghe L (2009) Convex optimization. Cambridge University Press, Cambridge MATH
Brest J, Greiner S, Boskovic B, Mernik M (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. Evolut Comput IEEE Trans 10(6):646–657 CrossRef
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Micro machine and human science, 1995. MHS ’95., Proceedings of the sixth international symposium, pp 39–43. https://doi.org/10.1109/MHS.1995.494215
Hansen N, Ostermeier A (1996) Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: Evolutionary computation, 1996, proceedings of IEEE international conference, pp 312–317. https://doi.org/10.1109/ICEC.1996.542381
Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. MIT Press, Cambridge CrossRef
Kennedy J, Eberhart R (1995) Particle swarm optimization 4:1942–1948. https://doi.org/10.1109/ICNN.1995.488968
Liang J, Qu B, Suganthan P, Hernández-Díaz AG (2012) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Technical Report 12. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore
Lu X, Tang K, Sendhoff B, Yao X (2014) A review of concurrent optimisation methods. Int J Bioinspired Comput 6(1):22–31 CrossRef
Nocedal J, Wright SJ (2006) Conjugate gradient methods. Springer, New York
Potter MA, Jong KAD (1994) A cooperative coevolutionary approach to function optimization. Lect Notes Comput Sci 866:249–257 CrossRef
Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1987) Numerical recipes: the art of scientific computing, vol 2. Cambridge University Press, London MATH
Yang Z, Tang K, Yao X (2007) Differential evolution for high-dimensional function optimization. In: Evolutionary Computation 2007, CEC 2007. IEEE Congress, pp 3523–3530
Zhang J, Sanderson AC (2007) Jade: Self-adaptive differential evolution with fast and reliable convergence performance. In: 2007 IEEE congress on evolutionary computation, pp 2251–2258. https://doi.org/10.1109/CEC.2007.4424751
- Optimization based on nonlinear transformation in decision space
- Publication date
- Springer Berlin Heidelberg
Neuer Inhalt/© ITandMEDIA