Syllabus  |   Lectures  |   Downloads  |   FAQ  |   Ask a question  |  
Course Co-ordinated by IIT Roorkee
Coordinators
 
Dr. Pradeep K. Jha
IIT Roorkee

 

Download Syllabus in PDF format



Untitled Document
At the beginning of this course, a brief introduction will be given to optimization. The principle of optimization will be explained in detail. The working principles of some traditional tools of optimization, namely exhaustive search method, random walk method, steepest descent method will be discussed with suitable numerical examples. The drawbacks of traditional tools for optimization will be stated. The working principle of one of the most popular non-traditional tools for optimization, namely genetic algorithm (GA) will be explained in detailed. Schema theorem of binary-coded GA will be discussed. The methods of constraints handling used in the GA will be explained. The merits and demerits of the GA will be stated. The working principles of some specialized GAs, such as real-coded GA, micro-GA, visualized interactive GA, scheduling GA will be discussed with suitable examples. The principles of some other non-traditional tools for optimization, such as simulated annealing, particle swarm optimization will be explained in detail. After providing a brief introduction to multi-objective optimization, the working principles of some of its approaches, namely weighted sum approach, goal programming, vector-evaluated GA (VEGA), distance-based Pareto-GA (DPGA), non-dominated sorting GA (NSGA) will be explained with the help of numerical examples.
 

Week

Topics

1.

Principle of Optimization; Traditional Methods of Optimization; Binary-Coded Genetic Algorithm (BCGA)

2.

 Binary-Coded Genetic Algorithm (BCGA) (contd.); Schema Theorem of BCGA; Constraints Handling; Real-Coded GA

3.

Faster Genetic Algorithms; Scheduling GA

4.

Scheduling GA (contd.); Simulated Annealing; Particle Swarm Optimization

5.

Multi-Objective Optimization; Intelligent Optimization Tool

6.

A Practical Optimization Problem solved using different Traditional and Non-Traditional Optimization Tools

7.

Solutions of a Practical Optimization Problem (contd.); Genetic Algorithm as Evolution Tool

8.

Genetic Algorithm as Evolution Tool (contd.); Summary of the Course

Basic Knowledge of economics & mathematics

nil


nil


nil



Important: Please enable javascript in your browser and download Adobe Flash player to view this site
Site Maintained by Web Studio, IIT Madras. Contact Webmaster: nptel@iitm.ac.in