subject
Intro

NPTEL: Traditional and Non-Traditional Optimization Tools

 with  Dilip Kumar Pratihar

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.

Syllabus

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

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

Week 3: Faster Genetic Algorithms; Scheduling GA

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

Week 5: Multi-Objective Optimization; Intelligent Optimization Tool

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

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

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

0 Student
reviews
Cost Free Online Course
Pace Upcoming
Provider NPTEL
Language English
Calendar 8 weeks long

Disclosure: To support our site, Class Central may be compensated by some course providers.

+ Add to My Courses
FAQ View All
What are MOOCs?
MOOCs stand for Massive Open Online Courses. These are free online courses from universities around the world (eg. Stanford Harvard MIT) offered to anyone with an internet connection.
How do I register?
To register for a course, click on "Go to Class" button on the course page. This will take you to the providers website where you can register for the course.
How do these MOOCs or free online courses work?
MOOCs are designed for an online audience, teaching primarily through short (5-20 min.) pre recorded video lectures, that you watch on weekly schedule when convenient for you.  They also have student discussion forums, homework/assignments, and online quizzes or exams.

0 reviews for NPTEL's Traditional and Non-Traditional Optimization Tools

Write a review

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free