A Novel Extremal Optimization Approach for the Template Design Problem

Authors:
Thomas Weise;Raymond Chiong
Affiliations:
University of Science and Technology of China, China;Swinburne University of Technology, Australia
Venue:
International Journal of Organizational and Collective Intelligence
Year:
2011

Citing 4
Cited 0

Integer Linear Programming and Constraint Programming Approaches to a Template Design Problem

INFORMS Journal on Computing
Multiobjective optimization using population-based extremal optimization

Neural Computing and Applications
Enhancements to extremal optimisation for generalised assignment

ACAL'07 Proceedings of the 3rd Australian conference on Progress in artificial life
A hybrid benders' decomposition method for solving stochastic constraint programs with linear recourse

CSCLP'05 Proceedings of the 2005 Joint ERCIM/CoLogNET international conference on Constraint Solving and Constraint Logic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a novel algorithm based on extremal dynamics for tackling the template design problem, a constrained optimization problem that originated in 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. In this paper, the authors 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 indicate that the algorithm is a feasible approach for template design optimization. In particular, hybridizing it with a deterministic local search has proven to be very effective.