JPL Technical Report Server

Developer tools for evaluating multi-objective algorithms

Show simple item record

dc.contributor.author Giuliano, Mark E.
dc.contributor.author Johnston, Mark D.
dc.date.accessioned 2013-11-11T20:43:35Z
dc.date.available 2013-11-11T20:43:35Z
dc.date.issued 2011-06-08
dc.identifier.citation 7th International Workshop on Planning and Scheduling for Space (IWPSS-11). Darmstadt, Germany, June 8th - 10th, 2011 , en_US
dc.identifier.clearanceno 11-1953
dc.identifier.uri http://hdl.handle.net/2014/44009
dc.description.abstract Multi-objective algorithms for scheduling offer many advantages over the more conventional single objective approach. By keeping user objectives separate instead of combined, more information is available to the end user to make trade-offs between competing objectives. Unlike single objective algorithms, which produce a single solution, multi-objective algorithms produce a set of solutions, called a Pareto surface, where no solution is strictly dominated by another solution for all objectives. From the end-user perspective a Pareto-surface provides a tool for reasoning about trade-offs between competing objectives. From the perspective of a software developer multi-objective algorithms provide an additional challenge. How can you tell if one multi-objective algorithm is better than another? This paper presents formal and visual tools for evaluating multi-objective algorithms and shows how the developer process of selecting an algorithm parallels the end-user process of selecting a solution for execution out of the Pareto-Surface. en_US
dc.description.sponsorship NASA/JPL en_US
dc.language.iso en_US en_US
dc.publisher Pasadena, CA : Jet Propulsion Laboratory, National Aeronautics and Space Administration, 2011. en_US
dc.subject scheduling en_US
dc.subject multi-objective optimization en_US
dc.title Developer tools for evaluating multi-objective algorithms en_US
dc.type Preprint en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search


Browse

My Account