arrow
返回

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
delete原文链接
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Evolutionary algorithm
Gene linkage
Combinatorial optimization problem
Building blocks
Recombination
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.5W
被引数:
6.1W

机构

Y
yuan ze university
学者数:
151
论文数: 87
被引数: 1.7K
I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 9.7W
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容