A Nature-Inspired Metaheuristic Cuckoo Search Algorithm for Community Detection in Social Networks

Author(s):  
Ramadan Babers ◽  
Aboul Ella Hassanien

In last few years many approaches have been proposed to detect communities in social networks using diverse ways. Community detection is one of the important researches in social networks and graph analysis. This paper presents a cuckoo search optimization algorithm with Lévy flight for community detection in social networks. Experimental on well-known benchmark data sets demonstrates that the proposed algorithm can define the structure and detect communities of complex networks with high accuracy and quality. In addition, the proposed algorithm is compared with some swarms algorithms including discrete bat algorithm, artificial fish swarm, discrete Krill Herd, ant lion algorithm and lion optimization algorithm and the results show that the proposed algorithm is competitive with these algorithms.

Energies ◽  
2018 ◽  
Vol 11 (10) ◽  
pp. 2675 ◽  
Author(s):  
Yang Zhang ◽  
Huihui Zhao ◽  
Yuming Cao ◽  
Qinhuo Liu ◽  
Zhanfeng Shen ◽  
...  

The development of remote sensing and intelligent algorithms create an opportunity to include ad hoc technology in the heating route design area. In this paper, classification maps and heating route planning regulations are introduced to create the fitness function. Modifications of ant colony optimization and the cuckoo search algorithm, as well as a hybridization of the two algorithms, are proposed to solve the specific Zhuozhou–Fangshan heating route design. Compared to the fitness function value of the manual route (234.300), the best route selected by modified ant colony optimization (ACO) was 232.343, and the elapsed time for one solution was approximately 1.93 ms. Meanwhile, the best route selected by modified Cuckoo Search (CS) was 244.247, and the elapsed time for one solution was approximately 0.794 ms. The modified ant colony optimization algorithm can find the route with smaller fitness function value, while the modified cuckoo search algorithm can find the route overlapped to the manual selected route better. The modified cuckoo search algorithm runs more quickly but easily sticks into the premature convergence. Additionally, the best route selected by the hybrid ant colony and cuckoo search algorithm is the same as the modified ant colony optimization algorithm (232.343), but with higher efficiency and better stability.


2016 ◽  
Vol 21 (22) ◽  
pp. 6641-6652 ◽  
Author(s):  
Xu Zhou ◽  
Yanheng Liu ◽  
Bin Li ◽  
Han Li

2019 ◽  
Vol 8 (3) ◽  
pp. 117-130 ◽  
Author(s):  
Lakshmanaprabu S.K. ◽  
Najumnissa Jamal D. ◽  
Sabura Banu U.

In this article, the tuning of multiloop Fractional Order PID (FOPID) controller is designed for Two Input Two Output (TITO) processes using an evolutionary algorithm such as the Genetic algorithm (GA), the Cuckoo Search algorithm (CS) and the Bat Algorithm (BA). The control parameters of FOPID are obtained using GA, CS, and BA for minimizing the integral error criteria. The main objective of this article is to compare the performance of the GA, CS, and BA for the multiloop FOPID controller problem. The integer order internal model control based PID (IMC-PID) controller is designed using the GA and the performance of the IMC-PID controller is compared with the FOPID controller scheme. The simulation results confirm that BA offers optimal controller parameter with a minimum value of IAE, ISE, ITAE with faster settling time.


Electronics ◽  
2021 ◽  
Vol 10 (18) ◽  
pp. 2299
Author(s):  
Łukasz Knypiński ◽  
Sebastian Kuroczycki ◽  
Fausto Pedro García Márquez

This paper presents the application of the cuckoo search (CS) algorithm in attempts to the minimization of the commutation torque ripple in the brushless DC motor (BLDC). The optimization algorithm was created based on the cuckoo’s reproductive behavior. The lumped-parameters mathematical model of the BLDC motor was developed. The values of self-inductances, mutual inductances, and back-electromotive force waveforms applied in the mathematical model were calculated by the use of the finite element method. The optimization algorithm was developed in Python 3.8. The CS algorithm was coupled with the static penalty function. During the optimization process, the shape of the voltage supplying the stator windings was determined to minimize the commutation torque ripple. Selected results of computer simulation are presented and discussed.


