지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1986.8
- 수록면
- 210 - 227 (18page)
이용수
초록· 키워드
오류제보하기
이 논문은 A* 알고리즘을 이용하여 일반적인 문제를 해결할 수 있는 방법론을 제시한다. A*이용에 핵심이 되는 휴우리스틱 (heuristics)은 주어진 문제의 제약조건들을 완화시켜 유도되는 단순화된 문제로부터 생성되어진다. 이 논문에서 제시되어지는 일반적인 방법론은 5개의 널리 알려진 문제들을 통해 예증되어지고 그 효율성이 이 5개의 각각에 대해 개발된 특정한 문제풀이 방법과 비교되어진다.
목차
요약
ABSTRACT
1. Introduction
2. A Problem Model
3. Heuristic h(ex)
4. Examples
5. Comparison With Other Results
6. Discussion
7. Conclusion
References
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A^*-알고리즘의 휴우리스틱 유도를 위한 문제모델의 설정
(구)정보과학회논문지
1987 .08
-
An Iterative Insertion Algorithm and a Hybrid Meta Heuristic for the Traveling Salesman Problem with Time Windows
대한산업공학회지
2007 .03
-
경로 문제를 위한 CAD의 Heuristic 탐색에 관한 연구 ( A study on heuristic search of CAD for path problem )
대한전자공학회 학술대회
1982 .01
-
휴리스틱 평가를 이용한 의료기기 디자인 사용적합성 평가연구
대한인간공학회 학술대회논문집
2019 .05
-
A New Heuristics for the Generalized Assignment Problem
대한산업공학회 춘계공동학술대회 논문집
1995 .04
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
최적 계획생성을 위한 동작비용 기반의 휴리스틱
디지털산업정보학회논문지
2017 .01
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
Hybrid-heuristic 알고리즘을 이용한 상수관망 최적설계 기법 개발
대한토목학회 학술대회
2019 .10
-
Derivation of Improved Heuristics to Minimize Total Weighted Tardiness
대한산업공학회 춘계공동학술대회 논문집
2008 .05
-
Algorithm for Search Space Reduction based on Dynamic Heuristic Value Change
한국정보통신학회논문지
2002 .10
-
작업순서 의존형 준비시간을 갖는 이종병렬기계의 휴리스틱 일정계획
대한산업공학회지
2014 .06
-
로봇 계획 문제 풀이를 위한 휴리스틱 함수
(구)정보과학회논문지
1995 .02
-
Inducing Heuristic in the Backpropagation Algorithm
ICONIP : International Conference On Neural Information Processing
1994 .01
-
Inducing Heuristic in the Backpropagation Algorithm
ICONIP : International Conference On Neural Information Processing
1994 .01
-
A Heuristic Algorithm for the Reliability Optimization of a Distributed Communication Network
International Journal of Reliability and Applications
2008 .06
-
대형제품의 조립라인 밸런싱을 위한 Heuristic 기법
대한산업공학회지
1991 .12
-
A heuristic algorithm for block storage planning in shipbuilding
대한산업공학회 춘계공동학술대회 논문집
2014 .05
-
차량경로문제를 위한 2-단계 발견적 방법
대한산업공학회 추계학술대회 논문집
1998 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
내비게이션 경로설정에서 최단거리경로 탐색을 위한 A*와 Dijkstra 알고리즘의 하이브리드 검색법
이용후
,
김상운
전자공학회논문지
2014
.10
입자 군집 최적화와 개선된 Dijkstra 알고리즘을 이용한 경로 계획 기법
강환일
,
이병희
,
장우석
한국지능시스템학회 논문지
2008
.04
연산시간 최적화를 위한 P-Dijkstra 알고리즘에 관한 연구
윤창민
,
이진호
,
김지인
외 1명
한국통신학회 학술대회논문집
2017
.11
재활용품 재고시스템의 최적 수거가격정책
정진아
,
고시근
한국경영과학회 학술대회논문집
2008
.05
경기도 음식물 쓰레기 종량제 정책사례 : RFID방식을 중심으로
정광호
,
은종환
,
박은형
외 1명
한국지역정보화학회 학술발표대회 논문집
2014
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017775154