최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국항공운항학회지 = Journal of the Korean Society for Aviation and Aeronautics, v.26 no.2, 2018년, pp.54 - 60
박지훈 (부산대학교 항공우주공학과 비행역학실험실) , 민찬오 (부산대학교 항공우주공학과 비행역학실험실) , 이대우 (부산대학교 항공우주공학과 비행역학실험실) , 장우혁 (국방과학연구소 제7기술연구본부)
This paper contains the multi-mission scheduling optimization of UAV within a given operating time. Mission scheduling optimization problem is one of combinatorial optimization, and it has been shown to be NP-hard(non-deterministic polynomial-time hardness). In this problem, as the size of the probl...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
무인기가 다중 임무를 수행하는 문제를 어떤 방식으로 접근할 수 있는가? | 무인기가 다중 임무를 수행할 경우 이에 대한 문제는 순회 외판원 문제(TSP : Traveling Salesman Problem)를 기반으로 정의할 수 있다 (Grefenstette, 1985). 일반적인 TSP 문제에서는 임무점 간 거리를 목적함수로 간주하고 이를 최소화하는 방법을 사용한다. | |
유전 알고리즘이란 무엇인가? | 유전 알고리즘은 최적화 방법 중 메타 휴리스틱의 한 방법이며 생명체의 진화과정에 착안하여 Holland가 1975년 제안한 알고리즘이다. 생명체는 동종간의 교배를 통해, 혹은 돌연변이 발생으로 인해 유전적 다양성을 확보하여 주어진 환경에 적응하여 생존할 수 있다. | |
임무 계획 최적화 문제를 해결하는데 사용되는 방법은 무엇이 있는가? | 이러한 경우 정확한 해를 찾는데 천문학적인 시간이 소요된다. 이를 해결하기 위해 훨씬 적은 양의 계산을 통해서 정답에 가까운 값을 도출하는 메타 휴리스틱 방법이 제시되었다(Bianchi, 2009). |
Bianchi, L., Dorigo, M., Gambardella, L. M., & Gutjahr, W. J., "A survey on metaheuristics for stochastic combinatorial optimization", Natural Computing, 8(2), 2009, pp. 239-287.
Grefenstette, J., Gopal, R., Rosmaita, B., & Van Gucht, D., "Genetic algorithms for the traveling salesman problem", In Proceedings of the first International Conference on Genetic Algorithms and their Applications, 1985, pp. 160-168.
Holland, J. H., "Genetic algorithms", Scientific american, 267(1), 1992, pp. 66-73.
Jin Kang Gue, "Genetic Algorithm and applications", 2nd Ed., Kyowoosa, Seoul, 2004, pp. 203-206.
Minje Jun, & Eui-Young Chung, 2013, "On-Chip Crossbar Network Topology Synthesis using Mixed Integer Linear Programming", IEEK, 50(1), 2013, pp. 166-173.
Pospichal, Petr, Jiri Jaros, and Josef Schwarz, "Parallel genetic algorithm on the cuda architecture", Applications of Evolutionary Computation, 2010, pp. 442-451.
Schulz, C., Hasle, G., Brodtkorb, A. R., & Hagen, T. R., "GPU computing in discrete optimization. Part II: Survey focused on routing problems", EURO journal on transportation and logistics, 2013, 2(1-2), 159-186.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
오픈액세스 학술지에 출판된 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.