지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1995년도 가을 학술발표논문집 제22권 제2호(A)
- 발행연도
- 1995.10
- 수록면
- 739 - 742 (4page)
이용수
초록· 키워드
오류제보하기
수강과목 배치 계획 문제(Class Assignment Plan problem)는 한정된 자원내에서 각 과목이 가지는 요구사항과 배치 규칙들을 고려하여 해결하여야 한다. 이는 해결이 복잡한 NP-complete한 문제이므로 machine에 기반을 두고 행해질 수 있는 효과적인 알고리즘이 개발되지 못하고 수많은 시간의 소비를 요구하며 사람의 해결에만 의존해 왔다.
이에 본 논문에서는 시뮬레이티드 아닐링(Simulated Annealing)과 홉필드(Hopfield)신경회로망의 특성들을 결합하여 최근 NP-complete한 조합 최적화(Combinatorial Optimization)문제의 해결에 많이 시용되어져 온 평균장 아닐링(Mean Field Annealing)기법을 이용한 알고리즘을 제안하고, 실제 데이타를 적용한 곁과를 통해, 제안된 알고리즘이 수강과목 배치 문제에 있어 유망한 방법임을 보인다.
이에 본 논문에서는 시뮬레이티드 아닐링(Simulated Annealing)과 홉필드(Hopfield)신경회로망의 특성들을 결합하여 최근 NP-complete한 조합 최적화(Combinatorial Optimization)문제의 해결에 많이 시용되어져 온 평균장 아닐링(Mean Field Annealing)기법을 이용한 알고리즘을 제안하고, 실제 데이타를 적용한 곁과를 통해, 제안된 알고리즘이 수강과목 배치 문제에 있어 유망한 방법임을 보인다.
목차
요약
1. 서론
2. 수강 과목 배치 계획 문제
3. 평균장 아닐링 (Mean Field Annealing)
4. 수강 과목 배치 계획자
5. 실험 결과
6. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
함수 평활화를 이용한 홉필드 신경회로망과 시뮬레이티드 어닐링의 결합에 관한 연구 ( A Study on the combining the Hopfield Neural Network with Simulated Annealing using Function Smoothing )
대한전자공학회 학술대회
1993 .11
-
함수 평활화를 이용한 홉필드 신경회로망과 시뮬레이티드 어닐링의 결합에 관한 연구
대한전자공학회 학술대회
1993 .11
-
조합적 최적화 ( Combinatorial Optimization ) 문제 해결을 위한 신경회로망 모델 개발 ( Development of Neural Network Model for Solving Combinatorial Optimization Problem )
대한전자공학회 학술대회
1991 .11
-
배치 알고리즘에 대한 고찰
[ETRI] 전자통신동향분석
1988 .03
-
신경회로망에서 홉필드 신경회로망과 평균장 아닐링 알고리즘을 위한 기술 언어 구현
한국정보과학회 학술발표논문집
1994 .10
-
홉필드 신경회로망의 에너지함수 평활화를 이용한 최적화문제의 해결 ( Solving the Optimization Problem Using Smoothing the Energy Function of the Hopfield Neural Network )
전자공학회논문지-B
1995 .02
-
신경 회로망에서 효과적인 조정정보전달에 의한 4색 배치 문제 해결 알고리즘
한국통신학회 학술대회논문집
1993 .11
-
신경회로망에서 효과적인 조정정보전달에 의한 4색배치 문제해결 알고리즘 ( Four-Coloring Problem Solving Algorithm by Efficient Adjusted Information Transmission in Neural Networks )
한국통신학회 학술대회논문집
1993 .01
-
모듈 방향 결정 문제 해결을 위한 정규화된 평균장 어닐링 알고리즘
정보과학회논문지 : 시스템 및 이론
2000 .12
-
이동 통신에서 채널 할당 문제를 위한 Hopfield 신경회로망 모델 ( A Hopfield Neural Network Model for a Channel Assignment Problem in Mobile Communication )
한국통신학회논문지
1993 .03
-
이동 통신에서 채널 할당 문제를 위한 Hopfield 신경회로망 모델 ( Hopfield Neural Network Model for a Channel Assignment Problem in Mobile Communication )
대한전자공학회 학술대회
1992 .01
-
Mean Field Annealing 신경회로망을 이용한 3차원 물체인식 ( 3-D Object Recognition Using A Mean Field Annealing Neural Network )
전자공학회논문지-S
1999 .05
-
대체설계 및 배치
대한조선학회지
2011 .06
-
신경회로망 기법을 이용한 극-영점 배치 자기 동조 제어기
전기학회논문지
1991 .02
-
유전자 알고리즘에 의한 이열 기계 배치 문제의 해결
한국정보과학회 학술발표논문집
1998 .04
-
한 부류의 NP - complete 문제에 대한 Systolic 트리 알고리즘
한국정보과학회 학술발표논문집
1987 .10
-
모듈 방향 결정을 위한 어닐링 알고리즘에 관한 연구
한국정보과학회 학술발표논문집
1997 .10
-
수강지도를 위한 온톨로지 모델링 및 시스템 설계
한국지능정보시스템학회 학술대회논문집
2014 .05
-
이열 기계 배치 문제에서의 개체 선택 방법의 비교
한국정보과학회 학술발표논문집
1998 .10
-
신경회로망과 최적화 기법에 관하여
대한전자공학회 워크샵
1989 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
실시간 차량경로 계획 해결을 위한 신경망 알고리듬
구태훈
,
이종태
대한산업공학회 추계학술대회 논문집
1998
.10
흡필드 신경회로망의 Area Complexity 개선에 관한 연구
김보연
,
황희융
,
이종호
대한전기학회 학술대회 논문집
1990
.07
홉필드 신경 회로망을 이용한 로봇 매니퓰레이터의 최적 시간 경로 계획
김영관
,
조현찬
,
이홍기
외 1명
대한전기학회 학술대회 논문집
1990
.07
은닉노드 목표 값을 가진 2개 층 신경망의 분리학습 알고리즘
최범기
,
이주홍
,
박태수
정보과학회논문지 : 소프트웨어 및 응용
2006
.12
신경회로망에 의한 공모된 멀티미디어 핑거프린트의 검출
노진수
,
이강현
전자공학회논문지-CI
2006
.07
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017972646