بِسْمِ اللهِ الرَحْمَنِ الرَحِيم السلام عليكم ورحمة الله وبركاته بِسْمِ اللهِ الرَحْمَنِ الرَحِيم السلام عليكم ورحمة الله وبركاته.

Slides:



Advertisements
Similar presentations
New Micro Genetic Algorithm for multi-user detection in WCDMA AZMI BIN AHMAD Borhanuddin Mohd Ali, Sabira Khatun, Azmi Hassan Dept of Computer and Communication.
Advertisements

Doc.: IEEE xxx a Submission May 2005 Zafer Sahinoglu, Mitsubishi Electric Research Labs Slide 1 Project: IEEE P Working Group for Wireless.
CS6800 Advanced Theory of Computation
Embedded Algorithm in Hardware: A Scalable Compact Genetic Algorithm Prabhas Chongstitvatana Chulalongkorn University.
Intelligent Control Methods Lecture 12: Genetic Algorithms Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Using Parallel Genetic Algorithm in a Predictive Job Scheduling
Institute of Intelligent Power Electronics – IPE Page1 Introduction to Basics of Genetic Algorithms Docent Xiao-Zhi Gao Department of Electrical Engineering.
Multiplicative Mismatched Filters for Barker Codes
1 Lecture 8: Genetic Algorithms Contents : Miming nature The steps of the algorithm –Coosing parents –Reproduction –Mutation Deeper in GA –Stochastic Universal.
Object Recognition Using Genetic Algorithms CS773C Advanced Machine Intelligence Applications Spring 2008: Object Recognition.
Data Mining CS 341, Spring 2007 Genetic Algorithm.
Department of Engineering, Control & Instrumentation Research Group 22 – Mar – 2006 Optimisation Based Clearance of Nonlinear Flight Control Laws Prathyush.
Introduction to Genetic Algorithms Yonatan Shichel.
Two-Dimensional Channel Coding Scheme for MCTF- Based Scalable Video Coding IEEE TRANSACTIONS ON MULTIMEDIA,VOL. 9,NO. 1,JANUARY Yu Wang, Student.
Genetic Algorithm for Variable Selection
Using a Genetic Algorithm for Approximate String Matching on Genetic Code Carrie Mantsch December 5, 2003.
Artificial Intelligence Genetic Algorithms and Applications of Genetic Algorithms in Compilers Prasad A. Kulkarni.
Intro to AI Genetic Algorithm Ruth Bergman Fall 2002.
Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.
“Dunarea de Jos” University of Galati-Romania Faculty of Electrical & Electronics Engineering Dep. of Electronics and Telecommunications Assoc. Prof. Rustem.
Intro to AI Genetic Algorithm Ruth Bergman Fall 2004.
An Evolutionary Approach To Space Layout Planning Using Genetic Algorithm By: Hoda Homayouni.
Chapter 6: Transform and Conquer Genetic Algorithms The Design and Analysis of Algorithms.
Reliability-Redundancy Allocation for Multi-State Series-Parallel Systems Zhigang Tian, Ming J. Zuo, and Hongzhong Huang IEEE Transactions on Reliability,
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Pawel Drozdowski – November Introduction GA basics Solving simple problem GA more advanced topics Solving complex problem Question and Answers.
1 PSO-based Motion Fuzzy Controller Design for Mobile Robots Master : Juing-Shian Chiou Student : Yu-Chia Hu( 胡育嘉 ) PPT : 100% 製作 International Journal.
Genetic Algorithm.
SOFT COMPUTING (Optimization Techniques using GA) Dr. N.Uma Maheswari Professor/CSE PSNA CET.
Intro. ANN & Fuzzy Systems Lecture 36 GENETIC ALGORITHM (1)
Lecture 8: 24/5/1435 Genetic Algorithms Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
Genetic algorithms Charles Darwin "A man who dares to waste an hour of life has not discovered the value of life"
Genetic Algorithms Genetic algorithms imitate a natural optimization process: natural selection in evolution. Developed by John Holland at the University.
(Particle Swarm Optimisation)
S J van Vuuren The application of Genetic Algorithms (GAs) Planning Design and Management of Water Supply Systems.
Genetic Algorithms Introduction Advanced. Simple Genetic Algorithms: Introduction What is it? In a Nutshell References The Pseudo Code Illustrations Applications.
Genetic Algorithms Siddhartha K. Shakya School of Computing. The Robert Gordon University Aberdeen, UK
Derivative Free Optimization G.Anuradha. Contents Genetic Algorithm Simulated Annealing Random search method Downhill simplex method.
Genetic Algorithms CSCI-2300 Introduction to Algorithms
Edge Assembly Crossover
 Genetic Algorithms  A class of evolutionary algorithms  Efficiently solves optimization tasks  Potential Applications in many fields  Challenges.
