• Title/Summary/Keyword: optimization problems

Search Result 2,423, Processing Time 0.027 seconds

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.

Improving Generalization Performance of Neural Networks using Natural Pruning and Bayesian Selection (자연 프루닝과 베이시안 선택에 의한 신경회로망 일반화 성능 향상)

  • 이현진;박혜영;이일병
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.3_4
    • /
    • pp.326-338
    • /
    • 2003
  • The objective of a neural network design and model selection is to construct an optimal network with a good generalization performance. However, training data include noises, and the number of training data is not sufficient, which results in the difference between the true probability distribution and the empirical one. The difference makes the teaming parameters to over-fit only to training data and to deviate from the true distribution of data, which is called the overfitting phenomenon. The overfilled neural network shows good approximations for the training data, but gives bad predictions to untrained new data. As the complexity of the neural network increases, this overfitting phenomenon also becomes more severe. In this paper, by taking statistical viewpoint, we proposed an integrative process for neural network design and model selection method in order to improve generalization performance. At first, by using the natural gradient learning with adaptive regularization, we try to obtain optimal parameters that are not overfilled to training data with fast convergence. By adopting the natural pruning to the obtained optimal parameters, we generate several candidates of network model with different sizes. Finally, we select an optimal model among candidate models based on the Bayesian Information Criteria. Through the computer simulation on benchmark problems, we confirm the generalization and structure optimization performance of the proposed integrative process of teaming and model selection.

A study on the optimization of Ion Exchange Resin operating conditions for removal of KCl from CKD extract (CKD 추출액내 KCl 제거를 위한 이온교환수지 조업조건 최적화 연구)

  • Jang, Younghee;Lee, Ye Hwan;Kim, Jiyu;Park, Il Gun;Lee, Ju-Yeol;Park, Byung Hyun;Kim, Seong-Cheol;Lee, Sang Moon;Kim, Sung Su
    • Journal of the Korean Applied Science and Technology
    • /
    • v.36 no.4
    • /
    • pp.1088-1095
    • /
    • 2019
  • The CKD extract is wastewater from which KCl in CKD has been removed to reuse CKD as a cement raw material, and tried to reuse no extracts due to problems such as wastewater treatment facility expansion. As a result of removing KCl by the ion exchange method, the pH of the extract after ion exchange decreased from 12.7 to less than pH 2, and it was confirmed that H+ of the cation exchange resin was dissolved in the extract through ion exchange. In addition, the selectivity of the ion exchange was removed in the order of Ca2+, K+, it was determined that the increase in the contact time to remove the K+ ions. The batch system had a contact time of 6 times or more, compared to the continuous system, and showed 4 times of K+ removal efficiency and 7 times of Cl- removal efficiency. It was showed by analyzing the pH of the extract that more H+ of the cation exchange resin was extracted than OH- of anion exchange resin as the pH of the extract was changed.