Presentation | 2000/3/3 Solution Space by Sequence-Pair Suitable for Simulated Annealing Search Kunihiro FUJIYOSHI, Tomokazu OHOMURA, Kendai IJIRI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The sequence-pair, which was proposed as the representation of the packing of rectangles, was recently extended to represent the packing of L-shaped blocks. The Simulated Annealing is often used to search the solution space of packings represented by sequence-pairs, but it was not studied whether or not the solution space is appropriate. In this paper, by theoritical and intuitive point of view, we evaluate some representative solution spaces for rectangle packing and L-shaped block packing which are represented by sequence-pair and examined by experiments. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | sequence-pair / packing problem / Simulated Annealing / solution space |
Paper # | VLD99-118,ICD99-275 |
Date of Issue |
Conference Information | |
Committee | ICD |
---|---|
Conference Date | 2000/3/3(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Integrated Circuits and Devices (ICD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Solution Space by Sequence-Pair Suitable for Simulated Annealing Search |
Sub Title (in English) | |
Keyword(1) | sequence-pair |
Keyword(2) | packing problem |
Keyword(3) | Simulated Annealing |
Keyword(4) | solution space |
1st Author's Name | Kunihiro FUJIYOSHI |
1st Author's Affiliation | Department of Electrical and Electronic Engineering, Tokyo University of Agriculture & Technology() |
2nd Author's Name | Tomokazu OHOMURA |
2nd Author's Affiliation | Department of Electrical and Electronic Engineering, Tokyo University of Agriculture & Technology |
3rd Author's Name | Kendai IJIRI |
3rd Author's Affiliation | Department of Electrical and Electronic Engineering, Tokyo University of Agriculture & Technology |
Date | 2000/3/3 |
Paper # | VLD99-118,ICD99-275 |
Volume (vol) | vol.99 |
Number (no) | 661 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |