دانلود مقاله ISI انگلیسی شماره 78889
عنوان فارسی مقاله

یک الگوریتم تکاملی مبتنی بر بلوک برای مشکل زمان بندی flow-shop

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78889 2013 12 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A block-based evolutionary algorithm for flow-shop scheduling problem
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Applied Soft Computing, Volume 13, Issue 12, December 2013, Pages 4536–4547

کلمات کلیدی
الگوریتم تکاملی؛ ارتباط ژن؛ مسئله بهینه سازی ترکیبی؛ بلوک های ساختمان؛ نوترکیبی
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم تکاملی مبتنی بر بلوک برای مشکل زمان بندی flow-shop

چکیده انگلیسی

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.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.