• 제목/요약/키워드: Evolutionary algorithm

검색결과 641건 처리시간 0.031초

적응진화알고리즘을 이용한 신경망-전력계통안정화장치의 설계 (A Design of Artifical Neural Network Power System Stabilizer Using Adaptive Evolutionary Algorithm)

  • 박재영;최재곤;황기현;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1177-1179
    • /
    • 1999
  • This paper presents a design of artificial neural network power system stabilizer(ANNPSS) using adaptive evolutionary algorithm(AEA). We have proposed an adaptive evolutionary algorithm which uses both a genetic algorithm(GA) and an evolution strategy(ES), useing the merits of two different evolutionary computations. ANNPSS shows better control performances than conventional power system stabilizer(CPSS) in three-phase fault with heavy load which is used when tuning ANNPSS. To show the robustness of the proposed ANNPSS, it is applied to damp the low frequency oscillation caused by disturbances such as three-phase fault with normal and light load. the proposed ANNPSS shows better robustness than CPSS.

  • PDF

진화적 기법을 이용한 유체저장탱크의 슬로싱 저감 최적화 (Sloshing Reduction Optimization of Storage Tank Using Evolutionary Method)

  • 김현수;이영신;김승중;김영완
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.410-415
    • /
    • 2004
  • The oscillation of the fluid caused by external forces is call ed sloshing, which occurs in moving vehicles with contained liquid masses, such as trucks, railroad cars, aircraft, and liquid rocket. This sloshing effect could be a severe problem in vehicle stability and control. In this study, the optimization design technique for reduction of the sloshing using evolutionary method is suggested. Two evolutionary methods are employed, respectively the artificial neural network(ANN) and genetic algorithm. An artificial neural network is used for the analysis of sloshing and genetic algorithm is adopted as optimization algorithm. As a result of optimization design, the optimized size and location of the baffle is presented

  • PDF

적응진화알고리즘을 이용한 HVDC 계통의 퍼지제어기 설계 (A Design of Fuzzy Controllers of HVDC System Using Adaptive Evolutionary Algorithm)

  • 최재곤;황기현;박재영;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.160-162
    • /
    • 1999
  • This paper presents an optimal design method for fuzzy controllers of HVDC system using adaptive evolutionary algorithm(AEA). We have proposed an adaptive evolutionary algorithm which uses a genetic algorithm and an evolution strategy in an adaptive manner in order to take merits of two different evolutionary computations. AEA is used for tuning fuzzy membership functions, scaling constants and PD gains. The simulation results show that the disturbances are well damped by both controllers and the dynamic performances of fuzzy controllers have better responses than those of PD controllers when mechanical torque changes suddenly.

  • PDF

공진화에 있어서 스키마 해석 (Schema Analysis on Co-Evolutionary Algorithm)

  • Byung, Jun-Hyo;Sim, Kwee-Bo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.77-80
    • /
    • 1998
  • The theoretical foundations of simple genetic algorithm(SGA) are the Schema Theorem and the Building Block Hypothesis. Although SGA does well in many applications as an optimization method, still it does not guarantee the convergence of a global optimum in GA-hard problems and deceptive problems. Therefore as an alternative scheme, there is a growing interest in a co-evolutionary system, where two populations constantly interact and cooperate each other. In this paper we show why the co-evolutionary algorithm works better than SGA in terms of an extended schema theorem. Also the experimental results show a co-evolutionary algorithm works well in optimization problems.

  • PDF

Classifier System and Co-evolutionary Hybrid Approach to Restoration Service of Electric Power Distribution Networks

  • Filipiak, Sylwester
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권3호
    • /
    • pp.288-296
    • /
    • 2012
  • The method proposed by the author is intended for assistance in decision-making (concerning changes of connections) by operators of complex distribution systems during states of malfunction (particularly in the events of malfunctions, for which the consequences encompass extended parts of the network), through designation of connection action scenarios (creating substitute configurations). It is the use by the classifying system working with the co-evolution algorithm that enables the effective creation of substitute scenarios for the Medium Voltage electric power distribution network. The author also completed works concerning the possibility of using cooperation of the evolutionary algorithm and the co-evolutionary algorithm with local search algorithms. The method drawn up may be used in current systems managing the work of distribution networks to assist network operators in taking decisions concerning connection actions in supervised electric power systems.

유전자 알고리즘을 이용한 타이어 공력소음의 저감 (Reduction of Air-pumping Noise based on a Genetic Algorithm)

  • 김의열;황성욱;김병현;이상권
    • 한국소음진동공학회논문집
    • /
    • 제22권1호
    • /
    • pp.61-73
    • /
    • 2012
  • The paper presents the novel approach to solve some problems occurred in application of the genetic algorithm to the determination of the optimal tire pattern sequence in order to reduce the tire air-pumping noise which is generated by the repeated compression and expansion of the air cavity between tire pattern and road surface. The genetic algorithm has been used to find the optimal tire pattern sequence having a low level of tire air-pumping noise using the image based air-pumping model. In the genetic algorithm used in the previous researches, there are some problems in the encoding structure and the selection of objective function. The paper proposed single encoding element with five integers, divergent objective function based on evolutionary process and the optimal evolutionary rate based on Shannon entropy to solve the problems. The results of the proposed genetic algorithm with evolutionary process are compared with those of the randomized algorithm without evolutionary process on the two-dimensional normal distribution. It is confirmed that the genetic algorithm is more effective to reduce the peak value of the predicted tire air-pumping noise and the consistency and cohesion of the obtained simulation results are also improved in terms of probability.

Development of evolutionary algorithm for determining the k most vital arcs in shortest path problem

  • Chung, Hoyeon;Shin, Dongju
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2000년도 추계학술대회 및 정기총회
    • /
    • pp.113-116
    • /
    • 2000
  • The purpose of this study is to present a method for determining the k most vital arcs in shortest path problem using an evolutionary algorithm. The problem of finding the k most vital arcs in shortest path problem is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the total length of shortest path. The problem determining the k most vital arcs in shortest path problem has known as NP-hard. Therefore, in order to deal with the problem of real world the heuristic algorithm is needed. In this study we propose to the method of finding the k-MVA in shortest path problem using an evolutionary algorithm which known as the most efficient algorithm among heuristics. For this, the expression method of individuals compatible with the characteristics of shortest path problem, the parameter values of constitution gene, size of the initial population, crossover rate and mutation rate etc. are specified and then the effective genetic algorithm will be proposed. The method presented in this study is developed using the library of the evolutionary algorithm framework (EAF) and then the performance of algorithm is analyzed through the computer experiment.

  • PDF

경쟁 공진화알고리듬을 이용한 다목적 Job shop 일정계획 (Multi-objective job shop scheduling using a competitive coevolutionary algorithm)

  • 이현수;신경석;김여근
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.1071-1076
    • /
    • 2003
  • Evolutionary algorithm is recognized as a promising approach to solving multi-objective combinatorial optimization problems. When no preference information of decision makers is given, multi-objective optimization problems have been commonly used to search for diverse and good Pareto optimal solution. In this paper we propose a new multi-objective evolutionary algorithm based on competitive coevolutionary algorithm, and demonstrate the applicability of the algorithm. The proposed algorithm is designed to promote both population diversity and rapidity of convergence. To achieve this, the strategies of fitness evaluation and the operation of the Pareto set are developed. The algorithm is applied to job shop scheduling problems (JSPs). The JSPs have two objectives: minimizing makespan and minimizing earliness or tardiness. The proposed algorithm is compared with existing evolutionary algorithms in terms of solution quality and diversity. The experimental results reveal the effectiveness of our approach.

  • PDF

내공생 진화알고리듬을 이용한 혼합모델 조립라인의 작업할당과 투입순서 결정 (Balancing and Sequencing in Mixed Model Assembly Lines Using an Endosymbiotic Evolutionary Algorithm)

  • 김여근;손성호
    • 한국경영과학회지
    • /
    • 제26권4호
    • /
    • pp.109-124
    • /
    • 2001
  • This paper presents a new method that can efficiently solve the integrated problem of line balancing and model sequencing in mixed model assembly lines (MMALs). Line balancing and model sequencing are important for an efficient use of MMALs. The two problems of balancing and sequencing MMALs are tightly related with each other. However, In almost all the existing researches on mixed-model production lines, the two problems have been considered separately. In this research, an endosymbiotic evolutionary a1gorithm, which is a kind of coevolutionary a1gorithm, is adopted as a methodology in order to solve the two problems simultaneously. This paper shows how to apply an endosymbiotic evolutionary a1gorithm to solving the integrated problem. Some evolutionary schemes are used In the a1gorithm to promote population diversity and search efficiency. The proposed a1gorithm is compared with the existing evolutionary algorithms in terms of solution quality and convergence speed. The experimental results confirm the effectiveness of our approach.

  • PDF

실시간 적응 학습 진화 알고리듬을 이용한 자기 동조 PID 제어 (The Self-tuning PID Control Based on Real-time Adaptive Learning Evolutionary Algorithm)

  • 장성욱;이진걸
    • 대한기계학회논문집A
    • /
    • 제27권9호
    • /
    • pp.1463-1468
    • /
    • 2003
  • This paper presented the real-time self-tuning learning control based on evolutionary computation, which proves its superiority in finding of the optimal solution at the off-line learning method. The individuals of the populations are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations is proposed. It is possible to control the control object slightly varied as time changes. As the state value of the control object is generated, evolutionary strategy is applied each sampling time because the learning process of an estimation, selection, mutation is done in real-time. These algorithms can be applied; the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.