CITY UNIVERSITY OF HONG KONG 香港城市大學. Multiple Criteria Decision Processes for Voltage Control of Large-Scale Power Systems 大規模電力系統電壓穩定性控制的多目標決策過程

Size: px
Start display at page:

Download "CITY UNIVERSITY OF HONG KONG 香港城市大學. Multiple Criteria Decision Processes for Voltage Control of Large-Scale Power Systems 大規模電力系統電壓穩定性控制的多目標決策過程"

Transcription

1 CITY UNIVERSITY OF HONG KONG 香港城市大學 Multiple Criteria Decision Processes for Voltage Control of Large-Scale Power Systems 大規模電力系統電壓穩定性控制的多目標決策過程 Submitted to Department of Electronic Engineering 電子工程學系 in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy 哲學博士學位 by Ma Haomin 馬昊旻 June 2009 二零零九年六月

2 i Abstract As modern power systems become more and more stressed, voltage instability has become a major concern. Coordinated voltage control is an advanced technique which provides emergency voltage control by sequencing and timing various types of controllers within a system that mitigates voltage instabilities. Owing to the highly nonlinear, constrained, and dimensional characteristics of power systems, optimal coordinated voltage control is thus a complex combinatorial optimization problem. In large scale power systems, it is difficult to find a sufficiently fast and effective optimal method for optimal coordinated voltage control. Traditional optimization techniques, modern heuristic algorithms, and knowledge-based controls have been tried to find feasible solutions in a reasonably fast time. However, in practical application, they all have their own difficulties in providing efficient solutions that would meet various operational constraints. A new voltage control strategy that can sustain voltage stability in a rapid manner is proposed in this thesis. Considering the analysis difficulties of the optimal coordinated voltage control, the new coordinated voltage control scheme is presented based on the idea of improving searching efficiencies by focusing only on a reduced solution space. The novelty of the proposed control strategy is to improve searching efficiencies by utilizing the control knowledge of power systems. Control knowledge is gained from off-line studies and then further accumulated from on-line experiences. With the prepared control knowledge, the searching solution space can be significantly reduced. Hence, the timely on-line control can quickly achieve a good system performance. The main contributions of this thesis are listed as follows: Applying multi-objective optimization to the optimal coordinated voltage control. Coordinated voltage control is considered as a multi-objective optimization problem. As such, the obtained solution from the Pareto-optimal solution set can be traded off with one or the others that are dependent upon the performance requirements. By properly selecting the design objectives, useful control knowledge can be extracted from the Pareto-optimal solution front. Hence, a landscape of control options can be formed. Providing flexible voltage control.

3 ii Control flexibility may also need to consider the requirement of operational cost. A critical on-line decision making scheme is integrated into the control design strategy. A multiple criteria decision making technique is devised for selecting the appropriate solution to meet the design task. This multiple criteria decision process serves as a theoretical framework throughout the thesis. Accumulating control knowledge from off-line and on-line search. Based on MOO, the control knowledge is acquired in two ways. First is the off-line, long-term search which is carried out by the newly developed jumping gene genetic algorithm that searches for some anticipated fault cases, while second is the learning scheme adopted to accumulate knowledge for unexpected faults. The combination of both can gradually improve the overall control performance. Developing a fast on-line search scheme. The accumulated control knowledge can be used to form a reduced searching space in which only effective solutions are involved. Within this limited area, a fast and new local search technique can be developed. It can find a good solution with a rapid system response. Proposing a comprehensive coordinated voltage control system. A new coordinated voltage control system is proposed by combining all the above schemes. By considering the optimal coordinated voltage control as a multi-objective optimization problem, this control system is composed of off-line search, on-line knowledge accumulation, on-line search, and flexible control. Based on the control knowledge from off-line preparation and on-line accumulation, a flexible control for any fault which may cause voltage instability can be achieved immediately. The effectiveness of the proposed control system is demonstrated based on the New England 39-bus power system. Each of the proposed algorithms and schemes is verified. The overall power voltage control performance is found to be responsive and in good order, providing an efficient scheme for emergency voltage control of large-scale power systems.

4 v CONTENTS Abstract...i Acknowledgement...iv List of Acronyms...vii 1. Introduction Background Voltage Stability Voltage Control Coordinated Voltage Control Research Scope Summary of Chapters Multiple Criteria Decision Processes for Voltage Control Research Motivation The New Multiple Criteria Decision Processes for Voltage Control Implementation Methods Formulation of Coordinated Voltage Control Power System Model Synchronous Generator Transmission Network Dynamic Load Coordinated Voltage Control Coordination of Controllers Model Predictive Control MPC-based CVC Quasi-Steady-State Simulation Multiobjective Optimization Multiobjective Combinatorial Optimization Domination Pareto set Meta-heuristic Algorithms Jumping Gene GA Tabu Search Ant Colony Optimization Particle Swarm Optimization Evaluation Parameters Reference Solutions A Measure of Convergence A Measure of Diversity A Measure of Using Binary e-indicator Multiple Criteria Decision Making Multiobjective Optimization for MPC-based CVC...72

