• 제목/요약/키워드: 진화적 최적화

검색결과 253건 처리시간 0.032초

Application of a Penalty Function to Improve Performance of an Automatic Calibration Model (벌칙 함수를 이용한 자동 보정 모형의 기능 향상에 관한 연구)

  • Kang, Tae-Uk;Lee, Sang-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.853-857
    • /
    • 2012
  • 진화계열 알고리즘은 무제약 최적화 알고리즘이다. 이러한 진화계열 알고리즘에 제약조건을 반영하기 위해서는 제약조건을 다룰 수 있는 추가적인 방법이 요구된다. 연구에서는 SWMM과 집합체 혼합진화 알고리즘을 연계한 자동 보정 모형에 제약조건을 반영하기 위해 벌칙 함수를 적용하였다. 적용된 벌칙 함수는 홍수 유출 해석 시 중요한 요소인 첨두유량과 관계된 제약사항이다. 벌칙 함수를 포함하여 구성된 자동 보정 모형은 밀양댐의 2009년 7월에 발생한 두 개의 호우사상에 대하여 적용되었다. 그 결과, 첨두유량에 관계된 벌칙 함수를 포함하지 않은 자동 보정의 경우, 첨두유량과 첨두유출 발생시간 모두 계산 결과가 관측자료에 부합하지 못하였다. 반면에 벌칙 함수를 적용할 경우, 계산 및 관측 자료의 첨두유량 오차는 확연히 줄었고, 첨두유량의 발생시간은 정확히 일치하였다. 그리고 계산된 수문곡선의 형상도 관측 수문곡선에 적합되었다. 즉, 벌칙 함수를 이용한 제약조건의 반영을 통해 자동 보정 모형의 기능을 향상 시킬 수 있었다.

  • PDF

Optimization of A Microstrip Directional Coupler with High Performance Using Evolution Strategy (진화 알고리즘을 이용한 고 지향성을 갖는 마이크로스트립 방향성 결합기의 최적설계)

  • Chae, Soo-Jeong;Im, Chang-Hwan;Jung, Hyun-Kyo;Kim, Hyeong-Seok;Park, Jun-Seok;Lee, Jeong-Hae
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 C
    • /
    • pp.1943-1945
    • /
    • 2002
  • 본 논문에서는 마이크로스트립 방향성 결합기의 지향성을 향상시키기 위한 최적설계를 수행하였다. 제안된 설계는 기존의 지향성을 향상시키기 위한 다른 시도들과는 달리 하우징 구조를 설계함으로써 비교적 제작하기가 수월한 장점이 있다. 최적화를 위해서 결정론적 알고리즘과 결합된 (1+1)진화 알고리즘을 적용하였으며, 최적화결과 보다 향상된 방향성 결합기의 특성을 얻을 수 있었다. Ansoft-HFSS를 이용하여 해석결과의 타당성을 검증하였다.

  • PDF

The evolution of a global collaborative system in online game industry: A focus on Korea and China (온라인 게임산업의 글로벌협업시스템의 진화 : 한국과 중국을 중심으로)

  • Lee, Jae-Hak;Park, Cheol
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2009년도 춘계학술대회
    • /
    • pp.573-576
    • /
    • 2009
  • 온라인게임에서 협업시스템은 유저와 기업, 기업과 기업, 기업과 유통, 기업과 정부, 유저와 유저 간 등에서 활발하게 작동된다. 이와 같은 협업시스템은 온라인게임의 개발과 시장진입과정에서 주도적인 역할을 한다. 온라인게임이 해외수출이라는 새로운 계기를 맞게 되면서, 한정된 공간에서 운용되던 로컬 협업시스템은 글로벌이라는 새로운 환경변화에 따라 변화하게 되었다. 각 국가별로 구조화된 협업시스템은 네트워크를 통해 확장되고 정교화되며, 글로벌과정을 통해 최적화된다. 본 논문에서는 한국과 중국의 온라인게임 산업의 글로벌 협업시스템이 각 산업 내부에서 어떻게 구조화되고 최적화하며, 해외진출 과정에서 어떻게 변화하고 진화하는 지 살펴봄으로써 한국 온라인게임 기업의 해외진출에 새로운 대안을 제시하고자 했다.

  • PDF

