arrow
Return

A block-based evolutionary algorithm for flow-shop scheduling problem

delete2013-12-01
delete17
PRE
AI
P
Pei‐Chann Chang *
M
Meng-Hui Chen
M
Manoj Kumar Tiwari
A
Ashif Sikandar Iquebal
DOI:10.1016/j.asoc.2013.07.018delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Combinatorial problems like flow shop scheduling, travel salesman problem etc. get complicated and are difficult to solve when the problem size increases. To overcome this problem, we present a block-based evolutionary algorithm (BBEA) which will conduct evolutionary operations on a set of blocks instead of genes. BBEA includes the block mining and block recombination approaches. A block mining algorithm is developed to decompose a chromosome into a set of blocks and rest of genes. The block is with a fixed length and can be treated as a building block in forming a new chromosome later on. To guide the block mining process, a gene linkage probability matrix is defined that shows the linkage strength among genes. Therefore the blocks can be further evolved during the evolutionary processes using this matrix. In the block recombination approach, the blocks along with the rest of genes are recombined to form a new chromosome. This new evolutionary approach of BBEA is tested on a set of discrete problems. Experimental results show that BBEA is very competitive when compared with traditional GA, EA or ACGA and HGIA approaches and it can largely improve the performance of evolutionary algorithm and save a fair amount of computational times simultaneously. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Evolutionary algorithm
Gene linkage
Combinatorial optimization problem
Building blocks
Recombination

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.5W
Citations:
6.1W

Organization

Y
yuan ze university
Scholars:
151
Papers: 87
Citations: 1.7K
I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 9.7W
Cited Papers

Cited Papers

5 a day for better health: A new research initiative
err1994-01-01
err0
PREAI
errStephen Havas; Jerianne Heimendinger; Kim Reynolds; Tom Baranowski; Theresa A Nicklas; Donald Bishop; David Buller; Glorian Sorensen; Shirley A.A Beresford; Arnette Cowan; Dorothy Damron
errShare
errSave
Estado epiléptico no convulsivo asociado a enfermedad de Lafora: presentación de dos casos
err2003-01-01
err0
PREAI
errElmer Guillermo López Meza; Fidel Cerda Téllez; Ingrid María Alanis Guevara; María del Carmen Fernández González-Aragón; Luis Ángel Ruano Calderón
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
Changes in some indices of the cardiovascular system in different mental tasks
err2011-11-27
err0
PREAI
errO. V. Martynova; A. O. Roik; G. A. Ivanitsky
errShare
errSave
researcher View more