5 vi 5. Long Term Off-line Search Comparison between Meta-heuristic Algorithms Off-line Long-Term Search Anticipated Faults Long-term Search by JGGA Knowledge Base Voltage Control for Prepared Faults A Fast Local Search Local Search Performance Comparison Multiple Criteria Decision Making Flexible Control for Prepared Faults Voltage Control for Unexpected Faults Learning Control Strategy Unexpected faults with no Past Experience Unexpected faults with Past Experience Learning Control for Unexpected Faults MCDP-VC for the New England 39-bus Power System Off-Line Knowledge Testing Scenario On-line Control Conclusions and Future Work Conclusions Future Work Publications References APPENDIX A Program of Mataheuristic Algorithms A.1 Program of Jumping Gene GA A.2 Program of Tabu Search A.3 Program of Ant Colony Optimization A.4 Program of Particle Swarm Optimization APPENDIX B New England 39-Bus Power System APPENDIX C Non-dominated Solutions of Tripping G APPENDIX D Flexible Control for Fault of Tripping G APPENDIX E Control Knowledge of Tripping G36 and Line APPENDIX F Off-line Knowledge for New England 39-Bus Power System...179

6 vii List of Acronyms DAE Differential-Algebraic Equations 2 OLTC On-Load Tap Changers 3 QSS Quasi-Steady-State 3 CVC Coordinated Voltage Control 5 MPC Model Predictive Control 5 OCVC Optimal Coordinated Voltage Control 5 MOO Multi-Objective Optimization 6 MCDM Multiple Criteria Decision Making 8 COP Combinatorial Optimization Problem 10 MCDP-VC Multiple Criteria Decision Processes for Voltage Control 13 OECA Order of Effective Control Actions 17 NDS Non-Dominated Solutions 17 OV-NDS Objective Values of Non-Dominated Solutions 17 MOO-LS Multi-Objective Optimization Local Search 18 ESP Euler State Prediction 36 MCOP Multi-objective Combinatorial Optimization Problem 40 SA Simulated Annealing 45 TS Tabu Search 45 EA Evolutionary Algorithm 45 ACO Ant Colony Optimization 45 PSO Particle Swarm Optimization 45 GA Genetic Algorithm 45 JGGA Jumping Gene Genetic Algorithm 46 NSGA Non-dominated Sorting Selection of the Genetic Algorithm 48 MOTS Multi-Objective Tabu Search 54 MAUT Multiattribute Utility Theory 68 SMART Simple Multiattribute Rating Technique 69 AHP Analytic Hierarch Process 69

7 viii AFS Anticipated Fault Set 81 VCPF Voltage Control for Prepared Faults 102 VCUF Voltage Control for Unexpected Faults 121

FAST GENERATION OF COMPUTER-GENERATED FRESNEL HOLOGRAM AT VIDEO FRAME RATE

FAST GENERATION OF COMPUTER-GENERATED FRESNEL HOLOGRAM AT VIDEO FRAME RATE FAST GENERATION OF COMPUTER-GENERATED FRESNEL HOLOGRAM AT VIDEO FRAME RATE CHEUNG WAI KEUNG DOCTOR OF PHILOSOPHY CITY UNIVERSITY OF HONG KONG JULY 2012 CITY UNIVERSITY OF HONG KONG 香港城市大學 Fast Generation

More information

CITY UNIVERSITY OF HONG KONG 香港城市大學. Human Detection and Tracking in Central Catadioptric Omnidirectional Camera System 基於中心折反射相機系統下的行人檢測和追蹤

CITY UNIVERSITY OF HONG KONG 香港城市大學. Human Detection and Tracking in Central Catadioptric Omnidirectional Camera System 基於中心折反射相機系統下的行人檢測和追蹤 CITY UNIVERSITY OF HONG KONG 香港城市大學 Human Detection and Tracking in Central Catadioptric Omnidirectional Camera System 基於中心折反射相機系統下的行人檢測和追蹤 Submitted to Department of Mechanical and Biomedical Engineering

More information

CITY UNIVERSITY OF HONG KONG 香港城市大學

CITY UNIVERSITY OF HONG KONG 香港城市大學 CITY UNIVERSITY OF HONG KONG 香港城市大學 Modeling of Single Character Motions with Temporal Sparse Representation and Gaussian Processes for Human Motion Retrieval and Synthesis 基於時域稀疏表示和高斯過程的單角色動作模型的建立及其在動作檢索和生成的應用

