SlideShare a Scribd company logo
1 of 9
Optimization Techniques
(ME6116)
Dr. Mantra Prasad Satpathy
School of Mechanical Engineering
KIIT (Deemed-to-be University), Bhubaneswar
E-mail: mantra.satpathyfme@kiit.ac.in
Lecture 1
Communication
1. Hard copy
• Separate class note
• Start from a fresh page with Class Serial No. &
Date
• Must bring it to every class
2. Soft copy
• Google Classroom
• Whats app: Optimization-2022-ME6116-KIITBBSR
25-07-2022 Dr. MP Satpathy, KIIT BBSR 2
Evaluation
1. End Sem : 50
2. Mid Sem : 20
3. Teacher Assessment : 30
a) Assignments : 10
b) Class tests : 10
c) Attendance, Punctuality, Discipline etc. : 10
25-07-2022 Dr. MP Satpathy, KIIT BBSR 3
Evaluation
3. Class Test : 10
• Written Test: Quiz
• Oral Test:
i) Questions in every class
ii) Simple questions from what taught in previous few
classes
iii) At least rear class note (if absent in any class
copy down the lecture from friend’s class note)
before coming to class
iv) Come prepared as if every class is an exam
25-07-2022 Dr. MP Satpathy, KIIT BBSR 4
Syllabus
1. Introduction to optimization: Design vector, design
constraints, constraint surface, objective function, classification of
optimization problems.
2. Single variable optimization problem: Assignment
problem, Travelling Salesman problem, Transportation problem,
Problem of Degeneracy, Game Theory, Dominance Principle
3. Linear Programming Problem (LPP): Mathematical
Formulations of the problem, general linear programming problem,
canonical and standard forms Fundamental properties of solution to
L.P.P. Computational procedure. Simplex method, Artificial variable
techniques, Big-M & Two phase method, Problem of Degeneracy,
Concept of Dualities, IPP, NLPP
4. Sensitivities Analysis: Discrete changes in cost vector and
requirement vector.
25-07-2022 Dr. MP Satpathy, KIIT BBSR 5
Syllabus
5. Statistics & design of experiments: Frequency
Distribution & Histograms, Probability & its Distribution, Measures of
Central Tendency & Distribution, Presentation of Statistical Data.
Confidence intervals, Hypothesis Testing, Correlation, Liner &
Multiple Repression Analysis, Signification Testing. Full & fractional
factorial experiments, analysis of variance, Latin squares, response
surface methodology, Taguchi techniques.
6. Neural Networks: Machine Learning Using Neural Network -
Adaptive Networks – Feed forward Networks – Supervised Learning
Neural Networks – Radial Basis Function Networks – Reinforcement
Learning – Unsupervised Learning Neural Networks – Adaptive
Resonance architectures – Advances in Neural networks.
25-07-2022 Dr. MP Satpathy, KIIT BBSR 6
Syllabus
7. Fuzzy Logic: Fuzzy Sets – Operations on Fuzzy Sets – Fuzzy
Relations – Membership Functions- Fuzzy Rules and Fuzzy
Reasoning – Fuzzy Inference Systems – Fuzzy Expert Systems –
Fuzzy Decision Making. Neuro-Fuzzy Modelling: Adaptive Neuro-
Fuzzy Inference Systems – Coactive Neuro-Fuzzy Modelling –
Classification and Regression Trees – Data Clustering Algorithms –
Rule base Structure Identification – Neuro-Fuzzy Control – Case
studies.
8. Genetic Algorithms: Introduction to Genetic Algorithms –
Applications of GA in Machine Learning - Machine Learning Approach
to Knowledge Acquisition – Reproduction – Crossover – Mutation.
25-07-2022 Dr. MP Satpathy, KIIT BBSR 7
Text Books: Essential Reading
1. Engineering Optimization: Theory and Practice, S. S. Rao, New Age
International (P) Ltd, 3rd Edition
2. Soft Computing, D.K. Pratihar, Narosa Publications
25-07-2022 Dr. MP Satpathy, KIIT BBSR 8
Reference Books: Supplementary Reading
1. Design & Analysis of Experiments, M.C. Montgomery, John Wiley & Sons,
2006
2. Quality & Robust Engineering, M.S. Phadke, Prentice Hall,1989, 1st
edition
3. Taguchi Techniques in Quality Engineering, P. J. Ross, McGraw-Hill
Professional, 1995, 2nd editions
4. Engineering Optimization, Ravindran and Phillips, McGraw Hill.
25-07-2022 Dr. MP Satpathy, KIIT BBSR 9

More Related Content

Similar to Lecture 1- Introduction.pptx

M.tech.(cse)(regular) part ii(semester iii & iv)1
M.tech.(cse)(regular) part ii(semester iii & iv)1M.tech.(cse)(regular) part ii(semester iii & iv)1
M.tech.(cse)(regular) part ii(semester iii & iv)1
Rekha Bhatia
 

Similar to Lecture 1- Introduction.pptx (20)

