A Novel Extremal Optimization Algorithm for the Template Design Problem

Authors

Abstract

This paper presents a novel algorithm based on extremal dynamics for tackling the template design problem, a constrained optimization problem originated from the printing industry. The template design problem 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. We introduce several search operators to be used in conjunction with the proposed algorithm. Different combinations of these search operators are tested via extensive numerical experiments. The solutions found indicate that our algorithm is indeed a feasible approach for template design optimization. In particular, hybridizing it with a deterministic local search has proven to be very effective.

Keywords

Template Design Problem, TDP, Extremal Optimization, EO, Multi-Objective Optimization, MOOP

BibTeX

@article{WR2010ANEOAFTTDP,
  author                    = {Thomas Weise and Raymond Chiong},
  title                     = {{A Novel Extremal Optimization Algorithm for the Template Design Problem}},
  publisher                 = {{Idea Group Publishing (Idea Group Inc., IGI Global): {New York, NY, USA}}},
  journal                   = {International Journal of Organizational and Collective Intelligence (IJOCI)},
  number                    = {2},
  volume                    = {2},
  pages                     = {1--17},
  year                      = {2011},
  month                     = apr # {--} # jun,
  key                       = {WR2010ANEOAFTTDP},
},

Links