More information

GABOR WAVELETS FOR HUMAN BIOMETRICS

GABOR WAVELETS FOR HUMAN BIOMETRICS GABOR WAVELETS FOR HUMAN BIOMETRICS MD. ASHRAFUL AMIN DOCTOR OF PHILOSOPHY CITY UNIVERSITY OF HONG KONG AUGUST 2009 CITY UNIVERSITY OF HONG KONG 香港城市大學 Gabor Wavelets for Human Biometrics 蓋博小波在人體識別中的應用

More information

CITY UNIVERSITY OF HONG KONG 香港城市大學. Enhanced Stroke-based Chinese Input Methods for Mobile Devices 強化的移動裝置中文筆劃輸入法

CITY UNIVERSITY OF HONG KONG 香港城市大學. Enhanced Stroke-based Chinese Input Methods for Mobile Devices 強化的移動裝置中文筆劃輸入法 CITY UNIVERSITY OF HONG KONG 香港城市大學 Enhanced Stroke-based Chinese Input Methods for Mobile Devices 強化的移動裝置中文筆劃輸入法 Submitted to Department of Electronic Engineering 電子工程系 in Partial Fulfillment of the Requirements

More information

Novel Application of Diffractive Optical Elements in Optical Systems. Wen Fung, Jacky

Novel Application of Diffractive Optical Elements in Optical Systems. Wen Fung, Jacky Novel Application of Diffractive Optical Elements in Optical Systems Wen Fung, Jacky Master of Philosophy City University of Hong Kong December 2007 City University of Hong Kong 香港城市大學 Novel Application

More information

System Identification Algorithms and Techniques for Systems Biology

System Identification Algorithms and Techniques for Systems Biology System Identification Algorithms and Techniques for Systems Biology by c Choujun Zhan A Thesis submitted to the School of Graduate Studies in partial fulfillment of the requirements for the degree of Doctor

More information

Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm

Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Md Sajjad Alam Student Department of Electrical Engineering National Institute of Technology, Patna Patna-800005, Bihar, India

More information

CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION

CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This

More information

CHAPTER 2 MULTI-OBJECTIVE REACTIVE POWER OPTIMIZATION

CHAPTER 2 MULTI-OBJECTIVE REACTIVE POWER OPTIMIZATION 19 CHAPTER 2 MULTI-OBJECTIE REACTIE POWER OPTIMIZATION 2.1 INTRODUCTION In this chapter, a fundamental knowledge of the Multi-Objective Optimization (MOO) problem and the methods to solve are presented.

More information

A Modified PSO Technique for the Coordination Problem in Presence of DG

A Modified PSO Technique for the Coordination Problem in Presence of DG A Modified PSO Technique for the Coordination Problem in Presence of DG M. El-Saadawi A. Hassan M. Saeed Dept. of Electrical Engineering, Faculty of Engineering, Mansoura University, Egypt saadawi1@gmail.com-

More information

ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS

ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem

More information

Particle Swarm Optimization Methods for Pattern. Recognition and Image Processing

Particle Swarm Optimization Methods for Pattern. Recognition and Image Processing Particle Swarm Optimization Methods for Pattern Recognition and Image Processing by Mahamed G. H. Omran Submitted in partial fulfillment of the requirements for the degree Philosophiae Doctor in the Faculty

More information

A Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems

A Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 2 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0025 A Survey of Solving Approaches

More information

Machine Learning for Software Engineering

Machine Learning for Software Engineering Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover

More information

DETERMINISTIC OPERATIONS RESEARCH

DETERMINISTIC OPERATIONS RESEARCH DETERMINISTIC OPERATIONS RESEARCH Models and Methods in Optimization Linear DAVID J. RADER, JR. Rose-Hulman Institute of Technology Department of Mathematics Terre Haute, IN WILEY A JOHN WILEY & SONS,

More information

OPTIMIZATION EVOLUTIONARY ALGORITHMS. Biologically-Inspired and. Computer Intelligence. Wiley. Population-Based Approaches to.

OPTIMIZATION EVOLUTIONARY ALGORITHMS. Biologically-Inspired and. Computer Intelligence. Wiley. Population-Based Approaches to. EVOLUTIONARY OPTIMIZATION ALGORITHMS Biologically-Inspired and Population-Based Approaches to Computer Intelligence Dan Simon Cleveland State University Wiley DETAILED TABLE OF CONTENTS Acknowledgments

More information

A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem

A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem 2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad

More information

Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization

Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical

More information

Jednociljna i višeciljna optimizacija korištenjem HUMANT algoritma