Data-Driven Education 2020: Using Big Educational Data to Improve Teaching an...
Data-Driven Education 2020: Using Big Educational Data to Improve Teaching an...Data-Driven Education 2020: Using Big Educational Data to Improve Teaching an...
Data-Driven Education 2020: Using Big Educational Data to Improve Teaching an...
 
M.tech Syllabus
M.tech SyllabusM.tech Syllabus
M.tech Syllabus
 
M.tech.(cse)(regular) part ii(semester iii & iv)1
M.tech.(cse)(regular) part ii(semester iii & iv)1M.tech.(cse)(regular) part ii(semester iii & iv)1
M.tech.(cse)(regular) part ii(semester iii & iv)1
 
Action Sequence Mining and Behavior Pattern Analysis for User Modeling
Action Sequence Mining and Behavior Pattern Analysis for User ModelingAction Sequence Mining and Behavior Pattern Analysis for User Modeling
Action Sequence Mining and Behavior Pattern Analysis for User Modeling
 
A review on Exploiting experts’ knowledge for structure learning of bayesian ...
A review on Exploiting experts’ knowledge for structure learning of bayesian ...A review on Exploiting experts’ knowledge for structure learning of bayesian ...
A review on Exploiting experts’ knowledge for structure learning of bayesian ...
 
Educational Data Mining to Analyze Students Performance – Concept Plan
Educational Data Mining to Analyze Students Performance – Concept PlanEducational Data Mining to Analyze Students Performance – Concept Plan
Educational Data Mining to Analyze Students Performance – Concept Plan
 
Introduction Machine Learning Syllabus
Introduction Machine Learning SyllabusIntroduction Machine Learning Syllabus
Introduction Machine Learning Syllabus
 
Perspectives on chemical composition and crystal structure representations fr...
Perspectives on chemical composition and crystal structure representations fr...Perspectives on chemical composition and crystal structure representations fr...
Perspectives on chemical composition and crystal structure representations fr...
 
Intelligent Career Guidance System.pptx
Intelligent Career Guidance System.pptxIntelligent Career Guidance System.pptx
Intelligent Career Guidance System.pptx
 
A Parallel Framework For Multilayer Perceptron For Human Face Recognition
A Parallel Framework For Multilayer Perceptron For Human Face RecognitionA Parallel Framework For Multilayer Perceptron For Human Face Recognition
A Parallel Framework For Multilayer Perceptron For Human Face Recognition
 
An Evolution of Deep Learning Models for AI2 Reasoning Challenge
An Evolution of Deep Learning Models for AI2 Reasoning ChallengeAn Evolution of Deep Learning Models for AI2 Reasoning Challenge
An Evolution of Deep Learning Models for AI2 Reasoning Challenge
 
Course specification template 1 special topics 2019
Course specification template  1 special topics 2019Course specification template  1 special topics 2019
Course specification template 1 special topics 2019
 
Towards Automatic Composition of Multicomponent Predictive Systems
Towards Automatic Composition of Multicomponent Predictive SystemsTowards Automatic Composition of Multicomponent Predictive Systems
Towards Automatic Composition of Multicomponent Predictive Systems
 
FYP ppt
FYP pptFYP ppt
FYP ppt
 
Top 50 ML Ques & Ans.pdf
Top 50 ML Ques & Ans.pdfTop 50 ML Ques & Ans.pdf
Top 50 ML Ques & Ans.pdf
 
M.tech computerunitwise
M.tech computerunitwiseM.tech computerunitwise
M.tech computerunitwise
 
Ijciet 10 02_007
Ijciet 10 02_007Ijciet 10 02_007
Ijciet 10 02_007
 
IRJET- An Automated Approach to Conduct Pune University’s In-Sem Examination
IRJET- An Automated Approach to Conduct Pune University’s In-Sem ExaminationIRJET- An Automated Approach to Conduct Pune University’s In-Sem Examination
IRJET- An Automated Approach to Conduct Pune University’s In-Sem Examination
 
Be cse
Be cseBe cse
Be cse
 
Neural Networks and Deep Learning Syllabus
Neural Networks and Deep Learning SyllabusNeural Networks and Deep Learning Syllabus
Neural Networks and Deep Learning Syllabus
 

Recently uploaded

Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Kandungan 087776558899
 
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night StandCall Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
amitlee9823
 

Recently uploaded (20)

Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
 
Unleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapUnleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leap
 
Unit 2- Effective stress & Permeability.pdf
Unit 2- Effective stress & Permeability.pdfUnit 2- Effective stress & Permeability.pdf
Unit 2- Effective stress & Permeability.pdf
 
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
 
DC MACHINE-Motoring and generation, Armature circuit equation
DC MACHINE-Motoring and generation, Armature circuit equationDC MACHINE-Motoring and generation, Armature circuit equation
DC MACHINE-Motoring and generation, Armature circuit equation
 
chapter 5.pptx: drainage and irrigation engineering
chapter 5.pptx: drainage and irrigation engineeringchapter 5.pptx: drainage and irrigation engineering
chapter 5.pptx: drainage and irrigation engineering
 
UNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its PerformanceUNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its Performance
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
 
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
 
