arrow
Return

Evolutionary algorithm using conditional expectation value for quadratic assignment problem

delete2019-05-01
delete6
delete
OA
AI
W
Wojciech Chmiel *
DOI:10.1016/j.swevo.2019.01.004delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Evolutionary computing
Quadratic assignment problem
Conditional expectation value
Pseudo-genetic operators
Genetic algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

A
AGH University of Krakow
Scholars:
9.2K
Papers: 9.4K
Citations: 1.2W