Genetic Algorithms What is a GA Terms and definitions Basic algorithm.
ECE 103 Engineering Programming Chapter 52 Generic Algorithm Herbert G. Mayer, PSU CS Status 6/4/2014 Initial content copied verbatim from ECE 103 material.
Introduction to Genetic Algorithm Principle: survival-of-the-fitness Characteristics of GA Robust Error-tolerant Flexible When you have no idea about solving.
Genetic Algorithms Abhishek Sharma Piyush Gupta Department of Instrumentation & Control.
Probabilistic Algorithms Evolutionary Algorithms Simulated Annealing.
1 Paper Title Optimization of Electrical System for a Large DC Offshore Wind Farm by Genetic Algorithm M. Zhao, Z. Chen, F. Blaabjerg Institute of Energy.
Chapter 12 FUSION OF FUZZY SYSTEM AND GENETIC ALGORITHMS Chi-Yuan Yeh.
Speeding Up Warehouse Physical Design Using A Randomized Algorithm Minsoo Lee Joachim Hammer Dept. of Computer & Information Science & Engineering University.
Biologically inspired algorithms BY: Andy Garrett YE Ziyu.
D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.
Authors: Soamsiri Chantaraskul, Klaus Moessner Source: IET Commun., Vol.4, No.5, 2010, pp Presenter: Ya-Ping Hu Date: 2011/12/23 Implementation.
1 Contents 1. Basic Concepts 2. Algorithm 3. Practical considerations Genetic Algorithm (GA)
Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.
Agenda  INTRODUCTION  GENETIC ALGORITHMS  GENETIC ALGORITHMS FOR EXPLORING QUERY SPACE  SYSTEM ARCHITECTURE  THE EFFECT OF DIFFERENT MUTATION RATES.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
1 Comparative Study of two Genetic Algorithms Based Task Allocation Models in Distributed Computing System Oğuzhan TAŞ 2005.
EVOLUTIONARY SYSTEMS AND GENETIC ALGORITHMS NAME: AKSHITKUMAR PATEL STUDENT ID: GRAD POSITION PAPER.
Genetic Algorithm(GA)
Genetic Algorithm. Outline Motivation Genetic algorithms An illustrative example Hypothesis space search.
Presented By: Farid, Alidoust Vahid, Akbari 18 th May IAUT University – Faculty.
1 A genetic algorithm with embedded constraints – An example on the design of robust D-stable IIR filters 潘欣泰 國立高雄大學 資工系.
Using GA’s to Solve Problems
Genetic Algorithms.
Optimization Of Robot Motion Planning Using Genetic Algorithm
Evolutionary Technique for Combinatorial Reverse Auctions
Artificial Intelligence Methods (AIM)
Introduction to Genetic Algorithm (GA)
Genetic Algorithms CSCI-2300 Introduction to Algorithms
Genetic algorithms: case study
Presentation transcript:

بِسْمِ اللهِ الرَحْمَنِ الرَحِيم السلام عليكم ورحمة الله وبركاته بِسْمِ اللهِ الرَحْمَنِ الرَحِيم السلام عليكم ورحمة الله وبركاته

Reduction The Clutter By using Genetic Algorithm By: Weaam Talaat Ali

Contents: 1)What is the clutter? 2)Why we must reduce the clutter effects of signals? 3)Explain the proposed technique (Genetic Algorithm) that use to reduce it? 4) benefits

INTRODUCTION Such reduction is implemented by generation the optimum binary codes with length up to 105 bits, using genetic algorithm (GA) with a minimum peak sidelobe of the aperiodic autocorrelation function for a given length as a criteria. Clutter refers to radio frequency ( RF ) echoes returned from targets which are uninteresting to the radar operators. Such targets include natural objects such as ground, sea, precipitation ( such as rain, snow or hail ), sandstorms, animals ( especially birds ), atmospheric turbulence, and other atmospheric effects, such as ionosphere reflections, meteor trails. Clutter may also be returned from man - made objects such as buildings and, intentionally, by radar countermeasures such as chaff.

