Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems
We propose a sequential interactive genetic algorithm (IGA), multi-objective IGA and parallel IGA, and evaluate them with both simulated and real users. Combining human evaluation with an optimization system for engineering design enables us to embed domainspecific knowledge that is frequently hard...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Published: |
2006
|
| _version_ | 1797106188063604736 |
|---|---|
| author | Brintrup, A Ramsden, J Tiwari, A Takagi, H |
| author_facet | Brintrup, A Ramsden, J Tiwari, A Takagi, H |
| author_sort | Brintrup, A |
| collection | OXFORD |
| description | We propose a sequential interactive genetic algorithm (IGA), multi-objective IGA and parallel IGA, and evaluate them with both simulated and real users. Combining human evaluation with an optimization system for engineering design enables us to embed domainspecific knowledge that is frequently hard to describe, i.e. subjective criteria, and design preferences. We introduce a new IGA technique to extend the previously introduced sequential single objective GA and multi-objective GA, viz. parallel IGA. Experimental evaluation of three algorithms with a multi-objective manufacturing plant layout design task shows that the multi-objective IGA and the parallel IGA clearly provide better results than the sequential IGA, and that the multi-objective IGA gives the most diverse results and fastest convergence to a stable set of qualitatively optimum solutions, although the parallel IGA provides the best quantitative fitness convergence. |
| first_indexed | 2024-03-07T06:58:11Z |
| format | Journal article |
| id | oxford-uuid:fed8ef72-9b28-45d0-901b-201cb6196ab7 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T06:58:11Z |
| publishDate | 2006 |
| record_format | dspace |
| spelling | oxford-uuid:fed8ef72-9b28-45d0-901b-201cb6196ab72022-03-27T13:39:48ZEvaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problemsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:fed8ef72-9b28-45d0-901b-201cb6196ab7Saïd Business School - Eureka2006Brintrup, ARamsden, JTiwari, ATakagi, HWe propose a sequential interactive genetic algorithm (IGA), multi-objective IGA and parallel IGA, and evaluate them with both simulated and real users. Combining human evaluation with an optimization system for engineering design enables us to embed domainspecific knowledge that is frequently hard to describe, i.e. subjective criteria, and design preferences. We introduce a new IGA technique to extend the previously introduced sequential single objective GA and multi-objective GA, viz. parallel IGA. Experimental evaluation of three algorithms with a multi-objective manufacturing plant layout design task shows that the multi-objective IGA and the parallel IGA clearly provide better results than the sequential IGA, and that the multi-objective IGA gives the most diverse results and fastest convergence to a stable set of qualitatively optimum solutions, although the parallel IGA provides the best quantitative fitness convergence. |
| spellingShingle | Brintrup, A Ramsden, J Tiwari, A Takagi, H Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems |
| title | Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems |
| title_full | Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems |
| title_fullStr | Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems |
| title_full_unstemmed | Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems |
| title_short | Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems |
| title_sort | evaluation of sequential multi objective and parallel interactive genetic algorithms for multi objective optimization problems |
| work_keys_str_mv | AT brintrupa evaluationofsequentialmultiobjectiveandparallelinteractivegeneticalgorithmsformultiobjectiveoptimizationproblems AT ramsdenj evaluationofsequentialmultiobjectiveandparallelinteractivegeneticalgorithmsformultiobjectiveoptimizationproblems AT tiwaria evaluationofsequentialmultiobjectiveandparallelinteractivegeneticalgorithmsformultiobjectiveoptimizationproblems AT takagih evaluationofsequentialmultiobjectiveandparallelinteractivegeneticalgorithmsformultiobjectiveoptimizationproblems |