• 제목/요약/키워드: constraint feasibility

검색결과 90건 처리시간 0.025초

협업가능 표준기반 IoT 시스템을 위한 자가적응 IoT 소프트웨어 플랫폼 개발 (Self-adaptive IoT Software Platform for Interoperable Standard-based IoT Systems)

  • 성낙명;윤재석
    • 대한임베디드공학회논문지
    • /
    • 제12권6호
    • /
    • pp.369-375
    • /
    • 2017
  • In this paper, we present a self-adaptive software platform that enables an IoT gateway to perform autonomous operation considering IoT devices connected each other in resource-constrained environments. Based on the oneM2M device software platform publicly available, we have designed an additional part, called SAS (self-adaptive software) consisting of MAM (memory-aware module), NAM (network-aware module), BAM (battery-aware module), DAM (data-aware module), and DH (decision handler). A prototype system is implemented to show the feasibility of the proposed self-adaptive software architecture. Our proposed system demonstrates that it can adaptively adjust the operation of gateway and connected devices to their resource conditions under the desired service scenarios.

퍼지기법을 이용한 다중 센서 데이타 Fusion (Multisensor Data Fusion Using Fuzzy Techniques)

  • 김완주;고중협;정명진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.781-786
    • /
    • 1991
  • This paper introduces a new methodology for multisensor data fusion. The method makes use of fuzzy techniques and possibility distribution as a fuzzy restriction which acts as an elastic constraint on the values that may be assigned to a variable. We propose a simple sensor fuzzy modeling method which can be used for cluster validity analysis. As a result, the feasibility of these multisensor data fusion modules is demonstrated by computer simulation applicable to the problem of object identification.

  • PDF

병렬계산의 스케쥴링에 있어서 유전자알고리즘에 관한 연구 (A study on the genetic algorithms for the scheduling of parallel computation)

  • 성기석;박지혁
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
    • /
    • pp.166-169
    • /
    • 1997
  • For parallel processing, the compiler partitions a loaded program into a set of tasks and makes a schedule for the tasks that will minimize parallel processing time for the loaded program. Building an optimal schedule for a given set of partitioned tasks of a program has known to be NP-complete. In this paper we introduce a GA(Genetic Algorithm)-based scheduling method in which a chromosome consists of two parts of a string which decide the number and order of tasks on each processor. An additional computation is used for feasibility constraint in the chromosome. By granularity theory, a partitioned program is categorized into coarse-grain or fine-grain types. There exist good heuristic algorithms for coarse-grain type partitioning. We suggested another GA adaptive to the coarse-grain type partitioning. The infeasibility of chromosome is overcome by the encoding and operators. The number of processors are decided while the GA find the minimum parallel processing time.

  • PDF

에그크레이트 검사를 위한 Go-No 게이지의 삽입위치 및 이동방향 보정 알고리즘 (An Algorithm for Adjusting Inserting Position and Traveling Direction of a Go-No Gauge Inspecting Eggcrate Assemblies)

  • 이문규;김채수
    • 제어로봇시스템학회논문지
    • /
    • 제9권2호
    • /
    • pp.152-158
    • /
    • 2003
  • A machine-vision guided inspection system with go-no gauges for inspecting eggcrate assemblies in steam generators is considered. To locate the gauge at the right place, periodic corrective actions for its position and traveling direction are required. We present a machine vision algorithm for determining inserting position and traveling direction of the go-no gauge. The overall procedure of the algorithm is composed of camera calibration, eggcrate image preprocessing, grid-height adjustment, intersection point estimation between two intersecting grids, and adjustment of position and traveling direction of the gauge. The intersection point estimation is performed by using linear regression with a constraint. A test with a real eggcrate specimen shows the feasibility of the algorithm.

CO2 배출량 제약과 배출권거래제를 고려한 설비계획 방법론 개발에 관한 연구 (A Study on a Generation and Transmission Planning Considering CO2 Emission Constraint and Emission Trading)

  • 김양일;정구형;한석만;김발호
    • 전기학회논문지
    • /
    • 제56권3호
    • /
    • pp.481-490
    • /
    • 2007
  • WASP which is used to plan generation expansion has disadvantages that can't manage environmental factors and regional supply-demand planning. But with the effectuation of the United Nations Framework Convention on Climate Change (UNFCCC) and Kyoto Protocol, it is expected that reducing greenhouse gases affects power system in its long-term generation expansion planning. Therefore national countermeasures is needed. This paper formulates a mathematical model considering CO2 emission constraints and Emission Trading that will be enforced. This model is based on the MEFISET (Model for Economic Feasibility of Interstate Electrical Ties) which was made by Korea Energy Economics Institute and Hong-ik university and manages generation expansion planning. And this mathematical model is verified by studying a case system.

