• Title/Summary/Keyword: efficient genetic algorithm

Search Result 513, Processing Time 0.027 seconds

Genetic algorithm-based ultra-efficient MPP tracking in a solar power generation system (태양광 발전 시스템의 효율증대를 위한 Genetic Algorithm을 적용한 MPPT Control)

  • Choi, Dae-Seub
    • Proceedings of the KIEE Conference
    • /
    • 2006.07b
    • /
    • pp.1187-1188
    • /
    • 2006
  • This paper a new method which applies a genetic algorithm for determining which sectionalizing switch to operate in order to solve the distribution system loss minimization re-configuration problem. In addition, the proposed method introduces a ultra efficient MPP tracking in a solar power generation system.

  • PDF

Optimization of Fuzzy Car Controller Using Genetic Algorithm

  • Kim, Bong-Gi;Song, Jin-Kook;Shin, Chang-Doon
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.2
    • /
    • pp.222-227
    • /
    • 2008
  • The important problem in designing a Fuzzy Logic Controller(FLC) is generation of fuzzy control rules and it is usually the case that they are given by human experts of the problem domain. However, it is difficult to find an well-trained expert to any given problem. In this paper, I describes an application of genetic algorithm, a well-known global search algorithm to automatic generation of fuzzy control rules for FLC design. Fuzzy rules are automatically generated by evolving initially given fuzzy rules and membership functions associated fuzzy linguistic terms. Using genetic algorithm efficient fuzzy rules can be generated without any prior knowledge about the domain problem. In addition expert knowledge can be easily incorporated into rule generation for performance enhancement. We experimented genetic algorithm with a non-trivial vehicle controling problem. Our experimental results showed that genetic algorithm is efficient for designing any complex control system and the resulting system is robust.

Efficient Genetic Algorithm for Channel Assignment (채널할당을 위한 효율적인 유전자 알고리즘)

  • Kim, Sung-Soo;Kim, Kun-Bae
    • Journal of Industrial Technology
    • /
    • v.22 no.B
    • /
    • pp.71-78
    • /
    • 2002
  • The objective of this paper is to develop an efficient genetic algorithm (GA) to find a channel assignment method for minimum interference among the channels within reasonable time. The series of specific channel number is used as a representation of chromosome. We use minimum-channel-distance encoding scheme within the same cell to consider cosite channel interference (CSI) when chromosomes are generated. The cell base crossover is also used. This proposed method improves solution quality within limited time.

  • PDF

An Efficient Method for Multiprocessor Scheduling Problem Using Genetic Algorithm (Genetic Algorithm을 이용한 다중 프로세서 일정계획문제의 효울적 해법)

  • 박승헌;오용주
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.1
    • /
    • pp.147-161
    • /
    • 1996
  • Generally the Multiprocessor Scheduling (MPS) problem is difficult to solve because of the precedence of the tasks, and it takes a lot of time to obtain its optimal solution. Though Genetic Algorithm (GA) does not guarantee the optimal solution, it is practical and effective to solve the MPS problem in a reasonable time. The algorithm developed in this research consists of a improved GA and GP/MISF (Critical Path/Most Immediate Successors First). An efficient genetic operator is derived to make GA more efficient. It runs parallel CP/MISF with GA to complement the faults of GA. The solution by the developed algorithm is compared with that of CP/MISF, and the better is taken as a final solution. As a result of comparative analysis by using numerical examples, although this algorithm does not guarantee the optimal solution, it can obtain an approximate solution that is much closer to the optimal solution than the existing GA's.

  • PDF

A Matrix-Based Genetic Algorithm for Structure Learning of Bayesian Networks

  • Ko, Song;Kim, Dae-Won;Kang, Bo-Yeong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.135-142
    • /
    • 2011
  • Unlike using the sequence-based representation for a chromosome in previous genetic algorithms for Bayesian structure learning, we proposed a matrix representation-based genetic algorithm. Since a good chromosome representation helps us to develop efficient genetic operators that maintain a functional link between parents and their offspring, we represent a chromosome as a matrix that is a general and intuitive data structure for a directed acyclic graph(DAG), Bayesian network structure. This matrix-based genetic algorithm enables us to develop genetic operators more efficient for structuring Bayesian network: a probability matrix and a transpose-based mutation operator to inherit a structure with the correct edge direction and enhance the diversity of the offspring. To show the outstanding performance of the proposed method, we analyzed the performance between two well-known genetic algorithms and the proposed method using two Bayesian network scoring measures.

