Introduction to Soft Computing: Neuro-Fuzzy and Genetic Algorithms

Introduction to Soft Computing: Neuro-Fuzzy and Genetic Algorithms

by Samir Roy, Udit Chakraborty
Released May 2024
Publisher(s): Pearson India
ISBN: 9789332514201

Read it now on the O’Reilly learning platform with a 10-day free trial.

O’Reilly members get unlimited access to books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Book description

Soft computing is a branch of computer science that deals with a family of methods that imitate human intelligence. This is done with the goal of creating tools that will contain some human-like capabilities (such as learning, reasoning and decision-making). This book covers the entire gamut of soft computing, including fuzzy logic, rough sets, artificial neural networks and various evolutionary algorithms. It offers a learner-centric approach where each new concept is introduced with carefully designed examples/instances to train the learner.

Book Contents –

1. Introduction
2. Fuzzy Sets
3. Fuzzy Logic
4. Fuzzy Inference Systems
5. Rough Sets
6. Artificial Neural Networks.Basic Concepts
7. Pattern Classifiers
8. Pattern Associators
9. Competitive Neural Nets
10. Backpropagation
11. Elementary Search Techniques
12. Advanced Search Strategies
13. Hybrid Systems
Index

Table of contents

  1. Cover (1/2)
  2. Cover (2/2)
  3. Contents (1/2)
  4. Contents (2/2)
  5. Preface
  6. Acknowledgements
  7. About the Authors
  8. Chapter 1: Introduction
    1. 1.1 What is Soft Computing?
    2. 1.2 Fuzzy Systems
    3. 1.3 Rough Sets
    4. 1.4 Artificial Neural Networks
    5. 1.5 Evolutionary Search Strategies
      1. Chapter Summary
      2. Test Your Knowledge
      3. Answers
      4. Exercises
      5. Bibliography and Historical Notes
  9. Chapter 2: Fuzzy Sets
    1. 2.1 Crisp Sets: A Review
      1. 2.1.1 Basic Concepts
      2. 2.1.2 Operations on Sets
      3. 2.1.3 Properties of Sets
    2. 2.2 Fuzzy Sets
      1. 2.2.1 Fuzziness/Vagueness/Inexactness
      2. 2.2.2 Set Membership
      3. 2.2.3 Fuzzy Sets
      4. 2.2.4 Fuzzyness vs. Probability
      5. 2.2.5 Features of Fuzzy Sets
    3. 2.3 Fuzzy Membership Functions
      1. 2.3.1 Some Popular Fuzzy Membership Functions
      2. 2.3.2 Transformations
      3. 2.3.3 Linguistic Variables
    4. 2.4 Operations on Fuzzy Sets
    5. 2.5 Fuzzy Relations
      1. 2.5.1 Crisp Relations
      2. 2.5.2 Fuzzy Relations
      3. 2.5.3 Operations on Fuzzy Relations
    6. 2.6 Fuzzy Extension Principle
      1. 2.6.1 Preliminaries
      2. 2.6.2 The Extension Principle (1/5)
      3. 2.6.2 The Extension Principle (2/5)
      4. 2.6.2 The Extension Principle (3/5)
      5. 2.6.2 The Extension Principle (4/5)
      6. 2.6.2 The Extension Principle (5/5)
        1. Chapter Summary
        2. Solved Problems
        3. Test Your Knowledge
        4. Answers
        5. Exercises
        6. Bibliography and Historical Notes
  10. Chapter 3: Fuzzy Logic
    1. 3.1 Crisp Logic: A Review
      1. 3.1.1 Propositional Logic
      2. 3.1.2 Predicate Logic (1/2)
      3. 3.1.2 Predicate Logic (2/2)
      4. 3.1.3 Rules of Inference
    2. 3.2 Fuzzy Logic Basics
      1. 3.2.1 Fuzzy Truth Values
    3. 3.3 Fuzzy Truth in Terms of Fuzzy Sets
    4. 3.4 Fuzzy Rules
      1. 3.4.1 Fuzzy If-Then
      2. 3.4.2 Fuzzy If-Then-Else
    5. 3.5 Fuzzy Reasoning
      1. 3.5.1 Fuzzy Quantifiers
      2. 3.5.2 Generalized Modus Ponens
      3. 3.5.3 Generalized Modus Tollens (1/4)
      4. 3.5.3 Generalized Modus Tollens (2/4)
      5. 3.5.3 Generalized Modus Tollens (3/4)
      6. 3.5.3 Generalized Modus Tollens (4/4)
        1. Chapter Summary
        2. Solved Problems
        3. Test Your Knowledge
        4. Answers
        5. Exercises
        6. Bibliography and Historical Notes
  11. Chapter 4: Fuzzy Inference Systems
    1. Introduction
    2. 4.2 Fuzzification of the Input Variables
    3. 4.3 Application of Fuzzy Operators on the Antecedent Parts of the Rules
    4. 4.4 Evaluation of the Fuzzy Rules
    5. 4.5 Aggregation of Output Fuzzy Sets Across the Rules
    6. 4.6 Defuzzification of the Resultant Aggregate Fuzzy Set
      1. 4.6.1 Centroid Method
      2. 4.6.2 Centre-of-Sums (CoS) Method
      3. 4.6.3 Mean-of-Maxima (MoM) Method
    7. 4.7 Fuzzy Controllers
      1. 4.7.1 Fuzzy Air Conditioner Controller
      2. 4.7.2 Fuzzy Cruise Controller
      3. Chapter Summary
      4. Solved Problems (1/3)
      5. Solved Problems (2/3)
      6. Solved Problems (3/3)
      7. Test Your Knowledge
      8. Answers
      9. Exercises
      10. Bibliography and Historical Notes
  12. Chapter 5: Rough Sets
    1. 5.1 Information Systems and Decision Systems
    2. 5.2 Indiscernibility
    3. 5.3 Set Approximations
    4. 5.4 Properties of Rough Sets
    5. 5.5 Rough Membership
    6. 5.6 Reducts
    7. Application
      1. Chapter Summary
      2. Solved Problems (1/2)
      3. Solved Problems (2/2)
      4. Test Your Knowledge
      5. Answers
      6. Exercises
      7. Bibliography and Historical Notes
  13. Chapter 6: Artificial Neural Networks:Basic Concepts
    1. 6.1 Introduction
      1. 6.1.1 The Biological Neuron
      2. 6.1.2 The Artificial Neuron
      3. 6.1.3 Characteristics of the Brain
    2. 6.2 Computation in Terms of Patterns
      1. 6.2.1 Pattern Classification
      2. 6.2.2 Pattern Association
    3. 6.3 The McCulloch–Pitts Neural Model
    4. 6.4 The Perceptron
      1. 6.4.1 The Structure
      2. 6.4.2 Linear Separability
      3. 6.4.3 The XOR Problem
    5. 6.5 Neural Network Architectures
      1. 6.5.1 Single Layer Feed Forward ANNs
      2. 6.5.2 Multilayer Feed Forward ANNs
      3. 6.5.3 Competitive Network
      4. 6.5.4 Recurrent Networks
    6. 6.6 Activation Functions
      1. 6.6.1 Identity Function
      2. 6.6.2 Step Function
      3. 6.6.3 The Sigmoid Function
      4. 6.6.4 Hyperbolic Tangent Function
    7. 6.7 Learning by Neural Nets
      1. 6.7.1 Supervised Learning (1/2)
      2. 6.7.1 Supervised Learning (2/2)
      3. 6.7.2 Unsupervised Learning (1/2)
      4. 6.7.2 Unsupervised Learning (2/2)
      5. Chapter Summary
      6. Solved Problems
      7. Test Your Knowledge
      8. Answers
      9. Exercises
      10. Bibliography and Historical Notes
  14. Chapter 7: Pattern Classifiers
    1. 7.1 Hebb Nets
    2. 7.2 Perceptrons
    3. 7.3 Adaline
    4. 7.4 Madaline (1/2)
    5. 7.4 Madaline (2/2)
      1. Chapter Summary
      2. Solved Problems
      3. Test Your Knowledge
      4. Answers
      5. Exercises
      6. Bibliography and Historical Notes
  15. Chapter 8: Pattern Associators
    1. 8.1 Auto-associative Nets
      1. 8.1.1 Training
      2. 8.1.2 Application
      3. 8.1.3 Elimination of Self-connection
      4. 8.1.4 Recognition of Noisy Patterns
      5. 8.1.5 Storage of Multiple Patterns in an Auto-associative Net
    2. 8.2 Hetero-associative Nets
      1. 8.2.1 Training
      2. 8.2.2 Application
    3. 8.3 Hopfield Networks
      1. 8.3.1 Architecture
      2. 8.3.2 Training
    4. 8.4 Bidirectional Associative Memory
      1. 8.4.1 Architecture
      2. 8.4.2 Training
      3. 8.4.3 Application
    5. Chapter Summary
    6. Solved Problems (1/4)
    7. Solved Problems (2/4)
    8. Solved Problems (3/4)
    9. Solved Problems (4/4)
    10. Test Your Knowledge
    11. Answers
    12. Exercises
    13. Bibliography and Historical Notes
  16. Chapter 9: Competitive Neural Nets
    1. 9.1 The Maxnet
      1. 9.1.1 Training a MAXNET
      2. 9.1.2 Application of Maxnet
    2. 9.2 Kohonen’s Self-organizing Map (SOM)
      1. 9.2.1 SOM Architecture
      2. 9.2.2 Learning by Kohonen’s SOM
      3. 9.2.3 Application
    3. 9.3 Learning Vector Quantization (LVQ)
      1. 9.3.1 LVQ Learning
      2. 9.3.2 Application
    4. 9.4 Adaptive Resonance Theory (ART)
      1. 9.4.1 The Stability-Plasticity Dilemma
      2. 9.4.2 Features of ART Nets
      3. 9.4.3 Art 1 (1/4)
      4. 9.4.3 Art 1 (2/4)
      5. 9.4.3 Art 1 (3/4)
      6. 9.4.3 Art 1 (4/4)
      7. Chapter Summary
      8. Solved Problems (1/6)
      9. Solved Problems (2/6)
      10. Solved Problems (3/6)
      11. Solved Problems (4/6)
      12. Solved Problems (5/6)
      13. Solved Problems (6/6)
      14. Test Your Knowledge
      15. Answers
      16. Exercises
      17. Bibliography and Historical Notes
  17. Chapter 10: Backpropagation
    1. 10.1 Multi-layer Feedforward Net
      1. 10.1.1 Architecture
      2. 10.1.2 Notational Convention
      3. 10.1.3 Activation Functions
    2. 10.2 The Generalized Delta Rule
    3. 10.3 The Backpropagation Algorithm
      1. 10.3.1 Choice of Parameters
      2. 10.3.2 Application
      3. Chapter Summary
      4. Solved Problems (1/2)
      5. Solved Problems (2/2)
      6. Test Your Knowledge
      7. Answers
      8. Exercises
      9. Bibliography and Historical Notes
  18. Chapter 11: Elementary Search Techniques
    1. 11.1 State Spaces (1/2)
    2. 11.1 State Spaces (2/2)
    3. 11.2 State Space Search
      1. 11.2.1 Basic Graph Search Algorithm
      2. 11.2.2 Informed and Uninformed Search
    4. 11.3 Exhaustive Search
      1. 11.3.1 Breadth-first Search (BFS)
      2. 11.3.2 Depth-first Search (DFS)
      3. 11.3.3 Comparison Between BFS and DFS
      4. 11.3.4 Depth-first Iterative Deepening
      5. 11.3.5 Bidirectional Search
      6. 11.3.6 Comparison of Basic Uninformed Search Strategies
    5. 11.4 Heuristic Search
      1. 11.4.1 Best-first Search
      2. 11.4.2 Generalized State Space Search
      3. 11.4.3 Hill Climbing
      4. 11.4.4 The A/A* Algorithms (1/3)
      5. 11.4.4 The A/A* Algorithms (2/3)
      6. 11.4.4 The A/A* Algorithms (3/3)
      7. 11.4.5 Problem Reduction (1/2)
      8. 11.4.5 Problem Reduction (2/2)
      9. 11.4.6 Means-ends Analysis
      10. 11.4.7 Mini-Max Search (1/3)
      11. 11.4.7 Mini-Max Search (2/3)
      12. 11.4.7 Mini-Max Search (3/3)
      13. 11.4.8 Constraint Satisfaction (1/3)
      14. 11.4.8 Constraint Satisfaction (2/3)
      15. 11.4.8 Constraint Satisfaction (3/3)
      16. 11.4.9 Measures of Search
    6. 11.5 Production Systems (1/2)
    7. 11.5 Production Systems (2/2)
      1. Chapter Summary
      2. Solved Problems (1/6)
      3. Solved Problems (2/6)
      4. Solved Problems (3/6)
      5. Solved Problems (4/6)
      6. Solved Problems (5/6)
      7. Solved Problems (6/6)
      8. Test Your Knowledge (1/2)
      9. Test Your Knowledge (2/2)
      10. Answers
      11. Exercises
      12. Bibliography and Historical Notes
  19. Chapter 12: Advanced Search Strategies
    1. 12.1 Natural Evolution: A Brief Review
      1. 12.1.1 Chromosomes
      2. 12.1.2 Natural Selection
      3. 12.1.3 Crossover
      4. 12.1.4 Mutation
    2. 12.2 Genetic Algorithms (GAs)
      1. 12.2.1 Chromosomes
      2. 12.2.2 Fitness Function
      3. 12.2.3 Population
      4. 12.2.4 GA Operators (1/2)
      5. 12.2.4 GA Operators (2/2)
      6. 12.2.5 Elitism
      7. 12.2.6 GA Parameters
      8. 12.2.7 Convergence
    3. 12.3 Multi-objective Genetic Algorithms
      1. 12.3.1 MOO Problem Formulation
      2. 12.3.2 The Pareto-optimal Front
      3. 12.3.3 Pareto-optimal Ranking
      4. 12.3.4 Multi-objective Fitness
      5. 12.3.5 Multi-objective GA Process
    4. 12.4 Simulated Annealing
      1. Chapter Summary
      2. Solved Problems
      3. Test Your Knowledge
      4. Answers
      5. Exercise
      6. Bibliography and Historical Notes
  20. Chapter 13: Hybrid Systems
    1. 13.1 Neuro-genetic Systems
      1. 13.1.1 GA-based Weight Determination of Multi-layerFeed-forward Net
      2. 13.1.2 Neuro-evolution of Augmenting Topologies (NEAT) (1/2)
      3. 13.1.2 Neuro-evolution of Augmenting Topologies (NEAT) (2/2)
    2. 13.2 Fuzzy-Neural Systems
      1. 13.2.1 Fuzzy Neurons
      2. 13.2.2 Adaptive Neuro-fuzzy Inference System (ANFIS)
    3. 13.3 Fuzzy-genetic Systems
      1. Chapter Summary
      2. Test Your Knowledge
      3. Answers
      4. Bibliography and Historical Notes
  21. Index

Product information

  • Title: Introduction to Soft Computing: Neuro-Fuzzy and Genetic Algorithms
  • Author(s): Samir Roy, Udit Chakraborty
  • Release date: May 2024
  • Publisher(s): Pearson India
  • ISBN: 9789332514201