Adaptive Firefly Algorithm Based OPF for AC/DC Systems

Total Page:16

File Type:pdf, Size:1020Kb

Adaptive Firefly Algorithm Based OPF for AC/DC Systems J Electr Eng Technol.2016; 11(4): 791-800 ISSN(Print) 1975-0102 http://dx.doi.org/10.5370/JEET.2016.11.4.791 ISSN(Online) 2093-7423 Adaptive Firefly Algorithm based OPF for AC/DC Systems B. Suresh Babu† and S. Palaniswami* Abstract – Optimal Power Flow (OPF) is an important operational and planning problem in minimizing the chosen objective functions of the power systems. The recent developments in power electronics have enabled introduction of dc links in the AC power systems with a view of making the operation more flexible, secure and economical. This paper formulates a new OPF to embrace dc link equations and presents a heuristic optimization technique, inspired by the behavior of fireflies, for solving the problem. The solution process involves AC/DC power flow and uses a self adaptive technique so as to avoid landing at the suboptimal solutions. It presents simulation results of IEEE test systems with a view of demonstrating its effectiveness. Keywords: Optimal power flow, AC/DC power flow, Firefly optimization 1. Introduction systems, rapid adjustments for direct power flow controls, ability to improve the stability of AC systems, mitigation The optimal power flow (OPF) has been widely used in of transmission congestion, enhancement of transmission power system operation and planning since its introduction capacity, rapid frequency control following a loss of by Carpenter in 1962 [1]. The OPF determines optimal generation, ability to damp out regional power oscillations settings for certain power system control variables by following major contingencies and offering major optimizing a few selected objective functions while economic incentives for supplying loads. Flexible and fast satisfying a set of equality and inequality constraints for DC controls provide efficient and desirable performance given settings of loads and system parameters. The control for a wide range of AC systems. The existing OPF problem variables include generator active powers, generator bus can be modified to handle AC/DC systems [2-3]. The voltages, transformer tap ratios and the reactive power resulting optimization problem, designated as OPF with generation of shunt compensators. In general, the total fuel DC links (OPFDC), is a large scale, non-linear non-convex cost (FC) is commonly used as the main objective for OPF and multimodal optimization problem with continuous and problems. However, the other objectives, such as reduction discrete control variables. The existence of nonlinear of real power loss (RPL), improvement of the voltage power flow constraints and the DC link equations make the profile (VP) and enhancement of the voltage stability (VS) problem non-convex even in the absence of discrete control can also be included, as it has progressively become easy variables [4]. to formulate and solve large-scaled complex problems with In the recent decades, numerous mathematical pro- the advancement in computing technologies. The equality gramming techniques such as gradient method [1], linear constraints are the power flow balance equations, while the programming [5], nonlinear programming [6], interior inequality constraints are the limits on the control variables point method [7] and quadratic programming [8] with and the operating limits of the power system dependent various degrees of near-optimality, efficiency, ability to variables. handle difficult constraints and heuristics, have been The recent developments in power electronics have widely applied in solving the OPF problems. Although introduced DC transmission links in the existing AC many of these techniques have excellent convergence transmission systems with a view of achieving the benefits characteristics, they have severe limitations in handling of reduced network loss, lower number of power non-linear and discontinuous objectives and constraints. conductors, increased stability, enhanced security, etc. The gradient method suffer from the difficulty in handling They are often considered for transmission of bulk power inequality constraints; and the linear programming requires via long distances. The attributes of DC transmission links the objective and constraint functions to be linearized include low capacitance, low average transmission cost in during optimization, which may lead to the loss of accuracy. long distances, ability to prevent cascaded outages in AC Besides they may converge to local solution instead of global ones, when the initial guess is in the neighborhood † Corresponding Author: Dept. of Electrical and Electronics Engi- neering, Odaiyappa College of Engg & Tech, Theni (Dist), India. of a local solution. Thus there is always a need for simple ([email protected]) and efficient solution methods for obtaining global optimal * Principal and Professor, Dept. of Electrical and Electronics solution for the OPF problems. Engineering, Government College of Engineering, Bodinayakkanur, Theni (Dist), India. ([email protected]) Apart from the above methods, another class of Received: February 9, 2015; Accepted: December 15, 2015 numerical techniques called evolutionary search algorithms 791 Copyright ⓒ The Korean Institute of Electrical Engineers This is an Open-Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/ licenses/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. Adaptive Firefly Algorithm based OPF for AC/DC Systems such as genetic algorithm (GA) [9], evolutionary Minimize Φ(,)x u (1) programming [10], particle swarm optimization (PSO) [11], differential evolution [12], frog leaping [13], harmony Subject to search optimization (HSO) [14], gravitational search [15], clonal search [16], artificial bee colony [17] and teaching- bxu(,)= 0 (2) learning [18] have been widely applied in solving the OPF gxu(,)≤ 0 (3) problems. Having in common processes of natural evolution, these algorithms share many similarities; each where maintains a population of solutions that are evolved through random alterations and selection. The differences x = [,VQPL GG ,] (4) between these procedures lie in the techniques they utilize ijs GG Cdc to encode candidates, the type of alterations they use to uPVTQI= [,,,,]kjvqp (5) create new solutions, and the mechanism they employ for ⎧ GD ⎫ PPV−− VG(cosδδ + B sin)0 = selecting the new parents. These algorithms have yielded ⎪ m m m∑ n mn mn mn mn ⎪ n∈ΩΠ{},` satisfactory results across a great variety of power system ⎪ ⎪ ⎪ GD ⎪ problems. The main difficulty is their sensitivity to the bxu(,)= ⎨QQVm−− m m∑ VG n(sin mnδδ mn − B mn cos)0 mn =⎬ (6) ⎪ n∈ΩΠ{},` ⎪ choice of the parameters, such as the crossover and ⎪ ⎪ mutation probabilities in GA and the inertia weight, ⎪ ⎪ ⎩⎭hxu(,)= 0 acceleration coefficients and velocity limits in PSO. Recently, firefly optimization (FO) has been suggested GGG(min) (max) ⎧PPPkkk≤≤ ⎫ ⎪ ⎪ by Dr. Xin-She Yang for solving optimization problems QQQGGG(min)≤≤ (max) [19]. It is inspired by the light attenuation over the distance ⎪ jjj⎪ ⎪QQQCCC(min)≤≤ (max) ⎪ and fireflies’ mutual attraction rather than the phenomenon ⎪ qqq⎪ of the fireflies’ light flashing. In this approach, each ⎪TTTmin≤≤ max ⎪ gxu(,)= vvv problem solution is represented by a firefly, which tries to ⎨ GGG(min) (max) ⎬ (7) ⎪VVVjjj≤≤ ⎪ move to a greater light source, than its own. It has been ⎪VVVLLL(min)≤≤ (max) ⎪ applied to a variety of engineering optimization problems iii ⎪ dc(min) dc dc (max) ⎪ and found to yield satisfactory results. However, the choice ⎪IIIppp≤≤ ⎪ of FO parameters is important in obtaining good con- ⎪ max ⎪ ⎩⎭SSLi≤ Li vergence and global optimal solution. This paper formulates the problem of OPFDC, suggests ⎧VschVcosdc−+= acθ s cX c I dc 0⎫ ⎪ mm2mwmm3mm ⎪ a solution methodology involving a self adaptive FO (SFO) dc ac ⎪VschVcosmm2mwm−=0.995 φ 0 ⎪ with a view of obtaining the global best solution and ac ac dc ⎪QVchIsin−=φ 0 ⎪ ⎪ ww2mmm ⎪ demonstrates its performance through simulation results on ⎪ ac ac dc ⎪ the modified IEEE 30, 57 and 118 bus systems. hxu(,)=−⎨ Pww2mmm V c h I cosφ =0 ⎬ (8) ⎪PVI0dc−= dc dc ⎪ ⎪ mmm ⎪ dc dc dc dc ⎪IVVR0mmnmn−−() = ⎪ 2. Problem Formulation ⎪ dc dc dc dc ⎪ ⎩⎭⎪VVIR0mnmmn−− = ⎪ s The exercise is to identify the optimal control m = 1 for rectifier and -1 for inverter c = 32π c = 3 π parameters such as generator active powers, generator bus 2 3 i ∈ Ω j ∈Π voltages, transformer tap ratios and the reactive power v ∈ℜ generation of shunt compensators, besides determining the k ∈ Ψ p ∈ ℑ q ∈ℵ DC control parameters. The formation of the problem involves both the AC and DC sets of equations. The AC set Φ(,)x u of equations are the standard AC power balance equations The objective function can take different forms. whereas the DC set equations represent power, current and Seven different cases involving FC, RPL, VP and VS, voltage balance equations at both DC and AC terminal which are calculated from the power flow solution, are buses of DC links. Moreover the DC link can be operated considered in tailoring the objectives in this paper. in different modes such as constant current, constant power, Case-1: Minimization of fuel cost etc [8]. In this formulation, DC links with constant current control are considered. The OPFDC problem is formulated GG2 as a constrained nonlinear optimization problem through Minimize Φ1 (,)x uaPbPc=+++∑ jj jj j j∈Π combining the standard OPF problem and the DC link GG equations as dePjjjsin(
Recommended publications
  • Application of the Firefly Algorithm for Optimal Production and Demand Forecasting at Selected Industrial Plant
    Open Journal of Business and Management, 2020, 8, 2451-2459 https://www.scirp.org/journal/ojbm ISSN Online: 2329-3292 ISSN Print: 2329-3284 Application of the Firefly Algorithm for Optimal Production and Demand Forecasting at Selected Industrial Plant Abdulhadi Altherwi Industrial and Systems Engineering Department, Oakland University, Rochester, MI, USA How to cite this paper: Altherwi, A. (2020). Abstract Application of the Firefly Algorithm for Optimal Production and Demand Fore- Many production companies continue to face financial difficulties. The main casting at Selected Industrial Plant. Open purpose of this paper is to present an effective method for these companies to Journal of Business and Management, 8, maximize profits and minimize production costs. The problem presented 2451-2459. https://doi.org/10.4236/ojbm.2020.86151 here is initially developed as a linear programming model. To achieve the best results, the firefly algorithm (FA) is applied to solve the model and obtain an Received: October 15, 2020 optimum solution. In order to test the efficiency of the algorithm, Lindo Accepted: November 13, 2020 software is used, and the results of both algorithms are compared. A sensitiv- Published: November 16, 2020 ity analysis is applied to determine which products a company should pro- Copyright © 2020 by author(s) and duce in order to maximize profits. The result reveals that the FA, when com- Scientific Research Publishing Inc. pared with Lindo, can help achieve maximum profits by producing only one This work is licensed under the Creative product, thus minimizing production costs. For demand forecasting, the Commons Attribution International License (CC BY 4.0).
    [Show full text]
  • Distributed Cognition As the Basis for Adaptation and Homeostasis In
    DISTRIBUTEDCOGNITIONASTHEBASISFORADAPTATION ANDHOMEOSTASISINROBOTS james henry stovold Doctor of Philosophy University of York Computer Science July 2016 ABSTRACT Many researchers approach the problem of building autonomous systems by looking to biology for inspiration. This has given rise to a wide-range of artificial systems mimicking their biological counterparts—artificial neural networks, artificial endocrine systems, and artificial musculoskeletal systems are prime examples. While these systems are succinct and work well in isolation, they can become cumbersome and complicated when combined to perform more complex tasks. Autonomous behaviour is one such complex task. This thesis considers autonomy as the complex behaviour it is, and proposes a bottom-up approach to developing autonomous beha- viour from cognition. This consists of investigating how cognition can provide new approaches to the current limitations of swarm systems, and using this as the basis for one type of autonomous behaviour: artificial homeostasis. Distributed cognition, a form of emergent cognition, is most often described in terms of the immune system and social insects. By taking inspiration from distributed cognition, this thesis details the development of novel algorithms for cognitive decision-making and emergent identity in leaderless, homogenous swarms. Artificial homeostasis is provided to a robot through an architecture that combines the cognitive decision-making algorithm with a simple associative memory. This architecture is used to demonstrate how a simple architecture can endow a robot with the capacity to adapt to an unseen environment, and use that information to proactively seek out what it needs from the environment in order to maintain its internal state. iii CONTENTS Abstract iii Table of Contents v List of Figures viii List of Tables xi List of Code Listings xii Acknowledgements xiii Declaration xv 1 introduction 1 1.1 Motivation .
    [Show full text]
  • An Improved Bees Algorithm Local Search Mechanism for Numerical Dataset
    An Improved Bees Algorithm Local Search Mechanism for Numerical dataset Prepared By: Aras Ghazi Mohammed Al-dawoodi Supervisor: Dr. Massudi bin Mahmuddin DISSERTATION SUBMITTED TO THE AWANG HAD SALLEH GRADUATE SCHOOL OF COMPUTING UUM COLLEGE OF ARTS AND SCIENCES UNIVERSITI UTARA MALAYSIA IN PARITIAL FULFILLMENT OF THE REQUIREMENT FOR THE DEGREE OF MASTER IN (INFORMATION TECHNOLOGY) 2014 - 2015 Permission to Use In presenting this dissertation report in partial fulfilment of the requirements for a postgraduate degree from University Utara Malaysia, I agree that the University Library may make it freely available for inspection. I further agree that permission for the copying of this report in any manner, in whole or in part, for scholarly purpose may be granted by my supervisor(s) or, in their absence, by the Dean of Awang Had Salleh Graduate School of Arts and Sciences. It is understood that any copying or publication or use of this report or parts thereof for financial gain shall not be allowed without my written permission. It is also understood that due recognition shall be given to me and to University Utara Malaysia for any scholarly use which may be made of any material from my report. Requests for permission to copy or to make other use of materials in this project report, in whole or in part, should be addressed to: Dean of Awang Had Salleh Graduate School of Arts and Sciences UUM College of Arts and Sciences University Utara Malaysia 06010 UUM Sintok i Abstrak Bees Algorithm (BA), satu prosedur pengoptimuman heuristik, merupakan salah satu teknik carian asas yang berdasarkan kepada aktiviti pencarian makanan lebah.
    [Show full text]
  • Application of the Firefly Algorithm for Solving the Economic Emissions
    Hindawi Publishing Corporation International Journal of Combinatorics Volume 2011, Article ID 523806, 23 pages doi:10.1155/2011/523806 Research Article Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem Theofanis Apostolopoulos and Aristidis Vlachos Department of Informatics, University of Piraeus, 80 Karaoli and Dimitriou Street, 18534 Piraeus, Greece Correspondence should be addressed to Aristidis Vlachos, [email protected] Received 30 August 2010; Accepted 14 November 2010 Academic Editor: Hajo Broersma Copyright q 2011 T. Apostolopoulos and A. Vlachos. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Efficient and reliable power production is necessary to meet both the profitability of power systems operations and the electricity demand, taking also into account the environmental concerns about the emissions produced by fossil-fuelled power plants. The economic emission load dispatch problem has been defined and applied in order to deal with the optimization of these two conflicting objectives, that is, the minimization of both fuel cost and emission of generating units. This paper introduces and describes a solution to this famous problem using a new metaheuristic nature-inspired algorithm, called firefly algorithm, which was developed by Dr. Xin-She Yang at Cambridge University in 2007. A general formulation of this algorithm is presented together with an analytical mathematical modeling to solve this problem by a single equivalent objective function. The results are compared with those obtained by alternative techniques proposed by the literature in order to show that it is capable of yielding good optimal solutions with proper selection of control parameters.
    [Show full text]
  • Firefly Algorithm Applied to Integer Programming Problems
    Recent Advances in Mathematics Firefly Algorithm Applied to Integer Programming Problems Nebojsa BACANIN, Ivona BRAJEVIC, Milan TUBA Faculty of Computer Science Megatrend University Belgrade Bulevar umetnosti 29, N. Belgrade SERBIA [email protected], [email protected], [email protected], Abstract: - Firefly algorithm is a recently added member of the swarm intelligence heuristics family. In this paper the firefly algorithm is adjusted and applied to integer programming problems. In order to deal with integer programming problems, firefly algorithm rounds the parameter values to the closest integer after producing new solutions. The performance of firefly algorithm is tested on seven problems widely used in the literature. Artificial bee colony algorithm is also implemented for comparison with the results of the firefly algorithm. Experimental results show that the firefly algorithm proved to be superior in almost all tested problems. Key-Words: - Firefly algorithm, Optimization metaheuristics, Integer programming, Swarm intelligence 1 Introduction Delaunay triangulation of the free configuration Linear programming optimization can find optimal space [3] are also solvable by integer programming solution to problems with hundreds of thousands of method. The entire class of problems referred to as constraints and variables. Modeling strength and sequencing, scheduling and routing is inherently solvability makes linear programming technique integer programs. This class of problems might for applicable in real life problems. Integer example deal with the scheduling of students and programming is a form of mathematical classrooms in such a way that the number of optimization program where some or all employed students who cannot take their first choice of classes variables are required to have integer values.
    [Show full text]
  • Comparison of Hybrid Firefly Algorithms for Power Allocation in a TV White Space Network
    International Journal of Computer Applications (0975 – 8887) Volume 178 – No. 38, August 2019 Comparison of Hybrid Firefly Algorithms for Power Allocation in a TV White Space Network Kennedy K. Ronoh George Kamucha Tonny K. Omwansa School of Computing and Department of Electrical and School of Computing and Informatics Information Engineering Informatics University of Nairobi University of Nairobi University of Nairobi Nairobi, Kenya Nairobi, Kenya Nairobi, Kenya ABSTRACT 1GHz spectrum. TV white spaces (TVWS) can be used by Secondary Users Regulatory authorities worldwide have mandated the use of (SUs) through Dynamic Spectrum Access (DSA) as long as geo-location database (GLDB) for protection of incumbent they do not cause harmful interference to Primary Users users in TVWS network. GLDB is used by a SU or White (PUs). Due spectrum scarcity, there is increasing demand for Space Device (WSD) to find the set of frequency channels DSA. When there is a high density of SUs in a TVWS that can be used on a secondary basis at a given area and at network such as cellular access to TVWS, problem of any given time [5], [6], [7]. GLDB is populated through the interference among SUs will arise. Possibility of harmful use of a propagation model. The database contains estimated interference to PUs may also arise. Optimization of power power levels of PUs for any point in a particular region of allocation is therefore necessary to reduce the level of interest. The WSD, which has a Cognitive Radio System interference among SUs and to protect PUs against harmful (CRS), queries a central database.
    [Show full text]
  • Synchronization of Fireflies Can Improve Or Inspire Robotic Swarm
    elligenc International Journal of Swarm nt e I an rm d a E w v S o f l u o t l i o a n n a r u r Intelligence and Evolutionary y o C J l o a m n p ISSN:o 2090-4908 i t u a t a n t r i o e t n I n Computation Editorial Synchronization of Fireflies can Improve or Inspire Robotic Swarm Seelu Palai* Department of Computer Science, Parul University, Limda, Waghodia, Gujarat DESCRIPTION issue within the scientific community, many researchers believe Despite their simple brains, synchronized fireflies have that it helps fireflies for locating mates, protecting themselves something to show us about AI. A recent discovery on the from their predators and attracting their potential prey. within insect's amazing light shows could help researchers acquire fresh the firefly algorithm, the target function of a given optimization insight into swarm robotics. It seems, the synchronized fireflies' problem is related to this flashing light or candlepower which light displays are even more subtle than scientists realized, and helps the swarm of fireflies to maneuver to brighter and more it's to try to with the insect's three-dimensional positioning. They attractive locations so as to get efficient optimal solutions. found that fireflies behave differently after they are alone versus Multiple conflicting objectives arise naturally in most real-world in groups. In seems, synchronized fireflies what their neighbors combinatorial optimization problems. Several principles and do, rather than blinking consistent with any inherent rhythm. methods are developed and proposed for over a decade so as to Then they modify their blinking pattern to match those around resolve problems.
    [Show full text]
  • Three Novel Quantum-Inspired Swarm Optimization Algorithms Using
    www.nature.com/scientificreports OPEN Three novel quantum‑inspired swarm optimization algorithms using diferent bounded potential felds Manuel S. Alvarez‑Alvarado1*, Francisco E. Alban‑Chacón2, Erick A. Lamilla‑Rubio2, Carlos D. Rodríguez‑Gallegos3 & Washington Velásquez1 Based on the behavior of the quantum particles, it is possible to formulate mathematical expressions to develop metaheuristic search optimization algorithms. This paper presents three novel quantum‑ inspired algorithms, which scenario is a particle swarm that is excited by a Lorentz, Rosen–Morse, and Coulomb‑like square root potential felds, respectively. To show the computational efcacy of the proposed optimization techniques, the paper presents a comparative study with the classical particle swarm optimization (PSO), genetic algorithm (GA), and frefy algorithm (FFA). The algorithms are used to solve 24 benchmark functions that are categorized by unimodal, multimodal, and fxed‑ dimension multimodal. As a fnding, the algorithm inspired in the Lorentz potential feld presents the most balanced computational performance in terms of exploitation (accuracy and precision), exploration (convergence speed and acceleration), and simulation time compared to the algorithms previously mentioned. A deeper analysis reveals that a strong potential feld inside a well with weak asymptotic behavior leads to better exploitation and exploration attributes for unimodal, multimodal, and fxed‑multimodal functions. Gradient-based and Hessian-based algorithms are widely use in the literature to solve optimization problems in engineering. Tis is due to their computational efciency, which typically require little problem-specifc parameter tuning1. Te Gradient-based and Hessian-based algorithms employ iterative process that involves multivariate scalar function that packages all the information of the partial derivatives of the objective function (i.e., Gradient function or Hessian matrix) to reach the solution.
    [Show full text]
  • Applying Firefly Algorithm to Solve the Problem of Balancing Curricula
    (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 10, No. 1, 2019 Applying FireFly Algorithm to Solve the Problem of Balancing Curricula 1* 2* 3 4 5 6 Jose´ Miguel Rubio , Cristian L. Vidal-Silva , Ricardo Soto , Erika Madariaga , Franklin Johnson , Luis Carter 1 ´Area Acad´emica de Inform´atica y Telecomunicaciones, Universidad Tecnol´ogica de Chile INACAP, Santiago, Chile 2Ingenier´ıa Civil Inform´atica, Escuela de Ingenier´ıa, Universidad Vi˜na del Mar, Vi˜na del Mar, Chile 3Escuela de Ingenier´ıa Inform´atica, Facultad de Ingenier´ıa, Pontificia Universidad Cat´olica de Valpara´ıso, Valpara´ıso, Chile 4Ingenier´ıa Inform´atica, Facultad de Ingenier´ıa, Ciencia y Tecnolog´ıa, Universidad Bernardo O’Higgins, Santiago, Chile 5Depto. Disciplinario de Computaci´on e Inform´atica, Facultad de Ingenier´ıa, Universidad de Playa Ancha, Valpara´so, Chile 6Ingenier´ıa Civil Industrial, Facultad de Ingenier´ıa, Universidad Aut´onoma de Chile, Talca, Chile Abstract—The problem of assigning a balanced academic the paradigm of programming with restrictions and hybrid curriculum to academic periods of a curriculum, that is, the algorithms using genetic algorithms, collaboration schemes, balancing curricula, represents a traditional challenge for every and local searches, among other techniques. educational institution which look for a match among students and professors. This article proposes a solution for the balancing The present work focuses on solving the test instances curricula problem using an optimization technique based on the recognized by the CSPLib [1], and a few real situations of attraction of fireflies (FA) meta-heuristic. We perform a set of test the problem in the study programs of the computer area of and real instances to measure the performance of our solution two Chilean universities.
    [Show full text]
  • Stepping Ahead Based Hybridization of Meta-Heuristic Model for Solving Global Optimization Problems
    Stepping ahead based hybridization of meta-heuristic model for solving Global Optimization Problems Ravneil Nand ∗ z, Kaylash Chaudhary ∗ x, Bibhya Sharma ∗ { ∗ School of Computing, Information and Mathematical Sciences The University of the South Pacific, Suva, Fiji. http://scims.fste.usp.ac.fj/ z [email protected], x [email protected], { [email protected] Abstract—Intelligent optimization algorithms based on swarm rithms in literature which either minimizes or maximizes the principles have been widely researched in recent times. The objective function [13], [14]. This research firstly modifies Firefly Algorithm (FA) is an intelligent swarm algorithm for Firefly Algorithm (FA) and later does the hybridization of global optimization problems. In literature, FA has been seen as one of the efficient and robust optimization algorithm. However, modified FA with Covariance Matrix Adaptation Evolution the solution search space used in FA is insufficient, and the Strategy (CMAES) algorithm. The reason for hybridization is strategy for generating candidate solutions results in good explo- that the two algorithms separately sometimes do not perform ration ability but poor exploitation performance. Although, there well in terms of finding the optimality of a particular function are a lot of modifications and hybridizations of FA with other and also it may take longer time to find best solutions [15]– optimizing algorithms, there is still a room for improvement. Therefore, in this paper, we first propose modification of FA [17]. In 20 dimension problem, the median algorithm solves by introducing a stepping ahead parameter. Second, we design about 30% of the functions while the best algorithm can solve a hybrid of modified FA with Covariance Matrix Adaptation about 75% [18].
    [Show full text]
  • A Study of Search Neighbourhood in the Bees Algorithm a Thesis
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by OpenGrey Repository A Study of Search Neighbourhood in the Bees Algorithm A thesis submitted to Cardiff University in the candidature for the degree of Doctor of Philosophy By Siti Azfanizam Ahmad, Bc. Science. Manufacturing Engineering Centre School of Engineering Cardiff University United Kingdom January 2012 ABSTRACT The Bees Algorithm, a heuristic optimisation procedure that mimics bees foraging behaviour, is becoming more popular among swarm intelligence researchers. The algorithm involves neighbourhood and global search and is able to find promising solutions to complex multimodal optimisation problems. The purpose of neighbourhood search is to intensify the search effort around promising solutions, while global search is to enable avoidance of local optima. Despite numerous studies aimed at enhancing the Bees Algorithm, there have not been many attempts at studying neighbourhood search. This research investigated different kinds of neighbourhoods and their effects on neighbourhood search. First, the adaptive enlargement of the search neighbourhood was proposed. This idea was implemented in the Bees Algorithm and tested on a set of mathematical benchmarks. The modified algorithm was also tested on single objective engineering design problems. The experimental results obtained confirmed that the adaptive enlargement of the search neighbourhood improved the performance of the proposed algorithm. Normally, a symmetrical search neighbourhood is employed in the Bees Algorithm. As opposed to this practice, an asymmetrical search neighbourhood was tried in this work to determine the significance of neighbourhood symmetry. In addition to the mathematical benchmarks, the algorithm with an asymmetrical search neighbourhood was also tested on an engineering design problem.
    [Show full text]
  • Effect of Fuzzy and Crisp Clustering Algorithms to Design Code Book for Vector Quantization in Applications
    Effect of Fuzzy and Crisp Clustering Algorithms to Design Code Book for Vector Quantization in Applications Yukinori Suzuki, Hiromu Sakakita and Junji Maeda Department of Information and Electronic Engineering, Muroran Institute of Technology, 27-1 Mizumoto-cho, Muroran, Hokkaido 050-8585, Japan Keywords: Fuzzy and Crisp Clustering Algorithms, Vector Quantization, Code Book Design. Abstract: Image coding technologies are widely studies not only to economize storage device but also to use commu- nication channel effectively. In various image coding technologies, we have been studied vector quantiza- tion. Vector quantization technology does not cause deterioration image quality in a high compression region and also has a negligible computational cost for image decoding. It is therefore useful technology for com- munication terminals with small payloads and small computational costs. Furthermore, it is also useful for biomedical signal processing: medical imaging and medical ultrasound image compression. Encoded and/or decoded image quality depends on a code book that is constructed in advance. In vector quantization, a code book determines the performance. Various clustering algorithms were proposed to design a code book. In this paper, we examined effect of typical clustering (crisp clustering and fuzzy clustering) algorithms in terms of applications of vector quantization. Two sets of experiments were carried out for examination. In the first set of experiments, the learning image to construct a code book was the same as the test image. In practical vector quantization, learning images are different from test images. Therefore, learning images that were different from test images were used in the second set of experiments. The first set of experiments showed that selection of a clustering algorithm is important for vector quantization.
    [Show full text]