EconPapers    
Economics at your fingertips  
 

A Novel Extremal Optimization Approach for the Template Design Problem

Thomas Weise and Raymond Chiong
Additional contact information
Thomas Weise: University of Science and Technology of China, China
Raymond Chiong: Swinburne University of Technology, Australia

International Journal of Organizational and Collective Intelligence (IJOCI), 2011, vol. 2, issue 2, 1-16

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.

Date: 2011
References: Add references at CitEc
Citations: Track citations by RSS feed

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/joci.2011040101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:joci00:v:2:y:2011:i:2:p:1-16

Access Statistics for this article

More articles in International Journal of Organizational and Collective Intelligence (IJOCI) from IGI Global
Bibliographic data for series maintained by Journal Editor ().

 
Page updated 2019-11-24
Handle: RePEc:igg:joci00:v:2:y:2011:i:2:p:1-16