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