• Title/Summary/Keyword: evolutionary computation

Search Result 153, Processing Time 0.033 seconds

Design of Fuzzy Logic Controller for Power System Stabilizer Using Adaptive Evolutionary Computation (적응진화연산을 이용한 전력계통안정화장치의 퍼지제어기의 설계)

  • Hwang, G.H.;Mun, K.J.;Kim, H.S.;Park, J.H.;Lee, H.S.;Kim, M.S.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1118-1120
    • /
    • 1998
  • In this study, an adaptive evolutionary computation (AEC), which uses adaptively a genetic algorithm having global searching capability and an evolution strategy having local searching capability with different methodologies, is suggested. We applied the AEC to design of fuzzy logic controllers for a PSS (power system stabilizer). FLCs for PSS controllers are designed for damping the low frequency oscillations caused by disturbances such as tile sudden changes of loads, outages in generators, transmission line faults, etc. The membership functions of FLCs is optimally determined by AEC.

  • PDF

Active Contour Based Edge Detection Using Evolutionary Computation (진화 연산을 이용한 능동외곽기반의 윤곽선검출에 관한 연구)

  • Kang, Hyeon-Tae;Cho, Deok-Hwan;Hwang, Gi-Hyun;Mun, Kyeong-Jun;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2405-2407
    • /
    • 2001
  • In this paper, we apply and evolutionary computation(EC), probabilistic optimization algorithm, to active contour. A number of problems exist associated with such as algorithm initialization, existence of local minima, non-convex search space, and the selection of model parameters in conventional models. We propose an adequate fitness function for these problems. The determination of fitness function adequate to active contour using EC is important in search capability. As a result of applying the proposed method to non-convex object shape, we improve the unstability and contraction phenomena, in nature, of snake generated in deformable contour optimization.

  • PDF

Introduction to Evolvable Hardware Design

  • Kim Jong O;Kim Duk Soo;Kim Young Gun
    • Proceedings of the IEEK Conference
    • /
    • 2004.08c
    • /
    • pp.509-513
    • /
    • 2004
  • An area of research called evolvable hardware (EHW) has recently emerged which combines aspects of evolutionary computation with hardware design and synthesis. The features that can be used to identify and classify evolvable hardware are the evolutionary algorithm, the implementation and the genotype representation. This paper gives an introduction to the field. It continues by including classifying the EHW and the applications of the area.

  • PDF

Evolutionary Programming-Based Autoplace for Optimal Routing in PCB CAD (PCB CAD에서의 최적 배선을 위한 진화 프로그래밍을 이용한 자동 부품 배치)

  • 한웅석;김종찬
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.3
    • /
    • pp.73-80
    • /
    • 1996
  • In this paper, a new method of finding a sub-optimal solution of an autoplacer which places electrical components autiomatically in PCB CAD tools. The software implementation of the proposed method can be viewed as a new type of floorplan based on evolutionary programming. To solve this problem, three kinds of operators and a fitness function are designed. Computer simulation results demonstrate the usefulness and effectiveness of the proposed scheme in the light of computation time and effort.

  • PDF

Optimal fin planting of splayed multiple cross-sectional pin fin heat sinks using a strength pareto evolutionary algorithm 2

  • Ramphueiphad, Sanchai;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • v.6 no.1
    • /
    • pp.31-42
    • /
    • 2021
  • This research aims to demonstrate the optimal geometrical design of splayed multiple cross-sectional pin fin heat sinks (SMCSPFHS), which are a type of side-inlet-side-outlet heat sink (SISOHS). The optimiser strength Pareto evolutionary algorithm2 (SPEA2)is employed to explore a set of Pareto optimalsolutions. Objective functions are the fan pumping power and junction temperature. Function evaluations can be accomplished using computational fluid dynamics(CFD) analysis. Design variablesinclude pin cross-sectional areas, the number of fins, fin pitch, thickness of heatsink base, inlet air speed, fin heights, and fin orientations with respect to the base. Design constraints are defined in such a way as to make a heat sink usable and easy to manufacture. The optimum results obtained from SPEA2 are compared with the straight pin fin design results obtained from hybrid population-based incremental learning and differential evolution (PBIL-DE), SPEA2, and an unrestricted population size evolutionary multiobjective optimisation algorithm (UPSEMOA). The results indicate that the splayed pin-fin design using SPEA2 issuperiorto those reported in the literature.

