• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.12
• /
• pp.856-864
• /
• 2019

The weapon-target assignment (WTA) problem is a matter of effectively allocating weapons to a number of threats. The WTA in a rapidly changing dynamic environment of engagement must take into account both of properties of the threat and the weapon and the effect of the previous decision. We propose a method of applying the Greedy Randomized Adaptive Search Procedure (GRASP) algorithm, a kind of meta-heuristic method, to derive optimal solution for a dynamic WTA problem. Firstly, we define a dynamic WTA problem and formulate a mathematical model for applying the algorithm. For the purpose of the assignment strategy, the objective function is defined and time-varying constraints are considered. The dynamic WTA problem is then solved by applying the GRASP algorithm. The optimal solution characteristics of the formalized dynamic WTA problem are analyzed through the simulation, and the algorithm performance is verified via the Monte-Carlo simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.431-434
• /
• 2005

근원데이터나, 이원데이터를 이용한 문제를 해결하기 위해서는 많은 경우에 완전 해를 갖는 문제로 변형시키기 위해 정규화할 필요성이 있다. 본 논문에서는 이러한 정규화 인수를 찾는 문제를 기존의 GCV, L-Curve, 그리고 이원데이터를 RBF 신경회로망에 적용시킨 커널 학습법에 대한 각각의 성능을 비교실험을 통해 고찰한다. 이때 커널을 이용한 학습법의 성능을 향상하기 위해, 전체학습과 성능의 제한적 비례관계라는 설정아래, 각각의 학습에 따라 능동적으로 변화하는 동적모멘텀의 도입을 제안한다. 끝으로 제안된 동적모멘텀이 분류문제의 표준인 Iris 데이터, Singular 시스템의 대표적 모델인 가우시안 데이터, 그리고 마지막으로 1차원 이미지 복구문제인 Shaw데이터를 이용한 각각의 실험에서 분류문제와 회계문제 양쪽 모두에 있어 기존의 GCV, L-Curve와 동등하거나 우수한 성능이 있음을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.145-147
• /
• 2000

Statechart는 기존 상태추이도를 확장한 것으로서, 반응시스템을 명세하기 위해 제안된 가시적 정형기법이다. 그러나 statechart에서의 비결정성은 실시간 시스템에서의 예측가능성에 심각한 문제를 유발할 수 있다. 또한, 이를 해결하기 위한 기존의 우선순위 표현방법은 statechart의 비결정성을 완전히 해결하지 못하고 있을 뿐 아니라 실시간 시스템에서 요구하는 다양하고 동적인 우선순위 변화를 표현하기에 부적합하다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 미리 예측가능하고 동적으로 우선순위 변화에 표현하기에 부적합하다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 미리 예측가능하고 동적 우선순위를 변화시킬 수 있는 동적 우선순위 개념을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.295-297
• /
• 2003

오버레이 멀티캐스트의 성능 향상을 위해서는 멀티캐스트 트리의 최적화가 필요하다. 오버레이 멀티캐스트 트리의 최적화 문제는 그래프 상에서 각 노드의 차수가 제한되어 있을 때 지름이 가장 작은 트리를 만드는 문제와 같으며, 이는 NP­complete문제로 알려져 있다. 본 논문에서는 멀티캐스트 트리의 최적화를 위한 동적, 분산화 알고리즘을 제안한다. 각 사용자는 자신에서 출발하는 최대 경로의 길이를 계산하고, 주변 사용자와 변을 교환함을 통해 멀티캐스트 트리의 지름을 줄여나가게 된다. 이 알고리즘은 계산 상의 부하가 적고, 동적인 환경에 적응할 수 있으며, 중앙의 통제가 필요하지 않다는 장점을 가지고 있다.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2004.11a
• /
• pp.184-187
• /
• 2004

TFT LCD 생산 공정에 사용되는 정밀측정/검사/생산장비가 위치하는 바닥의 진동문제는 크게 장비자체의 가동에 의한 것과 장비외부의 가진원에 의해서 정밀장비의 바닥에 진동이 발생하게 된다. 이러한 진동문제는 건물을 설계 시공하는 건축자의 입장에서는 장비 가동전 건물 인수시 진동문제에 관심이 있으나 장비를 운영하는 사용자의 입장에서는 장비 가동전의 진동문제와 더불어 장비 가동시 장비내부의 진동원에 대해서도 진동대책을 요구하게 된다. 따라서 양자의 진동문제 해결을 위해서는 정밀장비 주변의 진동원에 대한 동하중 설계자료와 함께 장비 가동시 바닥에 진동을 발생시키는 진동원인 장비에 대해서 동하중을 파악하여야 한다. 장비기초의 단위하중에 대한 진동응답을 표현하는 주파수 전달함수는 이러한 동하중과 바닥의 진동허용규제치를 동시에 표현하는 요소로 기존의 정밀장비가 요구하는 장비바닥의 진동허용규제치와 함께 동하중을 유발하는 장비기초에서는 반드시 구조물의 동강성 허용규제치를 이용한 구조물의 동적설계가 요구된다.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.4
• /
• pp.127-135
• /
• 2011