Jednociljna i višeciljna optimizacija korištenjem HUMANT algoritma Seminar doktoranada i poslijedoktoranada 2015. Dani FESB-a 2015., Split, 25. - 31. svibnja 2015. Jednociljna i višeciljna optimizacija korištenjem HUMANT algoritma (Single-Objective and Multi-Objective

More information

THE DEVELOPMENT OF THE POTENTIAL AND ACADMIC PROGRAMMES OF WROCLAW UNIVERISTY OF TECHNOLOGY METAHEURISTICS

THE DEVELOPMENT OF THE POTENTIAL AND ACADMIC PROGRAMMES OF WROCLAW UNIVERISTY OF TECHNOLOGY METAHEURISTICS METAHEURISTICS 1. Objectives The goals of the laboratory workshop are as follows: to learn basic properties of evolutionary computation techniques and other metaheuristics for solving various global optimization

More information

Overview of NSGA-II for Optimizing Machining Process Parameters

Overview of NSGA-II for Optimizing Machining Process Parameters Available online at www.sciencedirect.com Procedia Engineering 15 (2011 ) 3978 3983 Overview of NSGA-II for Optimizing Machining Process Parameters Yusliza Yusoff *, Mohd Salihin Ngadiman, Azlan Mohd Zain

More information

A Combinatorial Algorithm for The Cardinality Constrained Portfolio Optimization Problem

A Combinatorial Algorithm for The Cardinality Constrained Portfolio Optimization Problem 0 IEEE Congress on Evolutionary Computation (CEC) July -, 0, Beijing, China A Combinatorial Algorithm for The Cardinality Constrained Portfolio Optimization Problem Tianxiang Cui, Shi Cheng, and Ruibin

More information

International Journal of Information Technology and Knowledge Management (ISSN: ) July-December 2012, Volume 5, No. 2, pp.

International Journal of Information Technology and Knowledge Management (ISSN: ) July-December 2012, Volume 5, No. 2, pp. Empirical Evaluation of Metaheuristic Approaches for Symbolic Execution based Automated Test Generation Surender Singh [1], Parvin Kumar [2] [1] CMJ University, Shillong, Meghalya, (INDIA) [2] Meerut Institute

More information

GA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les

GA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,

More information

Design Space Exploration

Design Space Exploration Design Space Exploration SS 2012 Jun.-Prof. Dr. Christian Plessl Custom Computing University of Paderborn Version 1.1.0 2012-06-15 Overview motivation for design space exploration design space exploration

More information

International Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -

International Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS - TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean

More information

ScienceDirect. Differential Search Algorithm for Multiobjective Problems

ScienceDirect. Differential Search Algorithm for Multiobjective Problems Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 48 (2015 ) 22 28 International Conference on Intelligent Computing, Communication & Convergence (ICCC-2015) (ICCC-2014)

More information

CHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE

CHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE 89 CHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE 5.1 INTRODUCTION Nowadays a great attention has been devoted in the literature towards the main components of electric and hybrid electric

More information

An Evolutionary Algorithm for the Multi-objective Shortest Path Problem

An Evolutionary Algorithm for the Multi-objective Shortest Path Problem An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China

More information

Multi-objective Optimization

Multi-objective Optimization Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective

More information

Algorithm Design (4) Metaheuristics

Algorithm Design (4) Metaheuristics Algorithm Design (4) Metaheuristics Takashi Chikayama School of Engineering The University of Tokyo Formalization of Constraint Optimization Minimize (or maximize) the objective function f(x 0,, x n )

More information

Title: A memory-integrated artificial bee algorithm for heuristic optimisation

Title: A memory-integrated artificial bee algorithm for heuristic optimisation Title: A memory-integrated artificial bee algorithm for heuristic optimisation Name: T. Bayraktar This is a digitised version of a dissertation submitted to the University of Bedfordshire. It is available

More information

A Study of Power Distribution System Reconfiguration based. on Reliability Indices

A Study of Power Distribution System Reconfiguration based. on Reliability Indices A Study of Power Distribution System Reconfiguration based on Reliability Indices A Thesis Presented to the Faculty of the Graduate School at the University of Missouri-Columbia In Partial Fulfillment

More information

New Mutation Operator for Multiobjective Optimization with Differential Evolution

New Mutation Operator for Multiobjective Optimization with Differential Evolution TIEJ601, Postgraduate Seminar in Information Technology New Mutation Operator for Multiobjective Optimization with Differential Evolution by Karthik Sindhya Doctoral Student Industrial Optimization Group

More information

Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization

Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization 2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic

More information

Optimal Power Flow Using Particle Swarm Optimization

Optimal Power Flow Using Particle Swarm Optimization Optimal Power Flow Using Particle Swarm Optimization M.Chiranjivi, (Ph.D) Lecturer Department of ECE Bule Hora University, Bulehora, Ethiopia. Abstract: The Optimal Power Flow (OPF) is an important criterion

More information

Particle Swarm Optimization Approach for Scheduling of Flexible Job Shops

Particle Swarm Optimization Approach for Scheduling of Flexible Job Shops Particle Swarm Optimization Approach for Scheduling of Flexible Job Shops 1 Srinivas P. S., 2 Ramachandra Raju V., 3 C.S.P Rao. 1 Associate Professor, V. R. Sdhartha Engineering College, Vijayawada 2 Professor,

More information

LECTURE 20: SWARM INTELLIGENCE 6 / ANT COLONY OPTIMIZATION 2

LECTURE 20: SWARM INTELLIGENCE 6 / ANT COLONY OPTIMIZATION 2 15-382 COLLECTIVE INTELLIGENCE - S18 LECTURE 20: SWARM INTELLIGENCE 6 / ANT COLONY OPTIMIZATION 2 INSTRUCTOR: GIANNI A. DI CARO ANT-ROUTING TABLE: COMBINING PHEROMONE AND HEURISTIC 2 STATE-TRANSITION:

More information

Evolutionary Computation

Evolutionary Computation Evolutionary Computation Lecture 9 Mul+- Objec+ve Evolu+onary Algorithms 1 Multi-objective optimization problem: minimize F(X) = ( f 1 (x),..., f m (x)) The objective functions may be conflicting or incommensurable.

More information

CHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION

CHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION CHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION 5.1 INTRODUCTION Generally, deployment of Wireless Sensor Network (WSN) is based on a many

More information

Bio-inspired cost-aware optimization for dataintensive

Bio-inspired cost-aware optimization for dataintensive University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2015 Bio-inspired cost-aware optimization for dataintensive

More information

African Buffalo Optimization (ABO): a New Meta-Heuristic Algorithm

African Buffalo Optimization (ABO): a New Meta-Heuristic Algorithm Journal of Advanced & Applied Sciences (JAAS) Volume 03, Issue 03, Pages 101-106, 2015 ISSN: 2289-6260 African Buffalo Optimization (ABO): a New Meta-Heuristic Algorithm Julius Beneoluchi Odili*, Mohd

More information

NOVEL CONSTRAINED SEARCH-TACTIC FOR OPTIMAL DYNAMIC ECONOMIC DISPATCH USING MODERN META-HEURISTIC OPTIMIZATION ALGORITHMS

NOVEL CONSTRAINED SEARCH-TACTIC FOR OPTIMAL DYNAMIC ECONOMIC DISPATCH USING MODERN META-HEURISTIC OPTIMIZATION ALGORITHMS NOVEL CONSTRAINED SEARCH-TACTIC FOR OPTIMAL DYNAMIC ECONOMIC DISPATCH USING MODERN META-HEURISTIC OPTIMIZATION ALGORITHMS Authors: Fahad S. Abu-Mouti and M. E. El-Hawary OUTLINE Introduction Problem Formulation

More information

Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University

Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with

More information

Module 1 Lecture Notes 2. Optimization Problem and Model Formulation

Module 1 Lecture Notes 2. Optimization Problem and Model Formulation Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization

More information

Ant Colony Optimization: A New Stochastic Solver for Modeling Vapor-Liquid Equilibrium Data

Ant Colony Optimization: A New Stochastic Solver for Modeling Vapor-Liquid Equilibrium Data Ant Colony Optimization: A New Stochastic Solver for Modeling Vapor-Liquid Equilibrium Data Jorge Adan Fernández-Vargas 1, Adrián Bonilla-Petriciolet *, Juan Gabriel Segovia- Hernández 1 and Salvador Hernández

More information

A PRIORITY BASED HYBRID EVOLUTIONARY ALGORITHM APPROACH TO MULTI-OBJECTIVE FLEXIBLE JOB SHOP PROBLEM

A PRIORITY BASED HYBRID EVOLUTIONARY ALGORITHM APPROACH TO MULTI-OBJECTIVE FLEXIBLE JOB SHOP PROBLEM Advances and Applications in Mathematical Sciences Volume 17, Issue 1, November 2017, Pages 231-249 2017 Mili Publications A PRIORITY BASED HYBRID EVOLUTIONARY ALGORITHM APPROACH TO MULTI-OBJECTIVE FLEXIBLE

More information

Evolutionary Algorithm for Embedded System Topology Optimization. Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang

Evolutionary Algorithm for Embedded System Topology Optimization. Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang Evolutionary Algorithm for Embedded System Topology Optimization Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang Agenda Introduction to the problem Principle of evolutionary algorithm Model specification

More information

CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM

CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:

More information

Introduction to Optimization Using Metaheuristics. Thomas J. K. Stidsen

Introduction to Optimization Using Metaheuristics. Thomas J. K. Stidsen Introduction to Optimization Using Metaheuristics Thomas J. K. Stidsen Outline General course information Motivation, modelling and solving Hill climbers Simulated Annealing 1 Large-Scale Optimization

More information

Research Article Applying Hybrid PSO to Optimize Directional Overcurrent Relay Coordination in Variable Network Topologies

Research Article Applying Hybrid PSO to Optimize Directional Overcurrent Relay Coordination in Variable Network Topologies Applied Mathematics Volume 2013, Article ID 879078, 9 pages http://dx.doi.org/10.1155/2013/879078 Research Article Applying Hybrid PSO to Optimize Directional Overcurrent Relay Coordination in Variable

More information

A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2

A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications

More information

Application of Emerging Metaheuristics in Power System Field

Application of Emerging Metaheuristics in Power System Field Application of Emerging Metaheuristics in Power System Field Dr.ir. J.L. Rueda Torres 26 th June 2015 1 Outline 1. Problem complexity 2. Why metaheuristics? 3. Emerging algorithms 4. Applications 2 1 Problem

More information

Introduction to Optimization Using Metaheuristics. The Lecturer: Thomas Stidsen. Outline. Name: Thomas Stidsen: Nationality: Danish.

Introduction to Optimization Using Metaheuristics. The Lecturer: Thomas Stidsen. Outline. Name: Thomas Stidsen: Nationality: Danish. The Lecturer: Thomas Stidsen Name: Thomas Stidsen: tks@imm.dtu.dk Outline Nationality: Danish. General course information Languages: Danish and English. Motivation, modelling and solving Education: Ph.D.

More information

ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search

ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search N. Arun & V.Ravi* Assistant Professor Institute for Development and Research in Banking Technology (IDRBT), Castle Hills Road #1,

More information

A Novel Approach for the Optimal PMU Placement using Binary Integer Programming Technique

A Novel Approach for the Optimal PMU Placement using Binary Integer Programming Technique A Novel Approach for the Optimal PMU Placement using Binary Integer Programming Technique J. S. Bhonsle 1 & A. S. Junghare 2 1 Department of Electrical Engg., Priyadarshini Institute of Engineering & Technology,

More information

OPTIMIZATION METHODS. For more information visit: or send an to:

OPTIMIZATION METHODS. For more information visit:  or send an  to: OPTIMIZATION METHODS modefrontier is a registered product of ESTECO srl Copyright ESTECO srl 1999-2007 For more information visit: www.esteco.com or send an e-mail to: modefrontier@esteco.com NEOS Optimization

More information

STUDY ON OPTIMIZATION OF MACHINING PARAMETERS IN TURNING PROCESS USING EVOLUTIONARY ALGORITHM WITH EXPERIMENTAL VERIFICATION

STUDY ON OPTIMIZATION OF MACHINING PARAMETERS IN TURNING PROCESS USING EVOLUTIONARY ALGORITHM WITH EXPERIMENTAL VERIFICATION International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 6340(Print) ISSN 0976 6359(Online) Volume 2 Number 1, Jan - April (2011), pp. 10-21 IAEME, http://www.iaeme.com/ijmet.html

More information

GRID SCHEDULING USING ENHANCED PSO ALGORITHM

GRID SCHEDULING USING ENHANCED PSO ALGORITHM GRID SCHEDULING USING ENHANCED PSO ALGORITHM Mr. P.Mathiyalagan 1 U.R.Dhepthie 2 Dr. S.N.Sivanandam 3 1 Lecturer 2 Post Graduate Student 3 Professor and Head Department of Computer Science and Engineering

More information

International Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)

