Lecture Notes in Computer Science, 2003, Volume 2724/2003, 208, DOI: 10.1007/3-540-45110-2_54

Genetic Algorithm Design Inspired by Organizational Theory: Pilot Study of a Dependency Structure Matrix Driven Genetic Algorithm

Tian-Li Yu, David E. Goldberg, Ali Yassine and Ying-Ping Chen

View Related Documents

Abstract

This study proposes a dependency structure matrix driven genetic algorithm (DSMDGA) which utilizes the dependency structure matrix (DSM) clustering to extract building block (BB) information and use the information to accomplish BB-wise crossover. Three cases: tight, loose, and random linkage, are tested on both a DSMDGA and a simple genetic algorithm (SGA). Experiments showed that the DSMDGA is able to correctly identify BBs and outperforms a SGA.

Fulltext Preview

Image of the first page of the fulltext document