• 제목/요약/키워드: Genetic Algorithms(GA)

검색결과 460건 처리시간 0.024초

콤팩트 엘리트 개미 최적화 (Compact elitist Ant Optimization)

  • 조진선;장형수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.365-370
    • /
    • 2008
  • 본 논문에서는 개미 집단 최적화(Ant Colony Optimization, ACO)의 시간적 공간적 효율성을 향상시키기 위해 ACO에 엘리트 콤팩트 유전 알고리즘(Elitist compact Genetic Algorithms, elitist cGAs)의 아이디어를 적용한 콤팩트 개미 최적화(Compact elitist Ant Optimization, CAO)를 제안한다. CAO는 elitist cGAs에서 각 세대마다 염색체의 수를 둘로 고정하고 우월한 염색체를 유지하여 최적의 해를 찾는 방식을 적용하여 개미의 수를 하나로 고정하고 전이 확률식과 페로몬 갱신 규칙을 변형하고 특정 문제에 적용할 수 있는 타부 규칙을 추가한 알고리즘이다. 이 알고리즘의 공간 효율성이 ACO보다 좋다는 것을 증명하고 스테이너 트리 문제(Steiner Tree Problem)에 적용하여 제안된 알고리즘의 시간 효율성이 ACO보다 좋다는 것을 보인다.

  • PDF

UPFC를 이용한 과도안정도 에너지마진 향상 (Improvement of Transient Stability Energy Margin by using UPFC)

  • 이승걸;김수남;유석구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.152-154
    • /
    • 2001
  • This paper presents a method for determination of UPFC control quantity in order to enhance the power system transient stability energy margin using Genetic Algorithms in multi-machine system. We use the minimization of energy margin as the object function in GA. To set critical energy, we use the potential energy boundary surface(PEBS) method. PEBS is one of the transient energy function(TEF) method. And we used the series voltage compensator as the UPFC model. The proposed method is applied to 6-bus, 7-line, 4-machine model system to show its effectiveness.

  • PDF

퍼지 추론 방법을 이용한 퍼지 동정과 유전자 알고리즘에 의한 이의 최적화 (Fuzzy Identification by means of Fuzzy Inference Method and its Optimization by GA)

  • 박병준;박춘성;안태천;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.563-565
    • /
    • 1998
  • In this paper, we are proposed optimization method of fuzzy model in order to complex and nonlinear system. In the fuzzy modeling, a premise identification is very important to describe the charateristics of a given unknown system. Then, the proposed fuzzy model implements system structure and parameter identification, using the fuzzy inference method and genetic algorithms. Inference method for fuzzy model presented in our paper include the simplified inference and linear inference. Time series data for gas furance and sewage treatment process are used to evaluate the performance of the proposed model. Also, the performance index with weighted value is proposed to achieve a balance between the results of performance for the training and testing data.

  • PDF

A Study on the Optimum Structural Design for Oil Tankers Using Multi-Objective Optimization

  • Jang, Chang-Doo;Shin, Sang-Hun
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 봄 학술발표회 논문집
    • /
    • pp.245-253
    • /
    • 1998
  • Recently, the importance of multi-objective optimization techniques and stochastic search methods is increasing. The stochastic search methods have the concepts of the survival of the fittest and natural selection such as genetic algorithms(GA), simulated annealing(SA) and evolution strategies (ES). As many accidents of oil tankers cause marine pollution, oil tankers of double hull or mid deck structure are being built to minimize the marine pollution. For the improvement of oil tanker design technique, an efficient optimization technique is proposed in this study. Multi-objective optimization problem of weight and cost of double hull and mid deck tanker is formulated. Discrete design variables are used considering real manufacturing, and the concept of relative production cost is also introduced. The ES method is used as an optimization technique, and the ES algorithm was developed to generate a more efficient Pareto optimal set.

  • PDF

셀룰라 오토마타 기반 신경 회로망의 진화를 위한 전략 (Strategies for Evolution in Neural Networks based on Cellular Automata)

  • 조용군;이원희;강훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2193-2196
    • /
    • 1998
  • Cellular automata are dynamical systems in which space and time are discrete, where each cell has a finite number of states and updates its states by interactive rules among the cell-neighborhood. From the characteristics of self-reproduction and self- organization, it is possible to create a neural network which has the specific patterns or structures dynamically. CAM-Brain is a kind of such neural network system which evolves its structure by adopting evolutionary computations like genetic algorithms (GA). In this paper, we suggest the evolution strategies for the structure of neural networks based on cellular automata.

  • PDF

