Hybrid of genetic algorithm and krill herd for software clustering problem

2019 ◽  
Author(s):  
Mehdi Akbari ◽  
Habib Izadkhah
Keyword(s):  
Genetic Algorithm ◽  
Software Clustering ◽  
Clustering Problem ◽  
Krill Herd

CLUSTERING USING AN IMPROVED HYBRID GENETIC ALGORITHM

2007 ◽  
Vol 16 (06) ◽  
pp. 919-934
Author(s):  
YONGGUO LIU ◽  
XIAORONG PU ◽  
YIDONG SHEN ◽  
ZHANG YI ◽  
XIAOFENG LIAO
Keyword(s):  
Genetic Algorithm ◽  
Clustering Algorithm ◽  
Hybrid Genetic Algorithm ◽  
Sum Of Squares ◽  
Clustering Methods ◽  
Clustering Problem ◽  
Mutation Operation ◽  
Iteration Methods ◽  
Genetic Clustering ◽  
The Individual

In this article, a new genetic clustering algorithm called the Improved Hybrid Genetic Clustering Algorithm (IHGCA) is proposed to deal with the clustering problem under the criterion of minimum sum of squares clustering. In IHGCA, the improvement operation including five local iteration methods is developed to tune the individual and accelerate the convergence speed of the clustering algorithm, and the partition-absorption mutation operation is designed to reassign objects among different clusters. By experimental simulations, its superiority over some known genetic clustering methods is demonstrated.

Clustering Problem Using Adaptive Genetic Algorithm

2005 ◽  
pp. 782-786
Author(s):  
Qingzhan Chen ◽  
Jianghong Han ◽  
Yungang Lai ◽  
Wenxiu He ◽  
Keji Mao
Keyword(s):  
Genetic Algorithm ◽  
Adaptive Genetic Algorithm ◽  
Clustering Problem

scholarly journals Information Theoretic Objective Function for Genetic Software Clustering

Proceedings ◽  
2019 ◽  
Vol 46 (1) ◽  
pp. 18
Author(s):  
Habib Izadkhah ◽  
Mahjoubeh Tajgardan
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Objective Function ◽  
High Performance ◽  
Evolutionary Process ◽  
Program Comprehension ◽  
Software Systems ◽  
Objective Functions ◽  
Information Theoretic ◽  
Software Clustering

Software clustering is usually used for program comprehension. Since it is considered to be the most crucial NP-complete problem, several genetic algorithms have been proposed to solve this problem. In the literature, there exist some objective functions (i.e., fitness functions) which are used by genetic algorithms for clustering. These objective functions determine the quality of each clustering obtained in the evolutionary process of the genetic algorithm in terms of cohesion and coupling. The major drawbacks of these objective functions are the inability to (1) consider utility artifacts, and (2) to apply to another software graph such as artifact feature dependency graph. To overcome the existing objective functions’ limitations, this paper presents a new objective function. The new objective function is based on information theory, aiming to produce a clustering in which information loss is minimized. For applying the new proposed objective function, we have developed a genetic algorithm aiming to maximize the proposed objective function. The proposed genetic algorithm, named ILOF, has been compared to that of some other well-known genetic algorithms. The results obtained confirm the high performance of the proposed algorithm in solving nine software systems. The performance achieved is quite satisfactory and promising for the tested benchmarks.

Column generation approaches for the software clustering problem

2016 ◽  
Vol 64 (3) ◽  
pp. 843-864 ◽  
Author(s):  
Hugo Harry Kramer ◽  
Eduardo Uchoa ◽  
Marcia Fampa ◽  
Viviane Köhler ◽  
François Vanderbeck
Keyword(s):  
Column Generation ◽  
Software Clustering ◽  
Clustering Problem

scholarly journals Frequency control of microgrid system based renewable generation using fractional PID controller

2020 ◽  
Vol 19 (2) ◽  
pp. 745
Author(s):  
Regad Mohamed ◽  
M. Helaimi ◽  
Rachid Taleb ◽  
Hossam A. Gabbar ◽  
Ahmed M. Othman
Keyword(s):  
Genetic Algorithm ◽  
Energy Storage ◽  
Fractional Order ◽  
Pid Controller ◽  
Storage Systems ◽  
Optimization Techniques ◽  
Energy Storage Systems ◽  
Krill Herd ◽  
Fractional Order Pid ◽  
Fractional Order Pid Controller

This paper addresses a control frequency scheme of the microgrid system using a fractional order PID controller. The proposed Microgrid system is consisted of a Photovoltaic System, Wind Turbine Generator, Diesel Engine Generator, Fuel Cell, and different storage systems like Battery Energy Storage Systems, and Flywheel Energy Storage Systems. The principal objective of the present paper is to limit the frequency and power deviations by the application of the proposed controller which has five parameters to be determined through optimization techniques. Krill Herd algorithm is used for determining the optimum fractional order PID controller parameters using the Integral of Squared Error. A comparison between the Genetic Algorithm and Krill Herd is done, and the obtained simulation results presents that the investigated controller-based Krill Herd outperforms the Genetic Algorithm in terms of fewer fluctuations in power and frequency deviation.

scholarly journals An Improved Niche Chaotic Genetic Algorithm for Low-Energy Clustering Problem in Large-Scale Wireless Sensor Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-8
Author(s):  
Min Tian ◽  
Jie Zhou ◽  
Xin Lv
Keyword(s):  
Genetic Algorithm ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Large Scale ◽  
Low Energy ◽  
Wireless Sensor ◽  
Mixed Integer ◽  
Clustering Problem ◽  
Systems Simulation

Large-scale wireless sensor networks consist of a large number of tiny sensors that have sensing, computation, wireless communication, and free-infrastructure abilities. The low-energy clustering scheme is usually designed for large-scale wireless sensor networks to improve the communication energy efficiency. However, the low-energy clustering problem can be formulated as a nonlinear mixed integer combinatorial optimization problem. In this paper, we propose a low-energy clustering approach based on improved niche chaotic genetic algorithm (INCGA) for minimizing the communication energy consumption. We formulate our objective function to minimize the communication energy consumption under multiple constraints. Although suboptimal for LSWSN systems, simulation results show that the proposed INCGA algorithm allows to reduce the communication energy consumption with lower complexity compared to the QEA (quantum evolutionary algorithm) and PSO (particle swarm optimization) approaches.

Sign in / Sign up

Export Citation Format

Share Document