• Title/Summary/Keyword: Optimization problems

Search Result 2,426, Processing Time 0.036 seconds

Dynamic Economic Load Dispatch Problem Applying Valve-Point Balance and Swap Optimization Method (밸브지점 균형과 교환 최적화 방법을 적용한 동적경제급전문제)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.1
    • /
    • pp.253-262
    • /
    • 2016
  • This paper proposes a balance-swap method for the dynamic economic load dispatch problem. Based on the premise that all generators shall be operated at valve-points, the proposed algorithm initially sets the maximum generation power at $P_i{\leftarrow}P_i^{max}$. As for generator i with $_{max}c_i$, which is the maximum operating cost $c_i=\frac{F(P_i)-F(P_{iv_k})}{(P_i-P_{iv_k})}$ produced when the generation power of each generator is reduced to the valve-point $v_k$, the algorithm reduces i's generation power down to $P_{iv_k}$, the valve-point operating cost. When ${\Sigma}P_i-P_d$ > 0, it reduces the generation power of a generator with $_{max}c_i$ of $c_i=F(P_i)-F(P_i-1)$ to $P_i{\leftarrow}P_i-1$ so as to restore the equilibrium ${\Sigma}P_i=P_d$. The algorithm subsequently optimizes by employing an adult-step method in which power in the range of $_{min}\{_{max}(P_i-P_i^{min}),\;_{max}(P_i^{max}-P_i)\}$>${\alpha}{\geq}10$ is reduced by 10; a baby step method in which power in the range of 10>${\alpha}{\geq}1$ is reduced by 1; and a swap method for $_{max}[F(P_i)-F(P_i-{\alpha})]$>$_{min}[F(P_j+{\alpha})-F(P_j)]$, $i{\neq}j$ of $P_i=P_i{\pm}{\alpha}$, in which power is swapped to $P_i=P_i-{\alpha}$, $P_j=P_j+{\alpha}$. It finally executes minute swap process for ${\alpha}=\text{0.1, 0.01, 0.001, 0.0001}$. When applied to various experimental cases of the dynamic economic load dispatch problems, the proposed algorithm has proved to maximize economic benefits by significantly reducing the optimal operating cost of the extant Heuristic algorithm.

Transformation of Dynamic Loads into Equivalent Static Load based on the Stress Constraint Conditions (응력 구속조건을 고려한 동하중의 등가정하중으로의 변환)

  • Kim, Hyun-Gi;Kim, Euiyoung;Cho, Maenghyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.2
    • /
    • pp.165-171
    • /
    • 2013
  • Due to the difficulty in considering dynamic load in the view point of a computer resource and computing time, it is common that external load is assumed as ideal static loads. However, structural analysis under static load cannot guarantee the safety of design of the structures under dynamic loadings. Recently, the systematic method to construct equivalent static load from the given dynamic load has been proposed. Previous study has calculated equivalent static load through the optimization procedure under displacement constraints. However, previously reported works to distribute equivalent static load were based on ad-hoc methods. Improper selection of equivalent static loading positions may results in unreliable prediction of structural design. The present study proposes the selection method of the proper locations of equivalent static loads to dynamically applied loads when we consider transient dynamic structural problems. Moreover, it is appropriate to take into account the stress constraint as well as displacement constraint condition for the safety design. But the previously reported studies of equivalent static load design methods considered only displacement constraint conditions but not stress constraint conditions. In the present study we consider not only displacement constraint but also stress constraint conditions. Through a few numerical examples, the efficiency and reliability of proposed scheme is verified by comparison of the equivalent stress between equivalent static loading and dynamic loading.

Selection of Optimal Variables for Clustering of Seoul using Genetic Algorithm (유전자 알고리즘을 이용한 서울시 군집화 최적 변수 선정)

  • Kim, Hyung Jin;Jung, Jae Hoon;Lee, Jung Bin;Kim, Sang Min;Heo, Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.4
    • /
    • pp.175-181
    • /
    • 2014
  • Korean government proposed a new initiative 'government 3.0' with which the administration will open its dataset to the public before requests. City of Seoul is the front runner in disclosure of government data. If we know what kind of attributes are governing factors for any given segmentation, these outcomes can be applied to real world problems of marketing and business strategy, and administrative decision makings. However, with respect to city of Seoul, selection of optimal variables from the open dataset up to several thousands of attributes would require a humongous amount of computation time because it might require a combinatorial optimization while maximizing dissimilarity measures between clusters. In this study, we acquired 718 attribute dataset from Statistics Korea and conducted an analysis to select the most suitable variables, which differentiate Gangnam from other districts, using the Genetic algorithm and Dunn's index. Also, we utilized the Microsoft Azure cloud computing system to speed up the process time. As the result, the optimal 28 variables were finally selected, and the validation result showed that those 28 variables effectively group the Gangnam from other districts using the Ward's minimum variance and K-means algorithm.

