School of Engineering
Department of Computer Science & Engineering
Soft Computing
Lecture-1
Outline
What is Soft Computing?
Hard Computing v/s Soft Computing
Features of Soft Computing
Components of Soft Computing
Book and Web References
Soft Computing
The idea behind soft computing is to model cognitive
behavior of human mind.
Soft computing is foundation of conceptual intelligence in
machines.
Unlike hard computing , Soft computing is tolerant of
imprecision, uncertainty, partial truth, and approximation.
Soft Computing
The term soft computing was proposed by the inventor of fuzzy
logic, Lotfi A. Zadeh. He describes it as follows [Zadeh, 1994]:
“Soft computing is a collection of methodologies that aim
to exploit the tolerance for imprecision and uncertainty to achieve
tractability, robustness, and low solution cost. Its principal
constituents are fuzzy logic, neurocomputing, and probabilistic
reasoning. Soft computing is likely to play an increasingly
important role in many application areas, including software
engineering. The role model for soft computing is the human
mind.”
Hard Computing
Hard computing, i.e., conventional computing, requires a
precisely stated analytical model and often a lot of
computation time.
Many analytical models are valid for ideal cases.
Real world problems exist in a non-ideal environment.
Hard Vs Soft Computing Paradigms
∙ Hard computing
Based on the concept of precise modelling and analyzing to
yield accurate results.
Works well for simple problems, but is bound by the NP-
Complete set.
∙ Soft computing
Aims to surmount NP-complete problems.
Uses inexact methods to give useful but inexact answers to
intractable problems.
Represents a significant paradigm shift in the aims of
computing - a shift which reflects the human mind.
Tolerant to imprecision, uncertainty, partial truth, and
approximation.
Well suited for real world problems where ideal models are
not available.
Difference in both Computing
Hard Computing Soft Computing
Conventional computing requires a Soft computing is tolerant of
precisely stated analytical model. imprecision.
Often requires a lot of computation Can solve some real world problems in
time. reasonably less time.
Not suited for real world problems for Suitable for real world problems.
which ideal model is not present.
It requires full truth Can work with partial truth
It is precise and accurate Imprecise.
High cost for solution Low cost for solution
Usefulness of Soft Computing
• Soft Computing is an approach for constructing systems
which are
Computationally intelligent.
Possess human like expertise in particular domain.
Can adapt to the changing environment and can learn to do
better.
Can explain their decisions
Tools of SC
∙ Components of soft computing include:
Fuzzy Logic (FL)
Evolutionary Computation (EC) - based on the origin of
the species
Genetic Algorithm
Swarm Intelligence
Ant Colony Optimizations
Neural Network (NN)
Machine Learning (ML)
Book Reference
“Neural Network, Fuzzy Logic, Genetic algorithms”
By S. Rajshekhran: Chapter-1 Page No 1-4.
“Principal of Soft Computing” by S.N. Shivnandam:
Chapter-1 Page 8-10.
Web References
http://www.soft-computing.de/def.html
http://www.myreaders.info/01_Introduction_to_So
ft_Computing.pdf (Page No: 3-6)