Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/12033
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLi, M-
dc.contributor.authorYang, S-
dc.contributor.authorLiu, X-
dc.date.accessioned2016-02-08T09:45:01Z-
dc.date.available2015-07-17-
dc.date.available2016-02-08T09:45:01Z-
dc.date.issued2015-
dc.identifier.citationArtificial Intelligence, 228, pp. 45 - 65, (2015)en_US
dc.identifier.issn0004-3702-
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S0004370215000995-
dc.identifier.urihttp://bura.brunel.ac.uk/handle/2438/12033-
dc.description.abstractThis paper presents a meta-objective optimization approach, called Bi-Goal Evolution (BiGE), to deal with multi-objective optimization problems with many objectives. In multi-objective optimization, it is generally observed that 1) the conflict between the proximity and diversity requirements is aggravated with the increase of the number of objectives and 2) the Pareto dominance loses its effectiveness for a high-dimensional space but works well on a low-dimensional space. Inspired by these two observations, BiGE converts a given multi-objective optimization problem into a bi-goal (objective) optimization problem regarding proximity and diversity, and then handles it using the Pareto dominance relation in this bi-goal domain. Implemented with estimation methods of individuals' performance and the classic Pareto nondominated sorting procedure, BiGE divides individuals into different nondominated layers and attempts to put well-converged and well-distributed individuals into the first few layers. From a series of extensive experiments on four groups of well-defined continuous and combinatorial optimization problems with 5, 10 and 15 objectives, BiGE has been found to be very competitive against five state-of-the-art algorithms in balancing proximity and diversity. The proposed approach is the first step towards a new way of addressing many-objective problems as well as indicating several important issues for future development of this type of algorithms.en_US
dc.description.sponsorshipDr.Markus Wagner, School of Computer Science, University of Adelaide and Prof.Gary G. Yen, School of Electrical and Computer Engineering, Oklahoma State University for their help on carrying out the exper-iments. The Engineering and Physical Sciences Research Council (EPSRC) of UKunder Grant EP/K001310/1, in part by the National Natural Science Foundation of China under Grant 71110107026, and in part by the EU FP7-Health under Grant 242193en_US
dc.format.extent45 - 65-
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.subjectEvolutionary multi-objective optimizationen_US
dc.subjectMany-objective optimizationen_US
dc.subjectProximityen_US
dc.subjectDiversityen_US
dc.subjectBi-goal evolutionen_US
dc.titleBi-goal evolution for many-objective optimization problemsen_US
dc.typeArticleen_US
dc.identifier.doihttp://dx.doi.org/10.1016/j.artint.2015.06.007-
dc.relation.isPartOfArtificial Intelligence-
pubs.publication-statusPublished-
pubs.publication-statusPublished-
pubs.volume228-
Appears in Collections:Dept of Computer Science Research Papers

Files in This Item:
File Description SizeFormat 
Fulltext.pdf824.24 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.