Soft Computing

No files yet — lecture notes will be posted here

Text Book

Jang, J.-S. R., Sun, C.-T. and Mizutani, E. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, 1997.

Sivanandam, S. N. and Deepa, S. N. Principles of Soft Computing. 3rd Edition, Wiley, 2018.

Ross, T. J. Fuzzy Logic with Engineering Applications. 4th Edition, Wiley, 2016.

Mitchell, M. An Introduction to Genetic Algorithms. MIT Press, 1998.

Syllabus

WeekDateCovered TopicsComments
1Course organizationAims, assessment, project brief
2What is Soft Computing? Hard vs. soft computing; tolerance for imprecision and uncertainty; the three pillars — fuzzy logic, neural networks, evolutionary computation; where each is the right toolJang ch. 1
3Fuzzy sets. Classical vs. fuzzy sets; membership functions and their shapes; support, core, α-cuts; convexity and normalityJang ch. 2
4Operations and relations. Union, intersection, complement; t-norms and t-conorms; fuzzy relations; max–min composition; the extension principleJang ch. 2–3
5Fuzzy logic. Linguistic variables and hedges; fuzzy propositions; fuzzy if–then rules; approximate reasoningJang ch. 4
6Mamdani inference. Fuzzification, rule evaluation, aggregation; defuzzification methods (centroid, bisector, MOM) comparedJang ch. 4
7Sugeno (TSK) inference and Tsukamoto; when each is preferable; designing a fuzzy controller end to endLab: fuzzy controller
8Review and Exam 1 — fuzzy systemsExam 1
9Neural networks: foundations. Biological motivation; McCulloch–Pitts neuron; perceptron and its convergence theorem; the linear separability limitJang ch. 9
10Multilayer perceptron. Backpropagation derived; activation functions; learning rate and momentum; overfitting, validation, early stoppingJang ch. 9
11Other architectures. Radial basis function networks; self-organizing maps (Kohonen); Hopfield networks and associative memoryJang ch. 9–10
12Neuro-fuzzy systems. ANFIS: architecture, hybrid learning (least squares + gradient descent); what the fusion buys youJang ch. 12
13Genetic algorithms. Encoding; fitness; selection (roulette, tournament, rank); crossover and mutation; elitism; the schema theoremProject — phase 1 due
14Beyond the simple GA. Convergence and premature convergence; parameter tuning; multi-objective optimisation and NSGA-IIMitchell ch. 1–2
15Swarm intelligence. Particle swarm optimisation; ant colony optimisation; comparison with GA on the same problemLab: PSO vs. GA
16Hybrid systems and applications; project presentationsProject presentation