Evolutionary Network Optimization: Hybrid Genetic Algorithms Approach

  • Gen, Mitsuo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.195-204
    • /
    • 2003
  • Network optimization is being increasingly important and fundamental issue in the fields such as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Networks provide a useful way to modeling real world problems and are extensively used in practice. Many real world applications impose on more complex issues, such as, complex structure, complex constraints, and multiple objects to be handled simultaneously and make the problem intractable to the traditional approaches. Recent advances in evolutionary computation have made it possible to solve such practical network optimization problems. The invited talk introduces a thorough treatment of evolutionary approaches, i.e., hybrid genetic algorithms approach to network optimization problems, such as, fixed charge transportation problem, minimum cost and maximum flow problem, minimum spanning tree problem, multiple project scheduling problems, scheduling problem in FMS.

  • PDF

A design for hub-and-spoke transportation networks using an evolutionary algorithm (진화알고리듬을 이용한 hub-anb-spoke 수송네트워크 설계)

  • Lee, Hyeon-Su;Sin, Gyeong-Seok;Kim, Yeo-Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.59-71
    • /
    • 2005
  • In this paper we address a design problem for hub and spoke transportation networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. An evolutionary algorithm is developed here to solve the CHLPwD. To do this, we propose the representation and the genetic operators suitable for the problem and adopt a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

  • PDF

A Shaking Optimization Algorithm for Solving Job Shop Scheduling Problem

  • Abdelhafiez, Ehab A.;Alturki, Fahd A.
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.1
    • /
    • pp.7-14
    • /
    • 2011
  • In solving the Job Shop Scheduling Problem, the best solution rarely is completely random; it follows one or more rules (heuristics). The Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Simulated Annealing, and Tabu search, which belong to the Evolutionary Computations Algorithms (ECs), are not efficient enough in solving this problem as they neglect all conventional heuristics and hence they need to be hybridized with different heuristics. In this paper a new algorithm titled "Shaking Optimization Algorithm" is proposed that follows the common methodology of the Evolutionary Computations while utilizing different heuristics during the evolution process of the solution. The results show that the proposed algorithm outperforms the GA, PSO, SA, and TS algorithms, while being a good competitor to some other hybridized techniques in solving a selected number of benchmark Job Shop Scheduling problems.

Pareto RBF network ensemble using multi-objective evolutionary computation

  • Kondo, Nobuhiko;Hatanaka, Toshiharu;Uosaki, Katsuji
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.925-930
    • /
    • 2005
  • In this paper, evolutionary multi-objective selection method of RBF networks structure is considered. The candidates of RBF network structure are encoded into the chromosomes in GAs. Then, they evolve toward Pareto-optimal front defined by several objective functions concerning with model accuracy and model complexity. An ensemble network constructed by such Pareto-optimal models is also considered in this paper. Some numerical simulation results indicate that the ensemble network is much robust for the case of existence of outliers or lack of data, than one selected in the sense of information criteria.

  • PDF

A Consideration on Load Disturbance Characteristics of Realtime Adaptive Learning Controller based on an Evolutionary algorithms - Application to an Electro Hydraulic Servo System

  • Sung-Ouk;Lee, Jin-Kul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.176.3-176
    • /
    • 2001
  • Hydraulic servo system has the characteristic of high power in itself, as combining its characteristics with excellent electro equipment that comes from the development of electronics, electro-hydraulic servo system is widely used in industry that are requested high precision and power Electro-hydraulic servo system is characteristic of very strong non-linearity in itself and it is mainly applied the field of the inner or outer fluctuating load or disturbance in industry. Evolutionary computation based on the natural evolutionary process may solve many engineering problems. Algorithms can represent the natural selection in crossovers, mutations, production of the offspring, selection, etc. Nature has already shown is the superiority through ...

  • PDF