• 제목/요약/키워드: set covering model

검색결과 59건 처리시간 0.022초

복합-휴리스틱 알고리즘을 이용한 지대공 유도무기(SAM) 최적배치 방안 : 탄도미사일 방어를 중심으로 (The Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm : Focused on Theater Ballistic Missile Defense)

  • 이재영;곽기훈
    • 산업공학
    • /
    • 제21권3호
    • /
    • pp.262-273
    • /
    • 2008
  • In Korean peninsular, Air Defense with SAM(Surface-to-Air Missile) is very important, because of threatening by North Korea's theater ballistic missiles installed with nuclear or biochemistry. Effective and successful defense operation largely depends on two factors, SAM's location and the number of SAM for each target based on missile's availability in each SAM's location. However, most previous papers have handled only the former. In this paper, we developed Multi-heuristic algorithm which can handle both factors simultaneously for solving allocation problem of the batteries and missile assignment problem in each battery. To solve allocation problem, genetic algorithm is used to decide location of the batteries. To solve missile assignment problem, a heuristic algorithm is applied to determine the number of SAM for each target. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of missile defense operations.

포대의 적정배치 방안 (On an Optimal Artillery Deployment Plan)

  • 윤상윤;김성식
    • 한국국방경영분석학회지
    • /
    • 제8권2호
    • /
    • pp.17-30
    • /
    • 1982
  • This paper offers an optimal artillery deployment scheme for the defending unit when two forces are confronted at a military front line. When proposed gun sites, types and number of guns as well as targets are given, the solutions of the two models in this paper direct each (unit of) guns to a certain location. The aim of the models is to maximize the number of guns which can hit important targets. Unlike widely used target assignment models, these models are formulated using the set covering problem concept. These models do not contain probabilities and time. Thus they are simple as models, easy in implementation, and yield tractable solutions. The dynamic and probabilistic feature of battle situations is implicitly reflected on the models. The first model is for the case that enemies' approaching route is clearly predictable, while the second model is for the unpredictable approaching route case.

  • PDF

탄도미사일 방어무기체계 배치모형 연구 (Optimal Allocation Model for Ballistic Missile Defense System by Simulated Annealing Algorithm)

  • 이상헌
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1020-1025
    • /
    • 2005
  • The set covering(SC) problem has many practical application of modeling not only real world problems in civilian but also in military. In this paper we study optimal allocation model for maximizing utility of consolidating old fashioned and new air defense weapon system like Patriot missile and develop the new computational algorithm for the SC problem by using simulated annealing(SA) algorithm. This study examines three different methods: 1) simulated annealing(SA); 2) accelerated simulated annealing(ASA); and 3) selection by effectiveness degree(SED) with SA. The SED is adopted as an enhanced SA algorithm that the neighboring solutions could be generated only in possible optimal feasible region at the PERTURB function. Furthermore, we perform various experiments for both a reduced and an extended scale sized situations depending on the number of customers(protective objective), service(air defense), facilities(air defense artillery), threat, candidate locations, and azimuth angles of Patriot missile. Our experiment shows that the SED obtains the best results than others.

  • PDF

패트리어트 (patriot) 미사일의 최적 배치 (Optimal deployment strategy of patriot missile)

  • 김영휘;김성인;오원민
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.29-37
    • /
    • 1994
  • It is reported that north Korea has already developed 1,500 to 2,000-km-range Scud missile. As a defensive strategy against Scud attack on military and civilian facilities the military authorities are considering deployment of Patriot missile. This paper deals with its optimal deployment strategy. In this problem a Patriot missile which has multiple-facility responsibility may be able to protect each of its assigned facilities only with a certain probability, not absolute protection, and it may not be adequate to have only a single missile protect a facility, either because of its operational reliability or because of its limited availability at any given point in time. We formulate this problem into the probabilistic partial set covering model developed by Sherali and Kim. The applicability, verification and validation of the model are tested via an abbreviated case study.

The Novel Concepts for Reliability Technology

  • Ryu, DongSu
    • Corrosion Science and Technology
    • /
    • 제4권5호
    • /
    • pp.201-206
    • /
    • 2005
  • Starting with the meaning of the word quality, diverse concepts connoted by the term are examined. Instead of a bathtub curve, the desirable shape of a failure rate covering the entire life of a good product, which might be called hockey-stick line, is introduced. From the hockey-stick line and the definition of reliability, two measurements are extracted. The terms r-reliability (failure rate) and durability (product life) are explained. The conceptual analysis of failure mechanics explains that reliability technology pertains to design area. The desirable shape of hazard rate curve of electronic items, hockey-stick line, clarifies that Mean-Time-to-failure (MTTF) as the inverse of failure rate can be regarded a nominal life. And Bx life, different from MTTF, is explained. Reliability relationships between components and set products are explained. Reshaped definitions of r-reliability and durability are recommended. The procedure to improve reliability and the reasons for failing to identify failure mode are clarified in order to search right solutions. And generalized Life-Stress failure model is recommended for the calculation of acceleration factor.

시뮬레이션과 최적화 모형을 혼합 적용한 구급차 위치선정 모형의 해법연구 (A Study of Ambulance Location Problem Applying the Iterative Procedure of Simulation and Optimization)

  • 임영선;김선훈;이영훈
    • 한국경영과학회지
    • /
    • 제37권4호
    • /
    • pp.197-209
    • /
    • 2012
  • This paper studies an emergency service vehicle location problem, where minimum reliability level pre-specified at each demand point is assured. Several models are suggested depending on the busy fraction, which is the time proportion of unavailability for the ambulances. In this paper a new model on computing the busy fraction is suggested, where it varies depending on the distance between the demand point and ambulances, hence it may respond the more realistic situation. The busy fraction for the ambulance location determined by the optimization model is computed by the simulation, and updated through the iterative procedure. It has been shown that the performances of the solutions obtained by the algorithm suggested for the instances appeared in the literature.