Vibration Modeling and Optimal Design of Differential Electromagnetic Transducer for Implantable Middle Ear Hearing Devices using the FEA (FEA를 이용한 이식형 인공중이용 차동전자 트랜스듀서의 진동 모델링과 최적 설계)

  • Kim Min-Kyu;Lim Hyung-Gyu;Han Chan-Ho;Song Byung-Seop;Park Il-Yong;Cho Jin-Ho
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.7
    • /
    • pp.379-386
    • /
    • 2005
  • Among various kinds of hearing aids which have been developed so far. the conventional air conduction hearing aids have some problems such as the acoustic distortion, an howling effect due to acoustic feedback. Another type of hearing aid. the cochlear implant system can be applied to the profound imparied person. However. it shows the disadvantage that there is no possibility of recovery of the acoustic organ such as ossicle. On the other hand. the implantable middle ear heaving device directly vibratos the ossicular chain and has better sound qualify. good cosmetics for appearance. and wide frequency responses so that it can overcome the defects or the conventional hearing aids. In this paper, a mathematical modeling and a momentum equation derivation of the DET has been performed. For the optimization of the structure dimension generating maximal vibrating force of the DET. the computer simulation using a finite element analysis (FEA) software has been performed. Also. the vibrating transducer has been designed to make the frequency characteristics or the transducer be similar to those of the normal middle ear. Through the experimental results, the measured vibration characteristics of the DET has been evaluated to verify the performance for the application to implantable middle ear hearing devices.

Enhancing Robustness of Floor Vibration Control by Using Asymmetric Tuned Mass Damper (비대칭 동조질량감쇠기를 활용한 바닥진동제어의 강건성 향상 방안)

  • Ko, A Ra;Lee, Cheol Ho;Kim, Sung Yong
    • Journal of Korean Society of Steel Construction
    • /
    • v.26 no.3
    • /
    • pp.177-189
    • /
    • 2014
  • When floor vibration problems occur in existing buildings, TMD (tuned mass damper) can be a viable alternative to resolving the problem. Only when TMD has been exactly tuned to the natural frequency of the floor, it can control the vibration as intended in design. However, TMD gets inefficient in the situation where the natural frequency changes as a result of the uncontrollable variation of the floor mass weight. This physical phenomenon is often called as TMD-off-tuning. This study proposes asymmetric TMD for enhancing the robustness of floor vibration control against uncertain natural frequencies. The proposed TMD features two asymmetric linear springs such that the floor vibrational energy can be dissipated through both the translational and rotational motion. An easy-to-use graphical optimization method was developed in this study. The asymmetric TMD proposed outperformed in vibration control by 28% compared to that of conventional TMD. The robustness of asymmetric TMD of this study was two times higher than that of conventional TMD.

Analysis of Optimal Infiltraction Route using Genetic Algorithm (유전자 알고리즘을 이용한 최적침투경로 분석)

  • Bang, Soo-Nam;Sohn, Hyong-Gyoo;Kim, Sang-Pil;Kim, Chang-Jae;Heo, Joon
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.1
    • /
    • pp.59-68
    • /
    • 2011
  • The analysis of optimal infiltration path is one of the representative fields in which the GIS technology can be useful for the military purpose. Usually the analysis of the optimal path is done with network data. However, for military purpose, it often needs to be done with raster data. Because raster data needs far more computation than network data, it is difficult to apply the methods usually used in network data, such as Dijkstra algorithm. The genetic algorithm, which has shown great outcomes in optimization problems, was applied. It was used to minimize the detection probability of infiltration route. 2D binary array genes and its crossover and mutation were suggested to solve this problem with raster data. 30 tests were performed for each population size, 500, 1000, 2000, and 3000. With each generation, more adoptable routes survived and made their children routes. Results indicate that as the generations increased, average detection probability decreased and the routes converged to the optimal path. Also, as the population size increases, more optimal routes were found. The suggested genetic algorithm successfully finds the optimal infiltration route, and it shows better performance with larger population.

Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information (실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy)

  • Kim, Yong-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.145-154
    • /
    • 2004
  • The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

