Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2012.1722.1729Yan-JunShi Yi-ShouWang LongWang Hong-FeiTeng 1220121112A Layout Pattern Based Particle Swarm Optimization algorithm
(LPPSO) is presented herein for solving the two-dimensional packing problem
with constraints. In the optimizing process of LPPSO, some individuals are constructed
according to non-isomorphic layout pattern and these individuals are added into
the current population of Particle Swarm Optimization (PSO) algorithm to replace
the bad individuals, the new population is created as a result. Moreover, a
non-isomorphic layout pattern is constructed based on exact boundary line approach
to avoid premature convergence and improve the computational efficiency. This
study also discussed the basic idea, key problem and the process of the proposed
LPPSO algorithm. Two examples of constrained packing problems showed that LPPSO
was feasible and effective in the experiments.]]>Dowsland, K.A. and W.B. Dowsland,199256214Lodi, A., S. Martello and M. Monaci,2002141241252Teng, H.F., S.L. Sun and W.H. Ge,19943712721280Feng, E., X. Wang, X. Wang and H. Teng,1999114430436Hongfei, T., Y. Zhicheng and G. Xuan,19951995pp: 14941499Hongfei, T., L. Ziqiang, S. Yanjun and W. Yishou,200629985991Eberhart, R.C. and J. Kennedy,19951995pp: 3943Chen, G.,201110385393Fan, X. and X. Fang,2010912071211Fang, X., X. Gao, Z. Yin and Q. Zhao,20111012401245Gao, H., J. Cao and M. Diao,20111023152321Gao, X.Y., L.Q. Sun and D.S. Sun,2009812631268Jing-Lei, G. and W. Zhi-Jian,201110152157Heng, X.C., Z. Qin, X.H. Wang and L.P. Shao,20065540545Liu, H., B. Feng and J. Wei,20076865871Tu, J., Y. Zhan and F. Han,20111022262231Lu, H. and X. Chen,20111015361544Li, Z. and M.J. Dong,2012122267273Shi, Y. and R. Eberhart,19981998pp: 6973Che, C., H.F. Teng and Y.S. Wang,20108728872902Mahfound, S.W.,19951995De Castro L.N. and F.J. Von Zuben,20002000pp: 8489De Castro, L.N. and F.J. Von Zuben,20011239257Storn, R. and K. Price,199711341359Kirkpatrick, S., C.D. Gelatt Jr. and M.P. Vecchi,1983220671680Clerc, M.,19991999pp: 19511957Shi, Y. and R.C. Eberhart,20011101106Li, G.Q., H.F. Teng and J.Z. Huo,2003397985Dewar, R.C.,19918239258Glover, F.,19891190206Ren, B. and W. Zhong,20111019081916