Topology Optimization of Thermal Actuated Compliant Mechanisms (열 컴플라이언트 메커니즘의 위상 최적설계)

  • Lee, Won-Gu;Im, Min-Gyu;Park, Jae-Yong;Han, Seog-Young
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • 제19권4호
    • /
    • pp.434-439
    • /
    • 2010
  • A compliant mechanism is a mechanism that produces its motion by the flexibility of some or all of its members when input force or thermal load is applied. Whereas the topology optimizations based on homogenization and SIMP parameterization have been successfully applied for compliant mechanism design, ESO approach has been hardly considered yet for the optimization of these types of systems. In this paper, traditional ESO method is adopted to achieve the optimum design of a compliant mechanism for thermal load, since AESO method cannot consider the effect of both heat conduction and convection. Sensitivity number, a criterion for element removal in traditional ESO, was newly defined for input thermal loading. The procedure has been tested in numerical applications and compared with the results obtained by other methods to validate these approaches.

A Study on the Convergence of the Evolution Strategies based on Learning (학습에의한 진화전략의 수렴성에 관한연구)

  • 심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • 제9권6호
    • /
    • pp.650-656
    • /
    • 1999
  • In this paper, we study on the convergence of the evolution strategies by introducing the Lamarckian evolution and the Baldwin effect, and propose a random local searching and a reinforcement local searching methods. In the random local searching method some neighbors generated randomly from each individual are med without any other information, but in the reinforcement local searching method the previous results of the local search are reflected on the current local search. From the viewpoint of the purpose of the local search it is suitable that we try all the neighbors of the best individual and then search the neighbors of the best one of them repeatedly. Since the reinforcement local searching method based on the Lamarckian evolution and Baldwin effect does not search neighbors randomly, but searches the neighbors in the direction of the better fitness, it has advantages of fast convergence and an improvement on the global searching capability. In other words the performance of the evolution strategies is improved by introducing the learning, reinforcement local search, into the evolution. We study on the learning effect on evolution strategies by applying the proposed method to various function optimization problems.

  • PDF

Study on Design Optimization of a Planar Multi-layer Structure for Noise Reduction of Underwater Acoustic Sensors (수중음향센서의 소음차단을 위한 다층구조 설계 최적화에 대한 연구)

  • Kim, G.C.;Kim, S.H.;Kim, J.K.;Kil, H.G.;Hong, S.Y.;Song, J.H.;Gwon, H.W.;Seo, Y.S.;Jeon, J.J.
    • The Journal of the Acoustical Society of Korea
    • /
    • 제32권4호
    • /
    • pp.317-328
    • /
    • 2013
  • In this paper, the optimization has been performed to design a multi-layer structure that is used as a structure for noise reduction of acoustic sonar sensors in underwater vehicles. Two design goals are considered to reduce self-noise from own machineries and to enhance acoustic signals detected from outside. Both distinct and continuous design parameters have been used such as selection of material properties of each layer and thickness of each layer, respectively. The sensitivity of design parameters has been analyzed and the evolutionary algorithm has been implemented for design optimization. For design optimization process, each of the design goals and the two combined design goals have been considered to analyze the achievement of those design goals.

Microarray Probe Design with Multiobjective Evolutionary Algorithm (다중목적함수 진화 알고리즘을 이용한 마이크로어레이 프로브 디자인)

  • Lee, In-Hee;Shin, Soo-Yong;Cho, Young-Min;Yang, Kyung-Ae;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • 제35권8호
    • /
    • pp.501-511
    • /
    • 2008
  • Probe design is one of the essential tasks in successful DNA microarray experiments. The requirements for probes vary as the purpose or type of microarray experiments. In general, most previous works use the simple filtering approach with the fixed threshold value for each requirement. Here, we formulate the probe design as a multiobjective optimization problem with the two objectives and solve it using ${\epsilon}$-multiobjective evolutionary algorithm. The suggested approach was applied in designing probes for 19 types of Human Papillomavirus and 52 genes in Arabidopsis Calmodulin multigene family and successfully produced more target specific probes compared to well known probe design tools such as OligoArray and OligoWiz.

