SOFT COMPUTING.

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

EA, neural networks & fuzzy systems Michael J. Watts
1 Wendy Williams Metaheuristic Algorithms Genetic Algorithms: A Tutorial “Genetic Algorithms are good at taking large, potentially huge search spaces and.
Computer Intelligence and Soft Computing
Fuzzy Expert System.
AI – CS364 Hybrid Intelligent Systems Overview of Hybrid Intelligent Systems 07 th November 2005 Dr Bogdan L. Vrusias
Soft Computing 1 Neuro-Fuzzy and Soft Computing chapter 1 J.-S.R. Jang Bill Cheetham Kai Goebel.
Intelligent Legged Robot Systems AME498Q/598I Intelligent Systems 19NOV03.
8/17/ Introduction to Neuro-fuzzy and Soft computing G.Anuradha (Lecture 1)
Neuro-fuzzy Systems Xinbo Gao School of Electronic Engineering Xidian University 2004,10.
Genetic Algorithms: A Tutorial
CHAPTER 12 ADVANCED INTELLIGENT SYSTEMS © 2005 Prentice Hall, Decision Support Systems and Intelligent Systems, 7th Edition, Turban, Aronson, and Liang.
Introduction to AI Michael J. Watts
Slides are based on Negnevitsky, Pearson Education, Lecture 12 Hybrid intelligent systems: Evolutionary neural networks and fuzzy evolutionary systems.
© Negnevitsky, Pearson Education, Lecture 10 Introduction Introduction Neural expert systems Neural expert systems Evolutionary neural networks.
10/6/2015 1Intelligent Systems and Soft Computing Lecture 0 What is Soft Computing.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 14/15 – TP19 Neural Networks & SVMs Miguel Tavares.
NEURAL NETWORKS FOR DATA MINING
Computational Intelligence II Lecturer: Professor Pekka Toivanen Exercises: Nina Rogelj
An Overview of Intrusion Detection Using Soft Computing Archana Sapkota Palden Lama CS591 Fall 2009.
Artificial Neural Networks An Introduction. What is a Neural Network? A human Brain A porpoise brain The brain in a living creature A computer program.
An Introduction to Genetic Algorithms Lecture 2 November, 2010 Ivan Garibay
1 “Genetic Algorithms are good at taking large, potentially huge search spaces and navigating them, looking for optimal combinations of things, solutions.
Soft Computing A Gentle introduction Richard P. Simpson.
Neural and Evolutionary Computing - Lecture 9 1 Evolutionary Neural Networks Design  Motivation  Evolutionary training  Evolutionary design of the architecture.
So Far……  Clustering basics, necessity for clustering, Usage in various fields : engineering and industrial fields  Properties : hierarchical, flat,
Soft Computing Lecture 19 Part 2 Hybrid Intelligent Systems.
Fuzzy Sets and Control. Fuzzy Logic The definition of Fuzzy logic is a form of multi-valued logic derived frommulti-valued logic fuzzy setfuzzy set theory.
Intelligent System Ming-Feng Yeh Department of Electrical Engineering Lunghwa University of Science and Technology Website:
1. Genetic Algorithms: An Overview  Objectives - Studying basic principle of GA - Understanding applications in prisoner’s dilemma & sorting network.
CITS7212: Computational Intelligence An Overview of Core CI Technologies Lyndon While.
Developed by Joseph GoguenJoseph Goguen. What is fuzzy sets Definition.
Dr.Abeer Mahmoud ARTIFICIAL INTELLIGENCE (CS 461D) Dr. Abeer Mahmoud Computer science Department Princess Nora University Faculty of Computer & Information.
Chapter 1: Introduction to Neuro-Fuzzy (NF) and Soft Computing (SC)
NEURAL NETWORKS LECTURE 1 dr Zoran Ševarac FON, 2015.
CHAPTER 1 1 INTRODUCTION “Principles of Soft Computing, 2 nd Edition” by S.N. Sivanandam & SN Deepa Copyright  2011 Wiley India Pvt. Ltd. All rights reserved.
A field of study that encompasses computational techniques for performing tasks that require intelligence when performed by humans. Simulation of human.
An Introduction to Genetic Algorithms Lecture 2 November, 2010 Ivan Garibay
Genetic Algorithms. Solution Search in Problem Space.
A Presentation on Adaptive Neuro-Fuzzy Inference System using Particle Swarm Optimization and it’s Application By Sumanta Kundu (En.R.No.
George Yauneridge.  Machine learning basics  Types of learning algorithms  Genetic algorithm basics  Applications and the future of genetic algorithms.
Presented By: Farid, Alidoust Vahid, Akbari 18 th May IAUT University – Faculty.
 Negnevitsky, Pearson Education, Lecture 12 Hybrid intelligent systems: Evolutionary neural networks and fuzzy evolutionary systems n Introduction.
Genetic Algorithms.
Soft Computing Basics Ms. Parminder Kaur.
Introduction to Artificial Intelligence and Soft Computing Session 1
Chapter 11 (Part 1): Boolean Algebra
Machine Learning Artificial Intelligence
Soft Computing Introduction.
Artificial Intelligence (CS 370D)
Introduction to Genetic Algorithm (GA)
Introduction to Soft Computing
Fuzzy Logics.
EA, neural networks & fuzzy systems
Dr. Unnikrishnan P.C. Professor, EEE
Genetic Algorithms: A Tutorial
GENETIC ALGORITHM A biologically inspired model of intelligence and the principles of biological evolution are applied to find solutions to difficult.
Intelligent Systems and
GENETIC ALGORITHMS & MACHINE LEARNING
Dr. Unnikrishnan P.C. Professor, EEE
Fundamentals of Neural Networks Dr. Satinder Bal Gupta
1. Genetic Algorithms: An Overview
Hybrid intelligent systems:
Introduction to Artificial Intelligence Instructor: Dr. Eduardo Urbina
Traveling Salesman Problem by Genetic Algorithm
Genetic Algorithm Soft Computing: use of inexact t solution to compute hard task problems. Soft computing tolerant of imprecision, uncertainty, partial.
Introduction to Neural Network
David Kauchak CS158 – Spring 2019
Genetic Algorithms: A Tutorial
Presentation transcript:

SOFT COMPUTING

What is Soft Computing? Soft computing is an emerging approach to computing which parallel the remarkable ability of the human mind to reason and learn in a environment of uncertainty and imprecision. Some of it’s principle components includes: Neural Network(NN) Fuzzy Logic(FL) Genetic Algorithm(GA) These methodologies form the core of soft computing.

GOALS OF SOFT COMPUTING The main goal of soft computing is to develop intelligent machines to provide solutions to real world problems, which are not modeled, or too difficult to model mathematically. It’s aim is to exploit the tolerance for Approximation, Uncertainty, Imprecision, and Partial Truth in order to achieve close resemblance with human like decision making.

SOFT COMPUTING - DEVELOPMENT HISTORY Soft = Evolutionary + Neural + Fuzzy Computing Computing Network Logic Zadeh Rechenberg McCulloch Zadeh 1981 1960 1943 1965 Evolutionary = Genetic + Evolution + Evolutionary + Genetic Computing Programming Strategies programming Algorithms Rechenberg Koza Rechenberg Fogel Holland 1960 1992 1965 1962 1970

NEURAL NETWORKS An NN, in general, is a highly interconnected network of a large number of processing elements called neurons in an architecture inspired by the brain. NN Characteristics are:- Mapping Capabilities / Pattern Association Generalisation Robustness Fault Tolerance Parallel and High speed information processing

Neuron Biological neuron Model of a neuron

ANN ARCHITECTURES Xi - Input Neuron Yi - Hidden /Output Neuron Input Layer Output Layer 1.Single Layer Feedforward Network Input Layer Hidden Layer Output Layer 2.Multilayer Feedforward Network Input Layer Hidden Layer Output Layer 3.Recurrent Networks Xi - Input Neuron Yi - Hidden /Output Neuron Zi - Output Neuron i = 1,2,3,4….. X1 y1 X1 z1 y1 X2 y2 X2 z2 y2 X3 y3 X3 z3 X1 z1 y1 X2 z2 y2 z3 X3

LEARNING METHODS OF ANN NN Learning algorithms SSupervised Learning Unsupervised Learning Reinforced Learning Error Correction Stochastic Hebbian Competitive Least Mean Square Backpropagation

FUZZY LOGIC Fuzzy set theory proposed in 1965 by A. Zadeh is a generalization of classical set theory. In classical set theory, an element either belong to or does not belong to a set and hence, such set are termed as crisp set. But in fuzzy set, many degrees of membership (between o/1) are allowed

FUZZY VERSES CRISP FUZZY CRISP IS R AM HONEST ? IS WATER COLORLESS ? Extremely Honest(1) YES!(1) Very Honest(0.8) FUZZY CRISP Honest at Times(0.4) NO!(0) Extremely Dishonest(0)

OPERTIONS 1.Union 2.Intersection 3.Complement 4.Difference CRISP FUZZY 1.Union 2.Intersection 3.Complement 4.Difference 1.Union 2.Intersection 3.Complement 4.Equality 5.Difference 6.Disjunctive Sum

PROPERTIES FUZZY CRISP Commutativity Commutativity Associativity Distributivity Idempotence Identity Law Of Absorption Transitivity Involution De Morgan’s Law Commutativity Associativity Distributivity Idempotence Identity Law Of Absorption Transitivity Involution De Morgan’s Law Law Of the Excluded Middle Law Of Contradiction

GENETIC ALGORITHM Genetic Algorithms initiated and developed in the early 1970’s by John Holland are unorthodox search and optimization algorithms, which mimic some of the process of natural evolution. Gas perform directed random search through a given set of alternative with the aim of finding the best alternative with respect tp the given criteria of goodness. These criteria are required to be expressed in terms of an object function which is usually referred to as a fitness function.

BIOLOGICAL BACKGROUND All living organism consist of cell. In each cell, there is a set of chromosomes which are strings of DNA and serves as a model of the organism. A chromosomes consist of genes of blocks of DNA. Each gene encodes a particular pattern. Basically, it can be said that each gene encodes a traits. Fig. Genome consisting Of chromosomes. A G A G C T A A G C T T C

ENCODING There are many ways of representing individual genes. Binary Encoding Octal Encoding Hexadecimal Encoding Permutation Encoding Value Encoding Tree Encoding

BENEFITS OF GENETIC ALGORITHM Easy to understand. We always get an answer and the answer gets better with time. Good for noisy environment. Flexible in forming building blocks for hybrid application. Has substantial history and range of use. Supports multi-objective optimization. Modular, separate from application.

APPLICATION OF SOFT COMPUTING Consumer appliance like AC, Refrigerators, Heaters, Washing machine. Robotics like Emotional Pet robots. Food preparation appliances like Rice cookers and Microwave. Game playing like Poker, checker etc.

FUTURE SCOPE Soft Computing can be extended to include bio- informatics aspects. Fuzzy system can be applied to the construction of more advanced intelligent industrial systems. Soft computing is very effective when it’s applied to real world problems that are not able to solved by traditional hard computing. Soft computing enables industrial to be innovative due to the characteristics of soft computing: tractability, low cost and high machine intelligent quotient.

Thanks..