Presentation | 2001/3/2 2D Assignment Optimization Method Based on Simulated Quenching Takayuki Hirama, Yasuhiro Takashima, Shinji Sato, Mineo Kaneko, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Simulated Quenching (SQ) is a bind of iteration method for 1-dimensional assignment problem, which can produce comparable solutions to SA and GA within a shorter computation time. Inherit features of the SQ are (i) dividing entire problem into subproblems in stochastic fashion, (ii) modified objective function for subproblem, and (iii) simple solution method for subproblem. In this paper based on the above observation the SQ in extended into 2-dimensional one for 2 dimensional assignment problem, and two types of 2D SQ with different objective functions for subproblem are proposed. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Simulated Quenching / 2D Assignment / stochastic search / iterative optimization / perfect matching |
Paper # | VLD2000-135,ICD2000-211 |
Date of Issue |
Conference Information | |
Committee | ICD |
---|---|
Conference Date | 2001/3/2(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) | 2D Assignment Optimization Method Based on Simulated Quenching |
Sub Title (in English) | |
Keyword(1) | Simulated Quenching |
Keyword(2) | 2D Assignment |
Keyword(3) | stochastic search |
Keyword(4) | iterative optimization |
Keyword(5) | perfect matching |
1st Author's Name | Takayuki Hirama |
1st Author's Affiliation | Japan Advanced Institute of Science and Technology() |
2nd Author's Name | Yasuhiro Takashima |
2nd Author's Affiliation | Japan Advanced Institute of Science and Technology |
3rd Author's Name | Shinji Sato |
3rd Author's Affiliation | MicroArk Co., Ltd. |
4th Author's Name | Mineo Kaneko |
4th Author's Affiliation | Japan Advanced Institute of Science and Technology |
Date | 2001/3/2 |
Paper # | VLD2000-135,ICD2000-211 |
Volume (vol) | vol.100 |
Number (no) | 648 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |