지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.6
- 수록면
- 176 - 181 (6page)
- DOI
- 10.5391/JKIIS.2019.29.3.176
이용수
초록· 키워드
오류제보하기
본 논문에서는 조합최적화 문제 중 하나인 무기표적할당문제(weapon target assignment problem; WTA)를 풀이하는 데에 유전 알고리즘을 사용한다. 기존의 WTA에는 제약조건이 한 개였던 것에 반해, 본 논문에서는 제약조건을 하나 더 추가하여 확장된 WTA를 다룬다. 본 연구에서는 제약조건이 있는 할당 문제인 WTA를 해결하기 위해 새로운 수선(repair) 메커니즘을 제안하며, 해당 연산은 제약조건과 조응하도록 2 단계로 진행하여 배치를 적격해(feasible solution)로 수정한다. 또한, 본 논문에서는 효과적인 WTA 해결을 위해 서로 다른 교차(crossover) 연산의 성능을 비교한다. 균등교차(uniform crossover)를 사용하는 유전 알고리즘과 블록균등교차(block-uniform crossover)를 사용하는 유전 알고리즘을 설계하고, 다양한 파라미터를 가지는 WTA에 적용하여 두 가지 방법에 대하여 비교한다. 결과적으로, 제안한 방법은 무작위 배치보다 유의미하게 개선하여 성공적으로 WTA문제를 해결하였고, 블록 단위로 염색체를 복사하는 블록균등교차가 2차원 배치를 필요로 하는 WTA 문제 풀이를 위해 더 적합한 교차 연산임을 알 수 있었다.
목차
요약
Abstract
1. 서론
2. 무기표적할당문제
3. 무기표적할당을 위한 유전 알고리즘
4. 실험결과
5. 결론 및 향후 연구
References
참고문헌 (16)
참고문헌 신청
R. K. Ahuia, A. Kumar, K. C. Jha, and J. B. Orlin, “Exact and heuristic algorithms for the weapon-target assignment problem,” Operations Research, vol. 55, no. 6, pp. 1136-1146, 2007.
S.-S. Hong and M.-M. Han, “The efficient method of parallel genetic algorithm using MapReduce of big data,” Journal of The Korean Institute of Intelligent Systems, vol. 23, no. 5, pp. 385-391, 2013.
J.-M. Kim, J.-M Heo, S.-Y. Jung, and S.-S. Kim, “Path-planning using method genetic algorithm and SLAM based on feature map for autonomous vehicle,” Journal of The Korean Institute of Intelligent Systems, vol. 19, no. 3, pp. 381-387, 2009.
S.-H. Kim, D.-H Kim, C.-H. Han, and W.-I. Kim, “Stock forecasting using stock index relation and genetic algorithm,” Journal of The Korean Institute of Intelligent Systems, vol. 18, no. 6, pp. 781-786, 2008.
J.-H. Cho and Y.-T Kim, “Design of PID controller for magnetic levitation RGV using genetic algorithm based on clonal selection,” Journal of The Korean Institute of Intelligent Systems, vol. 22, no. 2, pp. 239-245, 2012.
S.-S. Hong and M.-M. Han, “The efficient method of parallel genetic algorithm using MapReduce of big data,” Journal of The Korean Institute of Intelligent Systems, vol. 23, no. 5, pp. 385-391, 2013.
J.-M. Kim, J.-M Heo, S.-Y. Jung, and S.-S. Kim, “Path-planning using method genetic algorithm and SLAM based on feature map for autonomous vehicle,” Journal of The Korean Institute of Intelligent Systems, vol. 19, no. 3, pp. 381-387, 2009.
S.-H. Kim, D.-H Kim, C.-H. Han, and W.-I. Kim, “Stock forecasting using stock index relation and genetic algorithm,” Journal of The Korean Institute of Intelligent Systems, vol. 18, no. 6, pp. 781-786, 2008.
J.-H. Cho and Y.-T Kim, “Design of PID controller for magnetic levitation RGV using genetic algorithm based on clonal selection,” Journal of The Korean Institute of Intelligent Systems, vol. 22, no. 2, pp. 239-245, 2012.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
현실적 전장 환경 반영을 위한 무기-표적 할당 기술 동향 연구: 최적 해법부터 심층 강화학습까지
한국통신학회논문지
2025 .02
-
동적 무장할당 문제에서의 GRASP 알고리즘 연구
한국항공우주학회지
2019 .12
-
A VLSI Design for Scalable High-Speed Digital Winner-Take-All Circuit
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2015 .04
-
무기 목표물 배정 문제의 최대 치사인원 선택 알고리즘
한국인터넷방송통신학회 논문지
2019 .01
-
양자화 유전자알고리즘을 이용한 무기할당
산업경영시스템학회지
2017 .01
-
혼합정수선형계획법을 이용한 다수 이종 근접 방어 시스템의 최적 무장 할당
한국항공우주학회지
2019 .11
-
가변 연속사격 시간을 고려한 근접 방어 시스템의 최적 무장 할당 알고리듬
한국항공우주학회지
2021 .05
-
표적군 기반 공격 편대군 조합 최적화 모형
대한산업공학회지
2016 .12
-
동적 무장할당 문제에서 GRASP 알고리즘의 부분해 성능 분석
한국항공우주학회 학술발표회 초록집
2019 .11
-
혼합 교차-엔트로피 알고리즘을 활용한 다수 에이전트-다수 작업 할당 문제
한국산업정보학회논문지
2022 .08
-
일반화된 할당문제에 대한 시간-비용 최적화 알고리즘
한국정보기술학회논문지
2016 .05
-
상수관로 최적설계 문제에 있어 빌딩블록가설을 고려한 유전 알고리즘의 효율성 평가
한국산학기술학회 논문지
2020 .05
-
유전 알고리즘 기반 재밍 자원 최적 할당 방안
대한전자공학회 학술대회
2024 .06
-
부분 선형 근사 기법을 이용한 정적 무장 할당 연구
한국항공우주학회 학술발표회 초록집
2016 .11
-
변인에 따른 유전 알고리즘의 효율성과 최적 변인 확인
한국정보과학회 학술발표논문집
2021 .12
-
A Parallel Search Algorithm and Its Implementation for Digital k-Winners-Take-All Circuit
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2015 .08
-
무기 - 표적 할당 문제에 대한 발견적 기법 활용의 비교 분석
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
A Target Assignment and Path Planning Framework for Multi-USV Defensive Pursuit
제어로봇시스템학회 국제학술대회 논문집
2021 .10
-
Improving the Performance of Anomaly Detector based on Geometric Transform-based Deep Neural Networks
제어로봇시스템학회 국제학술대회 논문집
2021 .10
-
계층적 푸리에 상관을 이용한 스테레오 매칭
한국정보기술학회논문지
2015 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
대화력전 수행을 위한 표적할당 모형에 관한 연구
김정훈
,
정원열
한국국방경영분석학회지
2013
.06
유전자 알고리즘을 이용한 시간제약 포병 표적처리문제
서재욱
,
김기태
,
전건욱
한국국방경영분석학회지
2010
.08
무기할당문제에서 유전자 알고리즘의 성능을 개선하기 위한 population 초기화 방법에 관한 연구
홍성삼
,
한명묵
,
최혁진
외 1명
한국지능시스템학회 논문지
2012
.10
동적 무장할당 문제에서의 GRASP 알고리즘 연구
박국권
,
강태영
,
유창경
외 1명
한국항공우주학회지
2019
.12
초고속 표적 대응을 위한 무기-표적 할당 기반 통합 화력 운용 소프트웨어 개발
송재봉
,
이우철
,
조두현
외 2명
한국항공우주학회 학술발표회 초록집
2018
.11
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2019-003-000716290