ABSTRACT
PERFORMANCE MEASUREMENT IN MULTI OBJECTIVE COMBINATORIAL
OPTIMIZATION
Bozkurt, Bilge
M.Sc., Department of Industrial Engineering
Supervisor: Prof. Dr. Murat Kö / ksalan
September 2007, 96 pages
In this study we address the problem of measuring the quality of different sets of
nondominated solutions obtained by different approaches in multi objective
combinatorial optimization (MOCO). We propose a new measure that quantitatively
compares the sets of nondominated solutions, without needing an efficient frontier.
We develop the measure for bi-criteria and more than two criteria cases separately.
Rather than considering only the supported solutions in the evaluation, the measure
captures both supported and unsupported solutions through utilizing weighted
Tchebycheff function characteristics. We also adapt this method for determining the
neighborhood relations on the weight space for both bi-criteria and more than two
criteria cases. We check the consistency of the neighborhood assumption on the
objective space with the neighborhood relations on the weight space by this measure
and obtain highly good results.
Keywords: Multi objective combinatorial optimization, performance measurement
| Identifer | oai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/2/12608843/index.pdf |
| Date | 01 September 2007 |
| Creators | Bozkurt, Bilge |
| Contributors | Koksalan, Murat |
| Publisher | METU |
| Source Sets | Middle East Technical Univ. |
| Language | English |
| Detected Language | English |
| Type | M.S. Thesis |
| Format | text/pdf |
| Rights | To liberate the content for METU campus |
Page generated in 0.0016 seconds