Traditional And Non-Traditional Optimization Tools

By Prof. Dilip Kumar Pratihar | IIT Kharagpur

Learners enrolled: 301

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.

INTENDED AUDIENCE : Students belonging to all disciplines of Engineering and Science and practicing Engineers can take this course

PREREQUISITES : Nil.

INDUSTRY SUPPORT :

RDCIS, Ranchi
CMERI, Durgapur, and others

Summary

Course Status :	Completed
Course Type :	Elective
Language for course content :	English
Duration :	8 weeks
Category :	Mechanical Engineering
Credit Points :	2
Level :	Undergraduate/Postgraduate
Start Date :	24 Jan 2022
End Date :	18 Mar 2022
Enrollment Ends :	07 Feb 2022
Exam Date :	27 Mar 2022 IST

Note: This exam date is subject to change based on seat availability. You can check final exam date on your hall ticket.

Page Visits

Course layout

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

Books and references

1. Soft Computing: Fundamentals and Applications by D.K. Pratihar, Narosa Publishing House, New-Delhi, 2015

2. Optimization by S.S. Rao, Theory and Applications, Wiley Eastern Limited, 1978

3. Optimization for Engineering Design by K. Deb, Prentice-Hall of India Private Limited, 1995

4. Genetic Algorithms in Search, Optimization and Machine Learning by D.E. Goldberg, Addison-Wesley, Reading, MA, 1989

Instructor bio

Prof. Dilip Kumar Pratihar

IIT Kharagpur

I received BE (Hons.) and M. Tech. from REC (NIT) Durgapur, India, in 1988 and 1994, respectively. I obtained my Ph.D. from IIT Kanpur, India, in 2000. I received University Gold Medal, A.M. Das Memorial Medal, Institution of Engineers’ (I) Medal, and others. I completed my post-doctoral studies in Japan and then, in Germany under the Alexander von Humboldt Fellowship Programme. I received Shastri Fellowship (Indo-Canadian) in 2019 and INSA Teachers’ Award 2020. I am working now as a Professor (HAG scale) of IIT Kharagpur, India. My research areas include robotics, soft computing and manufacturing science. I have published more than 275 papers and book-chapters. I have written the textbooks on “Soft Computing” and “Fundamentals of Robotics”, co-authored another textbook on “Analytical Engineering Mechanics”, edited a book on “Intelligent and Autonomous Systems”, co-authored reference books on “Modeling and Analysis of Six- legged Robots”; “Modeling and Simulations of Robotic Systems Using Soft Computing”; “Modeling and Analysis of Laser Metal Forming Processes by Finite Element and Soft Computing Methods” and “Multibody Dynamic Modeling of Multi-legged Robots”. My textbook on “Soft Computing” had been translated into Chinese language in 2009. I have guided 22 Ph.D.s. I am in editorial board of 10 International Journals. I have been elected as FIE, MASME and SMIEEE. I have completed a few sponsored (funded by DST, DAE, MHRD) and consultancy projects. I have filed two patents.

Course certificate

The course is free to enroll and learn from. But if you want a certificate, you have to register and write the proctored exam conducted by us in person at any of the designated exam centres.
The exam is optional for a fee of Rs 1000/- (Rupees one thousand only).
Date and Time of Exams: 27 March 2022 Morning session 9am to 12 noon; Afternoon Session 2pm to 5pm.
Registration url: Announcements will be made when the registration form is open for registrations.
The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published. If there are any changes, it will be mentioned then.
Please check the form for more details on the cities where the exams will be held, the conditions you agree to when you fill the form etc.

CRITERIA TO GET A CERTIFICATE

Average assignment score = 25% of average of best 6 assignments out of the total 8 assignments given in the course.
Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

Certificate will have your name, photograph and the score in the final exam with the breakup.It will have the logos of NPTEL and IIT Kharagpur .It will be e-verifiable at nptel.ac.in/noc.

Only the e-certificate will be made available. Hard copies will not be dispatched.

Once again, thanks for your interest in our online courses and certification. Happy learning.

- NPTEL team

SWAYAM Helpline / Support