@inproceedings{CWL2009TDUEOWMSO,
  author    = {Raymond Chiong and Thomas Weise and Bee Theng Lau},
  title     = {Template Design using Extremal Optimization with Multiple Search Operators},
  booktitle = {International Conference of Soft Computing and Pattern Recognition (SoCPaR
               2009)},
  editor    = {Ajith Abraham and Azah Kamilah Muda and Nanna Suryana Herman and Siti
               Mariyam Shamsuddin and Choo Yun Huoy},
  pages     = {202--207},
  publisher = {Conference Publishing Service (CPS)},
  year      = {2009},
  month     =  dec # {~5},
  location  = {Malacca, Malaysia},
  note      = {The work is online available at
               http://www.it-weise.de/documents/index.html\#CWL2009TDUEOWMSO.\\
               The paper can be downloaded at
               http://www.it-weise.de/documents/files/CWL2009TDUEOWMSO.pdf.\\
               The presentation can be downloaded at
               http://www.it-weise.de/documents/files/CWL2009TDUEOWMSO\_pres.pdf.\\
               Contact Thomas Weise at tweise@gmx.de or http://www.it-weise.de/.},
  abstract  = {The template design problem is a constrained optimization problem
               originated from the printing industry. It involves printing several
               variations of a design onto one or more stencil sheets, where the aims are
               to minimize the number of stencils as well as the overproduction of prints
               of a particular design. Over the years, exact solution methods have been
               used to solve the problem. These methods could be useful for small to
               moderate-sized problem instances. However, when the problem instances are
               huge, the search space may easily grow too large for the systematic
               approaches. To date, no meta-heuristic or soft computing techniques have
               been used for this problem. In this paper, we propose the use of Extremal
               Optimization (EO) with multiple search operators for solving the template
               design problem. Different combinations of the search operators are tested
               via extensive numerical experiments. The results show that EO is indeed a
               feasible approach for template design optimization. The hybridization of
               EO with a deterministic local search has proven to be particularly
               effective.},
  contents  = {1. INTRODUCTION\\
               2. THE TEMPLATE DESIGN PROBLEM\\
               3. SOLUTION STRUCTURE AND SEARCH OPERATORS\\
               3.1. Solution Structure\\
               3.2. Search Operators\\
               3.2.1. Small-Impact Operators\\
               3.2.2. Large-Impact Operators\\
               4. FITNESS MEASURES\\
               4.1. Global Fitness Measures\\
               4.1.1. Number of Templates\\
               4.1.2. Maximum Deviation\\
               4.2. Gene Fitness Measures\\
               4.2.1. Number of Pressings:\\
               4.2.2. Contribution to Deviation\\
               5. OVERVIEW OF THE ALGORITHM\\
               6. EXPERIMENTS\\
               6.1. Settings\\
               6.2. Evaluation\\
               6.3. The Cat Food Experiment\\
               6.3.1. Results\\
               6.3.2. Trends\\
               6.4. The Herb Cartons Experiment\\
               6.4.1. Results\\
               6.4.2. Trends\\
               6.5. The Magazine Inserts Experiment\\
               6.5.1. Results\\
               6.5.2. Trends\\
               7. CONCLUSION AND FUTURE WORK\\
               },
  keywords  = {Extremal Optimization, EO, Template Design, TD, Multiple Objectives,
               Multiple Search Operators, Gene Fitness},
  language  = {en},
  url       = {ftp://ftp.computer.org/press/outgoing/proceedings/Patrick/socpar09/data/3879a202.pdf}
}

back to document list