Evolutionary algorithm using conditional expectation value for quadratic assignment problem
| Autor: | Wojciech Chmiel |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
General Computer Science Computer science Quadratic assignment problem General Mathematics Computer Science::Neural and Evolutionary Computation 05 social sciences Evolutionary algorithm 050301 education 02 engineering and technology Conditional expectation 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0503 education Value (mathematics) |
| Zdroj: | Swarm and Evolutionary Computation. 46:1-27 |
| ISSN: | 2210-6502 |
| DOI: | 10.1016/j.swevo.2019.01.004 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect