By Topic

A new optimization method, the Algorithm of Changes, for Bin Packing Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Sik-Chung Tam ; Dept. of Math., Univ. of Macau, Macau, China ; Hou-Kuan Tam ; Lap-Mou Tam ; Tong Zhang

The Bin Packing Problem (BPP) is one of the classic NP-hard problems in combinatorial optimization. It is difficult to find the optimal solution even though the size of the problem is small. Many researchers applied the traditional evolutionary algorithm, Genetic Algorithms (GA), Evolution Strategy (ES) etc. to solve the BPP problem in recent research. In this study, a new optimization algorithm, Algorithm of Changes (AOC), was proposed for the BPP problems. The algorithm was developed by the authors based on the concept of I Ching. It is a work with originality. The hexagram operators in I Ching were generalized to binary string case and an iterative procedure which imitated the I Ching inference was also introduced in this study. With the data taken from OR-Library, the AOC method was applied for finding the optimal solution (i.e. the minimum number of bins used) of three BPP problems. All the results found by the AOC method were compared with the other optimization methods shown in the past studies. Overall, the AOC method was shown to provide the optimal solution for all the BPP problems, and even superior to the other evolutionary heuristic methods.

Published in:

Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on

Date of Conference:

23-26 Sept. 2010