12,196 research outputs found

    Incorporating directional information within a differential evolution algorithm for multi-objective optimization

    Full text link

    Rotationally invariant techniques for handling parameter interactions in evolutionary multi-objective optimization

    Get PDF
    In traditional optimization approaches the interaction of parameters associated with a problem is not a significant issue, but in the domain of Evolutionary Multi-Objective Optimization (EMOO) traditional genetic algorithm approaches have difficulties in optimizing problems with parameter interactions. Parameter interactions can be introduced when the search space is rotated. Genetic algorithms are referred to as being not rotationally invariant because their behavior changes depending on the orientation of the search space. Many empirical studies in single and multi-objective evolutionary optimization are done with respect to test problems which do not have parameter interactions. Such studies provide a favorably biased indication of genetic algorithm performance. This motivates the first aspect of our work; the improvement of the testing of EMOO algorithms with respect to the aforementioned difficulties that genetic algorithms experience in the presence of parameter interactions. To this end, we examine how EMOO algorithms can be assessed when problems are subject to an arbitrarily uniform degree of parameter interactions. We establish a theoretical basis for parameter interactions and how they can be measured. Furthermore, we ask the question of what difficulties a multi-objective genetic algorithm experiences on optimization problems exhibiting parameter interactions. We also ask how these difficulties can be overcome in order to efficiently find the Pareto-optimal front on such problems. Existing multi-objective test problems in the literature typically introduce parameter interactions by altering the fitness landscape, which is undesirable. We propose a new suite of test problems that exhibit parameter interactions through a rotation of the decision space, without altering the fitness landscape. In addition, we compare the performance of a number of recombination operators on these test problems. The second aspect of this work is concerned with developing an efficient multi-objective optimization algorithm which works well on problems with parameter interactions. We investigate how an evolutionary algorithm can be made more efficient on multi-objective problems with parameter interactions by developing four novel rotationally invariant differential evolution approaches. We also ask whether the proposed approaches are competitive in comparison with a state-of-the-art EMOO algorithm. We propose several differential evolution approaches incorporating directional information from the multi-objective search space in order to accelerate and direct the search. Experimental results indicate that dramatic improvements in efficiency can be achieved by directing the search towards points which are more dominant and more diverse. We also address the important issue of diversity loss in rotationally invariant vector-wise differential evolution. Being able to generate diverse solutions is critically important in order to avoid stagnation. In order to address this issue, one of the directed approaches that we examine incorporates a novel sampling scheme around better individuals in the search space. This variant is able to perform exceptionally well on the test problems with much less computational cost and scales to very high decision space dimensions even in the presence of parameter interactions

    Optimal overcurrent relay coordination in wind farm using genetic algorithm

    Get PDF
    Wind farms are ones of the most indispensable types of sustainable energies which are progressively engaged in smart grids with tenacity of electrical power generation predominantly as a distribution generation system. Thus, rigorous protection of wind power plants is an immensely momentous aspect in electrical power protection engineering which must be contemplated thoroughly during designing the wind plants to afford a proper protection for power components in case of fault occurrence. The most commodious protection apparatus are overcurrent relays (OCRs) which are responsible for protecting power systems from impending faults. In order to employ a prosperous and proper protection for wind farms, these relays must be set precisely and well-coordinated with each other to clear the faults at the system in the shortest possible time. These relays are set and coordinated with each other by applying IEEE or IEC standards methods, however, their operation times are relatively long and the coordination between these relays are not optimal. The other common problem in these power systems is when a fault occurs in a plant, several OCRs operate instead of a designated relay to that particular fault location. This, if undesirable can result in unnecessary power loss and disconnection of healthy feeders out of the plant which is extremely dire. It is necessary to address the problems related inefficient coordination of OCRs. Many suggestions have been made and approaches implemented, however one of the most prominent methods is the use of Genetic Algorithm (GA) to improve the function and coordination of OCRs. GA optimization technique was implemented in this project due to its ample advantages over other AI techniques including proving high accuracy, fast response and most importantly obtaining optimal solutions for nonlinear characteristics of OCRs. In addressing the mentioned problems, the main objective of this research is to improve the protection of wind farms by optimizing the relay settings, reducing their operation time, Time Setting Multiplier (TSM) of each relay, improving the coordination between relays after implementation of IEC 60255-151:2009 standard. The most recent and successful OF for GA technique has been used, unique parameters for GA was selected for this research to significantly improve the protection for wind farms that is highly better compared to any research accomplished before for the purpose of wind farm protection. GA was used to obtain improved values for each relay settings based on their coordination criteria. Each relay operation time and TSM are optimized which would contribute to provide a better protection for wind farm. Thus, the objective of this work which is improving the protection of wind farms by optimizing the relay settings, reducing their operation time, Time Setting Multiplier (TSM) of each relay, improving the coordination between relays, have been successfully fulfilled and solved the problems associated with wind farm relay protection system settings. The new approach has shown significant improvement in operation of OCRs at the wind farm, have drastically reduced the accumulative operation time of the relays by 26.8735% (3.7623 seconds)
    corecore