Abstract
In this paper we investigate some aspects of stochastic local search such as pressure toward and along the set of interest within parameter dependent multi-objective optimization problems. The discussions and initial computations indicate that the problem to compute an approximation of the entire solution set of such a problem via stochastic search algorithms is well-conditioned. The new insights may be helpful for the design of novel stochastic search algorithms such as specialized evolutionary approaches. The discussion in particular indicates that it might be beneficial to integrate the set of external parameters directly into the search instead of computing projections of the solution sets separately by fixing the value of the external parameter.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Non-Linear Parametric Optimization. Akademie-Verlag, Berlin (1982)
Branke, J.: Evolutionary approaches to dynamic optimization problems-updated survey. In: GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, pp. 27–30 (2001)
Branke, J., Kaußler, T., Smidt, C., Schmeck, H.: A multi-population approach to dynamic optimization problems. In: Evolutionary Design and Manufacture, pp. 299–307. Springer (2000)
Brown, M., Smith, R.E.: Directed multi-objective optimization. International Journal of Computers, Systems, and Signals 6(1), 3–17 (2005)
Bu, Z., Zheng, B.: Perspectives in dynamic optimization evolutionary algorithm. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds.) ISICA 2010. LNCS, vol. 6382, pp. 338–348. Springer, Heidelberg (2010)
Deb, K.: Multi-objective optimization using evolutionary algorithms, vol. 16. John Wiley & Sons (2001)
Farina, M., Deb, K., Amato, P.: Dynamic Multiobjective Optimization Problems: Test Cases, Approximations, and Applications. IEEE Transactions on Evolutionary Computation 8(5), 425–442 (2004)
Hernandez, V.A.S.: On the Numerical Treatment of Parametric Multi-Objective Optimization Problems and Memetic Evolutionary Algorithms. Dissertation, CINVESTAV-IPN, December 2013
Schütze, O.: Set Oriented Methods for Global Optimization. Dissertation, Universitt Paderborn, December 2004
Schütze, O., Esquivel, X., Lara, A., Coello Coello, C.A.: Using the averaged Hausdorff distance as a performance measure in evolutionary multiobjective optimization. IEEE Transactions on Evolutionary Computation 16(4), 504–522 (2012)
Schütze, O., Laumanns, M., Tantar, E., Coello, C., Talbi, E.: Computing gap free pareto front approximations with stochastic search algorithms. Evolutionary Computation 18(1), 65–96 (2010)
Tantar, A.-A., Danoy, G., Bouvry, P., Khan, S.U.: Energy-efficient computing using agent-based multi-objective dynamic optimization. In: Kim, J.H., Lee, M.J. (eds.) Green IT: Technologies and Applications. Non-series, vol. 77, pp. 267–287. Springer, Heidelberg (2011)
Tantar, A.-A., Tantar, E., Bouvry, P.: A classification of dynamic multi-objective optimization problems. In: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 105–106. ACM (2011)
Tinós, R., Yang, S.: A self-organizing random immigrants genetic algorithm for dynamic optimization problems. Genetic Programming and Evolvable Machines 8(3), 255–286 (2007)
Witting, K.: Numerical Algorithms for the Treatment of Parametric Multiobjective Optimization Problems and Applications. Dissertation, Universität Paderborn, February 2012
Yang, S.: Genetic algorithms with elitism-based immigrants for changing optimization problems. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 627–636. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Hernández, V.A.S., Schütze, O., Trautmann, H., Rudolph, G. (2015). On the Behavior of Stochastic Local Search Within Parameter Dependent MOPs. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C. (eds) Evolutionary Multi-Criterion Optimization. EMO 2015. Lecture Notes in Computer Science(), vol 9019. Springer, Cham. https://doi.org/10.1007/978-3-319-15892-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-15892-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15891-4
Online ISBN: 978-3-319-15892-1
eBook Packages: Computer ScienceComputer Science (R0)