International Journal of Digital Application & Contemporary research Website:   (Volume 1, Issue 7, February 2013) Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem

More information

Non-convex Multi-objective Optimization

Non-convex Multi-objective Optimization Non-convex Multi-objective Optimization Multi-objective Optimization Real-world optimization problems usually involve more than one criteria multi-objective optimization. Such a kind of optimization problems

More information

Research Article A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems

Research Article A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems Mathematical Problems in Engineering Volume 2012, Article ID 478981, 27 pages doi:10.1155/2012/478981 Research Article A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems

More information

Multi-objective Optimization

Multi-objective Optimization Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization

More information

CHAPTER-5 APPLICATION OF SYMBIOTIC ORGANISMS SEARCH ALGORITHM

CHAPTER-5 APPLICATION OF SYMBIOTIC ORGANISMS SEARCH ALGORITHM 100 CHAPTER-5 APPLICATION OF SYMBIOTIC ORGANISMS SEARCH ALGORITHM 5.1 INTRODUCTION The progressive increase in electrical demand has been the cause for technical problems to the utility companies such

More information

LECTURE NOTES Non-Linear Programming

LECTURE NOTES Non-Linear Programming CEE 6110 David Rosenberg p. 1 Learning Objectives LECTURE NOTES Non-Linear Programming 1. Write out the non-linear model formulation 2. Describe the difficulties of solving a non-linear programming model