Limitations of Pulse Compression The time sidelobes accompanying the compressed pulse are objectionable since they mask desired targets or create false targets. Sidelobes content most of clutter

Genetic algorithm is one of the intelligent computing techniques, So it is a method mainly used to find the global optimization of complex system. It searches from a set of possible solutions in parallel. It uses, the fitness function as a mean of discriminating among different sets of possible solutions. GA is based on generation of new possibly improving population among the previous population. Genetic algorithm is one of the intelligent computing techniques, So it is a method mainly used to find the global optimization of complex system. It searches from a set of possible solutions in parallel. It uses, the fitness function as a mean of discriminating among different sets of possible solutions. GA is based on generation of new possibly improving population among the previous population. Genetic Algorithm (GA):

Such reduction is implemented by generation the optimum binary codes with length up to 105 bits, using genetic algorithm (GA) with a minimum peak sidelobe of the aperiodic autocorrelation function for a given length as a criteria. Such reduction is implemented by generation the optimum binary codes with length up to 105 bits, using genetic algorithm (GA) with a minimum peak sidelobe of the aperiodic autocorrelation function for a given length as a criteria. Genetic Algorithm (GA):

Roulette Wheel Selection Crossover Mutation There are three most important parts :

Crossover of string binary phase consist of 7-bits c1c1 c2c Seq 1 For example a Single point crossover occurred between 4 th and 5 th bit of two chromosome. Seq Seq Seq

Eliminating the Allomorphic Forms: Each binary sequence can be stated in four forms in terms of Autocorrelation Function (ACF), all of which have the same correlation characteristics. So, to reduce the search space must eliminating the three forms of each code.

Eliminating the Allomorphic Forms: flipping Comp. All of which have the similar correlation characteristics

Code Length (N) MSLSequence

Optimum Binary Phase Codes generated by GA. To length d B 6.02 dB The increase in the length of the codes yields smaller PSL ratio and accompanied by increment of MPS, So this leads to worse compression characteristics.

Thank You

Rohling, H. and Plagge, W. “Mismatched-Filter Design for Periodic Binary Phased Signals”, IEEE Trans. Aerospace and Electronic Systems, vol. AES-25, No. 6, pp , Nov, Rohling, H. and Plagge, W. “Mismatched-Filter Design for Periodic Binary Phased Signals”, IEEE Trans. Aerospace and Electronic Systems, vol. AES-25, No. 6, pp , Nov, Wall, M. B. "A genetic algorithm for resource-constrained scheduling" Ph.D. Thesis, Massachusetts Institute of Technology, June1996. Wall, M. B. "A genetic algorithm for resource-constrained scheduling" Ph.D. Thesis, Massachusetts Institute of Technology, June1996. Baden, J. M. and Cohen M. N. “Optimal Peak Sidelobe Filters for Biphase Pulse Compression”, IEEE International Radar Conference, pp , May, Baden, J. M. and Cohen M. N. “Optimal Peak Sidelobe Filters for Biphase Pulse Compression”, IEEE International Radar Conference, pp , May, Nathanson, F. E.; Cohen, M. N. “Radar Design Principles: Signal Processing and the Environment”, New Jersey, Nathanson, F. E.; Cohen, M. N. “Radar Design Principles: Signal Processing and the Environment”, New Jersey, De Jong, K. A. and Spears, W. M. "Using genetic algorithms to solve NP- complete problems" In Proceedings of the Int'l Conference on GeneticAlgorithms,pp ,1996, De Jong, K. A. and Spears, W. M. "Using genetic algorithms to solve NP- complete problems" In Proceedings of the Int'l Conference on GeneticAlgorithms,pp ,1996, Mudukutore, A. S., Chandrasekar, V. and Keeler, R. J. “Pulse Compression for Weather Radars”, IEEE Transactions on Information Theory, Vo. 36, No. 1, pp , January, Mudukutore, A. S., Chandrasekar, V. and Keeler, R. J. “Pulse Compression for Weather Radars”, IEEE Transactions on Information Theory, Vo. 36, No. 1, pp , January, 2008.