• Title/Summary/Keyword: Linear programming problem

Search Result 576, Processing Time 0.027 seconds

A Design Scheme for Multimedia Contents Considering Memory Constraints in IoT Devices (IoT 장치에서 메모리 용량 제한을 고려한 멀티미디어 콘텐츠 설계 기법)

  • Son, Kyung A
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.11
    • /
    • pp.1463-1469
    • /
    • 2020
  • Multimedia information, including video and voice, is highly utilized in that it is easily understood by people. For this reason, applications have been studied which store multimedia information in IoT devices and transmit information in conjunction with smartphones. The problem is that the size of information can be larger than the capacity of IoT devices due to video and image. In this paper, the multimedia content design technique, which takes into account the limitations of storage capacity, was studied when there is a limit of storage capacity. Considering that the video has a higher understanding of information than text, while the capacity is larger, the solution between information comprehension and capacity is sought. The size of static and dynamic media is a variable and the harm is solved in accordance with the linear planning method. Case studies have shown that the design techniques of this paper are useful.

Fuzzy Optimal Reservoir Operation Considering Abnormal Flood (이상홍수를 고려한 퍼지 최적 저수지 운영)

  • Choi, Changwon;Yu, Myung Su;Yi, Jaeeung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.4B
    • /
    • pp.221-232
    • /
    • 2012
  • In this study, the model enhancing the safety of reservoirs and reducing the downstream flood damage by reservoirs system operation during abnormal flood was developed. Linear programming was used for the optimal reservoirs system operation during an abnormal flood and fuzzy inference system was introduced to solve the uncertainty problem which is included in hydrological factors like inflow, water level and inflow variation of reservoir operation. The linear programming model determined the optimal reservoir system operation rules and could be used in situation where water demands varies rapidly during the abnormal flood events using fuzzy control technique. In this study, the optimal reservoirs system operation for Andong and Imha reservoirs located in the upper basin of Nakdong river was performed in order that the design flood discharge at Andong city would not be exceeded for the design flood of 100 year and PMF(Probable Maximum Flood). And the model that determines the release according to the downstream flow discharge, the reservoir storage, the inflow and the inflow variation of each reservoir was developed using the optimal system operation result and fuzzy control technique. The developed model consisted of 224 fuzzy rules according to the conditions of Andong reservoir, Imha reservoir and Andong city. And the release from each reservoir could be determined when the current data are used as input data through the developed GUI.

A development of an Optimization-Based Flight Scheduler and Its Simulation-Based Application to Real Airports (최적화 기법 기반의 항공기 스케줄러 개발 및 실제 공항의 수치적 모사)

  • Ryu, MinSeok;Song, Jae-Hoon;Choi, Seongim
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.9
    • /
    • pp.681-688
    • /
    • 2013
  • Several problems caused by inevitable increment of airplane have been issued. The most effective solution to solve the issues is considered as establishing appropriate Air Traffic Management (ATM) that reduces aircraft's delay at an airport and intensify the airport's capacity. The purpose of this paper is to produce the optimum aircraft schedules that maximize the aircraft throughput by smooth air traffic flow near terminal area of an airport In this paper, mathematical formulations of the scheduling problem are firstly specified. Based on the mathematical modelling, an Optimization-Based Flight Scheduler that provides the optimum flight schedules for arriving aircraft is developed by introducing the Mixed Integer Linear Programming(MILP) and the Genetic Algorithms(GA). With this scheduler, we calculated the optimum schedules to compare to real schedule data from an Incheon Airport. As a result, it is validated that aircraft throughput produced by the optimum schedule is much better than that of the schedule from the Incheon airport. The optimization-based flight scheduler is expected to deal with problems due to the aircraft saturation in near future.

