Including Users Preferences in the Decision Making for Discrete Many Objective Optimization Problems
DOI:
https://doi.org/10.13053/cys-20-4-2501Keywords:
Many objective optimization, decision making, vehicle routing problem, discrete problem, evolutionary computation.Abstract
In many applications one is faced with the problem that many objectives have to be optimized concurrently leading to a many objective optimization problem (MaOP). One important characteristic of discrete MaOPs is that its solution set, the so-called Pareto set, consists of too many elements to be efficiently computed. Thus, though specialized evolutionary algorithms are in principle capable of computing a set S of well spread candidate solutions along the Pareto set, it is not guaranteed that the decision maker of the underlying problem will find the "ideal" solution within S for his or her problem. We argue in this paper that it makes sense to perform akind of post processing for a selected solution s 2 S. More precisely, we will propose two different methods that allow to steer the search from s along the Paretoset into user specified directions. Numerical resultson instances of the vehicle routing problem with time windows will show the effectivity of the novel methods.Downloads
Published
2016-12-18
Issue
Section
Articles of the Thematic Issue
License
Hereby I transfer exclusively to the Journal "Computación y Sistemas", published by the Computing Research Center (CIC-IPN),the Copyright of the aforementioned paper. I also accept that these
rights will not be transferred to any other publication, in any other format, language or other existing means of developing.I certify that the paper has not been previously disclosed or simultaneously submitted to any other publication, and that it does not contain material whose publication would violate the Copyright or other proprietary rights of any person, company or institution. I certify that I have the permission from the institution or company where I work or study to publish this work.The representative author accepts the responsibility for the publicationof this paper on behalf of each and every one of the authors.
This transfer is subject to the following conditions:- The authors retain all ownership rights (such as patent rights) of this work, except for the publishing rights transferred to the CIC, through this document.
- Authors retain the right to publish the work in whole or in part in any book they are the authors or publishers. They can also make use of this work in conferences, courses, personal web pages, and so on.
- Authors may include working as part of his thesis, for non-profit distribution only.
