We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A block based estimation of distribution algorithm using bivariate model for scheduling problems.
- Authors
Chang, Pei-Chann; Chen, Meng-Hui
- Abstract
Recently, estimation of distribution algorithms (EDAs) have gradually attracted a lot of attention and have emerged as a prominent alternative to traditional evolutionary algorithms. In this paper, a block-based EDA using bivariate model is developed to solve combinatorial problems. Instead of generating a set of chromosomes, our approach generates a set of promising blocks using bivariate model and these blocks are reserved in an archive for future use. These blocks will be updated every other k generation. Then, two rules, i.e., AC1 and AC2, are developed to generate a new chromosome by combining the set of selected blocks and rest of genes. This block based approach is very efficient and effective when compared with the traditional EDAs. According to the experimental results, the block based EDA outperforms EDA, GA, ACO and other evolutionary approaches in solving benchmark permutation problems. The block based approach is a new concept and has a very promising result for other applications.
- Subjects
EVOLUTIONARY algorithms; ARTIFICIAL chromosomes; VARIATE difference method; GENETIC algorithms; ANT algorithms; COMBINATORIAL optimization
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2014, Vol 18, Issue 6, p1177
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-013-1136-1