Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Optimisation problems based upon real-world instances often contain many objectives. Many existing Multi-Objective Evolutionary Algorithm techniques return a set of solutions from which the user must make a final selection; typically such a set of solutions may take the form of a non-dominated set. The size of such fronts, especially for larger numbers of objectives, can make it difficult for the user to make a selection of the final solution. This paper outlines an initial investigation into combining elements of Parallel Coordinate plots with multi-objective evolutionary algorithms to allow the user to specify solution areas of interest prior to executing the algorithm. The algorithm encourages the evolution of solutions in these areas through selection pressure. The user is presented with one solution from each area on a Parallel Coordinates plot allowing a simple, informed decision as to the solution to be chosen. This paper uses a Workforce Scheduling and Routing Problem (WSRP) to demonstrate the approach. The WSRP formulation used was previously cited in literature as a multi-objective problem, we formulate it as a 5 objective problem. Our initial results suggest that this approach has potential and is worth investigating further.
Urquhart, N. (2017, June). Combining parallel coordinates with multi-objective evolutionary algorithms in a real-world optimisation problem. Presented at Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '17
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '17 |
Start Date | Jun 15, 2017 |
End Date | Jun 19, 2017 |
Acceptance Date | Apr 24, 2017 |
Online Publication Date | Jul 15, 2017 |
Publication Date | Jul 15, 2017 |
Deposit Date | Jun 5, 2017 |
Journal | Pro-ceedings of GECCO '17 Companion |
Publisher | Association for Computing Machinery (ACM) |
Pages | 1335-1340 |
Book Title | GECCO ’17 Companion, B |
ISBN | 9781450349390 |
DOI | https://doi.org/10.1145/3067695.3082485 |
Keywords | Evolutionary Algorithms; Transportation; Multi-Objective Optimisa- tion; Real-World Problems |
Public URL | http://researchrepository.napier.ac.uk/Output/859151 |
State assignment for sequential circuits using multi-objective genetic algorithm
(2011)
Journal Article
Manipulation and optimization techniques for Boolean logic
(2010)
Journal Article
Creating optimised employee travel plans.
(2015)
Presentation / Conference Contribution
Techniques for Auditing the ICT Carbon Footprint of an Organisation
(2014)
Journal Article
Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm.
(2009)
Presentation / Conference Contribution
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search