Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Post-analysis of multi-objective optimization solutions using decision trees
Stockholms universitet, Samhällsvetenskapliga fakulteten, Institutionen för data- och systemvetenskap.
Rekke forfattare: 3
2015 (engelsk)Inngår i: Intelligent Data Analysis, ISSN 1088-467X, E-ISSN 1571-4128, Vol. 19, nr 2, 259-278 s.Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Evolutionary algorithms are often applied to solve multi-objective optimization problems. Such algorithms effectively generate solutions of wide spread, and have good convergence properties. However, they do not provide any characteristics of the found optimal solutions, something which may be very valuable to decision makers. By performing a post-analysis of the solution set from multi-objective optimization, relationships between the input space and the objective space can be identified. In this study, decision trees are used for this purpose. It is demonstrated that they may effectively capture important characteristics of the solution sets produced by multi-objective optimization methods. It is furthermore shown that the discovered relationships may be used for improving the search for additional solutions. Two multi-objective problems are considered in this paper; a well-studied benchmark function problem with on a beforehand known optimal Pareto front, which is used for verification purposes, and a multi-objective optimization problem of a real-world production system. The results show that useful relationships may be identified by employing decision tree analysis of the solution sets from multi-objective optimizations.

sted, utgiver, år, opplag, sider
2015. Vol. 19, nr 2, 259-278 s.
Emneord [en]
Multi-objective optimization, post-optimality analysis, decision trees
HSV kategori
Forskningsprogram
data- och systemvetenskap
Identifikatorer
URN: urn:nbn:se:su:diva-117324DOI: 10.3233/IDA-150716ISI: 000353062400004OAI: oai:DiVA.org:su-117324DiVA: diva2:812510
Tilgjengelig fra: 2015-05-19 Laget: 2015-05-18 Sist oppdatert: 2015-12-01bibliografisk kontrollert
Inngår i avhandling
1. Learning from Multi-Objective Optimization of Production Systems: A method for analyzing solution sets from multi-objective optimization
Åpne denne publikasjonen i ny fane eller vindu >>Learning from Multi-Objective Optimization of Production Systems: A method for analyzing solution sets from multi-objective optimization
2014 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

The process of multi-objective optimization involves finding optimal solutions to several objective functions. However, these are typically in conflict with each other in many real-world problems, such as production system design. Advanced post-optimization analysis can be used to provide the decision maker with information about the underlying system. The analysis can be based on the combination of simulation-based multi-objective optimization and learning from the obtained solution set. The goal of the analysis is to gain a deeper understanding of the problem at hand, to systematically explore and evaluate different alternatives, and to generate essential information and knowledge to support the decision maker to make more informed decisions in order to optimize the performance of the production system as a whole.

The aim of this work is to explore the possibilities on how post-optimization analysis can be used in order to provide the decision maker with essential information about an underlying system and in what way this information can be presented. The analysis is mainly done on production system development problems, but may also be transferred to other application areas.

The research process of the thesis has been iterative, and the initial approach for post-optimization analysis has been refined several times. The distance-based approach developed in the thesis is used to allow the extraction of information about the characteristics close to a user-defined reference point. The extracted rules are presented to the decision maker both visually, by mapping the rules to the objective space, and textually. The method has been applied to several industrial cases for proof-by-demonstration as well as to an artificial case with information known beforehand to verify the distance-based approach, and the extracted rules have also been used to limit the search space in the optimization. The major finding in the thesis is that to learn from optimization solution sets of production system problems with stochastic behavior, a distance-based approach is advantageous compared with a binary classification of optimal vs. non-optimal solutions.

sted, utgiver, år, opplag, sider
Stockholm: Department of Computer and Systems Sciences, Stockholm University, 2014. 109 s.
Serie
Report Series / Department of Computer & Systems Sciences, ISSN 1101-8526 ; 14-002
Emneord
Data mining, Post-optimization analysis, Production system analysis
HSV kategori
Forskningsprogram
data- och systemvetenskap
Identifikatorer
urn:nbn:se:su:diva-99018 (URN)978-91-7447-836-5 (ISBN)
Disputas
2014-03-14, Sal A, Forum, Isafjordsgatan 39, Kista, 13:00 (engelsk)
Opponent
Veileder
Merknad

At the time of the doctoral defence the following articles were unpublished and had a status as follows: Paper 5: Epubl ahead of print; Paper 6: Accepted.

Tilgjengelig fra: 2014-01-20 Laget: 2014-01-10 Sist oppdatert: 2015-12-01bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Boström, Henrik
Av organisasjonen
I samme tidsskrift
Intelligent Data Analysis

Søk utenfor DiVA

GoogleGoogle Scholar

Altmetric

Totalt: 56 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf