Many Objective Optimisation: Direct Objective Boundary Identification
This paper describes and demonstrates a new and highly innovative technique that identifies an approximation of the entire bounding surface of the feasible objective region directly, including deep concavities, disconnected regions and the edges of interior holes in the feasible areas. The Pareto front is a subset of the surface of the objective boundary and can be extracted easily. Importantly, if the entire objective boundary is known, breaks and discontinuities in the Pareto front may be identified using automated methods; even with high objective dimensionality. This paper describes a proof-of-principle evolutionary algorithm that implements the new and unique Direct Objective Boundary Identification (DOBI) method.
KeywordsPareto Front Objective Space Delaunay Triangulation Random Search Objective Boundary
Unable to display preview. Download preview PDF.
- 3.Purshouse, R.C.: On the Evolutionary Optimisation of Many Objectives. PhD thesis, Department of Automatic Control and Systems Engineering, The University of Sheffield, Sheffield, UK (September 2003)Google Scholar
- 4.Hughes, E.J.: Evolutionary many-objective optimisation: Many once or one many? In: IEEE Congress on Evolutionary Computation, vol. 1, pp. 222–227. IEEE, Los Alamitos (2005)Google Scholar
- 5.Knowles, C., Deb, K. (eds.): Multiobjective Problem Solving from Nature: From Concepts to Applications. Natural Computing Series. Springer, Berlin (2008)Google Scholar
- 6.Zhao, H., Osher, S., Fedkiw, R.: Fast surface reconstruction using the level set method. In: Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision (VLSM 2001) (July 2001)Google Scholar
- 7.Jiřina, M.: Nearest neighbour distance statistics estimation. Technical report, Institute of Computer Science: Academy of Sciences of the Czech Republic (October 2002), ftp://ftp.cs.cas.cz/pub/reports/v878-02.pdf
- 11.Hughes, E.J.: Software resources, http://code.evanhughes.org
- 12.Jacquelin, J.: Le problème de l’hyperchèvre. Quadrature (49), 6–12 (July- September 2003), http://www.maths-express.com/articles/hyperchevre.pdf ISSN 1142-2785