A Hybrid Firefly Algorithm – Ant Colony Optimization for Traveling Salesman Problem

. In this paper, we develop a novel method hybrid firefly algorithm-ant colony optimization for solving traveling salesman problem. The ACO has distributed computation to avoid premature convergence and the FA has a very great ability to search solutions with a fast speed to converge. To improve the result and convergence time, we used hybrid method. The hybrid approach involves local search by the FA and global search by the ACO. Local solution of FA is normalized and is used to initialize the pheromone for the global solution search using the ACO. The outcome are compared with FA and ACO itself. The experiment showed that the proposed method can find the solution much better without trapped into local optimum with shorter computation time

Maximum Power Point Tracking Algorithm for Advanced Photovoltaic Systems

Photovoltaic (PV) systems are the major nonconventional sources for power generation for present power strategy. The power of PV system has rapid increase because of its unpolluted, less noise and limited maintenance. But whole PV system has two main disadvantages drawbacks, that is, the power generation of it is quite low and the output power is nonlinear, which is influenced by climatic conditions, namely environmental temperature and the solar irradiation. The natural limiting factor is that PV potential in respect of temperature and irradiation has nonlinear output behavior. An automated power tracking method, for example, maximum power point tracking (MPPT), is necessarily applied to improve the power generation of PV systems. The MPPT methods undergo serious challenges when the PV system is under partial shade condition because PV shows several peaks in power. Hence, the exploration method might easily be misguided and might trapped to the local maxima. Therefore, a reasonable exploratory method must be constructed, which has to determine the global maxima for PV of shaded partially. The traditional approaches namely constant voltage tracking (CVT), perturb and observe (P&O), hill climbing (HC), Incremental Conductance (INC), and fractional open circuit voltage (FOCV) methods, indeed some of their improved types, are quite incompetent in tracking the global MPP (GMPP). Traditional techniques and soft computing-based bio-inspired and nature-inspired algorithms applied to MPPT were reviewed to explore the possibility for research while optimizing the PV system with global maximum output power under partially shading conditions. This paper is aimed to review, compare, and analyze almost all the techniques that implemented so far. Further this paper provides adequate details about algorithms that focuses to derive improved MPPT under non-uniform irradiation. Each algorithm got merits and demerits of its own with respect to the converging speed, computing time, complexity of coding, hardware suitability, stability and so on

Is swarm intelligence able to create mazes?

In this paper, the idea of applying Computational Intelligence in the process of creation board games, in particular mazes, is presented. For two different algorithms the proposed idea has been examined. The results of the experiments are shown and discussed to present advantages and disadvantages

Comparison of bio-inspired algorithms applied to the coordination of mobile robots considering the energy consumption

Many applications, related to autonomous mobile robots, require to explore in an unknown environment searching for static targets, without any a priori information about the environment topology and target locations. Targets in such rescue missions can be fire, mines, human victims, or dangerous material that the robots have to handle. In these scenarios, some cooperation among the robots is required for accomplishing the mission. This paper focuses on the application of different bio-inspired metaheuristics for the coordination of a swarm of mobile robots that have to explore an unknown area in order to rescue and handle cooperatively some distributed targets. This problem is formulated by first defining an optimization model and then considering two sub-problems: exploration and recruiting. Firstly, the environment is incrementally explored by robots using a modified version of ant colony optimization. Then, when a robot detects a target, a recruiting mechanism is carried out to recruit a certain number of robots to deal with the found target together. For this latter purpose, we have proposed and compared three approaches based on three different bio-inspired algorithms (Firefly Algorithm, Particle Swarm Optimization, and Artificial Bee Algorithm). A computational study and extensive simulations have been carried out to assess the behavior of the proposed approaches and to analyze their performance in terms of total energy consumed by the robots to complete the mission. Simulation results indicate that the firefly-based strategy usually provides superior performance and can reduce the wastage of energy, especially in complex scenarios

KFOA: K-mean clustering, Firefly based data rate Optimization and ACO routing for Congestion Control in WSN

Wireless sensor network (WSN) is assortment of sensor nodes proficient in environmental information sensing, refining it and transmitting it to base station in sovereign manner. The minute sensors communicate themselves to sense and monitor the environment. The main challenges are limited power, short communication range, low bandwidth and limited processing. The power source of these sensor nodes are the main hurdle in design of energy efficient network. The main objective of the proposed clustering and data transmission algorithm is to augment network performance by using swarm intelligence approach. This technique is based on K-mean based clustering, data rate optimization using firefly optimization algorithm and Ant colony optimization based data forwarding. The KFOA is divided in three parts: (1) Clustering of sensor nodes using K-mean technique and (2) data rate optimization for controlling congestion and (3) using shortest path for data transmission based on Ant colony optimization (ACO) technique. The performance is analyzed based on two scenarios as with rate optimization and without rate optimization. The first scenario consists of two operations as k- mean clustering and ACO based routing. The second scenario consists of three operations as mentioned in KFOA. The performance is evaluated in terms of throughput, packet delivery ratio, energy dissipation and residual energy analysis. The simulation results show improvement in performance by using with rate optimization technique

Ant-colony and nature-inspired heuristic models for NOMA systems: a review

The increasing computational complexity in scheduling the large number of users for non-orthogonal multiple access (NOMA) system and future cellular networks lead to the need for scheduling models with relatively lower computational complexity such as heuristic models. The main objective of this paper is to conduct a concise study on ant-colony optimization (ACO) methods and potential nature-inspired heuristic models for NOMA implementation in future high-speed networks. The issues, challenges and future work of ACO and other related heuristic models in NOMA are concisely reviewed. The throughput result of the proposed ACO method is observed to be close to the maximum theoretical value and stands 44% higher than that of the existing method. This result demonstrates the effectiveness of ACO implementation for NOMA user scheduling and grouping

Swarm Intelligence Optimization Algorithms and Their Application

Swarm intelligence optimization algorithm is an emerging technology tosimulate the evolution of the law of nature and acts of biological communities, it has simple and robust characteristics. The algorithm has been successfully applied in many fields. This paper summarizes the research status of swarm intelligence optimization algorithm and application progress. Elaborate the basic principle of ant colony algorithm and particle swarm algorithm. Carry out a detailed analysis of drosophila algorithm and firefly algorithm developed in recent years, and put forward deficiencies of each algorithm and direction for improvement