Evolutionary Programming of Applying Estimated Scale Parameters of the Cauchy Distribution to the Mutation Operation (코시 분포의 축척 매개변수를 추정하여 돌연변이 연산에 적용한 진화 프로그래밍)

  • Lee, Chang-Yong
    • Journal of KIISE:Software and Applications
    • /
    • 제37권9호
    • /
    • pp.694-705
    • /
    • 2010
  • The mutation operation is the main operation in the evolutionary programming which has been widely used for the optimization of real valued function. In general, the mutation operation utilizes both a probability distribution and its parameter to change values of variables, and the parameter itself is subject to its own mutation operation which requires other parameters. However, since the optimal values of the parameters entirely depend on a given problem, it is rather hard to find an optimal combination of values of parameters when there are many parameters in a problem. To solve this shortcoming at least partly, if not entirely, in this paper, we propose a new mutation operation in which the parameter for the variable mutation is theoretically estimated from the self-adaptive perspective. Since the proposed algorithm estimates the scale parameter of the Cauchy probability distribution for the mutation operation, it has an advantage in that it does not require another mutation operation for the scale parameter. The proposed algorithm was tested against the benchmarking problems. It turned out that, although the relative superiority of the proposed algorithm from the optimal value perspective depended on benchmarking problems, the proposed algorithm outperformed for all benchmarking problems from the perspective of the computational time.

Dual Band Design of Aperture-Coupled Cavity-Fed Microstrip Antenna (이중 대역 개구면 결합 공진기 급전 마이크로스트립 안테나 설계)

  • Jang, Guk-Hyun;Nam, Kyung-Min;Lee, Jang-Hwan;Nam, Sang-Ho;Kim, Chul-Un;Kim, Jeong-Phill
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • 제44권3호
    • /
    • pp.26-32
    • /
    • 2007
  • A simple but accurate equivalent circuit of an aperture-coupled cavity-fed microstrip patch antenna is developed. It consists of ideal transformers, admittance elements, and transmission lines, and the related circuit element values are computed by applying the reciprocity theorem and complex power concept with the spectral-domain immittance approach. After validating by the published design example, a dual-band antenna was designed with the help of a hybrid optimization method. For this purpose, the Genetic Algorithm is applied with the Nelder-Mead simplex method. The obtained good results show that this approach turned out to be a very efficient tool for the design of aperture-coupled cavity-fed microstrip patch antenna having various structural design parameters.

A Study on Optimizing the Clutter Rejection Capability for a High-Speed Scanning MTI-Pulse Radar (고속 스캔 MTI 펄스 레이더의 지형 클러터 제거 능력 최적화에 관한 연구)

  • Kim, Jong-Geon;Jang, Heon-Soon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • 제20권10호
    • /
    • pp.1077-1083
    • /
    • 2009
  • To reject the Doppler frequency spectrum dispersion of clutter caused by high-speed antenna rotation of MTI radar system due to terrain characteristics, signal processing parameters(MTI filter constant, M/N detector ration, K-factor and offset of CFAR) are adjusted for the optimal elimination of the ground clutter. For this investigation, logging equipment is designed and utilized for the collection of classified ground clutter data. Test case is devised through Matlab simulation for the classified analysis and optimization of clutter rejection. Then indoor radar test and outside test in accordance with terrain characteristics are repeatedly performed for the verification of the test. This whole process is through the evolutional development model and repeated for the optimization. Final result is that ground-clutter rejection capability is 5.6 times(7.5 dB) better than that of existing radar system.