Work-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptxWork-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptx
 
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
 
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced LoadsFEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
 
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
 
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
 
Introduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaIntroduction to Serverless with AWS Lambda
Introduction to Serverless with AWS Lambda
 
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
 
data_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdfdata_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdf
 
Block diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.pptBlock diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.ppt
 
Thermal Engineering Unit - I & II . ppt
Thermal Engineering  Unit - I & II . pptThermal Engineering  Unit - I & II . ppt
Thermal Engineering Unit - I & II . ppt
 
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night StandCall Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
 

Lecture 1- Introduction.pptx

  • 1. Optimization Techniques (ME6116) Dr. Mantra Prasad Satpathy School of Mechanical Engineering KIIT (Deemed-to-be University), Bhubaneswar E-mail: mantra.satpathyfme@kiit.ac.in Lecture 1
  • 2. Communication 1. Hard copy • Separate class note • Start from a fresh page with Class Serial No. & Date • Must bring it to every class 2. Soft copy • Google Classroom • Whats app: Optimization-2022-ME6116-KIITBBSR 25-07-2022 Dr. MP Satpathy, KIIT BBSR 2
  • 3. Evaluation 1. End Sem : 50 2. Mid Sem : 20 3. Teacher Assessment : 30 a) Assignments : 10 b) Class tests : 10 c) Attendance, Punctuality, Discipline etc. : 10 25-07-2022 Dr. MP Satpathy, KIIT BBSR 3
  • 4. Evaluation 3. Class Test : 10 • Written Test: Quiz • Oral Test: i) Questions in every class ii) Simple questions from what taught in previous few classes iii) At least rear class note (if absent in any class copy down the lecture from friend’s class note) before coming to class iv) Come prepared as if every class is an exam 25-07-2022 Dr. MP Satpathy, KIIT BBSR 4
  • 5. Syllabus 1. Introduction to optimization: Design vector, design constraints, constraint surface, objective function, classification of optimization problems. 2. Single variable optimization problem: Assignment problem, Travelling Salesman problem, Transportation problem, Problem of Degeneracy, Game Theory, Dominance Principle 3. Linear Programming Problem (LPP): Mathematical Formulations of the problem, general linear programming problem, canonical and standard forms Fundamental properties of solution to L.P.P. Computational procedure. Simplex method, Artificial variable techniques, Big-M & Two phase method, Problem of Degeneracy, Concept of Dualities, IPP, NLPP 4. Sensitivities Analysis: Discrete changes in cost vector and requirement vector. 25-07-2022 Dr. MP Satpathy, KIIT BBSR 5
  • 6. Syllabus 5. Statistics & design of experiments: Frequency Distribution & Histograms, Probability & its Distribution, Measures of Central Tendency & Distribution, Presentation of Statistical Data. Confidence intervals, Hypothesis Testing, Correlation, Liner & Multiple Repression Analysis, Signification Testing. Full & fractional factorial experiments, analysis of variance, Latin squares, response surface methodology, Taguchi techniques. 6. Neural Networks: Machine Learning Using Neural Network - Adaptive Networks – Feed forward Networks – Supervised Learning Neural Networks – Radial Basis Function Networks – Reinforcement Learning – Unsupervised Learning Neural Networks – Adaptive Resonance architectures – Advances in Neural networks. 25-07-2022 Dr. MP Satpathy, KIIT BBSR 6
  • 7. Syllabus 7. Fuzzy Logic: Fuzzy Sets – Operations on Fuzzy Sets – Fuzzy Relations – Membership Functions- Fuzzy Rules and Fuzzy Reasoning – Fuzzy Inference Systems – Fuzzy Expert Systems – Fuzzy Decision Making. Neuro-Fuzzy Modelling: Adaptive Neuro- Fuzzy Inference Systems – Coactive Neuro-Fuzzy Modelling – Classification and Regression Trees – Data Clustering Algorithms – Rule base Structure Identification – Neuro-Fuzzy Control – Case studies. 8. Genetic Algorithms: Introduction to Genetic Algorithms – Applications of GA in Machine Learning - Machine Learning Approach to Knowledge Acquisition – Reproduction – Crossover – Mutation. 25-07-2022 Dr. MP Satpathy, KIIT BBSR 7
  • 8. Text Books: Essential Reading 1. Engineering Optimization: Theory and Practice, S. S. Rao, New Age International (P) Ltd, 3rd Edition 2. Soft Computing, D.K. Pratihar, Narosa Publications 25-07-2022 Dr. MP Satpathy, KIIT BBSR 8
  • 9. Reference Books: Supplementary Reading 1. Design & Analysis of Experiments, M.C. Montgomery, John Wiley & Sons, 2006 2. Quality & Robust Engineering, M.S. Phadke, Prentice Hall,1989, 1st edition 3. Taguchi Techniques in Quality Engineering, P. J. Ross, McGraw-Hill Professional, 1995, 2nd editions 4. Engineering Optimization, Ravindran and Phillips, McGraw Hill. 25-07-2022 Dr. MP Satpathy, KIIT BBSR 9