• Title/Summary/Keyword: 제약조건 만족 알고리즘

Search Result 124, Processing Time 0.024 seconds

Optimal Time Scheduling Algorithm for Decoupled RF Energy Harvesting Networks (비결합 무선 에너지 하비스팅 네트워크를 위한 최적 시간 스케줄링 알고리즘)

  • Jung, Jun Hee;Hwang, Yu Min;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.2
    • /
    • pp.55-59
    • /
    • 2016
  • Conventional RF energy harvesting systems can harvest energy and decode information from same source as an Hybirid-AP (H-AP). However, harvesting efficiency is seriously dependent on distance between users and H-AP. Therefore, in this paper, we proposed a transmission model for RF harvesting consisting of information and power source separately called Decoupled RF Energy harvesting networks. Main purpose of this paper is to maximize energy efficiency under various constraints of transmit power from H-AP and power beacon (PB), minimum quality of service and quality of harvested power of each users. To measure proposed model's performance, we proposed optimal time scheduling algorithms for energy efficiency (EE) maximization using Lagrangian dual decomposition theory that locally maximizes the EE by obtaining suboptimal values of three arguments : transmit power of H-AP, transmit power of PB, frame splitting factor. Experiment results show that the proposed energy-efficient algorithms converge within a few iterations with its optimality and greatly improve the EE compared to that of baseline schemes.

Shape Optimum Design of Pultruded FRP Bridge Decks (인발성형된 FRP 바닥판의 형상 최적설계)

  • 조효남;최영민;김희성;김형열;이종순
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.3
    • /
    • pp.319-332
    • /
    • 2004
  • Due to their high strength to weight ratios and excellent durability, fiber reinforced polymer(FRP) is widely used in construction industries. In this paper, a shape optimum design of FRP bridge decks haying pultruded cellular cross-section is presented. In the problem formulation, an objective function is selected to minimize the volumes. The cross-sectional dimensions and material properties of the deck of FRP bridges are used as the design variables. On the other hand, deflection limits in the design code, material failure criteria, buckling load, minimum height, and stress are selected as the design constraints to enhance the structural performance of FRP decks. In order to efficiently treat the optimization process, the cross-sectional shape of bridge decks is assumed to be a tube shape. The optimization process utilizes an improved Genetic Algorithms incorporating indexing technique. For the structural analysis using a three-dimensional finite element, a commercial package(ABAQUS) is used. Using a computer program coded for this study, an example problem is solved and the results are presented with sensitivity analysis. The bridge consists of a deck width of 12.14m and is supported by five 40m long steel girders spaced at 2.5m. The bridge is designed to carry a standard DB-24 truck loading according to the Standard Specifications for Highway Bridges in Korea. Based on the optimum design, viable cross-sectional dimensions for FRP decks, suitable for pultrusion process are proposed.

Unifying User Requests for Multimedia Storage Systems (멀티미디어 저장 시스템을 위한 사용자 요청 통합)

  • Hwang, In-Jun
    • Journal of KIISE:Databases
    • /
    • v.29 no.1
    • /
    • pp.15-26
    • /
    • 2002
  • Most work on multimedia storage systems has assumed that client will be serviced using a round-robin strategy. The server services the clients in rounds and each client is allocated a time slice within that round. Furthermore, most such algorithms are evaluated on the basis of a tightly coupled cost function. This is the basis of well-known algorithm such as FCFS, SCAN, SCAN-EDF, etc. In this paper, we describe a scheduling module called Request Unifier(RU) that takes as input, a set of client request, and a set of constraints on the desired performance such as client waiting time or maximum disk bandwidth, and a cost function. It produces as output a Unified Read Request(URR), telling the storage server which data items to read and when these data items to be delivered to the clients. Given a cost function, a URR is optimal if there is no other URR satisfying the constraints with a lower cost. We present three algorithms in this paper that can accomplish this kind of request merging and compare their performance through an experimental evaluation.

Cyclic Executive for Autonomous Driving with Real-Time Smart Cruise Control (순환실행체제를 이용한 무인 자율주행 실시간 스마트 크루즈 컨트롤)

  • Lee, Jaemyoun;Kang, Kyungtae;Noh, Dong Kun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.1
    • /
    • pp.1-8
    • /
    • 2014
  • In recent years, much attention has been paid to the development of intelligent vehicles that integrate automotive technology into the information technology, with the aim of improving user friendliness and stability. The representative function is a autonomous driving and a cruise control. In designing such vehicles, it is critical to address the real-time issues (i.e., real-time vehicle control and timely response). However, previous research excluded the real-time scheduling. We develop a model car with unmanned cruise control, design the real-time scheduler using cyclic executive to easily adapt the model car, and provide some insight into potential solutions based on various experiments.

Numerical Optimization of Offshore Wind Turbine Blade for Domestic Use using Improvement of the Design Space Feasibility (설계공간 타당성 향상을 통한 한국형 해상풍력터빈 블래이드 최적형상설계 연구)

  • Lee, Ki-Hak;Joo, Wan-Don;Hong, Sang-Won;Kim, Kyu-Hong;Lee, Kyung-Tae;Lee, Dong-Ho
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2006.06a
    • /
    • pp.281-286
    • /
    • 2006
  • 본 연구의 목적은 차세대 대체에너지로 각광받는 풍력발전 중에서 육상발전보다 여러 가지 이점이 있는 한국형 해상풍력터빈 블레이드의 최적형상설계를 위한 알고리즘을 구현하는 것이다. 블레이드 단면 익형의 양력과 항력 분포는 XFOIL을 이용하여 예측하였다. 첫 번째 수준의 설계변수인 각각의 블레이드 지름과 축 회전수에서 익형의 공력변수들과 최소에너지손실 조건을 이용하여 두 번째 설계변수인 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 그리고 성능결과를 바탕으로 반응면을 구성하고, 확률적 방법을 이용하여 타당성 있는 설계공간까지 첫 번째 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 목적함수를 죄대로 하는 최적블레이드 형상을 구현하였다. 설계된 최적형상에 대해 탈설계점 해석을 수행하여 성능을 구하였다.

  • PDF

