Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Huang, Wei-Hsiu, Chang, Pei‐Chann, Lim, Meng-Hiot, Zhang, Zhenzhen
Other Authors: School of Electrical and Electronic Engineering
Format: Article
Language:English
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/105005
http://hdl.handle.net/10220/17018
http://dx.doi.org/10.1080/00207543.2011.649799
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-105005
record_format dspace
spelling sg-ntu-dr.10356-1050052019-12-06T21:44:24Z Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems Huang, Wei-Hsiu Chang, Pei‐Chann Lim, Meng-Hiot Zhang, Zhenzhen School of Electrical and Electronic Engineering DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity 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. 2013-10-30T02:24:50Z 2019-12-06T21:44:24Z 2013-10-30T02:24:50Z 2019-12-06T21:44:24Z 2012 2012 Journal Article 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. https://hdl.handle.net/10356/105005 http://hdl.handle.net/10220/17018 http://dx.doi.org/10.1080/00207543.2011.649799 en International journal of production research
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
spellingShingle DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
Huang, Wei-Hsiu
Chang, Pei‐Chann
Lim, Meng-Hiot
Zhang, Zhenzhen
Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems
description 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.
author2 School of Electrical and Electronic Engineering
author_facet School of Electrical and Electronic Engineering
Huang, Wei-Hsiu
Chang, Pei‐Chann
Lim, Meng-Hiot
Zhang, Zhenzhen
format Article
author Huang, Wei-Hsiu
Chang, Pei‐Chann
Lim, Meng-Hiot
Zhang, Zhenzhen
author_sort Huang, Wei-Hsiu
title Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems
title_short Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems
title_full Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems
title_fullStr Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems
title_full_unstemmed Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems
title_sort memes co‐evolution strategies for fast convergence in solving single machine scheduling problems
publishDate 2013
url https://hdl.handle.net/10356/105005
http://hdl.handle.net/10220/17018
http://dx.doi.org/10.1080/00207543.2011.649799
_version_ 1681034815818694656