On challenges of simulation-based global and multiobjective optimization
2022:39 | 2023:76 | 2024:113 | 2025:5
In this thesis, we address some challenges arising when solving real life simulation based optimization problems, for example, in system, device or process design. Often problems of this type are highly nonlinear, nonconvex, computationally expensive, gradient information is not available at a reasonable cost, and often there are several conflicting objectives to be considered simultaneously. These facts suggest that we should use carefully constructed optimization systems utilizing global, efficient and multiobjective approaches to solve these problems comfortably. Multiobjective optimization problems can be solved in several different ways. In this thesis, we concentrate on interactive scalarization based approaches and on evolutionary multiobjective optimization (EMO) approaches. Our main emphasis in this thesis lays on dealing with two issues, problems due to the computational complexity of objective functions (running the simulator may be very time consuming), and difficulties of choosing the final solution among a possibly large set of Pareto optimal solutions. In response to the above mentioned challenges, in this thesis we first construct a heterogenous optimization system capable of accommodating virtually any optimization algorithm and simulator combination. Then, to save in objective function evaluations, we propose an interactive approach with an adjustable solution accuracy during the process. On the algorithmic level, we propose a new and efficient single objective global optimization algorithm, which may be, for example, used in conjunction with the interactive approach to solve scalarized problems. On the other hand, to create an approximation of the Pareto optimal set in a single run, we propose a new and efficient EMO algorithm, that overcomes some drawbacks (e.g., lack of convergence) of the current approaches. In order to select the most preferred Pareto optimal solution, we propose an approach where the characteristics of the Pareto optimal set are condensed by using advanced clustering algorithms, thus reducing the cognitive burden of the decision maker.
...
ISBN
978-951-39-9034-3Julkaisuun sisältyy osajulkaisuja
- Artikkeli I: Aittokoski, T. and Miettinen, K. (2008). Cost Effective Simulation-Based Multiobjective Optimization. Engineering Optimization 40(7), 593-612 DOI: 10.1080/03052150801914429
- Artikkeli II: Aittokoski, T., & Miettinen, K. (2008). Decreasing Computational Cost of Simulation Based Interactive Multiobjective Optimization with Adjustable Solution Accuracy. University of Jyväskylä. Reports of the Department of Matlhematical Information Technology Series B Scientific Computing, 19/2008. Full text
- Artikkeli III: Aittokoski, T., Äyrämö, S., & Miettinen, K. (2009). Clustering aided approach for decision making in computationally expensive multiobjective optimization. THE JOINT EUROPT-OMS CONFERENCE ON OPTIMIZATION, 4-7 JULY, 2007, PRAGUE, CZECH REPUBLIC, PART II (24, pp. 157-174). Taylor & Francis, Inc.. Optimization Methods & Software. DOI: 10.1080/10556780802525331
- Artikkeli IV: Aittokoski, T., & Miettinen, K. (2008). Efficient evolutionary method to approximate the Pareto optimal set in multiobjective optimization. EngOpt 2008 - International Conference on Engineering Optimization.
- Artikkeli V: Aittokoski, T. (2008). Efficient Evolutionary Optimization Algorithm: Filtered Differential Evolution. University of Jyväskylä. Reports of the Department of Matlhematical Information Technology Series B Scientific Computing, 20/2008. Full text
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- Väitöskirjat [3619]
Lisenssi
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
A solution process for simulation-based multiobjective design optimization with an application in the paper industry
Steponavice, Ingrida; Ruuska, Sauli; Miettinen, Kaisa (Elsevier, 2014)In this paper, we address some computational challenges arising in complex simulation-based design optimization problems. High computational cost, black-box formulation and stochasticity are some of the challenges related ... -
Pioneering Techniques to Tackle Challenges of Interactive Multiobjective Optimization
Saini, Bhupinder Singh (Jyväskylän yliopisto, 2022)Decision-makers (DMs) must often consider several, potentially conflicting objective functions simultaneously before making a decision. Such problems do not usually have a single optimal solution. Instead, they typically ... -
Addressing challenges of real-world lot sizing problems with interactive multiobjective optimization
Kania, Adhe (Jyväskylän yliopisto, 2023)Many real-world problems involve multiple conflicting objective functions to be optimized simultaneously, including lot sizing problems, where we need to minimize costs while satisfying demand. A multiobjective optimization ... -
Data-driven Interactive Multiobjective Optimization : Challenges and a Generic Multi-agent Architecture
Afsar, Bekir; Podkopaev, Dmitry; Miettinen, Kaisa (Elsevier BV, 2020)In many decision making problems, a decision maker needs computer support in finding a good compromise between multiple conflicting objectives that need to be optimized simultaneously. Interactive multiobjective optimization ... -
Consolidated challenge to social demand for resilient platforms : Lessons from Uber's global expansion
Watanabe, Chihiro; Naveed, Kashif; Neittaanmäki, Pekka; Fox, Brenda (Pergamon, 2017)Many in the industry see the ride-sharing company Uber as the significant advancement through information and communication technology (ICT) particularly of the digital service platform and sharing economy. Uber has been ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.