지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2018.7
- 수록면
- 943 - 948 (6page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 A<SUP>*</SUP>와 유전자 알고리즘을 적용하여 최적 경로를 탐색하는 방법을 제안한다. 최적 경로를 탐색하기 위해 A<SUP>*</SUP> 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 적합도 함수를 이용하여 최적 출력 노드들을 탐색하기 위한 적합도를 계산한다. 적합도에 따라 교배할 노드와 교배 지점을 선택한다. 선택한 노드와 교배 지점을 기반으로 개체들을 교배한다. 교배를 통해 새로운 개체를 생성하고 새로운 개체가 적합도 조건에 만족하면 출력 노드로 선택하고, 다음 출력 노드를 선택하기 위한 출발 지점의 노드로 설정한다. 이러한 과정들을 반복하여 최적화된 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, A<SUP>*</SUP> 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색 하는 것을 확인하였다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 제안된 경로 탐색 방법
Ⅲ. A* 알고리즘을 이용한 노드간의 거리값 계산
Ⅳ. 유전자 알고리즘을 적용한 최적화 경로 탐색
Ⅴ. 실험 및 결과 분석
Ⅵ. 결론 및 향후 개선 방향
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Comparison of Genetic Algorithm and Pattern Search Algorithm for Optimization-Based Hand Posture Prediction
대한인간공학회 학술대회논문집
2017 .11
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
유전 알고리즘을 활용한 논리 합성 도구 매개변수 최적화
Proceedings of KIIT Conference
2023 .06
-
[우수상] 유전 알고리즘을 이용한 최적 경로 탐색
한국CDE학회지
2015 .09
-
유전자 알고리즘을 이용한 로봇의 최적 설계에 관한 연구
한국정밀공학회 학술발표대회 논문집
2018 .05
-
A Study on Searching Optimal Path for Robot Using Genetic Algorithm
Journal of the Korean Society for Precision Engineering
2018 .12
-
An Efficient Modified Immigrant Population Search Algorithm for Optimization over Unconstrained Spaces
Industrial Engineering & Management Systems
2019 .03
-
유전 알고리즘을 이용한 반도체용 프로브 척 유로 설계 최적화
한국기계가공학회 춘추계학술대회 논문집
2022 .12
-
유전 알고리즘을 이용한 반도체용 프로브 척 유로 설계 최적화
한국기계가공학회 춘추계학술대회 논문집
2022 .12
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
멀티 루멘 카테터 압출에서 Genetic Algorithm을 이용한 공정 변수 최적화에 관한 연구
한국기계가공학회 춘추계학술대회 논문집
2021 .12
-
유전 알고리즘을 통한 제조 설비 구성 최적화 연구
정보 및 제어 논문집
2020 .10
-
An Improved Harmony Search Algorithm and Its Application in Function Optimization
JIPS(Journal of Information Processing Systems)
2018 .01
-
경로 탐색 알고리즘을 이용한 유아들이 사용가능한 미로 찾기 프로그램의 설계 및 구현
한국컴퓨터정보학회논문지
2017 .06
-
다익스트라* 알고리즘: 최소검색비용 최적경로 탐색
한국정보과학회 학술발표논문집
2018 .06
-
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘
한국게임학회 논문지
2017 .10
-
Genetic Algorithm based Parameters Optimization of Model Predictive Control in Lane Keeping
한국자동차공학회 춘계학술대회
2017 .05
-
Development of Design Optimization Module for Hydrostatic Bearings
Journal of the Korean Society for Precision Engineering
2023 .12
-
Parameter optimization of a seven-degree-of-freedom seated human model using a hybrid optimization method
대한기계학회 춘추학술대회
2022 .11
-
Optimization of PID-Based Controller for Active Magnetic Bearings Using Genetic Algorithm
한국정밀공학회 학술발표대회 논문집
2020 .09
이 논문의 저자 정보
이 논문과 함께 이용한 논문
유전자 알고리즘을 이용한 경로 탐색
김광백
,
송두헌
한국정보통신학회논문지
2011
.06
도심 드론 배송을 위한 Flexible Grid Size A* 경로계획 알고리즘 연구
이한섭
,
정훈
한국항공우주학회 학술발표회 초록집
2023
.11
시각장애인을 위한 상황인지 보조 IoT 장치 및 보행자 길안내 서비스 앱 개발
박세영
,
박주경
,
류혜림
외 2명
디지털콘텐츠학회논문지
2020
.02
User Access Patterns Discovery based on Apriori Algorithm under Web Logs
Cong-Lin Ran
,
Suck-Tae Joung
한국정보전자통신기술학회 논문지
2019
.12
유전 알고리즘을 활용한 게임 캐릭터 능력치 생성 방식
노해선
,
이대웅
한국게임학회 논문지
2018
.08
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-004-003351718