• 제목/요약/키워드: planned target problem

검색결과 11건 처리시간 0.018초

A Genetic Algorithm Approach to the Fire Sequencing Problem

  • Kwon, O-Jeong
    • 한국국방경영분석학회지
    • /
    • 제29권2호
    • /
    • pp.61-80
    • /
    • 2003
  • A fire sequencing problem is considered. Fire sequencing problem is a kind of scheduling problem that seeks to minimize the overall time span under a result of weapon­target allocation problem. The assigned weapons should impact a target simultaneously and a weapon cannot transfer the firing against another target before all planned rounds are consumed. The computational complexity of the fire sequencing problem is strongly NP­complete even if the number of weapons is two, so it is difficult to get the optimal solution in a reasonable time by the mathematical programming approach. Therefore, a genetic algorithm is adopted as a solution method, in which the representation of the solution, crossover and mutation strategies are applied on a specific condition. Computational results using randomly generated data are presented. We compared the solutions given by CPLEX and the genetic algorithm. Above $7(weapon){\times}15(target)$ size problems, CPLEX could not solve the problem even if we take enough time to solve the problem since the required memory size increases dramatically as the number of nodes expands. On the other hand, genetic algorithm approach solves all experimental problems very quickly and gives good solution quality.

가상 환경에서의 강화학습을 이용한 비행궤적 시뮬레이션 (Flight Trajectory Simulation via Reinforcement Learning in Virtual Environment)

  • 이재훈;김태림;송종규;임현재
    • 한국시뮬레이션학회논문지
    • /
    • 제27권4호
    • /
    • pp.1-8
    • /
    • 2018
  • 인공지능을 이용하여 목표 지점까지 제어하는 가장 대표적인 방법은 강화학습이다. 하지만 그동안 강화학습을 처리하기 위해서는 구현하기 어렵고 복잡한 연산을 처리해야만 했다. 본 논문에서는 이를 개선한 Proximal Policy Optimization (PPO) 알고리즘을 이용하여 가상환경에서 목표지점에 도달하기 위한 계획된 비행궤적을 찾는 방법을 시뮬레이션 하였다. 또한 외부 환경요소가 비행궤적 학습에 미치는 영항을 알아보기 위하여 궤적의 변화, 보상 값의 영향 및 외부 바람등과 같은 변수를 추가하고 궤적 학습 성능 및 학습 속도에 미치는 영향을 비교 분석을 수행한다. 본 결과를 통하여 에이전트가 다양한 외부환경의 변화에도 계획된 궤적을 찾을 수 있다는 것을 시뮬레이션 결과에 따라 알 수 있었으며, 이는 실제 비행체에 적용할 수 있을 것이다.

스케줄링을 이용한 계획표적 사격순서의 최적화 방안 (An Optimization of the Planned Target Sequencing Problem Using Scheduling Method)

  • 황원식;이재영
    • 한국국방경영분석학회지
    • /
    • 제33권1호
    • /
    • pp.105-115
    • /
    • 2007
  • 장차전은 첨단화된 무기체계와 최근의 전쟁양상을 고려해 볼 때 화력전의 성공여부가 전쟁의 결정적인 영향을 초래하게 될 것이다. 하지만 현재 한국군 포병전력은 수적으로 북한군에 비해 열세이며, 이를 극복하기 위한 방법으로 신속/정확한 사격으로 적에게 치명적인 피해를 줄 것이 요구된다. 따라서, 본 논문에서는 다수 표적을 수리적 모델을 이용하여 사격순서를 정하여 사격종료시간을 최소화함으로써 작전 운영의 융통성을 부여해 줄 수 있는 방법을 제시하였다. 또한 야전포병부대에서 화력계획 작성시 고려할 수 있는 지휘관의 의도, 일부 포병부대의 예상되는 사격제한(진지변환, 사거리 한계),우선순위 표적(핵심, 고가치), 화력계획의 차후 변경 등 각종 실질적 상황을 고려하여 최대한 빠른 시간에 사격을 마칠 수 있도록 하였다. 이와 같은 사격순서 결정문제를 혼합정수 계획모형(MIP: Mixed Integer Programming)으로 구성하였고 분석 수단으로 ILOG OPL을 이용하여 최적해를 구하였다. 본 연구에서 제시한 모형을 야전포병부대에서 활용한다면, 작전운용간 좀더 효과적이고 신속한 사격이 되어 전투력 향상에 기여할 수 있을 것이다.

