Welcome to the InfoSci Platform
Reference Hub1
Round-Table Group Optimization for Sequencing Problems

Round-Table Group Optimization for Sequencing Problems

Xiao-Feng Xie
Copyright: © 2012 |Volume: 3 |Issue: 4 |Pages: 24
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781466610866|DOI: 10.4018/jamc.2012100101
Cite Article Cite Article

MLA

Xie, Xiao-Feng. "Round-Table Group Optimization for Sequencing Problems." IJAMC vol.3, no.4 2012: pp.1-24. http://doi.org/10.4018/jamc.2012100101

APA

Xie, X. (2012). Round-Table Group Optimization for Sequencing Problems. International Journal of Applied Metaheuristic Computing (IJAMC), 3(4), 1-24. http://doi.org/10.4018/jamc.2012100101

Chicago

Xie, Xiao-Feng. "Round-Table Group Optimization for Sequencing Problems," International Journal of Applied Metaheuristic Computing (IJAMC) 3, no.4: 1-24. http://doi.org/10.4018/jamc.2012100101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In this paper, a round-table group optimization (RTGO) algorithm is presented. RTGO is a simple meta-heuristic framework using the insights of research on group creativity. In a cooperative group, the agents work in iterative sessions to search innovative ideas in a common problem landscape. Each agent has one base idea stored in its individual memory, and one social idea fed by a round-table group support mechanism in each session. The idea combination and improvement processes are respectively realized by using a recombination search (XS) strategy and a local search (LS) strategy, to build on the base and social ideas. RTGO is then implemented for solving two difficult sequencing problems, i.e., the flowshop scheduling problem and the quadratic assignment problem. The domain-specific LS strategies are adopted from existing algorithms, whereas a general XS class, called socially biased combination (SBX), is realized in a modular form. The performance of RTGO is then evaluated on commonly-used benchmark datasets. Good performance on different problems can be achieved by RTGO using appropriate SBX operators. Furthermore, RTGO is able to outperform some existing methods, including methods using the same LS strategies.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.