지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.1
- 수록면
- 221 - 227 (7page)
이용수
초록· 키워드
오류제보하기
무기 목표물 배정 문제는 지금까지 다항시간 알고리즘이 제안되지 않는 NP-hard 문제로 알려져 왔다. 그럼에도 불구하고, 본 문제에 대해 가능한 모든 경우수를 검증하는 Brute-Force 법이나 분기한정법으로 최적 해를 구하거나 유전자 알고리즘, 입자군 최적화 등의 인공지능 방법으로 근사 해를 구하는 방법들이 제안되고 있다. 본 논문에서는 단지 무기의 총 대수 k, 무기 종류 수 m, 목표물 개수 n에 대해 O(mn)을 k회 수행하는 O(kmn) 다항시간으로 최적 해를 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 Brute-Force 법에 비해 수행횟수를 최소화 시킬 뿐 아니라 최적해도 구하는 장점을 갖고 있다.
목차
등록된 정보가 없습니다.
참고문헌 (12)
참고문헌 신청
Wikipedia / Weapon Target Assignment Problem
Ravindra K. Ahuja / 2007 / Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem / Operations Research 55(6):1136~1146
Zne-Jung Lee / 2003 / Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics / IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 33(1):113~121
R. A. Murphey / 1999 / An Approximate Algorithm For A Weapon Target Assignment Stochastic Program / Approximation and Complexity in Numerical Optimization : Continuous and Discrete Problems 42:1~16
M. Chan / 2009 / A Genetic Algorithm for the Weapon to Target Assignment Problem / Proceedings of the Summer Computer Simulation Conference (SCSC '09) :61~65
Ravindra K. Ahuja / 2007 / Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem / Operations Research 55(6):1136~1146
Zne-Jung Lee / 2003 / Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics / IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 33(1):113~121
R. A. Murphey / 1999 / An Approximate Algorithm For A Weapon Target Assignment Stochastic Program / Approximation and Complexity in Numerical Optimization : Continuous and Discrete Problems 42:1~16
M. Chan / 2009 / A Genetic Algorithm for the Weapon to Target Assignment Problem / Proceedings of the Summer Computer Simulation Conference (SCSC '09) :61~65
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
현실적 전장 환경 반영을 위한 무기-표적 할당 기술 동향 연구: 최적 해법부터 심층 강화학습까지
한국통신학회논문지
2025 .02
-
유전 알고리즘을 이용한 무기표적할당 최적화
한국지능시스템학회 논문지
2019 .06
-
An Assignment Problem Algorithm Using Minimum Cost Moving Method
한국컴퓨터정보학회논문지
2015 .08
-
동적 무장할당 문제에서의 GRASP 알고리즘 연구
한국항공우주학회지
2019 .12
-
무기 - 표적 할당 문제에 대한 발견적 기법 활용의 비교 분석
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
동적 무장할당 문제에서 GRASP 알고리즘의 부분해 성능 분석
한국항공우주학회 학술발표회 초록집
2019 .11
-
지대공 미사일 배정 문제의 다항시간 탐욕 알고리즘
한국인터넷방송통신학회 논문지
2019 .01
-
표적 할당 및 사격순서결정문제를 위한 최적해 알고리즘 연구
산업경영시스템학회지
2019 .01
-
An Optimal Algorithm for the Reliability Optimization Problem of a Series System with Selectable Alternatives
Industrial Engineering & Management Systems
2021 .03
-
Polynomial Time Algorithm for Satellite Communications Scheduling Problem with Capacity Constrainted Transponder
한국컴퓨터정보학회논문지
2016 .06
-
일반화된 할당문제에 대한 시간-비용 최적화 알고리즘
한국정보기술학회논문지
2016 .05
-
Dynamic Weapon Target Assignment Algorithm in Air Defense Engagement
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발
산업경영시스템학회지
2021 .01
-
동등분할문제의 분할-정복 휴리스틱 알고리즘
한국정보기술학회논문지
2016 .04
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
특징점 추출과 Brute-Force Matcher를 활용한 건물 검색 시스템
한국방송미디어공학회 학술발표대회 논문집
2020 .11
-
랜덤형 2차원 할당문제의 최소 거리-최대 물동량 배정 알고리즘
한국인터넷방송통신학회 논문지
2018 .01
-
랜덤형 2차원 할당문제 알고리즘
한국컴퓨터정보학회논문지
2016 .04
-
PCB 조립라인의 생산주기 최소화에 관한 배정-균형-최적화 알고리즘
한국컴퓨터정보학회논문지
2016 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0