Traditional And Non-Traditional Optimization Tools
Offered By: Indian Institute of Technology, Kharagpur via Swayam
Course Description
Overview
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 coursePREREQUISITES : Nil.INDUSTRY SUPPORT :RDCIS, RanchiCMERI, Durgapur, and others
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 GAWeek 3: Faster Genetic Algorithms; Scheduling GAWeek 4: Scheduling GA (contd.); Simulated Annealing; Particle Swarm OptimizationWeek 5: Multi-Objective Optimization; Intelligent Optimization ToolWeek 6: A Practical Optimization Problem solved using different Traditional and Non-Traditional Optimization ToolsWeek 7: Solutions of a Practical Optimization Problem (contd.); Genetic Algorithm as Evolution ToolWeek 8: Genetic Algorithm as Evolution Tool (contd.); Summary of the Course
Taught by
Dilip Kumar Pratihar
Tags
Related Courses
Advanced Algorithms and ComplexityUniversity of California, San Diego via Coursera Advanced Data Structures, RSA and Quantum Algorithms
University of Colorado Boulder via Coursera Advanced Learning Algorithms
DeepLearning.AI via Coursera Advanced Machine Learning Algorithms
Fractal Analytics via Coursera Advanced Modeling for Discrete Optimization
University of Melbourne via Coursera