TABLE OF CONTENTS CHAPTER NO. TITLE PAGE NO. LIST OF TABLES LIST OF FIGURES LIST OF SYMBOLS AND ABBREVIATIONS
|
|
- Fay Wells
- 5 years ago
- Views:
Transcription
1 vi TABLE OF CONTENTS CHAPTER TITLE PAGE ABSTRACT LIST OF TABLES LIST OF FIGURES LIST OF SYMBOLS AND ABBREVIATIONS iii viii x xiv 1 INTRODUCTION DISK SCHEDULING WINDOW-CONSTRAINED SCHEDULING CONTRIBUTION OF THE THESIS THESIS ORGANIZATION 7 2 RELATED WORK 8 3 DISK SCHEDULING INTRODUCTION PROBLEM FORMULATION PROPOSED SOLUTION STRATEGIES MOGA HGA Micro-GA IMPLEMENTATION AND RESULTS SUMMARY 45
2 vii CHAPTER TITLE PAGE 4 WINDOW-CONSTRAINED SCHEDULING FOR CPU TASKS INTRODUCTION PROBLEM FORMULATION PROPOSED SOLUTION STRATEGIES MOGA HGA Micro-GA IMPLEMENTATION AND RESULTS SUMMARY 72 5 WINDOW-CONSTRAINED SCHEDULING FOR MULTIMEDIA PACKETS INTRODUCTION PROBLEM FORMULATION PROPOSED SOLUTION STRATEGIES MOGA HGA Micro-GA IMPLEMENTATION AND RESULTS SUMMARY 85 6 CONCLUSION AND FUTURE WORK 86 APPENDIX 1 88 REFERENCES 93 LIST OF PUBLICATIONS 101 CURRICULUM VITAE 102
3 viii LIST OF TABLES TABLE TITLE PAGE 3.1 Example of coding scheme in MOGA A sample disk scheduling problem Task parameters to calculate fitness function Parameters and values Example Set A randomly generated job set Comparison of micro population sizes GA Parameters Example set of 4 processes Comparison of GAs Example packet set Parameters and Values Example packet set for which U min < Comparative results for 3 packets Example packet set for which U min = Comparative results for 5 packets Example packet set for showing the missed deadlines 83 A1.1 Population size vs. Fitness 88 A1.2 Micro population size vs. Time taken for calculation 88 A1.3 Pareto front 88 A1.4 Traditional Algorithms vs. GA based Approaches 89 A1.5 esize vs. % of window-constraint violation 89 A1.6 Elitism rate vs. Fitness value reached 89 A1.7 Elitism rate vs. Converging generation 89
4 ix A1.8 Comparison of % of missed deadlines 89 A1.9 Comparison of % of average service delay 90 A1.10 Comparison of % average context switch 90 A1.11 % of feasible schedules produced 90 A1.12 Pareto front 91 A1.13 Converging generation 91 A1.14 Comparison of delay 91 A1.15 Utilization vs. Missed deadlines 92
5 x LIST OF FIGURES FIGURE TITLE PAGE 3.1 FCFS SSTF SCAN C-SCAN LOOK C-LOOK Steps for MOGA Algorithm for Population Initialization in MOGA Algorithm for Coding scheme in MOGA Algorithm for applying Elitism in MOGA Procedure for CX in MOGA Procedure for modified CX in MOGA Swap mutation The Proposed hybrid Algorithm The structure of micro-ga Micro-pop selection Population size vs. Fitness Micro population size vs. Time taken for calculation Comparison of Elitism rate in MOGA Effect of esize in micro-ga Pareto front produced Traditional Algorithms vs. GA based Approaches Algorithm for generating the job sets The gene representation for a job instance 50
6 FIGURE TITLE PAGE 4.3 Algorithm for generating the micro-population Algorithm for number of job instances serviced Algorithm for finding the number of context switches Algorithm for finding the maximum service delay Algorithm for first form of Elitism Algorithm for third form of elitism Algorithm for second form of elitism esize vs. % of window-constraint violation Elitism rate vs. fitness value reached Elitism rate vs. converging generation Comparison of % of missed deadlines Comparison of % of average service delay Comparison of % average context switch Example job set for which VDS violates the windowconstraint though U min < Schedule produced by VDS when U min < Schedule produced by MOGA when U min < Schedule produced by HGA when U min < Schedule produced by Micro-GA when U min < Example job set for which VDS violates the windowconstraint though U min = Schedule produced by VDS when U min = Schedule produced by MOGA when U min = Schedule produced by HGA when U min = Schedule produced by Micro-GA when U min = % of feasible schedules produced Pareto front produced Result of MOGA 70 xi
7 FIGURE TITLE PAGE 4.29 Result of HGA Result of micro-ga Representation of packets Packet schedule produced by VDS when U min < Packet schedule produced by MOGA when U min < Packet schedule produced by HGA when U min < Packet schedule produced by micro-ga when U min < Packet schedule produced by VDS when U min = Packet schedule produced by MOGA when U min = Packet schedule produced by HGA when U min = Packet schedule produced by micro-ga when U min = Comparison of GA based approaches for convergence Comparison of delay Schedule produced by VDS for 3 packets Schedule produced by micro-ga for 3 packets Utilization vs. Missed deadlines 85 xii
8 xiii LIST OF SYMBOLS AND ABBREVIATIONS Symbols P - Boltzmann probability Abbreviations ACO - Ant Colony Optimization AS - Anticipatory Scheduler BNDP - Bicriteria Network Design Problem C-LOOK - Circular LOOK C-SCAN - Circular SCAN CAS - Cooperative Anticipatory Scheduler DWCS - Dynamic Window-Constrained Scheduling EDF - Earliest Deadline First Scheduling D-SCAN - Earliest-Deadline-SCAN EMOEA - Exploratory Multi-Objective Evolutionary Algorithm FD-SCAN - Feasible-Deadline-SCAN FCFS - First Come First Serve GA - Genetic Algorithm GSR - Global Seek-optimizing Real-time disk scheduling algorithm GSS - Group-Sweeping Scheduling GDPA - Guaranteed Dynamic Priority Assignment HGA - Hybrid Genetic Algorithm Micro-GA - Micro- Genetic Algorithm MOEA - Multi-objective Evolutionary Algorithm
9 xiv MOGA - Multi-objective Genetic Algorithm MOMGA - Multi-objective messy GA MOP - Multiobjective optimization problem NPGA - Niched Pareto Genetic Algorithm NSGA - Non dominated Sorting Genetic Algorithm P-DBCS - Packetized Dynamic Batch CoScheduling PAES - Pareto Archived Evolution Strategy PGA - Partitioned Genetic Algorithm pd-ga - period-based Genetic Algorithm pp-ga - Proportion-based Genetic Algorithm QoS - Quality of Service RAID - Redundant Array of Independent Disk SSTF - Shortest Seek Time First SA - Simulated Annealing SPEA - Strength Pareto Evolutionary Algorithm VEGA - Vector Evaluated Genetic Algorithm VDS PMX CX Virtual Deadline Scheduling Partially matched crossover Cycle crossover
Department of Mechanical Engineering, Khon Kaen University, THAILAND, 40002
366 KKU Res. J. 2012; 17(3) KKU Res. J. 2012; 17(3):366-374 http : //resjournal.kku.ac.th Multi Objective Evolutionary Algorithms for Pipe Network Design and Rehabilitation: Comparative Study on Large
More informationMultiobjective Optimization Using Genetic Algorithm
Multiobjective Optimization Using Genetic Algorithm Md. Saddam Hossain Mukta 1, T.M. Rezwanul Islam 2 and Sadat Maruf Hasnayen 3 1,2,3 Department of Computer Science and Information Technology, Islamic
More informationA Jumping Gene Algorithm for Multiobjective Resource Management in Wideband CDMA Systems
The Author 2005. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org Advance Access
More informationAvailable online at ScienceDirect. Procedia CIRP 17 (2014 ) 82 87
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 17 (2014 ) 82 87 Variety Management in Manufacturing. Proceedings of the 47th CIRP Conference on Manufacturing Systems Efficient Multi-Objective
More informationMulti-objective Optimization Inspired by Nature
Evolutionary algorithms Multi-objective Optimization Inspired by Nature Jürgen Branke Institute AIFB University of Karlsruhe, Germany Karlsruhe Institute of Technology Darwin s principle of natural evolution:
More informationShuffled Complex Evolution
Shuffled Complex Evolution Shuffled Complex Evolution An Evolutionary algorithm That performs local and global search A solution evolves locally through a memetic evolution (Local search) This local search
More informationSmart Grid Reconfiguration Using Genetic Algorithm and NSGA-II
Smart Grid Reconfiguration Using Genetic Algorithm and NSGA-II 1 * Sangeeta Jagdish Gurjar, 2 Urvish Mewada, 3 * Parita Vinodbhai Desai 1 Department of Electrical Engineering, AIT, Gujarat Technical University,
More informationMemetic Algorithms for Multiobjective Optimization: Issues, Methods and Prospects
Memetic Algorithms for Multiobjective Optimization: Issues, Methods and Prospects Joshua Knowles 1 and David Corne 2 1 Dept of Chemistry, UMIST, PO Box 88, Sackville St, Manchester M60 1QD 2 Dept of Computer
More informationWire Layer Geometry Optimization using Stochastic Wire Sampling
Wire Layer Geometry Optimization using Stochastic Wire Sampling Raymond A. Wildman*, Joshua I. Kramer, Daniel S. Weile, and Philip Christie Department University of Delaware Introduction Is it possible
More informationPlanning and Optimization of Broadband Power Line Communications Access Networks: Analysis, Modeling and Solution
Technische Universität Dresden Chair for Telecommunications 1 ITG-Fachgruppe 5.2.1. Workshop Planning and Optimization of Broadband Power Line Communications Access Networks: Analysis, Modeling and Solution
More information2 M.W. LIU, Y. OEDA and T. SUMI Many of the past research effort were conducted to examine various signal timing optimization methods with different s
Memoirs of the Faculty of Engineering, Kyushu University, Vol.78, No.4, December 2018 Multi-Objective Optimization of Intersection Signal Time Based on Genetic Algorithm by Mingwei LIU*, Yoshinao OEDA
More informationAchieving Desirable Gameplay Objectives by Niched Evolution of Game Parameters
Achieving Desirable Gameplay Objectives by Niched Evolution of Game Parameters Scott Watson, Andrew Vardy, Wolfgang Banzhaf Department of Computer Science Memorial University of Newfoundland St John s.
More informationA Virtual Deadline Scheduler for Window-Constrained Service Guarantees
Boston University OpenBU Computer Science http://open.bu.edu CAS: Computer Science: Technical Reports 2004-03-23 A Virtual Deadline Scheduler for Window-Constrained Service Guarantees Zhang, Yuting Boston
More informationVariable Size Population NSGA-II VPNSGA-II Technical Report Giovanni Rappa Queensland University of Technology (QUT), Brisbane, Australia 2014
Variable Size Population NSGA-II VPNSGA-II Technical Report Giovanni Rappa Queensland University of Technology (QUT), Brisbane, Australia 2014 1. Introduction Multi objective optimization is an active
More informationAdaptive Hybrid Channel Assignment in Wireless Mobile Network via Genetic Algorithm
Adaptive Hybrid Channel Assignment in Wireless Mobile Network via Genetic Algorithm Y.S. Chia Z.W. Siew A. Kiring S.S. Yang K.T.K. Teo Modelling, Simulation and Computing Laboratory School of Engineering
More informationEvolutionary Programming Optimization Technique for Solving Reactive Power Planning in Power System
Evolutionary Programg Optimization Technique for Solving Reactive Power Planning in Power System ISMAIL MUSIRIN, TITIK KHAWA ABDUL RAHMAN Faculty of Electrical Engineering MARA University of Technology
More informationOptimization of Time of Day Plan Scheduling Using a Multi-Objective Evolutionary Algorithm
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Civil Engineering Faculty Publications Civil Engineering 1-2005 Optimization of Time of Day Plan Scheduling Using a Multi-Objective
More informationEVOLUTIONARY ALGORITHMS FOR MULTIOBJECTIVE OPTIMIZATION
EVOLUTIONARY METHODS FOR DESIGN, OPTIMISATION AND CONTROL K. Giannakoglou, D. Tsahalis, J. Periaux, K. Papailiou and T. Fogarty (Eds.) c CIMNE, Barcelona, Spain 2002 EVOLUTIONARY ALGORITHMS FOR MULTIOBJECTIVE
More informationAnnual Conference of the IEEE Industrial Electronics Society - IECON(39.,2013, Vienna, Áustria
Universidade de São Paulo Biblioteca Digital da Produção Intelectual - BDPI Departamento de Engenharia Elétrica - EESC/SEL Comunicações em Eventos - EESC/SEL 2013-11 Combining subpopulation tables, nondominated
More informationMULTI OBJECTIVE ECONOMIC DISPATCH USING PARETO FRONTIER DIFFERENTIAL EVOLUTION
MULTI OBJECTIVE ECONOMIC DISPATCH USING PARETO FRONTIER DIFFERENTIAL EVOLUTION JAGADEESH GUNDA Department of Electrical Engineering, National Institute of Technology, Durgapur, India-713209 jack.jagadeesh@gmail.com
More informationOptimal Allocation of SVC for Minimization of Power Loss and Voltage Deviation using NSGA-II
, pp.67-80 http://dx.doi.org/10.14257/ijast.2014.71.07 Optimal Allocation of SVC for Minimization of Power Loss and Voltage Deviation using NSGA-II Shishir Dixit 1*, Laxmi Srivastava 1 and Ganga Agnihotri
More informationFOUR TOTAL TRANSFER CAPABILITY. 4.1 Total transfer capability CHAPTER
CHAPTER FOUR TOTAL TRANSFER CAPABILITY R structuring of power system aims at involving the private power producers in the system to supply power. The restructured electric power industry is characterized
More informationLANDSCAPE SMOOTHING OF NUMERICAL PERMUTATION SPACES IN GENETIC ALGORITHMS
LANDSCAPE SMOOTHING OF NUMERICAL PERMUTATION SPACES IN GENETIC ALGORITHMS ABSTRACT The recent popularity of genetic algorithms (GA s) and their application to a wide range of problems is a result of their
More informationA Genetic Algorithm for Solving Beehive Hidato Puzzles
A Genetic Algorithm for Solving Beehive Hidato Puzzles Matheus Müller Pereira da Silva and Camila Silva de Magalhães Universidade Federal do Rio de Janeiro - UFRJ, Campus Xerém, Duque de Caxias, RJ 25245-390,
More informationCOGNITIVE RADIOS WITH GENETIC ALGORITHMS: INTELLIGENT CONTROL OF SOFTWARE DEFINED RADIOS
COGNITIVE RADIOS WITH GENETIC ALGORITHMS: INTELLIGENT CONTROL OF SOFTWARE DEFINED RADIOS Thomas W. Rondeau, Bin Le, Christian J. Rieser, Charles W. Bostian Center for Wireless Telecommunications (CWT)
More informationSolving and Analyzing Sudokus with Cultural Algorithms 5/30/2008. Timo Mantere & Janne Koljonen
with Cultural Algorithms Timo Mantere & Janne Koljonen University of Vaasa Department of Electrical Engineering and Automation P.O. Box, FIN- Vaasa, Finland timan@uwasa.fi & jako@uwasa.fi www.uwasa.fi/~timan/sudoku
More informationEvolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network
(649 -- 917) Evolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network Y.S. Chia, Z.W. Siew, S.S. Yang, H.T. Yew, K.T.K. Teo Modelling, Simulation and Computing Laboratory
More informationChapter 5 OPTIMIZATION OF BOW TIE ANTENNA USING GENETIC ALGORITHM
Chapter 5 OPTIMIZATION OF BOW TIE ANTENNA USING GENETIC ALGORITHM 5.1 Introduction This chapter focuses on the use of an optimization technique known as genetic algorithm to optimize the dimensions of
More informationAn Optimized Performance Amplifier
Electrical and Electronic Engineering 217, 7(3): 85-89 DOI: 1.5923/j.eee.21773.3 An Optimized Performance Amplifier Amir Ashtari Gargari *, Neginsadat Tabatabaei, Ghazal Mirzaei School of Electrical and
More informationA Factorial Representation of Permutations and Its Application to Flow-Shop Scheduling
Systems and Computers in Japan, Vol. 38, No. 1, 2007 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J85-D-I, No. 5, May 2002, pp. 411 423 A Factorial Representation of Permutations and Its
More informationDISTRIBUTION NETWORK RECONFIGURATION FOR LOSS MINIMISATION USING DIFFERENTIAL EVOLUTION ALGORITHM
DISTRIBUTION NETWORK RECONFIGURATION FOR LOSS MINIMISATION USING DIFFERENTIAL EVOLUTION ALGORITHM K. Sureshkumar 1 and P. Vijayakumar 2 1 Department of Electrical and Electronics Engineering, Velammal
More informationOptimal distribution network reconfiguration using meta-heuristic algorithms
University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Optimal distribution network reconfiguration using meta-heuristic algorithms 2015 Arash Asrari University
More informationCONTENTS PREFACE. Part One THE DESIGN PROCESS: PROPERTIES, PARADIGMS AND THE EVOLUTIONARY STRUCTURE
Copyrighted Material Dan Braha and Oded Maimon, A Mathematical Theory of Design: Foundations, Algorithms, and Applications, Springer, 1998, 708 p., Hardcover, ISBN: 0-7923-5079-0. PREFACE Part One THE
More informationApplication of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems
Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems M.C. Bhuvaneswari Editor Application of Evolutionary Algorithms for Multi-objective Optimization in
More informationOptimal Power Flow Using Differential Evolution Algorithm With Conventional Weighted Sum Method
Optimal Power Flow Using Differential Evolution Algorithm With Conventional Weighted Sum Method Rohit Kumar Verma 1, Himmat Singh 2 and Laxmi Srivastava 3 1,, 2, 3 Department Of Electrical Engineering,
More informationEvolutionary Multiobjective Optimization Algorithms For Induction Motor Design A Study
Evolutionary Multiobjective Optimization Algorithms For Induction Motor Design A Study S.Yasodha 1, K.Ramesh 2, P.Ponmurugan 3 1 PG Scholar, Department of Electrical Engg., Vivekanandha College of Engg.
More informationParallel Genetic Algorithm Based Thresholding for Image Segmentation
Parallel Genetic Algorithm Based Thresholding for Image Segmentation P. Kanungo NIT, Rourkela IPCV Lab. Department of Electrical Engineering p.kanungo@yahoo.co.in P. K. Nanda NIT Rourkela IPCV Lab. Department
More informationAn Improved Epsilon Constraint Handling Method Embedded in MOEA/D for Constrained Multi-objective Optimization Problems
An Improved Epsilon Constraint Handling Method Embedded in MOEA/D for Constrained Multi-objective Optimization Problems Zhun Fan Guangdong Provincial Key Laboratory of Digital Signal and Image Processing,
More informationImprovement of Robot Path Planning Using Particle. Swarm Optimization in Dynamic Environments. with Mobile Obstacles and Target
Advanced Studies in Biology, Vol. 3, 2011, no. 1, 43-53 Improvement of Robot Path Planning Using Particle Swarm Optimization in Dynamic Environments with Mobile Obstacles and Target Maryam Yarmohamadi
More informationOPTICAL single hop wavelength division multiplexing
TECH. REP., TELECOMM. RESEARCH CENTER, ARIZONA STATE UNIVERSITY, FEBRUARY 2003 1 A Genetic Algorithm based Methodology for Optimizing Multi Service Convergence in a Metro WDM Network Hyo Sik Yang, Martin
More informationComputational Intelligence Optimization
Computational Intelligence Optimization Ferrante Neri Department of Mathematical Information Technology, University of Jyväskylä 12.09.2011 1 What is Optimization? 2 What is a fitness landscape? 3 Features
More informationAn evolutionary algorithm approach to simultaneous multi-mission radar waveform design
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 8-1-27 An evolutionary algorithm approach to simultaneous multi-mission radar waveform design Jason Enslin Follow
More informationRobust Fitness Landscape based Multi-Objective Optimisation
Preprints of the 8th IFAC World Congress Milano (Italy) August 28 - September 2, 2 Robust Fitness Landscape based Multi-Objective Optimisation Shen Wang, Mahdi Mahfouf and Guangrui Zhang Department of
More informationA Multi-Population Parallel Genetic Algorithm for Continuous Galvanizing Line Scheduling
A Multi-Population Parallel Genetic Algorithm for Continuous Galvanizing Line Scheduling Muzaffer Kapanoglu Department of Industrial Engineering Eskişehir Osmangazi University 26030, Eskisehir, Turkey
More informationJoint QoS Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks using Intelligent Computational Methods
Joint QoS Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks using Intelligent Computational Methods Hui Cheng,a, Shengxiang Yang b a Department of Computer Science,
More informationTABLE OF CONTENTS CHAPTER NO. TITLE PAGE NO. LIST OF TABLES LIST OF FIGURES LIST OF SYMBOLS AND ABBREVIATIONS
vi TABLE OF CONTENTS CHAPTER NO. TITLE PAGE NO. ABSTRACT LIST OF TABLES LIST OF FIGURES LIST OF SYMBOLS AND ABBREVIATIONS iii x xi xvii 1 INTRODUCTION 1 1.1 INTRODUCTION 1 1.2 BACKGROUND 2 1.2.1 Types
More informationSECTOR SYNTHESIS OF ANTENNA ARRAY USING GENETIC ALGORITHM
2005-2008 JATIT. All rights reserved. SECTOR SYNTHESIS OF ANTENNA ARRAY USING GENETIC ALGORITHM 1 Abdelaziz A. Abdelaziz and 2 Hanan A. Kamal 1 Assoc. Prof., Department of Electrical Engineering, Faculty
More informationGenetic Algorithm Based Charge Optimization of Lithium-Ion Batteries in Small Satellites. Saurabh Jain Dan Simon
Genetic Algorithm Based Charge Optimization of Lithium-Ion Batteries in Small Satellites Saurabh Jain Dan Simon Outline Problem Identification Solution approaches Our strategy Problem representation Modified
More informationIncome Determination in the International Petroleum Industry
Abdulhadi Hassan Taher Former Governor-General, Petroleum & Mineral Organization Managing Director, Saudi Arabian Fertilizer Co., Saudi Arabia Lecturer in Business Administration, Riyadh University Aramco
More informationAddress Non-constrained Multi-objective Design Problem using Layered Pareto Frontiers: A Case Study of a CubeSat Design
Address Non-constrained Multi-objective Design Problem using Layered Pareto Frontiers: A Case Study of a CubeSat Design Never Stand Still UNSW Canberra School of Engineering and Information Telecommunication
More informationSolving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics- Treated Initial Population
Solving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics- Treated Initial Population 1 Kuan Eng Chong, Mohamed K. Omar, and Nooh Abu Bakar Abstract Although genetic algorithm (GA)
More informationLow-Computational Complexity Detection and BER Bit Error Rate Minimization for Large Wireless MIMO Receiver Using Genetic Algorithm
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174 Volume 7, Number 8 (2014), pp. 779-785 International Research Publication House http://www.irphouse.com Low-Computational
More informationDynamic Spectrum Allocation for Cognitive Radio. Using Genetic Algorithm
Abstract Cognitive radio (CR) has emerged as a promising solution to the current spectral congestion problem by imparting intelligence to the conventional software defined radio that allows spectrum sharing
More informationLecture 10: Memetic Algorithms - I. An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved
Lecture 10: Memetic Algorithms - I Lec10/1 Contents Definition of memetic algorithms Definition of memetic evolution Hybrids that are not memetic algorithms 1 st order memetic algorithms 2 nd order memetic
More informationState assignment for Sequential Circuits using Multi- Objective Genetic Algorithm
State assignment for Sequential Circuits using Multi- Objective Genetic Algorithm Journal: Manuscript ID: CDT-2010-0045.R2 Manuscript Type: Research Paper Date Submitted by the Author: n/a Complete List
More informationGenetic Algorithms for Optimal Channel. Assignments in Mobile Communications
Genetic Algorithms for Optimal Channel Assignments in Mobile Communications Lipo Wang*, Sa Li, Sokwei Cindy Lay, Wen Hsin Yu, and Chunru Wan School of Electrical and Electronic Engineering Nanyang Technological
More informationOFDM Systems Resource Allocation using Multi- Objective Particle Swarm Optimization
OFDM Systems Resource Allocation using Multi- Objective Particle Swarm Optimization Rajendrasingh Annauth 1 and Harry C.S.Rughooputh 2 1 Department of Electrical and Electronic Engineering, University
More informationDYNAMIC OVERVOLTAGES DUE TO LOAD REJECTION IN POWER SYSTEMS
DYNAMIC OVERVOLTAGES DUE TO LOAD REJECTION IN POWER SYSTEMS by BABU RAM A Thesis submitted to the Indian Institute of Technology, Delhi for the award of the degree of DOCTOR OF PHILOSOPHY CENTRE OF ENERGY
More informationDETECTION AND CLASSIFICATION OF POWER QUALITY DISTURBANCES
DETECTION AND CLASSIFICATION OF POWER QUALITY DISTURBANCES Ph.D. THESIS by UTKARSH SINGH INDIAN INSTITUTE OF TECHNOLOGY ROORKEE ROORKEE-247 667 (INDIA) OCTOBER, 2017 DETECTION AND CLASSIFICATION OF POWER
More informationDoctoral Dissertation Shibaura Institute of Technology. Distribution Network Loss Minimization via Artificial Immune Bee Colony
Doctoral Dissertation Shibaura Institute of Technology Distribution Network Loss Minimization via Artificial Immune Bee Colony 2014/SEPTEMBER MOHD NABIL BIN MUHTAZARUDDIN DISTRIBUTION NETWORK LOSS MINIMIZATION
More informationNSGA Based Optimal Volt / Var Control in Distribution System with Dispersed Generation
NSGA Based Optimal Volt / Var Control in Distribution System with Dispersed Generation P. N. Hrisheekesha, and Jaydev Sharma Abstract In this paper, a method based on Non-Dominated Sorting Genetic Algorithm
More informationA HYBRID GENETIC ALGORITHM FOR THE WEIGHT SETTING PROBLEM IN OSPF/IS-IS ROUTING
A HYBRID GENETIC ALGORITHM FOR THE WEIGHT SETTING PROBLEM IN OSPF/IS-IS ROUTING L.S. BURIOL, M.G.C. RESENDE, C.C. RIBEIRO, AND M. THORUP Abstract. Intra-domain traffic engineering aims to make more efficient
More informationAn Agent-Based Co-Evolutionary Multi-Objective Algorithm for Portfolio Optimization
S S symmetry Article An Agent-Based Co-Evolutionary Multi-Objective Algorithm for Portfolio Optimization Rafał Dreżewski * and Krzysztof Doroz AGH University of Science and Technology, Department of Computer
More informationA Hybrid Evolutionary Approach for Multi Robot Path Exploration Problem
A Hybrid Evolutionary Approach for Multi Robot Path Exploration Problem K.. enthilkumar and K. K. Bharadwaj Abstract - Robot Path Exploration problem or Robot Motion planning problem is one of the famous
More informationWire-Antenna Geometry Design with Multiobjective Genetic Algorithms
Wire-Antenna Geometry Design with Multiobjective Genetic Algorithms David J. Caswell and Gary B. Lamont Department of Electrical and Computer Engineering Graduate School of Engineering,Air Force Institute
More informationBi-Goal Evolution for Many-Objective Optimization Problems
Bi-Goal Evolution for Many-Objective Optimization Problems Miqing Li a, Shengxiang Yang b,, Xiaohui Liu a a Department of Computer Science, Brunel University, London UB8 3PH, U. K. b Centre for Computational
More informationFreeCiv Learner: A Machine Learning Project Utilizing Genetic Algorithms
FreeCiv Learner: A Machine Learning Project Utilizing Genetic Algorithms Felix Arnold, Bryan Horvat, Albert Sacks Department of Computer Science Georgia Institute of Technology Atlanta, GA 30318 farnold3@gatech.edu
More informationConceptual Ship Design using MSDO Rob Wolf John Dickmann Ryan Boas Engineering Systems Division ESD.77
Conceptual Ship Design using MSDO Rob Wolf John Dickmann Ryan Boas Engineering Systems Division ESD.77 John Dickmann,Rob Wolf, Ryan Boas, Massachusetts Institute of Technology 1 Outline Motivation Single
More informationGenetic Algorithm-Based Approach to Spectrum Allocation and Power Control with Constraints in Cognitive Radio Networks
Research Journal of Applied Sciences, Engineering and Technology 5(): -7, 23 ISSN: 24-7459; e-issn: 24-7467 Maxwell Scientific Organization, 23 Submitted: March 26, 22 Accepted: April 7, 22 Published:
More informationA Retrievable Genetic Algorithm for Efficient Solving of Sudoku Puzzles Seyed Mehran Kazemi, Bahare Fatemi
A Retrievable Genetic Algorithm for Efficient Solving of Sudoku Puzzles Seyed Mehran Kazemi, Bahare Fatemi Abstract Sudoku is a logic-based combinatorial puzzle game which is popular among people of different
More informationAn Improved NSGA-II and its Application for Reconfigurable Pixel Antenna Design
RADIOEGIEERIG, VOL., O., JUE 4 7 An Improved SGA-II and its Application for Reconfigurable Pixel Antenna Design Yan-Liang LI, Wei SHAO, Jing-Ting WAG, Haibo CHE School of Physical Electronics, University
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 66 75
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 24 (2013 ) 66 75 17th Asia Pacific Symposium on Intelligent and Evolutionary Systems, IES2013 Dynamic Multiobjective Optimization
More informationSTRESS DETECTION USING GALVANIC SKIN RESPONSE SHAHNAZ SAKINAH BINTI SHAIFUL BAHRI UNIVERSITI MALAYSIA PAHANG
STRESS DETECTION USING GALVANIC SKIN RESPONSE SHAHNAZ SAKINAH BINTI SHAIFUL BAHRI UNIVERSITI MALAYSIA PAHANG STRESS DETECTION USING GALVANIC SKIN RESPONSE SHAHNAZ SAKINAH BINTI SHAIFUL BAHRI This thesis
More informationA. Depending on transmission and reception parameters, there are two main types of cognitive radio:
A Review on QOS Parameters in Cognitive Radio Using Optimization Techniques Vibhuti Rana 1 and Dr.P.S.Mundra 2 Department of Electronics and Communication Engineering Abstract - Cognitive radio (CR) is
More informationM.Renuga Devi Assistant Professor,ECE Department, Bannari Amman Institute of Technology, Sathyamangalam.
Implementation Of Adaptive Resource Allocation in OFDMA using various Optimization Techniques N.Sasireka Assistant Professor,ECE Department, Bannari Amman Institute of Technology, Sathyamangalam. M.Renuga
More informationReview of Soft Computing Techniques used in Robotics Application
International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 3 (2013), pp. 101-106 International Research Publications House http://www. irphouse.com /ijict.htm Review
More informationA Radio Resource Management Framework for the 3GPP LTE Uplink
A Radio Resource Management Framework for the 3GPP LTE Uplink By Amira Mohamed Yehia Abdulhadi Afifi B.Sc. in Electronics and Communications Engineering Cairo University A Thesis Submitted to the Faculty
More informationoptimal allocation of facts devices to enhance voltage stability of power systems Amr Magdy Abdelfattah Sayed A thesis submitted to the
optimal allocation of facts devices to enhance voltage stability of power systems By Amr Magdy Abdelfattah Sayed A thesis submitted to the Faculty of Engineering at Cairo University In Partial Fulfillment
More informationDECISION MAKING TECHNIQUES FOR COGNITIVE RADIOS
DECISION MAKING TECHNIQUES FOR COGNITIVE RADIOS MUBBASHAR ALTAF KHAN 830310-P391 maks023@gmail.com & SOHAIB AHMAD 811105-P010 asho06@student.bth.se This report is presented as a part of the thesis for
More informationVesselin K. Vassilev South Bank University London Dominic Job Napier University Edinburgh Julian F. Miller The University of Birmingham Birmingham
Towards the Automatic Design of More Efficient Digital Circuits Vesselin K. Vassilev South Bank University London Dominic Job Napier University Edinburgh Julian F. Miller The University of Birmingham Birmingham
More informationARRANGING WEEKLY WORK PLANS IN CONCRETE ELEMENT PREFABRICATION USING GENETIC ALGORITHMS
ARRANGING WEEKLY WORK PLANS IN CONCRETE ELEMENT PREFABRICATION USING GENETIC ALGORITHMS Chien-Ho Ko 1 and Shu-Fan Wang 2 ABSTRACT Applying lean production concepts to precast fabrication have been proven
More informationPerformance Analysis of Optimal Scheduling Based Firefly algorithm in MIMO system
Performance Analysis of Optimal Scheduling Based Firefly algorithm in MIMO system Nidhi Sindhwani Department of ECE, ASET, GGSIPU, Delhi, India Abstract: In MIMO system, there are several number of users
More informationMulti-Objective Optimization in Computational Intelligence
Multi-Objective Optimization in Computational Intelligence Theory and Practice Lam Thu Bui University of New South Wales, Australia Sameer Alam University of New South Wales, Australia Information Science
More informationIntelligent Adaptation And Cognitive Networking
Intelligent Adaptation And Cognitive Networking Kevin Langley MAE 298 5/14/2009 Media Wired o Can react to local conditions near speed of light o Generally reactive systems rather than predictive work
More informationController Tuning by Means of Evolutionary Multiobjective Optimization:
Controller Tuning by Means of Evolutionary Multiobjective Optimization: a Holistic Multiobjective Optimization Design Procedure PhD dissertation by: Gilberto Reynoso Meza Supervisors: Dr. F. Xavier Blasco
More informationA DISTRIBUTED POOL ARCHITECTURE FOR GENETIC ALGORITHMS. A Thesis GAUTAM SAMARENDRA N ROY
A DISTRIBUTED POOL ARCHITECTURE FOR GENETIC ALGORITHMS A Thesis by GAUTAM SAMARENDRA N ROY Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements
More informationMultiobjective Plan Selection Optimization for Traffic Responsive Control
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Civil Engineering Faculty Publications Civil Engineering 5-1-2006 Multiobjective Plan Selection Optimization for Traffic
More informationA general quadratic programming method for the optimisation of genetic contributions using interior point algorithm. R Pong-Wong & JA Woolliams
A general quadratic programming method for the optimisation of genetic contributions using interior point algorithm R Pong-Wong & JA Woolliams Introduction Inbreeding is a risk and it needs to be controlled
More informationLoad frequency control in two area multi units Interconnected Power System using Multi objective Genetic Algorithm
Load frequency control in two area multi units Interconnected Power System using Multi objective Genetic Algorithm V. JEYALAKSHMI * P. SUBBURAJ ** Electrical and Electronics Engineering Department *PSN
More informationCreative Commons: Attribution 3.0 Hong Kong License
Title A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong Author(s) Szeto, WY; Wu, Y Citation European Journal Of Operational Research, 2011, v. 209 n. 2, p. 141-155
More informationSatellite constellation design and radio resource management using genetic algorithm
Satellite constellation design and radio resource management using genetic algorithm M. Asvial, R. Tafazolli and B.G. Evans Abstract: Novel strategies for automatic satellite constellation design with
More informationEvolution of Sensor Suites for Complex Environments
Evolution of Sensor Suites for Complex Environments Annie S. Wu, Ayse S. Yilmaz, and John C. Sciortino, Jr. Abstract We present a genetic algorithm (GA) based decision tool for the design and configuration
More informationResearch Article A Variable Interval Rescheduling Strategy for Dynamic Flexible Job Shop Scheduling Problem by Improved Genetic Algorithm
Hindawi Journal of Advanced Transportation Volume 7, Article ID 788, pages https://doi.org/./7/788 Research Article A Variable Interval Rescheduling Strategy for Dynamic Flexible Job Shop Scheduling Problem
More informationTABLE OF CONTENTS CHAPTER TITLE PAGE
TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS i i i i i iv v vi ix xi xiv 1 INTRODUCTION 1 1.1
More informationHARMONIC REDUCTION IN CASCADED MULTILEVEL INVERTER WITH REDUCED NUMBER OF SWITCHES USING GENETIC ALGORITHMS
HARMONIC REDUCTION IN CASCADED MULTILEVEL INVERTER WITH REDUCED NUMBER OF SWITCHES USING GENETIC ALGORITHMS C. Udhaya Shankar 1, J.Thamizharasi 1, Rani Thottungal 1, N. Nithyadevi 2 1 Department of EEE,
More informationGate-Level Optimization of Polymorphic Circuits Using Cartesian Genetic Programming
Gate-Level Optimization of Polymorphic Circuits Using Cartesian Genetic Programming Zbysek Gajda and Lukas Sekanina Abstract Polymorphic digital circuits contain ordinary and polymorphic gates. In the
More informationForce-based Cooperative Search Directions in Evolutionary Multi-objective Optimization
Force-based Cooperative Search Directions in Evolutionary Multi-objective Optimization Bilel Derbel Dimo Brockhoff Arnaud Liefooghe Univ. Lille 1 INRIA Lille Nord Europe Univ. Lille 1 INRIA Lille Nord
More informationk-means Clustering David S. Rosenberg December 15, 2017 Bloomberg ML EDU David S. Rosenberg (Bloomberg ML EDU) ML 101 December 15, / 18
k-means Clustering David S. Rosenberg Bloomberg ML EDU December 15, 2017 David S. Rosenberg (Bloomberg ML EDU) ML 101 December 15, 2017 1 / 18 k-means Clustering David S. Rosenberg (Bloomberg ML EDU) ML
More informationGenerated by CamScanner from intsig.com
Generated by CamScanner from intsig.com Generated by CamScanner from intsig.com Generated by CamScanner from intsig.com iii P a g e Dedicated to My Parents ABSTRACT Large scale distribution system planning
More informationScheduling. Radek Mařík. April 28, 2015 FEE CTU, K Radek Mařík Scheduling April 28, / 48
Scheduling Radek Mařík FEE CTU, K13132 April 28, 2015 Radek Mařík (marikr@fel.cvut.cz) Scheduling April 28, 2015 1 / 48 Outline 1 Introduction to Scheduling Methodology Overview 2 Classification of Scheduling
More information