• 제목/요약/키워드: Improved genetic algorithm

검색결과 341건 처리시간 0.026초

선박 구조물의 저진동 설계를 위한 새로운 조합 유전 알고리듬 개발 (Development of the New Hybrid Evolutionary Algorithm for Low Vibration of Ship Structures)

  • 공영모;최수현;송진대;양보석
    • 한국소음진동공학회논문집
    • /
    • 제16권6호
    • /
    • pp.665-673
    • /
    • 2006
  • 이 연구는 유전 알고리듬, 타부탐색법 그리고 반응표면법등 최근 많이 사용하고 있는 프로그램들의 장점들을 결합한 새로운 조합 유전 알고리듬을 제안한다. 이 알고리듬은 반응표면법 및 심플렉스법을 사용하여 유전알고리듬의 약점으로 여겨지는 수렴속도를 항상 시키도록 하였다. 또한 유전 알고리듬에서 램덤 한 다양성을 제공하지만, 이 연구에서는 타부리스트를 이용하여 체계적인 다양성을 추구하도록 하였다. 그리고 전통적인 시함함수에 본 알고리듬을 적용함으로써 이 방법의 효율성을 입증하였고 그 결과를 유전 알고리듬의 결과와 비교하였다. 또한 새롭게 제안된 알고리듬을 선미부에 위치한 청수탱크의 중량최적화에 적용한 결과 전역 최적해를 효율적으로 찾는 것을 입증하였다. 또한 반응표면법을 사용한 새로운 유전알고리듬의 경우 실제 추가적인 목적함수를 평가하기 위한 계산이 필요 없으므로 수렴속도가 일반 유전 알고리듬보다 향상되었음을 알 수 있었다. 마지막으로 제안된 조합 유전 알고리듬은 전역탐색능력과 수렴속도 측면에서 매우 강력한 전역 최적화 알고리듬임을 알 수 있었다.

연속 최적화를 위한 개선된 MAP-Elites 알고리즘 (An Improved MAP-Elites Algorithm via Rotational Invariant Operator in Differential Evolution for Continuous Optimization)

  • 최태종
    • 스마트미디어저널
    • /
    • 제13권2호
    • /
    • pp.129-135
    • /
    • 2024
  • 이 연구에서는 MAP-Elites 알고리즘의 연속 최적화 성능을 향상한 새로운 접근법을 제안한다. 기존의 자기 참조 MAP-Elites 알고리즘은 차분 진화 알고리즘의 "DE/rand/1/bin" 연산자를 사용했는데, 이 연산자는 회전 불변이 아니라서 각 변수 간의 상관관계가 높은 경우 성능이 감소하는 문제가 존재한다. 제안하는 알고리즘은 "DE/rand/1/bin" 연산자 대신에 "DE/current-to-rand/1" 연산자를 사용한다. 이 연산자는 회전 불변성을 가지므로 각 변수 간의 상관관계가 높은 분리 불가능 최적화 문제에서도 강건한 성능을 보장할 수 있다. 실험 결과, 제안하는 알고리즘이 비교 알고리즘들에 비해 높은 성능을 발휘함을 확인했다.

Multi-objective robust optimization method for the modified epoxy resin sheet molding compounds of the impeller

  • Qu, Xiaozhang;Liu, Guiping;Duan, Shuyong;Yang, Jichu
    • Journal of Computational Design and Engineering
    • /
    • 제3권3호
    • /
    • pp.179-190
    • /
    • 2016
  • A kind of modified epoxy resin sheet molding compounds of the impeller has been designed. Through the test, the non-metal impeller has a better environmental aging performance, but must do the waterproof processing design. In order to improve the stability of the impeller vibration design, the influence of uncertainty factors is considered, and a multi-objective robust optimization method is proposed to reduce the weight of the impeller. Firstly, based on the fluid-structure interaction, the analysis model of the impeller vibration is constructed. Secondly, the optimal approximate model of the impeller is constructed by using the Latin hypercube and radial basis function, and the fitting and optimization accuracy of the approximate model is improved by increasing the sample points. Finally, the micro multi-objective genetic algorithm is applied to the robust optimization of approximate model, and the Monte Carlo simulation and Sobol sampling techniques are used for reliability analysis. By comparing the results of the deterministic, different sigma levels and different materials, the multi-objective optimization of the SMC molding impeller can meet the requirements of engineering stability and lightweight. And the effectiveness of the proposed multi-objective robust optimization method is verified by the error analysis. After the SMC molding and the robust optimization of the impeller, the optimized rate reached 42.5%, which greatly improved the economic benefit, and greatly reduce the vibration of the ventilation system.