More information

Journal of Asian Scientific Research, 1 (5), pp

Journal of Asian Scientific Research, 1 (5), pp AESS Publications, 2011 Page 277 Solution Of Multi Objective Optimization Power System Problems Using Hybrid Algorithm Abstract Author S.Jaganathan Assistant professor, Electrical Engineering RVS College

More information

Index. Copyright 2010, IGI Global, distributing in print or electronic forms without written permission of IGI Global is prohibited.

Index. Copyright 2010, IGI Global, distributing in print or electronic forms without written permission of IGI Global is prohibited. 256 Index A adaptation and parallel processing 78 adjusted mean square error (AMSE) 16, 18, 19, 20 agents 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 139, 140, 141 agile software development

More information

Computational Intelligence Applied on Cryptology: a Brief Review

Computational Intelligence Applied on Cryptology: a Brief Review Computational Intelligence Applied on Cryptology: a Brief Review Moisés Danziger Marco Aurélio Amaral Henriques CIBSI 2011 Bucaramanga Colombia 03/11/2011 Outline Introduction Computational Intelligence

More information

WORKFLOW ENGINE FOR CLOUDS

WORKFLOW ENGINE FOR CLOUDS WORKFLOW ENGINE FOR CLOUDS By SURAJ PANDEY, DILEBAN KARUNAMOORTHY, and RAJKUMAR BUYYA Prepared by: Dr. Faramarz Safi Islamic Azad University, Najafabad Branch, Esfahan, Iran. Task Computing Task computing