Flutter Optimization of Composite Curved Wing Using Genetic Algorithms (유전자 알고리즘을 이용한 복합재료 곡면날개의 플러터 최적화)

  • Alexander, Boby;Kim, Dong-Hyun;Lee, Jung-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.696-702
    • /
    • 2006
  • Flutter characteristics of composite curved wing were investigated in this study. The efficient and robust system for the flutter optimization of general composite curved wing models has been developed using the coupled computational method based on both the standard genetic algorithm and the micro genetic algorithms. Micro genetic algorithm is used as an alternative method to overcome the relatively poor exploitation characteristics of the standard genetic algorithm. The present results show that the micro genetic algorithm is more efficient in order to find optimized lay-ups for a composite curved wing model. It is found that the flutter stability of curved wing model can be significantly increased using composite materials with proper optimum lamination design when compared to the case of isotropic wing model under the same weight condition.

  • PDF

A Genetic-Algorithm-Based Optimized Clustering for Energy-Efficient Routing in MWSN

  • Sara, Getsy S.;Devi, S. Prasanna;Sridharan, D.
    • ETRI Journal
    • /
    • v.34 no.6
    • /
    • pp.922-931
    • /
    • 2012
  • With the increasing demands for mobile wireless sensor networks in recent years, designing an energy-efficient clustering and routing protocol has become very important. This paper provides an analytical model to evaluate the power consumption of a mobile sensor node. Based on this, a clustering algorithm is designed to optimize the energy efficiency during cluster head formation. A genetic algorithm technique is employed to find the near-optimal threshold for residual energy below which a node has to give up its role of being the cluster head. This clustering algorithm along with a hybrid routing concept is applied as the near-optimal energy-efficient routing technique to increase the overall efficiency of the network. Compared to the mobile low energy adaptive clustering hierarchy protocol, the simulation studies reveal that the energy-efficient routing technique produces a longer network lifetime and achieves better energy efficiency.

Genetic algorithm-based ultra-efficient MPP tracking in a solar power generation system (태양광 발전 시스템의 효율증대를 위한 Genetic Algorithm을 적용한 MPPT Control)

  • Choi, Dae-Seub;Kim, Kyung-Sik;Lee, Hae-Gi
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2006.05a
    • /
    • pp.111-112
    • /
    • 2006
  • This paper a new method which applies a genetic algorithm for determining which sectionalizing switch to operate in order to solve the distribution system loss minimization re-configuration problem. In addition, the proposed method introduces a ultra efficient MPP tracking in a solar power generation system.

  • PDF

Genetic algorithm-based ultra-efficient MPP tracking in a solar power generation system (태양광 발전 시스템의 효율증대를 위한 Genetic Algorithm을 적용한 MPPT Control)

  • Choi, Dae-Seub
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2006.05a
    • /
    • pp.460-461
    • /
    • 2006
  • This paper a new method which applies a genetic algorithm for determining which sectionalizing switch to operate in order to solve the distribution system loss minimization re-configuration problem. In addition, the proposed method introduces a ultra efficient MPP tracking in a solar power generation system.

  • PDF

Genetic algorithm-based ultra-efficient MPP tracking in a solar power generation system (태양광 발전 시스템의 효율증대를 위한 Genetic Algorithm을 적용한 MPPT Control)

  • Choi, Dae-Seub
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2007.06a
    • /
    • pp.286-287
    • /
    • 2007
  • This paper a new method which applies a genetic algorithm for determining which sectionalizing switch to operate in order to solve the distribution system loss minimization re-configuration problem. In addition, the proposed method introduces a ultra efficient MPP tracking in a solar power generation system.

  • PDF