An improved time-domain approach for the spectra-compatible seismic motion generation considering intrinsic non-stationary features

  • Feng Cheng;Jianbo Li;Zhixin Ding;Gao Lin
    • Nuclear Engineering and Technology
    • /
    • 제55권3호
    • /
    • pp.968-980
    • /
    • 2023
  • The dynamic structural responses are sensitive to the time-frequency content of seismic waves, and seismic input motions in time-history analysis are usually required to be compatible with design response spectra according to nuclear codes. In order to generate spectra-compatible input motions while maintaining the intrinsic non-stationarity of seismic waves, an improved time-domain approach is proposed in this paper. To maintain the nonstationary characteristics of the given seismic waves, a new time-frequency envelope function is constructed using the Hilbert amplitude spectrum. Based on the intrinsic mode functions (IMFs) obtained from given seismic waves through variational mode decomposition, a new corrective time history is constructed to locally modify the given seismic waves. The proposed corrective time history and time-frequency envelope function are unique for each earthquake records as they are extracted from the given seismic waves. In addition, a dimension reduction iterative technique is presented herein to simultaneously superimpose corrective time histories of all the damping ratios at a specific frequency in the time domain according to optimal weights, which are found by the genetic algorithm (GA). Examples are presented to show the capability of the proposed approach in generating spectra-compatible time histories, especially in maintaining the nonstationary characteristics of seismic records. And numerical results reveal that the modified time histories generated by the proposed method can obtain similar dynamic behaviors of AP1000 nuclear power plant with the natural seismic records. Thus, the proposed method can be efficiently used in the design practices.

Developing a new mutation operator to solve the RC deep beam problems by aid of genetic algorithm

  • Kaya, Mustafa
    • Computers and Concrete
    • /
    • 제22권5호
    • /
    • pp.493-500
    • /
    • 2018
  • Due to the fact that the ratio of their height to their openings is very large compared to normal beams, there are difficulties in the design and analysis of deep beams, which differ in behavior. In this study, the optimum horizontal and vertical reinforcement diameters of 5 different beams were determined by using genetic algorithms (GA) due to the openness/height ratio (L/h), loading condition and the presence of spaces in the body. In this study, the effect of different mutation operators and improved double times sensitive mutation (DTM) operator on GA's performance was investigated. In the study following random mutation (RM), boundary mutation (BM), non-uniform random mutation (NRM), Makinen, Periaux and Toivanen (MPT) mutation, power mutation (PM), polynomial mutation (PNM), and developed DTM mutation operators were applied to five deep beam problems were used to determine the minimum reinforcement diameter. The fitness values obtained using developed DTM mutation operator was higher than obtained from existing mutation operators. Moreover; obtained reinforcement weight of the deep beams using the developed DTM mutation operator lower than obtained from the existing mutation operators. As a result of the analyzes, the highest fitness value was obtained from the applied double times sensitive mutation (DTM) operator. In addition, it was found that this study, which was carried out using GAs, contributed to the solution of the problems experienced in the design of deep beams.

DC 서보모터의 속도제어를 위한 GAs의 PID 계수조정에 관한 연구 (A Study on the PID Order tuning by GAs for Velocity Control of DC Servo Motor)

  • 박재형;김성곤;이상관
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1840-1846
    • /
    • 2005
  • 본 논문에서는 유전 알고리즘을 사용하여 PID의 각 계수를 자동적으로 조정함으로써 DC 서보모터의 속도제어에 적용하였다. DC 서보모터는 산업현장 및 로봇분야에 널리 적용되고 있으며 적절한 제어성능을 얻기 위하여 많은 시행착오에 의한 다양한 제어방법이 사용되고 있다. 그러나 산업현장, 플랜트의 변화 및 외란에 강인한 제어알고리즘을 선택하기가 매우 어려우며 많은 시행착오를 통하여 원하는 계수값을 얻어 낼 수 있다. 따라서 본 논문에서는 이러한 문제점을 해결하고 DC 서보모터의 제어성능을 향상시키기 위하여 유전 알고리즘을 적용함으로써 우수한 응답특성을 얻을 수 있었다.