포병부대 계획표적 사격시간 단축을 위한 표적할당에 관한 연구 (A Study on the Preplanned Target Allocation Problem for Minimizing Fire Time of Field Artillery)

  • 황원식;천윤환;박현수;윤상흠
    • 한국국방경영분석학회지
    • /
    • 제36권1호
    • /
    • pp.15-27
    • /
    • 2010
  • 현대전에 있어서 대량의 화력, 신속한 기동력은 전승의 핵심요소이기 때문에 전쟁에서 승리하기 위해서는 이에 대한 과학적인 운용이 요구된다. 따라서 첨단기술을 이용한 치밀한 화력계획과 신속 정확한 타격으로 적에게 치명적인 피해를 줄 수 있어야 한다. 특히 사격이 작전개시 전에 미리 계획하여 수행하게 되는 경우는 표적별 사격 필요량에 의해 사격부대의 사격량을 할당함과 동시에 사격순서를 결정한 후 전체사격시간을 최소화함으로써 사격의 효과를 높일 수 있다. 따라서 본 연구에서는 이러한 사격완료시간을 최소화하기 위하여 동시에 표적을 타격하는 경우와 현재 야전부대에서 운용하고 있는 개별적으로 사격하는 문제 그리고 사격부대를 혼합하여 사격하는 경우의 최적의 사격완료시간을 비교하고, 사격시간 최소화를 위해 각 표적을 어떻게 할당할 것인지 수리모형을 이용하여 방안을 제시함으로써 작전계획에 맞는 사격계획표를 작성하는 것이다.

Depth-adaptive controller for spent nuclear fuel inspections

  • Song, Bongsub;Park, Jongwon;Yun, Dongwon
    • Nuclear Engineering and Technology
    • /
    • 제52권8호
    • /
    • pp.1669-1676
    • /
    • 2020
  • The IAEA held the IAEA Robotics Challenge 2017 (IRC2017) to protect workers during inspections of spent nuclear fuel and to improve work efficiency and accuracy rates. To this end, we developed an unmanned surface vehicle (USV) system called the spent fuel check vehicle (SCV). The SCV extracts and tracks the target through image processing, and it is necessary to find suitable parameters for the SNF storage environment in advance. This preliminary work takes time. It is also difficult to prepare the environment in which the work will proceed. In addition, if the preliminary work does not proceed as planned, the system will not move at the proper speed and will become unstable, with yawing and overshoot. To solve this problem, we developed a controller with a camera that can extract the depth at which the target is stored and allow distance-adaptive control. This controller is able to attenuate system instability factors such as yawing and overshoot better than existing controllers by continuously changing system operation parameters according to the depth. In addition, the time required for preliminary work during inspections can be shortened.

초등학교(初等學校) 시설(施設)의 통폐합(統廢合) 기준(基準) 및 유형(類型)에 관한 연구(硏究) (A Study on Unified-Closed Standards and Types of Elementary School)

  • 김승제;원승현
    • 교육시설
    • /
    • 제8권2호
    • /
    • pp.27-40
    • /
    • 2001
  • The opinion on merits and defects caused the unified-closed of a school facilities have collected by a people and government since the unified-closed system was enforced. There is a problem that the data occurring in the middle of the unified-closed is not analized. Therefore, in this study the target is elementary schools in kyung-gi province which did the unified-closed. First, this study is for analysing which condition influenced to make them. Second, it is for understanding the problems occurred in the process of the unified-closed and presenting the direction of improvement. Third, it is for setting up the planned guide by classification of school facility for the unified-closed which considers the previous problems sufficiently. The range of the study treats of general trend and analysis about the unified-closed of elementary school. The core subject is to analyse the standard and classification of the unified-closed of the object school by the policy of the unified-closed and to compare the carried process of the case school.

  • PDF

