지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.10
- 수록면
- 27 - 35 (9page)
이용수
초록· 키워드
오류제보하기
지역 탐색은 다양한 조합 최적화 문제들을 해결하기 위해 활용되어 왔다. 지역 탐색에 있어서 가장 중요한 요소 중 하나가 이웃해를 생성하는 방법이다. 본 논문에서는 순열 기반 조합 최적화를 위한 지역 탐색의 이웃해 생성 전략들을 제안하고, 순회 외판원 문제를 대상으로 각 전략들의 성능을 비교한다. 본 논문에서는 총 10가지 이웃해 생성 전략을 제안한다. 기본적으로 기존에 많이 사용했던 Swap 등 4가지 전략 이외에 Rotation 등 4가지 기법을 새롭게 제안한다. 이외에 기본 이웃해 생성 전략들을 결합하여 만든 Combined1과 Combined2가 있다. 실험은 기본적인 지역 탐색을 적용하되 이웃해 생성 전략만 변경하여 수행하였다. 실험 결과, 이웃해 생성 전략에 따라 성능차이가 큰 것을 확인하였으며 아울러 Combined2의 성능이 가장 좋음을 확인하였다. 뿐만 아니라 Combined2는 기존의 지역 탐색 기법들보다 더 좋은 성능을 발휘함을 확인하였다.
목차
Abstract
요약
I. Introduction
II. Related Works
III. Neighbor Generation Strategies
IV. Experimental Results
V. Conclusions and Future Work
REFERENCES
참고문헌 (12)
참고문헌 신청
J. Ceberio / 2012 / A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems / Progress in Artificial Intelligence 1(1):103~117
M. Baghel / 2012 / Survey of metaheuristic algorithms for combinatorial optimization / International Journal of Computer Applications 58(19):21~31
D. Abramson / 1999 / Simulated annealing cooling schedules for the school timetabling problem / Asia-Pacific Journal of Operational Research 16:1~22
R. Khairuddin / 2019 / A comparison of simulated annealing cooling strategies for redesigning a warehouse network problem / Journal of Physics: Conference Series 1366(1):012078
V. K. Prajapati / 2020 / Tabu search algorithm(TSA) : A comprehensive survey / Proceedings of 3rd International Conference on Emerging Technologies in Computer Engineering : Machine Learning and Internet of Things(ICETCE) :1~8
M. Baghel / 2012 / Survey of metaheuristic algorithms for combinatorial optimization / International Journal of Computer Applications 58(19):21~31
D. Abramson / 1999 / Simulated annealing cooling schedules for the school timetabling problem / Asia-Pacific Journal of Operational Research 16:1~22
R. Khairuddin / 2019 / A comparison of simulated annealing cooling strategies for redesigning a warehouse network problem / Journal of Physics: Conference Series 1366(1):012078
V. K. Prajapati / 2020 / Tabu search algorithm(TSA) : A comprehensive survey / Proceedings of 3rd International Conference on Emerging Technologies in Computer Engineering : Machine Learning and Internet of Things(ICETCE) :1~8
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
순회 왼판원 문제를 위한 지역 탐색의 그리디 기반 이웃해 생성 방법
한국컴퓨터정보학회논문지
2022 .09
-
최근접 이웃을 찾기위한 적극적 탐색
한국정보과학회 학술발표논문집
2019 .12
-
Development of Machine Learning Model to Predict Each Room’s CO₂ Concentration for Apartments’ Ventilation Systems
한국태양에너지학회 학술대회논문집
2022 .10
-
타겟 및 이웃 도로의 교통 정보를 이용한 속도 예측 기법
한국정보과학회 학술발표논문집
2019 .06
-
K-최근접 이웃 분류
설비저널
2020 .02
-
근사모델 기반 효율적인 탐색방법을 통한 이산변수 최적화 알고리즘
대한기계학회 춘추학술대회
2017 .11
-
다기능레이다의 다중 탐색영역 탐색운용기법
한국전자파학회논문지
2022 .01
-
추천 시스템에서 평점 데이터가 부족한 고객들의 이웃 생성 및 시각화
한국정보과학회 학술발표논문집
2019 .12
-
최근접 이웃 알고리즘을 이용한 항공기 설계 데이터 결측값 보정
한국항공우주학회 학술발표회 초록집
2021 .07
-
이웃 간의 전력거래를 통한 전기요금 저감 장치
전력전자학회 학술대회 논문집
2016 .07
-
k-최근접이웃 알고리즘 기반 표준형 상업용 건물의 공조기 고장판별 성능평가
대한건축학회 학술발표대회 논문집
2021 .04
-
비대칭 1차원 5-이웃 선형 MLCA의 합성
한국전자통신학회 논문지
2022 .04
-
최근접 이웃 참조 기반 그래프 신경망
한국정보과학회 학술발표논문집
2020 .12
-
RF 무선 에너지 수확 기술을 결합한 무선 이웃 노드 탐색 시스템 성능 분석
한국통신학회 학술대회논문집
2017 .01
-
Efficient Processing of k-Farthest Neighbor Queries for Road Networks
한국컴퓨터정보학회논문지
2019 .10
-
Balanced Canopy Clustering에 기반한 일반적 k-인접 이웃 그래프 생성 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2015 .04
-
이웃 드론 위치 정보 기반의 자율망 복원 알고리즘
한국통신학회 학술대회논문집
2016 .06
-
신경망과 k-최근접이웃알고리즘을 이용한 실내 위치 추정에 대한 연구
한국통신학회 학술대회논문집
2017 .01
-
무선센서 네트워크에서 결합 큐롬 기반 이웃노드 탐색프로토콜 스케줄링 생성 방법
디지털콘텐츠학회논문지
2017 .07
-
근접 이웃 검색을 결합한 GPT-2 기반 언어모델링 및 감성분류
한국정보과학회 학술발표논문집
2022 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0