단순한 자동동조 PID제어기의 설계에 관한 연구 (A Study on the Design of Simple Auto-tunig PID Controller)

  • 설남오;신만식;이창구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.795-797
    • /
    • 1995
  • In this paper, we present a simple auto-tuning PID controller using genetic algorithms. The basic idea of the scheme is to parameterize a Ziegler-Nichols-like tuning formula by a single parameter ${\alpha}$, then to use GA to select optimal tuning parameter. Also, simple rule mechanisms make the controller adapt against large variations in parametric and dynamics uncertainties in the plant. These scheme lead to improved performance of the transient and steady state behavior of the closed loop system, including processes with long delay-time and nonminimum phase systems.

  • PDF

GA를 이용한 QFT에서의 자동 Loop-Shaping에 관한 연구 (Automatic Loop-Shaping using Genetic Algorithms in Quantitative Feedback Theory)

  • 김민수;이승환;원용규;정찬수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2579-2581
    • /
    • 2003
  • QFT는 플랜트의 불확실성 또는 외란에 대해 강인성을 보장할 수 있는 설계기법이다. QFT에서 제어기를 설계하기 위해서는 여러 단계를 거치게 되는데 가장 핵심적인 단계인 loop-shaping은 주어진 성능조건을 만족하도륵 이득, 지/진상, 영/극점, 2차 시스템 등을 추가/변경하면서 제어기를 설계하는 과정으로 초심자에게는 어려운 작업이다. 본 논문에서는 이러한 loop-shaping 방법에 유전자 알고리즘을 적용하여 주어진 안정도 및 추종성능을 만족하도록 하는 제어기 설계 방법에 대해 연구하였다.

  • PDF

Improving The Route-Selection Process In The Network Of Public-Transportation Using The Gis And The Ga

  • Chulmin Jun;Koh, June-Hwan;Jung, Eul-Taek
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 Korea-Russia Joint Conference on Geometics
    • /
    • pp.59-63
    • /
    • 2004
  • As the applied fields of GIS are expanded to the transportation, developing internet-based applications for transportation information is getting attention increasingly. Most applications developed so far are primarily focused on guidance systems for owner-driven cars. Although some recent ones are devoted to public transportation systems, they show limitations in dealing with the following aspects: (i) people may change transportation means not only within the same type but also among different modes such as between buses and subways, and (ii) the system should take into account the time taken in transfer from one mode to the other. This study suggest the framework for developing a public transportation guidance system that generates optimized paths in the transportation network of mixed means including buses, subways and other modes. For this study, the Genetic Algorithms are used to find the best routes that take into account transfer time and other service-time constraints.

  • PDF

Optimizing artificial neural network architectures for enhanced soil type classification

  • Yaren Aydin;Gebrail Bekdas;Umit Isikdag;Sinan Melih Nigdeli;Zong Woo Geem
    • Geomechanics and Engineering
    • /
    • 제37권3호
    • /
    • pp.263-277
    • /
    • 2024
  • Artificial Neural Networks (ANNs) are artificial learning algorithms that provide successful results in solving many machine learning problems such as classification, prediction, object detection, object segmentation, image and video classification. There is an increasing number of studies that use ANNs as a prediction tool in soil classification. The aim of this research was to understand the role of hyperparameter optimization in enhancing the accuracy of ANNs for soil type classification. The research results has shown that the hyperparameter optimization and hyperparamter optimized ANNs can be utilized as an efficient mechanism for increasing the estimation accuracy for this problem. It is observed that the developed hyperparameter tool (HyperNetExplorer) that is utilizing the Covariance Matrix Adaptation Evolution Strategy (CMAES), Genetic Algorithm (GA) and Jaya Algorithm (JA) optimization techniques can be successfully used for the discovery of hyperparameter optimized ANNs, which can accomplish soil classification with 100% accuracy.

보조 모집단을 이용한 유전자 알고리즘의 수렴속도 개선 (Improvement of the GA's Convergence Speed Using the Sub-Population)

  • 이홍규;이재오
    • 한국산학기술학회논문지
    • /
    • 제15권10호
    • /
    • pp.6276-6281
    • /
    • 2014
  • 유전자 알고리즘은 탐색과 최적화 문제에 대한 효과적인 방법으로 이용되고 있으나 다수의 정점이 있는 다중정점 함수에 대한 응용에 있어서는 지역해에 조기 수렴하여 고착되는 등 전역 최적해를 찾는데 어려움이 있다. 이러한 문제는 탐색공간을 충분히 탐색할 수 있는 모집단의 다양성이 부족한 데 기인하는 것이며 해결방법으로 니칭 방법과 크라우딩 방법 등이 소개되고 있다. 개체군의 다양성을 증가시키는 방법으로 지역해에 고착되지 않고 전역 최적해로 수렴되도록 하는 데 기본을 두고 있다. 본 논문에서는 다중정점 함수의 전역 최적해에 수렴하고 수렴속도를 높이는 방법으로 진화과정의 매 세대마다 탐색영역에 충분히 분포되도록 임의로 생성된 보조 모집단을 공급함으로서 안정적으로 전역 최적해로 수렴하는 방법을 제안하였다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법을 입증하였다.