Please use this identifier to cite or link to this item:
Title: Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems
Authors: Huang, Wei-Hsiu
Chang, Pei‐Chann
Lim, Meng-Hiot
Zhang, Zhenzhen
Keywords: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
Issue Date: 2012
Source: Huang, W.-H., Chang, P.-C., Lim, M.-H., & Zhang, Z. (2012). Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems. International journal of production research, 50(24), 7357-7377.
Series/Report no.: International journal of production research
Abstract: In recent years, researchers have become more aware of the significance and importance of memes in computational problem‐solving. It is now generally accepted that collectively, memes as a group or population undergo evolution just like genes, competition and collaboration. In this paper, we present a memes co‐evolutionary framework for solving the single machine total weighted tardiness problem. The mechanisms of memes co‐evolution serve to promote diversity not just in the solutions, but also within the memes that participate in the search. Our results show convincingly that the memes co‐evolution strategies are able to improve the performance in solving several difficult benchmarks of weighted tardiness single‐machine scheduling problems.
DOI: 10.1080/00207543.2011.649799
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Journal Articles

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.