An Energy-efficient LED Lighting Control Scheme with Provision of User Illumination Requirement (사용자 요구조도 보장 에너지 효율적 LED 조명 제어 기법)

  • Kim, Yong-Ho;Lee, Kwon-Hyung;Chang, Kap-Seok;Choi, Yong-Hoon;Kim, Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11B
    • /
    • pp.1383-1388
    • /
    • 2011
  • Due to many recent activities on enforcement of the intensified environmental regulation such as the policies of curbing the greenhouse gas and the Restriction of Hazardous Substances (RoHS), the usage of Light emitting diode (LED) has been rapidly increased and energy efficient management of LED light system is regarded as an important technology to enhance the energy efficiency. In this paper, we propose an energy-efficient control scheme of LED light, being composed of multiple light sources. The proposed scheme controls the intensity of LED light source to minimize the total intensity while providing the quality of lighting service. The intensity of light is assumed to be proportional to power consumption, thus the objective is to minimize the total power consumption. A linear programming problem is formulated to find the optimal intensity of each light source and procedure to apply the proposed scheme in the real system is suggested. The performance evaluation results elucidate that the proposed scheme achieves over 20% improvement in power consumption of light intensity in comparison with the conventional dimming control scheme.

LECSEN : Link Exchanged Chain in SEnsor Networks (링크 교환을 이용한 무선 센서 네트워크용 체인 토폴로지 : LECSEN)

  • Shin, Ji-Soo;Suh, Chang-Jin
    • The KIPS Transactions:PartC
    • /
    • v.15C no.4
    • /
    • pp.273-280
    • /
    • 2008
  • In WSN(Wireless Sensor Network) many routing algorithms such as LEACH, PEGASIS and PEDEP consisting of sensor nodes with limited energy have been proposed to extend WSN lifetime. Under the assumption of perfect fusion, these algorithms used convergecast that periodically collects sensed data from all sensor nodes to a base station. But because these schemes studied less energy consumption for a convergecast as well as fairly energy consumption altogether, the minimum energy consumption for a convergecast was not focused enough nor how topology influences to energy consumption. This paper deals with routing topology and energy consumption for a single convergecast in the following ways. We chose major WSN topology as MSC(Minimum Spanning Chain)s, MSTs, PEGASIS chains and proposed LECSEN chains. We solved the MSC length by Linear Programming(LP) and propose the LECSEN chain to compete with MST and MSC. As a result of simulation by Monte Carlo method for calculation of the topology length and standard deviation of link length, we learned that LECSEN is competitive with MST in terms of total energy consumption and shows the best with the view of even energy consumption at the sensor nodes. Thus, we concluded LECSEN is a very useful routing topology in WSN.

A Study on the Optimization Problem for Offshore Oil Production and Transportation (해양 석유 생산 및 수송 최적화 문제에 관한 연구)

  • Kim, Chang-Soo;Kim, Si-Hwa
    • Journal of Navigation and Port Research
    • /
    • v.39 no.4
    • /
    • pp.353-360
    • /
    • 2015
  • The offshore oil production requires a huge amount of cost and time accompanied by multiple variables due to the peculiar nature of 'offshore'. And every process concerned is controlled by elaborate series of plans for reducing loss of lives, environment and property. This paper treats an optimization problem for offshore oil production and transportation. We present an offshore production and transportation network to define scope of the problem and construct a mixed integer linear programming model to tackle it. To demonstrate the validity of the optimization model presented, some computational experiments based on hypothetical offshore oil fields and demand markets are carried out by using MS Office Excel solver. The downstream of the offshore production and transportation network ends up with the maritime transportation problem distributing the crude oil produced from offshore fields to demand markets. We used MoDiSS(Model-based DSS in Ship Scheduling) which was built to resolve this maritime transportation problem. The paper concludes with the remark that the results of the study might be meaningfully applicable to the real world problems of offshore oil production and transportation.

On the Attractive Teaching Methods of Mathematics for High School students in Island's region (도서지역 고등학생을 위한 흥미로운 수학지도 방안)

  • Park, Hyung-Bin;Lee, Heon-Soo
    • Journal of the Korean School Mathematics Society
    • /
    • v.8 no.4
    • /
    • pp.481-494
    • /
    • 2005
  • In this study, the goal is to spread profound knowledge and theory through providing with accumulated methods in mathematics education to the students who are relatively neglected in educational benefits. The process is divided into 3 categories: mathematics for obtaining common sense and intelligence, practical math for application, and math as a liberal art to elevate their characters. Furthermore, it includes the reasons for studying math, improving problem-solving skills, machinery application learning, introduction to code(cipher) theory and game theory, utilizing GSP to geometry learning, and mathematical relations to sports and art. Based on these materials, the next step(goal) is to train graduate students to conduct researches in teaching according to the teaching plan, as well as developing interesting and effective teaching plan for the remote high school learners.

  • PDF

