Evolutionary algorithm using conditional expectation value for quadratic assignment problem

被引：6

作者：

Chmiel, Wojciech ^{[1
]}

机构：

[1] AGH Univ Sci & Technol, Fac Elect Engn Automat Comp Sci & Biomed Engn, Al Mickiewicza 30, PL-30059 Krakow, Poland

来源：

SWARM AND EVOLUTIONARY COMPUTATION | 2019年 / 46卷

关键词：

Evolutionary computing; Quadratic assignment problem; Conditional expectation value; Pseudo-genetic operators; Genetic algorithms; GENETIC ALGORITHM; SEARCH ALGORITHM; OPTIMIZATION; HYBRID; LOCATION; TABU; PERFORMANCE; FORMULATION; VARIANTS;

D O I：

10.1016/j.swevo.2019.01.004

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：1 / 27

页数：27

共 73 条

[1] A great deluge and tabu search hybrid with two-stage memory support for quadratic assignment problem [J].