국가바람지도 및 국가지리정보에 의한 해상풍력단지 개발계획의 적합성 검토 (Suitability Review on Development Plans of Offshore Wind Farm Based on National Wind Map and Geographic Information)

  • 김현구;황효정;송규봉;황선영;윤진호
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2009년도 춘계학술대회 논문집
    • /
    • pp.534-535
    • /
    • 2009
  • The objective of this research aims preliminary assessments of the proposed plans of offshore wind farm development based on the recently established national offshore wind map and suitability assessment system of offshore wind farm. Incheon Mueodo, Busan Dadaepo-Gadukdo, Sinangun Haeodo have been assessed considering geographic constraints such as water depth, offshore distance, national park, grid connection, and meteorological constraint such as wind power density and wind direction. According to the assessment, Mueodo plan has a weak point in grid connection and several geographic limitations are involved in Haeodo plan while Dadaepo-Gadukdo seems the most possible plan among the review cases. Because of limited assessment in this research, more detail and further consideration are necessary to make a decision of a feasibility project at proposed sites.

  • PDF

수요가 불확실한 경우의 장소입지 결정모형 연구 (A Study of Facility Location Model Under Uncertain Demand)

  • 이상진
    • 경영과학
    • /
    • 제15권1호
    • /
    • pp.33-47
    • /
    • 1998
  • The facility location problem considered here is to determine facility location sites under future's uncertain demand. The objective of this paper is to propose a solution method and algorithm for a two-stage stochastic facility location problem. utilizing the Benders decomposition method. As a two-stage stochastic facility location problem is a large-scale and complex to solve, it is usually attempted to use a mean value problem rather than using a stochastic problem. Thus, the other objective is to study the relative error of objective function values between a stochastic problem and a mean value problem. The simulation result shows that the relative error of objective function values between two problems is relatively small, when a feasibility constraint is added to a facility location model.

  • PDF

Structure's base design for earthquake protection numerical and experimental study

  • Alsaif, K.;Kaplan, H.
    • Structural Engineering and Mechanics
    • /
    • 제16권1호
    • /
    • pp.101-114
    • /
    • 2003
  • A base isolation system is proposed for earthquake protection of structures. The system incorporates spherical supports for the base, a specially designed spring-cam system to keep the base rigidly supported under normal condition and to allow it to move for the duration of the earthquake under the constraint of a spring with optimized non-linear characteristics. A single-story model is constructed to investigate the feasibility of the concept. Numerical simulations of the system as well as experimental results show that 95% reduction of the transmitted force to the structure can be achieved. To demonstrate the effectiveness of this isolation mechanism, the maximum dynamic bending stress developed at predetermined critical points within the frame of the structure is measured. Significant reduction of the dynamic stresses is obtained.

직선 조합의 에너지 전파를 이용한 고속 물체인식 (Fast Object Recognition using Local Energy Propagation from Combination of Saline Line Groups)

  • 강동중
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.311-311
    • /
    • 2000
  • We propose a DP-based formulation for matching line patterns by defining a robust and stable geometric representation that is based on the conceptual organizations. Usually, the endpoint proximity and collinearity of image lines, as two main conceptual organization groups, are useful cues to match the model shape in the scene. As the endpoint proximity, we detect junctions from image lines. We then search for junction groups by using geometric constraint between the junctions. A junction chain similar to the model chain is searched in the scene, based on a local comparison. A Dynamic Programming-based search algorithm reduces the time complexity for the search of the model chain in the scene. Our system can find a reasonable matching, although there exist severely distorted objects in the scene. We demonstrate the feasibility of the DP-based matching method using both synthetic and real images.

  • PDF

전시탄약 재보급 할당에 관한 연구 (A Study on Ammunition Resupply Allocation Model)

  • 이영신
    • 한국국방경영분석학회지
    • /
    • 제30권2호
    • /
    • pp.133-140
    • /
    • 2004
  • In this paper, with the limited range of ammunition supply point(ASP) at ammunition battalion in specific corps and light automobile battalion(LAB) directly supports its vehicle for ammunition supply, we propose optimal model to minimize transportation time and logistics cost using integer programming(IP) for efficient ammunition resupply allocation during a given operation period of front combat unit. And then, we consider ammunition treatment and supply capacity of ammunition supply point(ASP), constraint elements of transportation ability considering time and cost, ammunition storage capacity of combat unit, combat situation and unit mission to propose this model. Finally, through numerical example, we examine the applicable feasibility of proposed model.