New Approaches in Cognitive Radios using Evolutionary Algorithms

Cognitive radio has claimed a promising technology to exploit the spectrum in an ad hoc network. Due many techniques have become a topic of discussion on cognitive radios, the aim of this paper was developed a contemporary survey of evolutionary algorithms in Cognitive Radio. According to the art state, this work had been collected the essential contributions of cognitive radios with the particularity of base they research in evolutionary algorithms. The main idea was classified the evolutionary algorithms and showed their fundamental approaches. Moreover, this research will be exposed some of the current issues in cognitive radios and how the evolutionary algorithms will have been contributed. Therefore, current technologies have matters presented in optimization, learning, and classification over cognitive radios where evolutionary algorithms can be presented big approaches. With a more comprehensive and systematic understanding of evolutionary algorithms in cognitive radios, more research in this direction may be motivated and refined

Traveling Salesman Problem

The idea behind TSP was conceived by Austrian mathematician Karl Menger in mid 1930s who invited the research community to consider a problem from the everyday life from a mathematical point of view. A traveling salesman has to visit exactly once each one of a list of m cities and then return to the home city. He knows the cost of traveling from any city i to any other city j. Thus, which is the tour of least possible cost the salesman can take? In this book the problem of finding algorithmic technique leading to good/optimal solutions for TSP (or for some other strictly related problems) is considered. TSP is a very attractive problem for the research community because it arises as a natural subproblem in many applications concerning the every day life. Indeed, each application, in which an optimal ordering of a number of items has to be chosen in a way that the total cost of a solution is determined by adding up the costs arising from two successively items, can be modelled as a TSP instance. Thus, studying TSP can never be considered as an abstract research with no real importance

An Optimisation-Driven Prediction Method for Automated Diagnosis and Prognosis

open access articleThis article presents a novel hybrid classification paradigm for medical diagnoses and prognoses prediction. The core mechanism of the proposed method relies on a centroid classification algorithm whose logic is exploited to formulate the classification task as a real-valued optimisation problem. A novel metaheuristic combining the algorithmic structure of Swarm Intelligence optimisers with the probabilistic search models of Estimation of Distribution Algorithms is designed to optimise such a problem, thus leading to high-accuracy predictions. This method is tested over 11 medical datasets and compared against 14 cherry-picked classification algorithms. Results show that the proposed approach is competitive and superior to the state-of-the-art on several occasions

Swarm intelligence algorithms for the problem of the optimal placement and operation control of reactive power sources into power grids

Deep reactive power compensation allows for reduction of active power losses in transmission lines of power supply systems. The efficiency of the compensation depends on the allocation of reactive power compensation units (RPCUs) at the nodes of a network. In general, investigations devoted to the study of optimal allocation of the compensation units have revealed that it is a static and deterministic optimization problem that can be solved by heuristic methods. However, in real systems, it is reasonable to consider such optimization problems, taking into account the dynamic and stochastic properties of the problems. These properties are the result of equipment failures and operational changes in technical systems. In addition, optimizing the allocation of the compensation units is the NP-hard multifactor problem. Under these circumstances, it is advisable to use the swarm intelligence algorithms. Swarm intelligence is a relatively new approach to solving the optimization problem, which takes inspiration from the behaviour of ants, birds, and other animals. Advantages of swarm algorithms are most evident if problems involve the dynamic or stochastic nature of the objective function and constraints. Contrary to a number of similar studies, this research considers the problem of the optimal allocation of compensation units as a dynamic problem, taking into account the possible random failures of the compensation equipment. The optimization problem has been solved by two Swarm Intelligence algorithms (the Particle Swarm optimization and the Artificial Bee Colony optimization) and Genetic algorithms. It has been aimed at comparing the effectiveness of the algorithms for solving such problems. It was found that swarm algorithms could be successfully applied in the operation control of compensation units in real-time. © 2017 WIT Press

Improved dynamical particle swarm optimization method for structural dynamics

A methodology to the multiobjective structural design of buildings based on an improved particle swarm optimization algorithm is presented, which has proved to be very efficient and robust in nonlinear problems and when the optimization objectives are in conflict. In particular, the behaviour of the particle swarm optimization (PSO) classical algorithm is improved by dynamically adding autoadaptive mechanisms that enhance the exploration/exploitation trade-off and diversity of the proposed algorithm, avoiding getting trapped in local minima. A novel integrated optimization system was developed, called DI-PSO, to solve this problem which is able to control and even improve the structural behaviour under seismic excitations. In order to demonstrate the effectiveness of the proposed approach, the methodology is tested against some benchmark problems. Then a 3-story-building model is optimized under different objective cases, concluding that the improved multiobjective optimization methodology using DI-PSO is more efficient as compared with those designs obtained using single optimization.Peer ReviewedPostprint (published version

Enhancement on the modified artificial bee colony algorithm to optimize the vehicle routing problem with time windows

The vehicle routing problem with time windows (VRPTW) is a non-deterministictime hard (NP-hard) with combinatorial optimization problem (COP). The Artificial Bee Colony (ABC) is a popular swarm intelligence algorithm for COP. In this study, existing Modified ABC (MABC) algorithm is revised to solve the VRPTW. While MABC has been reported to be successful, it does have some drawbacks, including a lack of neighbourhood structure selection during the intensification process, a lack of knowledge in population initialization, and occasional stops proceeding the global optimum. This study proposes an enhanced Modified ABC (E-MABC) algorithm which includes (i) N-MABC that overcomes the shortage of neighborhood selection by exchanging the neighborhood structure between two different routes in the solution; (ii) MABC-ACS that solves the issues of knowledge absence in MABC population initialization by incorporating ant colony system heuristics, and (iii) PMABC which addresses the occasional stops proceeding to the global optimum by introducing perturbation that accepts an abandoned solution and jumps out of a local optimum. The proposed algorithm was evaluated using benchmark datasets comprising 56 VRPTW instances and 56 Pickup and Delivery Problems with Time Windows (PDPTW). The performance has been measured using the travelled distance (TD) and the number of deployed vehicles (NV). The results showed that the proposed E-MABC has lower TD and NV than the benchmarked MABC and other algorithms. The E-MABC algorithm is better than the MABC by 96.62%, MOLNS by 87.5%, GAPSO by 53.57%, MODLEM by 76.78%, and RRGA by 42.85% in terms of TD. Additionally, the E-MABC algorithm is better than the MABC by 42.85%, MOLNS by 17.85%, GA-PSO and RRGA by 28.57%, and MODLEN by 46.42% in terms of NV. This indicates that the proposed E-MABC algorithm is promising and effective for the VRPTW and PDPTW, and thus can compete in other routing problems and COPs