The Impact of Financial Integration on Monetary Policy Independence: The Case of Vietnam

  • TRAN, Ha Hong;LE, Thao Phan Thi Dieu;NGUYEN, Vinh Thi Hong;LE, Dao Thi Anh;TRINH, Nam Hoang
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권2호
    • /
    • pp.791-800
    • /
    • 2021
  • Along with the trend of financial globalization, Vietnam has undergone a process of increasing financial integration. The great capital inflow poses a problem for the monetary policy's ability to follow a planned target during the changes in the global financial markets. This paper aims to examine the impact of financial integration on monetary policy independence in Vietnam and investigate the role of foreign exchange reserves on this relationship. The research borrows from Mundell-Fleming's Trilemma theory. The results show that increasing financial integration reduces the independence of monetary policy in the short term, and foreign exchange reserves have not shown an apparent role in Vietnam. In addition, increasing exchange rate stability has a negative impact on the independence of monetary policy, but it has an impact on growing market confidence and partly supporting the management process of monetary policy in the short term. Therefore, in the long run, Vietnam needs to allow exchange rate flexibility more, but there should not be sudden changes; the size of foreign exchange reserves should be strengthened to facilitate the implementation of an independent monetary policy with an obvious impact in the context of an increasing scale of international capital flows in the future.

연체 시뮬레이션 기반 이구아나 동작 생성 (Iguana motion synthesis using soft body simulation)

  • 문재석;권태수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권1호
    • /
    • pp.33-38
    • /
    • 2017
  • 본 논문에서는 이구아나의 저 품질 동작 포착 데이터를 이용하여 고 품질의 애니메이션을 시뮬레이션 하는 방법을 제안한다. 적은 수의 마커를 부착하여 포착한 이구아나의 동작 데이터는 실제 움직임을 정확히 표현하지 못하고, 이 데이터에 스킨 매시(Skinned Mesh)를 입히더라도 부족한 자유도 때문에 부자연스러운 움직임을 보인다. 위와 같은 문제를 해결하기 위하여 스킨 매시의 움직임을 근육과 몸체의 탄성력으로 모델링하는 연체 시뮬레이션(Soft Body Simulation)기법을 응용하여, 자연스럽고 유연한 움직임을 시뮬레이션 하는 과정을 본 논문은 소개한다. 이구아나의 다양한 이동 방법을 표현하기 위하여 동작 포착 데이터로부터 동작 그래프(Motion Graph)를 만들고, 이를 동작 생성시 상황에 적합한 동작을 선택하는데 활용한다. 지형 위에 사용자가 입력하는 좌표를 기초로 이구아나의 목표지점을 설정하고, 이를 바탕으로 그래프 경로를 계획한다. 그 결과 생성된 평지 위를 걷는 이구아나의 동작은 불규칙한 높이를 지닌 지형 위에서 적합한 동작으로 변형 된다. 이와 같이 지형에 적응된 동작은 연체 시뮬레이션 시 필요한 목표 근육길이를 계산하는데 활용된다. 마지막으로 연체 시뮬레이션 기업을 적용하여 다양한 상황에 대응 가능한 이구아나 물리 시뮬레이션을 구현하였다.