2020 ◽  
pp. 1886-1929
Author(s):  
Hadj Ahmed Bouarara

This chapter subscribes in the framework of an analytical study about the computational intelligence algorithms. These algorithms are numerous and can be classified in two great families: evolutionary algorithms (genetic algorithms, genetic programming, evolutionary strategy, differential evolutionary, paddy field algorithm) and swarm optimization algorithms (particle swarm optimisation PSO, ant colony optimization (ACO), bacteria foraging optimisation, wolf colony algorithm, fireworks algorithm, bat algorithm, cockroaches colony algorithm, social spiders algorithm, cuckoo search algorithm, wasp swarm optimisation, mosquito optimisation algorithm). We have detailed each algorithm following a structured organization (the origin of the algorithm, the inspiration source, the summary, and the general process). This paper is the fruit of many years of research in the form of synthesis which groups the contributions proposed by various researchers in this field. It can be the starting point for the designing and modelling new algorithms or improving existing algorithms.


2018 ◽  
Vol 75 (5) ◽  
pp. 2395-2422 ◽  
Author(s):  
Mohammad Shehab ◽  
Ahamad Tajudin Khader ◽  
Makhlouf Laouchedi ◽  
Osama Ahmad Alomari

2015 ◽  
Vol 56 ◽  
Author(s):  
Miglė Drūlytė ◽  
Kristina Lukoševičiūtė ◽  
Erika Mekšunaitė

Optimal selection of time delay for time series reconstruction is an important problem in time series analysis and forecasting. When reconstructing the time series into phase space with non-uniform time delay, a time delay selection becomes a difficult optimization problem. To solve this problem, this paper presents two optimization algorithms: cuckoo search algorithm and artificial bee colony optimization algorithm.


Author(s):  
Khaled Ahmed ◽  
Aboul Ella Hassanien ◽  
Ehab Ezzat

Complex social networks analysis is an important research trend, which basically based on community detection. Community detection is the process of dividing the complex social network into a dynamic number of clusters based on their edges connectivity. This paper presents an efficient Elephant Swarm Optimization Algorithm for community detection problem (EESO) as an optimization approach. EESO can define dynamically the number of communities within complex social network. Experimental results are proved that EESO can handle the community detection problem and define the structure of complex networks with high accuracy and quality measures of NMI and modularity over four popular benchmarks such as Zachary Karate Club, Bottlenose Dolphin, American college football and Facebook. EESO presents high promised results against eight community detection algorithms such as discrete krill herd algorithm, discrete Bat algorithm, artificial fish swarm algorithm, fast greedy, label propagation, walktrap, Multilevel and InfoMap.


Algorithms ◽  
2019 ◽  
Vol 12 (3) ◽  
pp. 54 ◽  
Author(s):  
Juan Templos-Santos ◽  
Omar Aguilar-Mejia ◽  
Edgar Peralta-Sanchez ◽  
Raul Sosa-Cortez

This article focuses on the optimal gain selection for Proportional Integral (PI) controllers comprising a speed control scheme for the Permanent Magnet Synchronous Motor (PMSM). The gains calculation is performed by means of different algorithms inspired by nature, which allows improvement of the system performance in speed regulation tasks. For the tuning of the control parameters, five optimization algorithms are chosen: Bat Algorithm (BA), Biogeography-Based Optimization (BBO), Cuckoo Search Algorithm (CSA), Flower Pollination Algorithm (FPA) and Sine-Cosine Algorithm (SCA). Finally, for purposes of efficiency assessment, two reference speed profiles are introduced, where an acceptable PMSM performance is attained by using the proposed PI controllers tuned by nature inspired algorithms.


Sign in / Sign up

Export Citation Format

Share Document