ACDE2: 수렴 속도가 향상된 적응적 코시 분포 차분 진화 알고리즘 (ACDE2: An Adaptive Cauchy Differential Evolution Algorithm with Improved Convergence Speed)

  • 최태종;안창욱
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1090-1098
    • /
    • 2014
  • 이 연구는 단봉 전역 최적화 성능이 개선된 적응적 코시 분포 차분 진화 알고리즘을 제안한다. 기존 적응적 코시 분포 차분 진화 알고리즘은(ACDE) 개체의 다양성을 보장하여 다봉 전역 최적화 문제에 우수한 "DE/rand/1" 돌연변이 전략을 사용했다. 그러나 이 돌연변이 전략은 수렴 속도가 느려 단봉 전역 최적화 문제에 단점이 있다. 제안 알고리즘은 "DE/rand/1" 돌연변이 전략 대신 수렴 속도가 빠른 "DE/current-to-best/1" 돌연변이 전략을 사용했다. 이때, 개체의 다양성이 부족하여 발생할 수 있는 지역 최적해로의 수렴을 방지하기 위해서 매개변수 초기화 연산이 추가됐다. 매개변수 초기화 연산은 특정세대를 주기로 실행되거나 또는 선택 연산에서 모든 개체가 진화에 실패하는 경우 실행된다. 매개변수 초기화 연산은 각 개체들의 매개변수에 탐험적 특성이 높은 값을 할당하여 넓은 공간을 탐색할 수 있도록 보장한다. 성능 평가 결과, 개선된 적응적 코시 분포 차분 진화 알고리즘이 최신 차분 진화 알고리즘들에 비해 특히, 단봉 전역 최적화 문제에서 성능이 개선됨을 확인했다.

A Novel Network Anomaly Detection Method based on Data Balancing and Recursive Feature Addition

  • Liu, Xinqian;Ren, Jiadong;He, Haitao;Wang, Qian;Sun, Shengting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권7호
    • /
    • pp.3093-3115
    • /
    • 2020
  • Network anomaly detection system plays an essential role in detecting network anomaly and ensuring network security. Anomaly detection system based machine learning has become an increasingly popular solution. However, due to the unbalance and high-dimension characteristics of network traffic, the existing methods unable to achieve the excellent performance of high accuracy and low false alarm rate. To address this problem, a new network anomaly detection method based on data balancing and recursive feature addition is proposed. Firstly, data balancing algorithm based on improved KNN outlier detection is designed to select part respective data on each category. Combination optimization about parameters of improved KNN outlier detection is implemented by genetic algorithm. Next, recursive feature addition algorithm based on correlation analysis is proposed to select effective features, in which a cross contingency test is utilized to analyze correlation and obtain a features subset with a strong correlation. Then, random forests model is as the classification model to detection anomaly. Finally, the proposed algorithm is evaluated on benchmark datasets KDD Cup 1999 and UNSW_NB15. The result illustrates the proposed strategies enhance accuracy and recall, and decrease the false alarm rate. Compared with other algorithms, this algorithm still achieves significant effects, especially recall in the small category.

