지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제27권 제12호
- 발행연도
- 2000.12
- 수록면
- 988 - 995 (8page)
이용수
초록· 키워드
오류제보하기
각 모듈들의 위치가 배치 알고리즘에 의해 결정된 후에도 모듈들을 종축 또는 횡축을 중심으로 뒤집거나 회전시킴으로써 회로의 효율성과 연결성을 향상시킬 수 있다. 고집적 회로설계의 한 단계인 모듈 방향 결정 문제는 모듈간에 연결된 선의 길이의 합이 최소가 되도록 각 모듈의 방향을 결정하는 문제이다. 최근에 평균장 어닐링 방법이 조합적 최적화 문제에 사용되어 좋은 결과를 보여 주고 있다. 평균장 어닐링은 신경회로망의 빠른 수렴 특성과 시뮬레이티드 어닐링의 우수한 해를 생성하는 특성이 결합된 방법이다.
본 논문에서는 정규화된 평균장 어닐링을 사용해서 모듈 방향 결정 문제를 해결하였고 실험을 통해 기존의 Hopfield 네트워크 방법과 시뮬레이티드 어닐링과 그 결과를 비교하였다. 시뮬레이티드 어닐링, 정규화된 평균장 어닐링과 Hopfield 네트워크의 총 길이 감소율은 각각 19.86%, 19.85%, 19.03%였으며, 정규화된 평균장 어닐링의 실행 시간은 Hopfield 네트워크보다는 1.1배, 시뮬레이티드 어닐링보다는 11.4배 정도 빨랐다.
본 논문에서는 정규화된 평균장 어닐링을 사용해서 모듈 방향 결정 문제를 해결하였고 실험을 통해 기존의 Hopfield 네트워크 방법과 시뮬레이티드 어닐링과 그 결과를 비교하였다. 시뮬레이티드 어닐링, 정규화된 평균장 어닐링과 Hopfield 네트워크의 총 길이 감소율은 각각 19.86%, 19.85%, 19.03%였으며, 정규화된 평균장 어닐링의 실행 시간은 Hopfield 네트워크보다는 1.1배, 시뮬레이티드 어닐링보다는 11.4배 정도 빨랐다.
목차
요약
Abstract
1. 서론
2. 평균장 어닐링 알고리즘
3. Hopfield 네트워크
4. 시뮬레이티드 어닐링
5. 실험 결과 비교 및 분석
6. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
모듈 방향 결정을 위한 어닐링 알고리즘에 관한 연구
한국정보과학회 학술발표논문집
1997 .10
-
어댑티브 시뮬레이티드 어닐링에 의한 구조최적설계
한국항공우주학회 학술발표회 초록집
2003 .04
-
시뮬레이티드 어닐링에 있어서의 임계온도 결정에 관한 새로운 연구 ( A Study on Determining the Critical Temperature in Simulated Annealing )
대한전자공학회 학술대회
1996 .01
-
유전자 기법과 시뮬레이티드 어닐링을 이용한 최적화 ( Optimization Using Genetic Algorithms and Simulated Annealing )
대한기계학회 춘추학술대회
2001 .06
-
함수 평활화를 이용한 홉필드 신경회로망과 시뮬레이티드 어닐링의 결합에 관한 연구
대한전자공학회 학술대회
1993 .11
-
함수 평활화를 이용한 홉필드 신경회로망과 시뮬레이티드 어닐링의 결합에 관한 연구 ( A Study on the combining the Hopfield Neural Network with Simulated Annealing using Function Smoothing )
대한전자공학회 학술대회
1993 .11
-
시뮬레이티드 어닐링을 이용한 (m, n)중 연속(r, s):F시스템 정비모형
대한산업공학회 추계학술대회 논문집
2006 .11
-
새로운 시뮬레이티드 어닐링 알고리즘을 이용한 회로 분할 방법 ( A New Simulated Annealing Algorithm for Circuit Partitioning )
전자공학회논문지-A
1996 .09
-
새로운 시뮬레이티드 어닐링 알고리즘을 이용한 회로 분할 방법 ( A New Simulated Annealing Algorithm for Circuit Partitioning )
대한전자공학회 학술대회
1995 .11
-
새로운 시뮬레이티드 어닐링 알고리즘을 이용한 회로 분할 방법
대한전자공학회 학술대회
1995 .12
-
시뮬레이티드 어닐링을 적용한 호 설정 기법
한국통신학회 학술대회논문집
2004 .07
-
변형된 시뮬레이티드어닐링 알고리듬 개발과 설계에의 응용 ( Development of modified simulated annealing algorithm and its design application )
대한전자공학회 학술대회
1994 .07
-
변형된 시뮬레이티드어닐링 알고리듬 개발과 설계에의 응용
대한전자공학회 학술대회
1994 .07
-
적응 시뮬레이티드 어닐링 유전 알고리즘의 제어 문제에 대한 응용
전기학회논문지
1994 .10
-
시뮬레이티드 어닐링과 반응표면법에 의한 구조물의 최적설계
한국항공우주학회 학술발표회 초록집
2004 .11
-
시뮬레이티드 어닐링을 이용한 마크로 블록의 배치 ( Macro Block Placement Using Simulated Annealing )
전자공학회논문지
1989 .02
-
시뮬레이티드 어닐링을 이용한 복합 재료 절단 ( Simulated Annealing in Composite Stock Cutting )
한국지능정보시스템학회 학술대회논문집
1997 .06
-
시뮬레이티드 어닐링을 이용한 배전계통 선로 재구성에 관한 연구
대한전기학회 학술대회 논문집
1998 .07
-
배전 계통에서 손실 감소를 위한 시뮬레이티드 어닐링의 적용
대한전기학회 학술대회 논문집
1998 .11
-
시뮬레이티드 어닐링을 이용한 유한요소의 평활화 ( Mesh Smoothing by Simulated Annealing Algorithm )
대한기계학회 논문집
1995 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017823275