A Study On Hybrid EDAs And Its Application

Estimation of distribution algorithms(EDAs) is a new meta-heuristic algorithm.The simplest way to estimate the distribution of good solutions is to consider each vari-able in a problem independently and generate new solutions by only preserving theproportions of the values of all variables independently of the remaining solutions. Thethesis presents two new approaches, named EDA-GA and EDA-MMAS. The EDA-GAis a new hybrid algorithm based on genetic and estimation of distribution algorithms,and the EDA-MMAS is a hybrid algorithm based on MMAS and estimation of distri-bution algorithms. We use these hybrid algorithms to solve the QAP and p-medianproblem.