A Model of Location Decisions of Natural Gas Filling Station Considering Spatial Coverage and Travel Cost (공간적 접근성 및 통행비용을 고려한 천연가스 충전소 최적 입지선정 모형)

  • Yu, Jeong-Whon;Lee, Mu-Young;Oh, Sei-Chang
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.3
    • /
    • pp.145-153
    • /
    • 2008
  • This study proposes a facility location model in consideration of spatial coverage and travel cost as an effort to make objective and effective decisions of natural gas filling stations. The proposed model is developed for fixed stations and consists of two stages. The first stage employs a heuristic algorithm to find a set of locations which satisfy the spatial coverage constraints determined by the maximum travel distance between the filling stations and bus depots. In the second stage, the optimal location of filling stations is determined based on the minimum travel cost estimated by using a modified transportation problem as well as the construction and maintenance costs of the filling stations. The applicability of the model is analyzed through finding the optimal location of filling stations for the city of Anyang, a typical medium-sized city in metropolitan Seoul, based on the demand of natural gas buses. This study is expected to help promote the spread of natural gas buses by providing a starting point of a objective and reasonable methodological perspective to address the filling station location problem.

Structural Cost Optimization Techniques for High-rise Buildings Frame Systems Using High-strength Steels (고강도강재를 사용한 건물골조방식 초고층건물의 구조비용 최적화)

  • Seo, Ji-Hyun;Kwon, Bong-Keun;Kim, Sang-Bum;Park, Hyo-Seon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.1
    • /
    • pp.53-63
    • /
    • 2009
  • Use of high-strength steel members in building of high-rise buildings and large scale structures is expected to increase the effectiveness of structural design by reducing the weight and cost of structures. So far, high-strength steel members have been used in a very limited way because it is hard to select the proper strengths of steel members in a systematic way with the consideration of the structural cost. In this paper, therefore, a structural optimization technique based on Genetic algorithm is developed for effective use of high-strength steel members in structural design of high-rise buildings with the form of building frame system. The stability and efficiency of the technique is evaluated by using to a 35-story building. As a result, a stable and reliable optimal solution was obtained with a difference of 2.63% between individual and mean optimal structural costs.

Development of Time-Cost Trade-Off model Based on Emergency Construction Work Scenario (돌관공사 시나리오 기반 공기-비용 최적화 모델 개발)

  • Lee, Sihyun;Lee, Seounghyun;Son, Jaeho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.3
    • /
    • pp.43-51
    • /
    • 2016
  • Recently, the cost of construction projects has escalated due to a significant increase in size and complexity. Many construction projects have failed to meet their originally intended project deadline due to various factors such as weather, labor supply, equipment, procurement, accidents, etc. Consequently, emergency construction work scenario has to be implemented in order to shorten the duration and satisfy the original estimated schedule. However, many critical decisions in emergency scenario rely solely on the experience of a construction manager. Thus, this paper proposes TCTO optimization model to decide the most effective alternative out of various working scenarios which are generated by the combination of work group and work time. The developed TCTO model provides the optimum schedule that satisfies the practical constraints. Future research could involve the integration of resource leveling with the proposed model. This would make the model more versatile.

A Built-in Redundancy Analysis for Multiple Memory Blocks with Global Spare Architecture (최적 수리효율을 갖는 다중 블록 광역대체 수리구조 메모리를 위한 자체 내장 수리연산회로)

  • Jeong, Woo-Sik;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.11
    • /
    • pp.30-36
    • /
    • 2010
  • In recent memories, repair is an unavoidable method to maintain its yield and quality. Although many word oriented memories as well as embedded memories in system-on-chip (SOC) consists of multiple local memory blocks with a global spare architecture, most of previous studies on built-in redundancy analysis (BIRA) algorithms have focused on single memory block with a local spare architecture. In this paper, a new BIRA algorithm for multiple blocks with a global spare architecture is proposed. The proposed BIRA is basd on CRESTA which is able to achieve optimal repair rate with almost zero analysis time. In the proposed BIRA, all repair solutions for local memory blocks are analyzed by local analyzers which belong to each local memory block and then compared sequentially and judged whether each solution can meet the limitation of the global spare architecture or not. Experimental results show that the proposed BIRA achieves much faster analysis speed compared to previous BIRAs with an optimal repair rate.

Multidisciplinary Design Optimization of Earth Observation Satellite Conceptual Design using Collaborative Optimization (Collaborative Optimization을 이용한 지구관측위성의 다분야 통합 최적 개념설계)

  • Kim, Hongrae;Chang, Young-Keun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.6
    • /
    • pp.568-583
    • /
    • 2015
  • In this paper, the conceptual design procedure and results of Earth observation satellite through Multidisciplinary Design Optimization (MDO) are described. The conceptual design equations for major parameters are developed based on the established database of Earth observation satellite so far. The MDO conceptual design tool for Earth observation satellite was developed by applying the Collaborative Optimization (CO) architecture amongst several MDO architecture techniques available today. The objective for this research was set to minimize the total mass of satellite as well as satisfy all design constraints by utilizing the Sequential Quadratic Programming (SQP) algorithm. Eventually the effectiveness of MDO conceptual design tool was verified through proposing a comparison between the conceptual design results with MDO applied and the design specification of ASNARO-1 & IKONOS-2 Earth observation satellite.