![](/images/graphics-bg.png)
Comparing Evolutionary Strategies on a Biobjective Cultural Algorithm
Joint Authors
Soto, Ricardo
Paredes, Fernando
Cabrera, Enrique
Lagos, Carolina
Rubio, José-Miguel
Crawford, Broderick
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-31
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Evolutionary algorithms have been widely used to solve large and complex optimisation problems.
Cultural algorithms (CAs) are evolutionary algorithms that have been used to solve both single and, to a less extent, multiobjective optimisation problems.
In order to solve these optimisation problems, CAs make use of different strategies such as normative knowledge, historical knowledge, circumstantial knowledge, and among others.
In this paper we present a comparison among CAs that make use of different evolutionary strategies; the first one implements a historical knowledge, the second one considers a circumstantial knowledge, and the third one implements a normative knowledge.
These CAs are applied on a biobjective uncapacitated facility location problem (BOUFLP), the biobjective version of the well-known uncapacitated facility location problem.
To the best of our knowledge, only few articles have applied evolutionary multiobjective algorithms on the BOUFLP and none of those has focused on the impact of the evolutionary strategy on the algorithm performance.
Our biobjective cultural algorithm, called BOCA, obtains important improvements when compared to other well-known evolutionary biobjective optimisation algorithms such as PAES and NSGA-II.
The conflicting objective functions considered in this study are cost minimisation and coverage maximisation.
Solutions obtained by each algorithm are compared using a hypervolume S metric.
American Psychological Association (APA)
Lagos, Carolina& Crawford, Broderick& Cabrera, Enrique& Soto, Ricardo& Rubio, José-Miguel& Paredes, Fernando. 2014. Comparing Evolutionary Strategies on a Biobjective Cultural Algorithm. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1050877
Modern Language Association (MLA)
Lagos, Carolina…[et al.]. Comparing Evolutionary Strategies on a Biobjective Cultural Algorithm. The Scientific World Journal No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-1050877
American Medical Association (AMA)
Lagos, Carolina& Crawford, Broderick& Cabrera, Enrique& Soto, Ricardo& Rubio, José-Miguel& Paredes, Fernando. Comparing Evolutionary Strategies on a Biobjective Cultural Algorithm. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1050877
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050877