Evaluation and Application of QUAL2E and QUAL2K Models in Anyang Stream (안양천에서 QUAL2E와 QUAL2K 모델의 적용 및 평가)

  • Jung, Sung-Soo;Kim, Kyung-Sub
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.30 no.5
    • /
    • pp.544-551
    • /
    • 2008
  • QUAL2K enhanced QUAL2E and applied in real fields efficiently incorporates denitrification process, sediment-water interaction process, bottom algae and detritus. Also, the CBOD of QUAL2K is divided into two real parts, one is slow CBOD(sCBOD) and another is fast CBOD(fCBOD). The simulation results of QUAL2E and QUAL2K models in Anyang Stream were compared and analyzed in water quality constituents of DO, BOD, Org-N, NH$_3$-N, NO$_3$-N, Org-P, Dis-P and Chl-a respectively. The similar results were shown in Org-N, NH$_3$-N, Org-P and Chl-a both QUAL2K and QUAL2E models. But the different results were revealed in DO, BOD, Dis-P and NO$_3$-N by the influence of new incorporating processes. DO was shown relatively low values in the effect of bottom algae. BOD which is influenced by particulate organic matter was revealed high values. NO$_3$-N was closed to the real values by the two processes of denitrification and sediment-water interaction. To evaluate the running results of QUAL2K and QUAL2E models, a simple statistical analysis was conducted. According to the statistical analysis, QUAL2K represented less relative error and coefficient of variation than QUAL2E in almost all of constituents. It was found that QUAL2K, which simulates the water quality more realistically, can be applied to control and manage the water problems of river or river-run reservoir effectively.

A Effect of Frequency Response Effect of Butter-Worth Filter on Optical Receive System (광 수신시스템에서 버터워쓰필터의 주파수 응답 효과에 관한 영향)

  • Kim, Sun-Yeob
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.2
    • /
    • pp.25-31
    • /
    • 2020
  • In an optical system that serves as the backbone of an information transmission system, it is essential to evaluate the statistical characteristics of the signal and noise for a performance evaluation and optimization of the system. The optical receiver system improves the reception sensitivity by adopting an optical amplifier in front of the optical detector to improve the reception sensitivity, but some problems change the bandwidth of the electronic signal to the optical signal in the optical receiver due to the ASE noise added to the output of the optical detector. The problem of changing the ratio of the bandwidth of these signals varies according to the passband characteristics of the filter present at the output stage. The frequency response effect can be solved by constructing an infinite order filter, but it is almost impossible to implement it. In this paper, the Butterworth filter was implemented to evaluate the frequency response characteristics of an optical receiver system according to the filter order. The simulation results showed that the receiver sensitivity increases as the order of Butter-Worth filters increases. In addition, as a result of simulation of the change of various values, it was confirmed that the reception sensitivity increased with increasing. That is, the average photocurrent increases, and the dispersion decreases with increasing.

Wear Problem Improvement Manufacture Technology of Ignitor Tip Component Using 3D Printing Technology (발전소 점화자 팁 부품의 마모 문제 해결을 위한 3D 프린팅 기술을 이용한 부품 제조기술개발)

  • Lee, Hye-Jin;Yeon, Simo;Son, Yong;Lee, Nak-Kyu
    • Journal of Institute of Convergence Technology
    • /
    • v.6 no.2
    • /
    • pp.35-40
    • /
    • 2016
  • Ignitor tip is a component of burner to start the burning process in power plant. This is used to ignite the coal to a constant operating state by fuel mixed with air and kerosene. This component is composed of three components so that air and kerosene are mixed in the proper ratio and injected uniformly. Because the parts with the designed shape are manufactured in the machining process, they have to be made of three parts. These parts are designed to have various functions in each part. The mixing part mixes the supplied air and kerosene through the six holes and sends it to the injecting part at the proper ratio. The inject part injects mixed fuel, which is led to have a constant rotational direction in the connecting part, to the burner. And the connecting plate that the mixed fuel could rotate and spray is assembled so that the flame can be injected uniformly. But this part causes problems that are worn by vibration and rotation because it is mechanically assembled between the mixing part and the inject part. In this study, 3D printing method is used to integrate a connecting plate and an inject part to solve this wear problem. The 3D printing method could make this integrated part because the process is carried out layer by layer using a metal powder material. The part manufactured by 3D printing process should perform the post process such as support removal and surface treatment. However, while performing the 3D printing process, the material properties of the metal powders are changed by the laser sintering process. This change in material properties makes the post process difficult. In consideration of these variables, we have studied the optimization of manufacturing process using 3D printing method.