가중치 합 유전자 알고리즘을 이용한 펨토셀 전력 설정 기법 (Power Configuration using Weighted Sum Genetic Algorithm in Femtocell System)

  • 홍인;황재호;손성환;김재명
    • 한국ITS학회 논문지
    • /
    • 제9권6호
    • /
    • pp.136-150
    • /
    • 2010
  • 최근 많은 실내 사용자들이 증가함에 따라 실내에서의 취약한 통화 품질의 문제가 대두되고 있다. 이러한 문제를 해결하기 위해 셀 소형화 기법이 제시되고 있고, 셀 소형화 기법 중 펨토셀(Femtocell)은 저렴한 설치 비용 대비 고성능의 통화 품질을 제공하기 때문에 문제 해결을 위한 방법으로 많은 연구가 진행되고 있다. 하지만 펨토셀은 사용자에 의해 직접 설치되어 다른 사용자에 대한 간섭을 고려하기 힘들기 때문에, 자기 스스로 주변의 간섭을 고려하여 전력을 설정하여야 한다. 만약 펨토셀 전력이 크게 설정되면 매크로셀 시스템에 간섭으로 작용할 것이며, 반대로 펨토셀 전력이 작게 설정되면 펨토셀 사용자의 수신 성능은 나빠지게 될 것이다. 그러므로 펨토셀 기지국은 매크로셀과 펨토셀 시스템 사이에서 발생하는 trade-off 관계를 잘 고려하여 다른 시스템의 사용자에게는 간섭을 최소화 시키고, 자신의 시스템에 속해있는 사용자에게는 최대의 신호를 송신하여 좋은 성능을 갖도록 하여야 한다. 본 논문에서는 이러한 trade-off 관계로 인한 문제점을 해결하기 위해 유전자 알고리즘(Genetic Algorithm)을 이용하여 최적의 펨토셀 전력을 설정한다. 또한 가중치합(Weighted Sum Approach) 기법을 통해 시스템 목적에 따라 다른 가중치를 부여하여 여러 가지 목적에 부합하는 시스템 성능을 갖도록 한다. 컴퓨터 시뮬레이션 수행을 통해 기존의 전력 설정 방식과 제안하는 가중치 합 유전자 알고리즘 기반 펨토셀 전력 설정 방식의 성능을 비교하였으며, 그 결과 제안한 알고리즘의 전력 설정 방식이 사용자에게 더 좋은 SINR(Signal to Noise Interference Ratio)과 많은 채널 용량을 갖는 것을 확인하였다.

유전자 알고리듬을 이용한 저류함수모형의 매개변수 추정에 관한 연구 (A Study on Parameters Estimation of Storage Function Model Using the Genetic Algorithms)

  • 박봉진;차형선;김주환
    • 한국수자원학회논문집
    • /
    • 제30권4호
    • /
    • pp.347-355
    • /
    • 1997
  • 본 연구에서는 자연계의 적응 및 도태에 의한 Darwin의 진화과정을 수학적으로 체계화시킨 유전자 알고리듬(genetic algorithm)을 다목적댐의 홍수추적모형으로 사용되고 있는 저류함수법의 매개변수 추정에 적용하였다. 유전자 알고리듬은 생명체의 자연도태 원리를 수학적인 학습영역으로 적용한 탐색 알고리듬의 일종으로 매개변수의 추정은 개체유전과 적자생존법칙을 통해 설정된 모형의 성능을 개선시켜 나감으로써 최적값에 도달하게 된다. 수문순환계의 복잡한 과정을 개념적으로 모형화한 저류함수모형에 대한 유전자 알고리듬의 적용성을 평가하기 위하여 대청댐의 홍수기록을 선정하여 매개변수를 조정하고 검증을 위하여 사용하였다. 여기서, 각 홍수사상은 기존의 경험공식에 의해 산정된 매개변수값으로 모의하였고 유전자 알고리듬에 의한 매개변수의 보정은 50세대로 한정하여 3회씩 실시하여 비교·분석하였다. 그 결과 유전자알고리듬을 적용했을 때에 보정전과 비교하여 첨두홍수량 및 첨두홍수량의 도달시간 등 모든 면에서 향상되었으며 민감도 분석결과에서는 매개변수 Rsa, f1의 민감도가 가장 큰 것으로 나타났다. 이를 토대로 수문계에서 강우-유출모형인 저류함수법의 매개변수 산정에 대한 유전자 알고리듬의 적용성을 입증하였으며, 저류함수모형의 적용시 매개변수 산정을 위하여 사용되고 있는 경험공식과 비교·검토함으로써 홍수조절업무에 개선에 활용하고자 하였다.

  • PDF