Based on the Hybrid Genetic Simulated Annealing Algorithm for Solving Rectangle-Packing

Yong Fang Linghu; Heng Shu

doi:10.4028/www.scientific.net/AMR.662.931

Paper Titles

Analyzing an Example Based on FastCAM NC Profiling Software
p.914

Design of Adder Based on Abacus Algorithm
p.918

Design of Location and Tracking System for Special Crowd Based on ARM
p.922

Ceramic Tile Color Difference Classification System Based on Color Histogram
p.926

Based on the Hybrid Genetic Simulated Annealing Algorithm for Solving Rectangle-Packing
p.931

Data Classification Using Support Vector Machines with Mixture Kernels
p.936

Multiscale Image Segmentation Using Energy Minimization
p.940

Research and Design of Vehicle Dynamic Safety Warning System
p.944

Multiple Attribute Group Decision Making Based on Dominance of Intuitionistic Fuzzy Sets
p.948

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 662Based on the Hybrid Genetic Simulated Annealing...

Based on the Hybrid Genetic Simulated Annealing Algorithm for Solving Rectangle-Packing

Abstract:

The improve hybrid genetic algorithms is proposed using the notion of species for solving rectangle-packing problems.This can control the rate of the variation,which makes result to the best.The rectangle-packing is irregular objects use them of the best rectangle to replace.The experiment results show hybrid genetic algorithms is kind of efficient and reliable optimization arithmetic and it has determinate applied value.

You might also be interested in these eBooks

Nanotechnology and Precision Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 662)

Pages:

931-935

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.662.931

Citation:

Cite this paper

Online since:

February 2013

Authors:

Yong Fang Linghu, Heng Shu

Keywords:

Genetic Algorithm (GA), Rectangle-Packing, Simulated Annealing (SA), Two-Dimensional Geometry

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Huang xujing. With a preselected depth search steps make it rigidly uniform two-dimensional rectangular optimal layout [J]. Journal of computer-aided design & computer graphics . 1996, 6 ( 4): 313-316.

Google Scholar

[2] Graham RL. An efficient algorithm for determining the convex hull of a finite planer set. Info. proc. Lett., 1972, 1: 132-133.

Google Scholar

[3] Cao xinming, Jiang ruibin. The minimum enclosure rectangle of irregular parts for research[J]. Bulletin of science and technology. 2007, 1(23): 21-22.

Google Scholar

[4] Wang lin, Intelligent optimization algorithm and its application[M]. Tsinghua University press. (2001).

Google Scholar

[5] Liu Dequan. Rectangular packing problem genetic algorithm for solving [J]. Micro computer system. In 1998, 12: 20-25.

Google Scholar

[6] Jia Zhixin, Yin Guofu, Luo Yang, Xu Lei. The layout of rectangle parts of the simulated annealing algorithm [J]. Journal of Sichuan University ( Engineering Science Edition ), 2001, 33 ( 5): 35-38.

Google Scholar