Optimization of Energy Distribution in District Heating Systems (지역 냉난방 시스템의 에너지 분배 최적화)

  • Park, Tae Chang;Kim, Ui Sik;Kim, Lae-Hyun;Kim, Weon Ho;Kim, Seong Jin;Yeo, Yeong Koo
    • Korean Chemical Engineering Research
    • /
    • v.47 no.1
    • /
    • pp.119-126
    • /
    • 2009
  • A district energy system plays very important role to fulfill energy demand in regional areas. This paper diagnoses the necessity of the development of an economical operation system for the efficient operation of district energy plants located in Seoul. The effect anticipated from the use of the optimal operation system is also analyzed. Production and consumption of energy are estimated for the district energy plants at Suseo, Bundang, Ilwon and Jungang located near in Seoul, Korea. The problem is formulated as a mixed integer linear programming(MILP) problem where the objective is to minimize the overall cost of the district energy system. From the results of numerical simulations we can see that the energy efficiency is improved due to the application of the optimal operation conditions provided by the proposed model.

A Novel Shared Segment Protection Algorithm for Multicast Sessions in Mesh WDM Networks

  • Lu, Cai;Luo, Hongbin;Wang, Sheng;Li, Lemin
    • ETRI Journal
    • /
    • v.28 no.3
    • /
    • pp.329-336
    • /
    • 2006
  • This paper investigates the problem of protecting multicast sessions in mesh wavelength-division multiplexing (WDM) networks against single link failures, for example, a fiber cut in optical networks. First, we study the two characteristics of multicast sessions in mesh WDM networks with sparse light splitter configuration. Traditionally, a multicast tree does not contain any circles, and the first characteristic is that a multicast tree has better performance if it contains some circles. Note that a multicast tree has several branches. If a path is added between the leave nodes on different branches, the segment between them on the multicast tree is protected. Based the two characteristics, the survivable multicast sessions routing problem is formulated into an Integer Linear Programming (ILP). Then, a heuristic algorithm, named the adaptive shared segment protection (ASSP) algorithm, is proposed for multicast sessions. The ASSP algorithm need not previously identify the segments for a multicast tree. The segments are determined during the algorithm process. Comparisons are made between the ASSP and two other reported schemes, link disjoint trees (LDT) and shared disjoint paths (SDP), in terms of blocking probability and resource cost on CERNET and USNET topologies. Simulations show that the ASSP algorithm has better performance than other existing schemes.

  • PDF

Optimal Location of FACTS Devices Using Adaptive Particle Swarm Optimization Hybrid with Simulated Annealing

  • Ajami, Ali;Aghajani, Gh.;Pourmahmood, M.
    • Journal of Electrical Engineering and Technology
    • /
    • v.5 no.2
    • /
    • pp.179-190
    • /
    • 2010
  • This paper describes a new stochastic heuristic algorithm in engineering problem optimization especially in power system applications. An improved particle swarm optimization (PSO) called adaptive particle swarm optimization (APSO), mixed with simulated annealing (SA), is introduced and referred to as APSO-SA. This algorithm uses a novel PSO algorithm (APSO) to increase the convergence rate and incorporate the ability of SA to avoid being trapped in a local optimum. The APSO-SA algorithm efficiency is verified using some benchmark functions. This paper presents the application of APSO-SA to find the optimal location, type and size of flexible AC transmission system devices. Two types of FACTS devices, the thyristor controlled series capacitor (TCSC) and the static VAR compensator (SVC), are considered. The main objectives of the presented method are increasing the voltage stability index and over load factor, decreasing the cost of investment and total real power losses in the power system. In this regard, two cases are considered: single-type devices (same type of FACTS devices) and multi-type devices (combination of TCSC, SVC). Using the proposed method, the locations, type and sizes of FACTS devices are obtained to reach the optimal objective function. The APSO-SA is used to solve the above non.linear programming optimization problem for better accuracy and fast convergence and its results are compared with results of conventional PSO. The presented method expands the search space, improves performance and accelerates to the speed convergence, in comparison with the conventional PSO algorithm. The optimization results are compared with the standard PSO method. This comparison confirms the efficiency and validity of the proposed method. The proposed approach is examined and tested on IEEE 14 bus systems by MATLAB software. Numerical results demonstrate that the APSO-SA is fast and has a much lower computational cost.