More information

DERIVATIVE-FREE OPTIMIZATION

DERIVATIVE-FREE OPTIMIZATION DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,

More information

ACO and other (meta)heuristics for CO

ACO and other (meta)heuristics for CO ACO and other (meta)heuristics for CO 32 33 Outline Notes on combinatorial optimization and algorithmic complexity Construction and modification metaheuristics: two complementary ways of searching a solution

More information

Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization

Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,

More information

The movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat

The movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult

More information

CHAPTER 1 INTRODUCTION

CHAPTER 1 INTRODUCTION 1 CHAPTER 1 INTRODUCTION 1.1 OPTIMIZATION OF MACHINING PROCESS AND MACHINING ECONOMICS In a manufacturing industry, machining process is to shape the metal parts by removing unwanted material. During the

More information

Model Parameter Estimation

Model Parameter Estimation Model Parameter Estimation Shan He School for Computational Science University of Birmingham Module 06-23836: Computational Modelling with MATLAB Outline Outline of Topics Concepts about model parameter

More information

Non-deterministic Search techniques. Emma Hart

Non-deterministic Search techniques. Emma Hart Non-deterministic Search techniques Emma Hart Why do local search? Many real problems are too hard to solve with exact (deterministic) techniques Modern, non-deterministic techniques offer ways of getting

More information

MSc Robotics and Automation School of Computing, Science and Engineering

MSc Robotics and Automation School of Computing, Science and Engineering MSc Robotics and Automation School of Computing, Science and Engineering MSc Dissertation ANT COLONY ALGORITHM AND GENETIC ALGORITHM FOR MULTIPLE TRAVELLING SALESMEN PROBLEM Author: BHARATH MANICKA VASAGAM

More information

Operating Systems 作業系統

Operating Systems 作業系統 Chapter 7 Operating Systems 作業系統 7.1 Source: Foundations of Computer Science Cengage Learning Objectives 學習目標 After studying this chapter, students should be able to: 7.2 Understand the role of the operating

More information

Luo, W., and Li, Y. (2016) Benchmarking Heuristic Search and Optimisation Algorithms in Matlab. In: 22nd International Conference on Automation and Computing (ICAC), 2016, University of Essex, Colchester,

More information

Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization

Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,

More information

Pheromone particle swarm optimization of stochastic systems

Pheromone particle swarm optimization of stochastic systems Graduate Theses and Dissertations Graduate College 28 Pheromone particle swarm optimization of stochastic systems Paul Allan Wilhelm Iowa State University Follow this and additional works at: http://lib.dr.iastate.edu/etd

More information

Pre-requisite Material for Course Heuristics and Approximation Algorithms

Pre-requisite Material for Course Heuristics and Approximation Algorithms Pre-requisite Material for Course Heuristics and Approximation Algorithms This document contains an overview of the basic concepts that are needed in preparation to participate in the course. In addition,

More information

IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE

IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE Fang Wang, and Yuhui Qiu Intelligent Software and Software Engineering Laboratory, Southwest-China Normal University,

More information

Multi-Objective Optimization using Evolutionary Algorithms