지역사회치위생학 실습 교육에서의 프로젝트 기반 학습 효과 평가 (Evaluation of Project-Based Learning on Community Dental Hygiene Practice Education)

  • 유상희;배수명;신보미;신선정
    • 치위생과학회지
    • /
    • 제17권4호
    • /
    • pp.368-374
    • /
    • 2017
  • 본 연구는 G대학교 지역사회치위생학 실습 수업을 수강한 치위생학과 4학년 학생 27명을 대상으로 구강건강증진사업을 학습 내용에 적용하기 위해 목표 집단에 대한 현황조사, 사업 기획, 수행, 평가, 중간 및 결과 발표로 구성된 프로젝트 기반의 수업을 진행하였다. 수업 전 후 문제해결능력에 대한 자신감, 프로젝트 가치, 팀워크 역량, 지역사회 치과위생사 역량에 대한 비교 결과, 문제해결능력에 대한 자신감은 수업 전 35.74점, 수업 후 39.59점(p=0.001), 프로젝트 가치는 수업 전 25.11점, 수업 후 26.41점(p=0.181), 팀워크 역량은 수업 전 79.63점, 수업 후 84.07점(p=0.070), 지역사회치과위생사 역량은 수업 전 38.26점에서 수업 후 46.26점(p=0.001)으로 향상되었다. 수업 후 프로젝트의 실제성, 학습성과, 만족도를 분석한 결과, 프로젝트 실제성은 19.30점, 학습성과는 45.19점, 만족도는 19.19점으로 보통 이상의 긍정적인 결과로 나타났다. 수업 효과성의 질적 평가를 위해 각 팀별 동료평가에서 최저점과 최고점을 받은 학생 2명씩 총 8명을 대상으로 1:1 면담조사를 실시하였으며, 피면접자 모두 학습자가 자율성을 갖고 주도적으로 프로젝트를 수행함으로써 지역사회 치과위생사의 역할에 대한 이해도와 추후 배운 기술의 적용가능성이 높은 것으로 나타났다. 또한 현 사회에서 요구하고 있는 문제에 대한 해결력 및 자신감, 협동심과 같은 팀 워크 역량, 역할에 대한 책임감, 창의적인 사고력, 의사사통 등의 사회적 기술을 배울 수 있는 것으로 나타났다. 프로젝트 기반의 지역사회치위생학 실습 교과목은 학습자들이 지역사회에서 적용할 수 있는 주제를 선정하여 프로젝트를 주도적으로 수행함으로써 현장과 밀접한 경험을 할 수 있기 때문에 실무적인 역량을 증진시키기 위해서는 프로젝트 학습법이 적합한 것으로 생각된다. 타 치위생(학)과에서도 지역사회치위생학 실습이 현장과 밀접한 교과목으로 운영될 수 있도록 프로젝트 기반의 체계적인 학습모듈이 개발될 필요가 있다고 생각된다.

농촌지역사회 보건요원의 교육을 통한 주민의 보건복지향상에 관한 사회의학적 연구 (Socio-Medical Approach to the Welfare of Rural Residents Through the Education of Community Health Personnel)

  • 염용태;이명숙;조병희
    • 농촌의학ㆍ지역보건
    • /
    • 제17권1호
    • /
    • pp.34-45
    • /
    • 1992
  • In this county, the gap between the urban 'haves' and the rural 'have-nots' continues to be an increasing problem. WHO and UNICEF see primary health care(PHC) as the key to achieving an acceptable level of health throughout the world as a community development. PHC is essential health care made accessible to individuals and families in the community by means acceptable to them. It is the first level of contact of individual, the family, and community with the national health system. It includes at least education on health system. It includes at least education on health problems, promotion of food supply, MCH including family planning, immunization against infectious diseases, control of endemic diseases, treatment of common diseases and injuries, promotion of mental health, and provision of essential drugs. However, of the aboves, education concerning of mental health problems and the methods to identify, prevent, and control them is the principal step of establishment. In Korea, the category of PHC worker includes the physician as public doctor and nurse as primary health care practitioner and community health leader as village health worker. PHC workers of the aboves will thus function best if they are appropriately trained to respond to the health needs of the community. However in this country, since the national PHC service project launched in 1980, the government has not developed and performed appropriate and enough education and training activities. In light of above reasons, several categories of health education activities had been planned and performed being aimed at above specific target groups and the main focus was on the village health workers for about one year from July 1991 to July 1992 in Yeoju Kun of Kyonki Province. At the end of the period, evaluation of education input was carried out to measure the improvement of healthful life of people in terms of awareness, attitude, and practice. At the end of the period, evaluation of education input was carried out to measure the improvement of healthful life of people in terms of awareness, attitude, and practice. The totals of 80 village health workers, 13 public health practitioners and 9 public docters took in the course of health education for a few hours at every month and the evaluation works of educational effect were taken. The results the study were as follows. 1) Number of persons who realized the maxim "health care of the people is a duty of the government" increased after the education course, On the other hand, the rate of satisfaction on the effort of government for health promotion of the people decreased. 2) Public doctors and primary health care practitioners(nurses) liked and enjoyed the education schedule as a meeting of peer group. It provided chances of communication with staffs of Korea University Hospital. It was said that lectures covered great deal of knowledge and technic they urgently needed in the field. 3) After finishing the education course, more of village health workers(VHW) thought they adapted themselves to their roles and functions showing increased number of home visit and contact with primary health care practitioners by month. 4) In case of patient refer, VHW preferred primary health care practitioners to public doctors. 5) Capability of VHWs in most of their functions increased dramatically after when the education course finished except tuberculosis control.

  • PDF