한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
- /
- Pages.1133-1138
- /
- 2000
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Auction 알고리즘의 수학적 등가와 ${\varepsilon}$ -이완법을 사용한 PCB 설계에 관한 연구
A Study on using the Mathematical Equivalence and ${\varepsilon}$ -Relaxation of Auction Algorithm for PCB Design
- Woo, Kyong-Hwan (Woosong Technical College) ;
- Lee, Yong-Hui (Hyundai MicroElectronics) ;
- Yi, Cheon-Hee (Cheong Ju University)
- 발행 : 2000.04.14
초록
최소비용 선형 망 흐름 문제가 동등한 할당 문제로 변환될 수 있으며, 또한 선형 망 흐름 문제를 해결하기 위한 전통적 방법은 단순 싸이클 흐름을 변환시킴으로서 원시 비용을 개선하는 방법이다. Auction 알고리즘이 각각의 반복에서 분산계산을 제시하는 개체와 초기의 대상 가격을 선택하기 위하여 몇 개의 특별한 법칙과 함께 동일한 문제에 적용이 될 때, 개체는
키워드