Research Output

Combining parallel coordinates with multi-objective evolutionary algorithms in a real-world optimisation problem

  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.

  • Date:

    15 July 2017

  • Publication Status:

    Published

  • Publisher

    Association for Computing Machinery

  • DOI:

    10.1145/3067695.3082485

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    006.3 Artificial intelligence

  • Funders:

    Edinburgh Napier Funded

Citation

Urquhart, N. (2017). Combining parallel coordinates with multi-objective evolutionary algorithms in a real-world optimisation problem. In GECCO ’17 Companion, B, 1335-1340. doi:10.1145/3067695.3082485

Authors

Keywords

Evolutionary Algorithms; Transportation; Multi-Objective Optimisa- tion; Real-World Problems

Monthly Views: