• Title/Summary/Keyword: 최적화프로그램

Search Result 1,005, Processing Time 0.025 seconds

Application and Comparison of Genetic Algorithm and Harmony Search Algorithm for Optimal Cost Design of Water Distribution System (상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교)

  • Hong, Ari;Lee, Ho Min;Choi, Young Hwan;Choi, Ji Ho;Kim, Joong Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.521-521
    • /
    • 2016
  • 상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

  • PDF

Investigation for Optimization of Ultrasonic Soil-Washing Process for Remediation of Diesel Contaminated Soil (유류오염토양의 복원을 위한 초음파 토양세척 공정의 최적화에 대한 연구)

  • Park, Beom-Guk;Son, Young-Gyu;Hwang, An-Na;Khim, Jee-Hyeong
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.1
    • /
    • pp.101-105
    • /
    • 2011
  • Determination of ultrasonic frequency and experimental design approach to optimization of ultrasonic soil-washing process for remediation of diesel contaminated soil were investigated. Ultrasonic frequencies of 35, 72, and 100 kHz were used for determination of optimal frequency. $MINITAB^{(R)}$ program was used for experimental design of optimal washing condition. The optimal ultrasonic frequency was 35 kHz. Even though the number of cavitation bubble is little, however cavitation bubbles involving larger energy compared with high frequency was generated. Therefore, the removal efficiency at low frequency was higher than at high frequency. However the input energy has to be considered when the process is applied. The statistical tests from a factorial experiment shows that the application of ultrasound and mechanical mixing are the most important factor for design of an ultrasonic soil washing process. The lab-scale experiments are required to get the optimal condition of ultrasound and mechanical mixing for application of ultrasonic soil washing process.

Vision-based Real-time Vehicle Detection and Tracking Algorithm for Forward Collision Warning (전방 추돌 경보를 위한 영상 기반 실시간 차량 검출 및 추적 알고리즘)

  • Hong, Sunghoon;Park, Daejin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.7
    • /
    • pp.962-970
    • /
    • 2021
  • The cause of the majority of vehicle accidents is a safety issue due to the driver's inattention, such as drowsy driving. A forward collision warning system (FCWS) can significantly reduce the number and severity of accidents by detecting the risk of collision with vehicles in front and providing an advanced warning signal to the driver. This paper describes a low power embedded system based FCWS for safety. The algorithm computes time to collision (TTC) through detection, tracking, distance calculation for the vehicle ahead and current vehicle speed information with a single camera. Additionally, in order to operate in real time even in a low-performance embedded system, an optimization technique in the program with high and low levels will be introduced. The system has been tested through the driving video of the vehicle in the embedded system. As a result of using the optimization technique, the execution time was about 170 times faster than that when using the previous non-optimized process.

Optimization of Voice Coil Motors for a Small Guided Missile Fin Actuator (소형 유도무기 날개 작동기용 보이스 코일 모터의 최적 설계)

  • Lee, Choong Hee;Kim, Gwang Tae;Lee, Byung Ho;Cho, Young Ki
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.1
    • /
    • pp.59-65
    • /
    • 2019
  • In this study, optimal design of direct-drive VCMs (Voice Coil Motor) for a missile fin actuator is carried out. The torque performance and the characteristics of the VCM are predicted by commercial electromagnetic analysis software, ANSYS Maxwell. The optimal design is obtained at the minimum and maximum actuating angles where the aerodynamic load acting on the fin is the largest in the operating range. The critical variables of the actuator is designed and the RSM (Response Surface Method) is used for the optimization. The response surface model consists of second-order functions and its experimental points are selected by a central composite design. This design is widely used for fitting a second-order response surface. The adjustment regression coefficients is computed for adequacy checking of the response surface model. Finally, the torque values obtained by the RSM and the ANSYS Maxwell are shown in good agreement.

A Study on the Method of Calculating the Launch Period of the Asteroid Exploration Mission (소행성 탐사선의 발사시기 산출 방안에 관한 연구)

  • Kim, Bangyeop;Rew, Dong-Young
    • Journal of Space Technology and Applications
    • /
    • v.1 no.3
    • /
    • pp.302-318
    • /
    • 2021
  • A basic study was conducted on how to determine the launch timing of a space probe targeting an Earth-approaching asteroid. In the future, when a probe mission targeting an asteroid approaching Earth's orbit is conducted in Korea, in order to determine the launch time, an appropriate solution should be obtained by applying the Global Optimization technique. For this, accurate current orbit information of each asteroid must be obtained first, and prior scenarios such as Earth's orbit information, main engine performance information of the probe and launch vehicle, the number of gravity-assisted maneuvers, and maximum flight time limit should be discussed. Also, the criteria for optimization should be determined first. In this paper, based on these prerequisites and information, a method for finding the launch time of an asteroid probe was studied using the open source software such as PyKEP and Evolutionary Mission Trajectory Generator (EMTG) which are the programs for interplanetary trajectory generation purpose.

Optimum Design of Dynamic Vibration Absorber for Reducing Bending Vibrations of Two-Piece Vehicle Drive Line (2축 분할식 차량 구동라인의 굽힘진동 저감을 위한 동흡진기 최적설계)

  • Lee, Sang-Beom;Yoo, Young-Sun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.2
    • /
    • pp.118-124
    • /
    • 2010
  • In this paper, design parameters of dynamic vibration absorber, which is used to reduce bending vibrations of a vehicle drive line, is optimized. For obtaining the correct dynamic response characteristics, a flexible-body drive line is made by applying the flexibility data extracted from vibration analysis of propeller shafts to the drive line dynamic model. Inner tube mass, rubber stiffness and rubber damping coefficient of the dynamic vibration absorber are taken as design parameters for optimization. To minimize the vertical acceleration of the drive line, a second-order regression equation of the objective function is generated by performing the central composite experimental design with 3 factors, 2 levels and 15 test runs. And the design parameters of the dynamic vibration absorber are determined by using optimization program. The vehicle model with optimized dynamic vibration absorber reduces the vertical acceleration peak of the drive line by 17.1 % in compared with the initial model.

A study on the acoustic performance of an absorptive silencer applying the optimal arrangement of absorbing materials (흡음재 최적 배치를 적용한 흡음형 소음기의 음향성능 연구)

  • Dongheon Kang;Haesang Yang;Woojae Seong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.3
    • /
    • pp.261-269
    • /
    • 2024
  • In this paper, the acoustic performance of an absorptive silencer was enhanced by optimizing an arrangement of multi-layered absorbing materials. The acoustic performance of the silencer was evaluated through transmission loss, and finite element method-based numerical analysis program was employed to calculate the transmission loss. Polyurethane, a porous elastic material frequently used in absorptive silencers, was employed as the absorbing material. The Biot-Allard model was applied, assuming that air is filled inside the polyurethane. By setting the frequency range of interest up to the 2 kHz and the acoustic performance affecting properties of the absorbing materials were investigated when it was composed as a single layer. And the acoustic performance of the silencers with the single and multi-layered absorbing materials was compared with each other based on polyurethane material properties. Subsequently, the arrangement of the absorbing materials was optimized by applying the Nelder-Mead method. The results demonstrated that the average transmission loss improved compared to the single-layered absorptive silencer.

An Optimum Design of Steel Frames by Second Order Elastic Analysis (2차 탄성해석법에 의한 강뼈대 구조물의 최적설계)

  • Park, Moon-Ho;Jang, Chun-Ho;Kim, Ki-Wook
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.10 no.2
    • /
    • pp.123-133
    • /
    • 2006
  • The main objective of this study is to develop an optimization algorithm of framed structures with rigid and various semi-rigid connections using the multilevel dynamic programming and the sequential unconstrained minimization techniques (SUMT). The second-order elastic analysis is performed for steel framed structures. The second order elastic analysis is developed based on nonlinear beam-column theory considering the bowing effect. The following semi-rigid connections are considered; double web angle, top-seat angle and top-seat angle with web angle. We considered the three connection models, such as modified exponential, polynomial and three parameter model. The total weight of the structural steel is used as the objective function in the optimization process. The dimensions of steel cross section are selected as the design variables. The design constraints consist of strength requirements for axial, shear and flexural resistance and serviceability requirements.

Secondary camera position optimization for observing the close space between objects (근접한 물체 사이의 공간 관찰을 위한 보조 카메라 위치 최적화)

  • Lee, Ji Hye;Han, Yun Ha;Choi, Myung Geol
    • Journal of the Korea Computer Graphics Society
    • /
    • v.24 no.3
    • /
    • pp.33-41
    • /
    • 2018
  • We present a secondary camera optimization method that helps the user exploring 3D virtual environment to precisely observe possible collisions between objects. The first role of our secondary camera is to automatically detect the area with the greatest possible collision. The second role is to show the detected area from a new angle of view that the current main camera cannot show. However, as the shapes of target objects are complex, the shape of the empty space between objects is also complex and narrow. It means that the space for the secondary camera position is highly constrained and its optimization can be very difficult. To avoid this difficulty and increase the efficiency of the optimization, we first compute a bisector surface between two target objects. Then, we limit the domain of the secondary camera's position on the bisector surface in the optimization process. To verify the utility of our method, we built a demonstration program in which the user can explore in a 3D virtual world and interact with objects by using a hand motion recognition device and conducted a user study.

A Study on the Structural Optimization for Geodesic Dome (지오데식 돔의 구조최적화에 대한 연구)

  • Lee, Sang-Jin;Bae, Jung-Eun
    • Journal of Korean Association for Spatial Structures
    • /
    • v.8 no.4
    • /
    • pp.47-55
    • /
    • 2008
  • This paper deals with basic theories and some numerical results on structural optimization for geodesic dome. First of all, the space efficiency of geodesic dome is investigated by using the ratio of icosahedron's surface area to the internal volume enclosed by it. The procedure how to create the geodesic dome is also provided in systematic way and implemented and utilized into the design optimization code ISADO-OPT. The mathematical programming technique is introduced to find out the optimum pattern of member size of geodesic dome against a point load. In this study, total weight of structure is considered as the objective function to be minimized and the displacement occurred at loading point and member stresses of geodesic dome are used as the constraint functions. The finite difference method is used to calculate the design sensitivity of objective function with respect to design variables. The SLP, SQP and MFDM available in the optimizer DoT is used to search optimum member size patterns of geodesic dome. It is found to be that the optimum member size pattern can be efficiently obtained by using the proposed design optimization technique and numerical results can be used as benchmark test as a basic reference solution for design optimization of dome structures.

  • PDF