DocumentCode :
2822368
Title :
Solving high objective problems in fixed interactions with the decision maker
Author :
Sinha, Ankur ; Pandey, Anmol ; Deb, Kalyanmoy
Author_Institution :
Sch. of Econ., Dept. of Inf. & Service Econ., Aalto Univ., Helsinki, Finland
fYear :
2012
fDate :
10-15 June 2012
Firstpage :
1
Lastpage :
8
Abstract :
In recent advancements towards handling high objective optimization problems, it is proposed to progressively integrate the decision maker with the execution of an evolutionary multi-objective optimization algorithm. Preferences from the decision maker are accepted at the intermediate steps of the algorithm and a progress towards the most preferred point is made. In this paper, we extend the work on `progressively interactive evolutionary multi-objective optimization using value function´ (PI-EMO-VF) by allowing the optimization to be performed in a fixed number of interactions with the decision maker. In the PI-EMO-VF procedure, information is accepted from the decision maker, which is utilized by the evolutionary algorithm to perform a focused search in the region of interest. However, it is not possible to restrict the number of interactions required to handle an optimization problem. This paper contributes towards, solving the optimization problem in a pre-decided number of decision maker calls. Once the available budget of decision maker calls are known, it is optimally utilized to get close to the most preferred point on the Pareto-frontier. The paper evaluates the performance of the modified PI-EMOVF algorithm on two, three and five objective test problems. A comparative study is performed against the previous proposal for the PI-EMO-VF procedure.
Keywords :
Pareto optimisation; decision making; PI-EMO-VF algorithm; Pareto frontier; decision maker; fixed interaction; high objective optimization problems; progressively interactive evolutionary multiobjective optimization; value function; Clustering algorithms; Decision making; Educational institutions; Evolutionary computation; Optimization; Polynomials; Search problems; Evolutionary multi-objective optimization algorithm; decision maker calls; interactive multi-objective optimization algorithm; multiple criteria decision-making; preference based multi-objective optimization; value function;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
Type :
conf
DOI :
10.1109/CEC.2012.6256552
Filename :
6256552
Link To Document :
بازگشت