A Margin-based Face Liveness Detection with Behavioral Confirmation

  • Tolendiyev, Gabit;Lim, Hyotaek;Lee, Byung-Gook
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권2호
    • /
    • pp.187-194
    • /
    • 2021
  • This paper presents a margin-based face liveness detection method with behavioral confirmation to prevent spoofing attacks using deep learning techniques. The proposed method provides a possibility to prevent biometric person authentication systems from replay and printed spoofing attacks. For this work, a set of real face images and fake face images was collected and a face liveness detection model is trained on the constructed dataset. Traditional face liveness detection methods exploit the face image covering only the face regions of the human head image. However, outside of this region of interest (ROI) might include useful features such as phone edges and fingers. The proposed face liveness detection method was experimentally tested on the author's own dataset. Collected databases are trained and experimental results show that the trained model distinguishes real face images and fake images correctly.

Eddy-Resolving Simulations for the Asian Marginal Seas and Kuroshio Using Nonlinear Terrain-Following Coordinate Model

  • Song, Y.-Tony;Tang, Tao
    • Journal of the korean society of oceanography
    • /
    • 제37권3호
    • /
    • pp.169-177
    • /
    • 2002
  • An eddy-resolving free-surface primitive-equation model with nonlinear terrain-following coordinates is established to study the exchange of water masses among the Asian marginal seas and their adjacent waters. A curvilinear coordinate system is used to generate the horizontal grid with a variable resolution for the regional oceans from $5^{\circ}$S to $45^{\circ}$N and $100^{\circ}$E to $155^{\circ}$E. The higher resolution region has about a 10 km by 10 km grid covering the complex geometry of the coastal marginal seas, while the lower resolution region has about a 30 km by 30 km grid covering the eastern Pacific. The model is initialized by the Levitus annual climitology and forced by the monthly mean air-sea fluxes of momentum, heat, and freshwater derived from the Comprehensive Ocean-Atmosphere Data Set. High-resolution and low-viscosity are identified as the key factors for a better representation of the exchange of waters through narrow straits and passages between the marginal seas and their adjacent waters. The dynamics of the loop currents and eddies in the South China Sea and Celebes Sea are examined in detail. It has found that the anticyclonic loop and detached eddies from the Kuroshio through the Luzon Strait play an important role in transporting warm and salty water into the South China Sea, while the cyclonic circulation of the Mindanao Current in the Celebes Sea plays a role in contributing cold water to the Indonesian throughflow. The deep undercurrent of the western Pacific is shown to provide fresher water to the South China Sea and Celebes Sea. These modeling results suggest that the exchange processes via the narrow straits and passages are of fundamental importance to the maintenance of water masses for the marginal sea region.

Bayesian Model for the Classification of GPCR Agonists and Antagonists

  • Choi, In-Hee;Kim, Han-Jo;Jung, Ji-Hoon;Nam, Ky-Youb;Yoo, Sung-Eun;Kang, Nam-Sook;No, Kyoung-Tai
    • Bulletin of the Korean Chemical Society
    • /
    • 제31권8호
    • /
    • pp.2163-2169
    • /
    • 2010
  • G-protein coupled receptors (GPCRs) are involved in a wide variety of physiological processes and are known to be targets for nearly 50% of drugs. The various functions of GPCRs are affected by their cognate ligands which are mainly classified as agonists and antagonists. The purpose of this study is to develop a Bayesian classification model, that can predict a compound as either human GPCR agonist or antagonist. Total 6627 compounds experimentally determined as either GPCR agonists or antagonists covering all the classes of GPCRs were gathered to comprise the dataset. This model distinguishes GPCR agonists from GPCR antagonists by using chemical fingerprint, FCFP_6. The model revealed distinctive structural characteristics between agonistic and antagonistic compounds: in general, 1) GPCR agonists were flexible and had aliphatic amines, and 2) GPCR antagonists had planar groups and aromatic amines. This model showed very good discriminative ability in general, with pretty good discriminant statistics for the training set (accuracy: 90.1%) and a good predictive ability for the test set (accuracy: 89.2%). Also, receiver operating characteristic (ROC) plot showed the area under the curve (AUC) to be 0.957, and Matthew's Correlation Coefficient (MCC) value was 0.803. The quality of our model suggests that it could aid to classify the compounds as either GPCR agonists or antagonists, especially in the early stages of the drug discovery process.

The EU-South Korea FTA: Which Sector Benefits the Most?

  • Evert, Janik;Oh, Jinhwan
    • Journal of Korea Trade
    • /
    • 제23권2호
    • /
    • pp.76-87
    • /
    • 2019
  • Purpose - This study empirically analyzes the effects of the European Union-South Korea Free Trade Agreement on Korean exports in major sectors. Design/Methodology - This study is based on the augmented gravity model with a panel data set covering 51 countries between the years 2000 and 2015. Findings - Main findings of the present study is that the agreement has affected the chemical sector the most. Fixed effects estimation predicted a positive trade effect of 38.3%, while Poisson maximum likelihood estimation predicted an impact of 4.75% in the chemical export sector. Regression results for the other sectors only show insignificant effects. Originality/value - The findings imply that the effects of the EU-South Korea free trade agreement on the Korean exports are quite specific compared to the European ones, meaning that the Korean government should focus on sector-specific programs to maximize the welfare benefits of the free trade agreement.