Multi-Objective Optimization using Evolutionary Algorithms Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim

More information

Kyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming

Kyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware

More information

Evolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.

Evolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague. Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple

More information

PROBLEM FORMULATION AND RESEARCH METHODOLOGY

PROBLEM FORMULATION AND RESEARCH METHODOLOGY PROBLEM FORMULATION AND RESEARCH METHODOLOGY ON THE SOFT COMPUTING BASED APPROACHES FOR OBJECT DETECTION AND TRACKING IN VIDEOS CHAPTER 3 PROBLEM FORMULATION AND RESEARCH METHODOLOGY The foregoing chapter

More information

A Novel Approach to Solve Unit Commitment and Economic Load Dispatch Problem using IDE-OBL

A Novel Approach to Solve Unit Commitment and Economic Load Dispatch Problem using IDE-OBL Journal of Scientific & Industrial Research Vol. 74, July 2015, pp. 395-399 A Novel Approach to Solve Unit Commitment and Economic Load Dispatch Problem using IDE-OBL P Surekha 1 * and S Sumathi 2 *1,2

More information

Multi-Objective Discrete Particle Swarm Optimisation Algorithm for. Integrated Assembly Sequence Planning and Assembly Line Balancing

Multi-Objective Discrete Particle Swarm Optimisation Algorithm for. Integrated Assembly Sequence Planning and Assembly Line Balancing Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing Mohd Fadzil Faisae Ab Rashid 1, 2, Windo Hutabarat 1 and Ashutosh Tiwari

More information

Particle Swarm Optimization

Particle Swarm Optimization Dario Schor, M.Sc., EIT schor@ieee.org Space Systems Department Magellan Aerospace Winnipeg Winnipeg, Manitoba 1 of 34 Optimization Techniques Motivation Optimization: Where, min x F(x), subject to g(x)

More information

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 34

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 34 Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 34 CADDM Pipe-assembly approach for ships using modified NSGA-II algorithm Sui Haiteng, Niu Wentie, Niu Yaxiao, Zhou

More information

A META-HEURISTIC APPROACH TO LOCATE OPTIMAL SWITCH LOCATIONS IN CELLULAR MOBILE NETWORKS

A META-HEURISTIC APPROACH TO LOCATE OPTIMAL SWITCH LOCATIONS IN CELLULAR MOBILE NETWORKS University of East Anglia From the SelectedWorks of Amin Vafadarnikjoo Fall October 8, 2015 A META-HEURISTIC APPROACH TO LOCATE OPTIMAL SWITCH LOCATIONS IN CELLULAR MOBILE NETWORKS Amin Vafadarnikjoo Seyyed

More information

Network Routing Protocol using Genetic Algorithms

Network Routing Protocol using Genetic Algorithms International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a

More information

A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization

A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization Dr. Liu Dasheng James Cook University, Singapore / 48 Outline of Talk. Particle Swam Optimization 2. Multiobjective Particle Swarm

More information

Methods and Models for Combinatorial Optimization Heuristis for Combinatorial Optimization

Methods and Models for Combinatorial Optimization Heuristis for Combinatorial Optimization Methods and Models for Combinatorial Optimization Heuristis for Combinatorial Optimization L. De Giovanni 1 Introduction Solution methods for Combinatorial Optimization Problems (COPs) fall into two classes:

More information

Multi-Objective Optimization using Evolutionary Algorithms

Multi-Objective Optimization using Evolutionary Algorithms Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department ofmechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim

More information

SWITCHES ALLOCATION IN DISTRIBUTION NETWORK USING PARTICLE SWARM OPTIMIZATION BASED ON FUZZY EXPERT SYSTEM

SWITCHES ALLOCATION IN DISTRIBUTION NETWORK USING PARTICLE SWARM OPTIMIZATION BASED ON FUZZY EXPERT SYSTEM SWITCHES ALLOCATION IN DISTRIBUTION NETWORK USING PARTICLE SWARM OPTIMIZATION BASED ON FUZZY EXPERT SYSTEM Tiago Alencar UFMA tiagoalen@gmail.com Anselmo Rodrigues UFMA schaum.nyquist@gmail.com Maria da

More information

[2007] HEIDI ARLENE TABOADA JIMENEZ ALL RIGHTS RESERVED

[2007] HEIDI ARLENE TABOADA JIMENEZ ALL RIGHTS RESERVED [2007] HEIDI ARLENE TABOADA JIMENEZ ALL RIGHTS RESERVED MULTI-OBJECTIVE OPTIMIZATION ALGORITHMS CONSIDERING OBJECTIVE PREFERENCES AND SOLUTION CLUSTERS by HEIDI ARLENE TABOADA JIMENEZ A Dissertation submitted

More information

Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design

Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design Matthew

More information