Evolutionary algorithm using conditional expectation value for quadratic assignment problem.
In: Swarm & Evolutionary Computation, Jg. 46 (2019-05-01), S. 1-27
Online
academicJournal
Abstract This paper is devoted to the implementation of the method based on the theoretical properties of the quadratic assignment problem in the implementation of the nature-inspired algorithms. The equation describing the conditional expectation value for the QAP problem objective function was proposed and proved. The conditional expectation was used in the implementation of several types of pseudo-genetic operators. The results obtained with the use of new operators were compared with the results obtained with the use of standard pseudo-genetic operators for the QAP problem. Highlights • The two theoretical properties of the QAP problem are proved. • On the basis of the proved properties the twenty-five pseudo-genetic operator are proposed. • All proposed genetic operators for the QAP problem are extensively tested and tuned. • Operators based on the CEV value give a statistically significantly better results than the standard operators. [ABSTRACT FROM AUTHOR]
Copyright of Swarm & Evolutionary Computation is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Evolutionary algorithm using conditional expectation value for quadratic assignment problem.
|
---|---|
Autor/in / Beteiligte Person: | Chmiel, Wojciech |
Link: | |
Zeitschrift: | Swarm & Evolutionary Computation, Jg. 46 (2019-05-01), S. 1-27 |
Veröffentlichung: | 2019 |
Medientyp: | academicJournal |
ISSN: | 2210-6502 (print) |
DOI: | 10.1016/j.swevo.2019.01.004 |
Schlagwort: |
|
Sonstiges: |
|