Efficient ordering of decision variables is one of the methods that find solutions quickly in the depth first search using backtracking. At this time, development of variables ordering algorithms considering dynamic and static properties of the problems is very important. However, to exploit optimal variable ordering algorithms appropriate to the problems. In this paper, we propose a problem classifying rule which provides problem type based on variables' properties, and use this rule to predict optimal type of variable ordering algorithms. We choose frequency allocation problem as a DS-type whose decision variables have dynamic and static properties, and estimate optimal variable ordering algorithm. We also show the usefulness of problem classifying rule by applying base station problem as a special case whose problem type is not generated from the presented rule.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1295-1298
• /
• 2001

멀티미디어 스트리밍 서비스를 제공하는 서버의 동적 부하분산을 위한 동적 가중치 기반 라운드 로빈 스케줄링 알고리즘을 제안한다. 기존의 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량만을 이용하여 가중치를 부여하므로 요청이 폭주할 경우 동적 부하 불균형을 갖게 된다. 동적 부하 불균형을 해결하기 위해 제안한 동적 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량뿐만 아니라 서버의 동적 부하를 이용하여 가중치를 부여하므로 동적 부하 불균형에 잘 적응하여 부하를 균형있게 조절한 수 있다. 제안한 알고리즘은 각 서버의 처리용량을 기준으로 가중치를 계산하고 동적으로 변하는 서버의 부하값에 가중치를 적용한다. 그 결과 동적 부하 불균형 문제를 해결했으며, 더 세밀한 부하 조절 기능을 수행할 수 있었다

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.614-617
• /
• 2017

모바일 어플리케이션 개발자들은 센서를 활용하여 사용자를 위한 맞춤화 서비스를 제공하고 있다. 센서를 활용한 어플리케이션은 다른 소프트웨어와 마찬가지로 더욱 높은 품질을 위해 테스트를 필요로 한다. 그러나 기존의 모바일 어플리케이션을 위한 테스트 도구들은 센서에 대한 접근성, 센서 데이터 입력, 전력 소모에 대한 비고려 등의 문제를 갖고 있어, 동적 테스트를 수행하는데 사용하기에는 한계를 지니고 있다. 물론, 이러한 문제를 해결하기 위해 여러 연구들이 진행되어 왔지만 기존의 연구들은 일부의 특성만을 반영한 테스트 도구를 개발하였거나, 기법만 개발하였다. 따라서 본 논문에서는 이러한 특성들을 통합적으로 반영한 동적 테스트 도구를 개발하기 위해 센서를 활용한 어플리케이션의 특성을 도출하고, 이를 이용하여 기존의 동적 테스트 도구들의 한계점을 분석하였다. 그 후, 이를 기반으로 하여 동적 테스트 도구의 요구사항을 도출하였다. 그 결과, 총 3개의 특성과 5개의 한계점 그리고 6개의 요구사항을 도출하였다. 향후 본 논문은 센서를 활용한 어플리케이션을 위한 동적 테스트 도구의 개발에 기초가 될 것이다.

• The Journal of Korean Association of Computer Education
• /
• v.11 no.4
• /
• pp.23-36
• /
• 2008

It's known by recent surveys that many students have difficulty in understanding the concepts of programming algorithms, and don't feel interested in learning them. Dynamic programming, one of the most important and widely-used algorithms in computer science, is especially feared by students and unlike other algorithms, it also requires understanding of the process of problem solving and storage space design as well as basic principles of the algorithm. And so it has not been properly covered in classes. In this paper, we developed a visual simulator to solve the above problems in learning dynamic programming. This learning simulator is designed for students to run the algorithms themselves and learn how it works by visualizing each step of dynamic programming and corresponding states of storage space.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.238-240
• /
• 2005

웹 서비스는 서비스 가용성(availability)과 성능(performance)연에서 신뢰성을 항상 보장해 주지 못한다. 동적 서비스 조정(Dynamic Service Coordination)은 웹 서비스를 호출하는 시스템이나 응용 프로그램 내에서의 비 신뢰적인 문제상황을 처리하는 기술이다. 이 환경 내에서의 웹 서비스는 제한된 시간내에 응답 하지 못하는 등의 문제가 발생 할 경우, 신뢰적인 웹 서비스의 호출을 위해 다른 웹 서비스로의 대체작업이 런타임(run-time)에 이뤄진다. 본 논문에서는 웹 서비스를 위한 동적 서비스 조정 프레임워크를 제안한다. 프레임워크 내에서 동적 서비스 조정의 지원 및 웹 서비스 호출을 담당하는 클래스와 워크플로우가 생성되고, 생성된 클래스 메소드를 호출함으로써 신뢰적인 웹 서비스 호출이 가능하다. 호출작업이 간접적으로 이뤄짐으로 인해 어느 정도의 성능적 손실이 발생하나, 이 방식을 통해 얻는 시스템 유연성과 신뢰성의 측면을 고려한다면, 충분히 감 수 될 수 있다.