THEORY 2 Flashcards
Objective functions, design variable and constraint definition. What is the Pareto optimal set?
a
Number of solutions of an optimization problem
a
Exhaustive methods
a
Single objective optimization / scalar optimization: mathematical definition
a
Definition of global minimum, local minimum, convexity
aa
Graph of the main single optimization methods
a
Gradient: definition and physical meaning. Taylor’s expansion
a
Optimality conditions (unconstrained)
a
Optimality conditions (constrained): KKT conditions
a
Non linear optimization: is it possible to guarantee a global optimum? Why? List the 2 main heuristic rules on which the algorithms are based. What is the general search procedure for optimization problems?
a
5 properties of a good algorithm
a
Grid and random methods, Pattern search and Simplex method
a
Basic descend methods
a
Penalty methods
a
MOP: mathematical definition of the Pareto optimal solution and meaning. Local vs global Pareto optimal solution.
a
Pareto optimal necessary condition. Ideal vs Nadir solution
a
Low discrepancy sequences. Definition of uniformity and discrepancy
a
Feasibility and boundedness
a
Scalarization techniques
a
Some typical primal algorithms
a
Lagrange multipliers
a
John Fritz optimal condition
a
Discrete programming
a
Genetic algorithms: introduction and explanation. Binary coding representation for discrete, continuous and multi design variables. Description of the process in detail
a
Holland theorem: schema properties and number of elements with a schema at a certain generation
a
Constraints in GAs
a
Termination conditions for GA and no free lunch theorem
a
Multiobjective optimization with GA. Main advantages. How to assign the fitness and how to guarantee even distribution?
a
Global sensitivity analysis
a
Global approximation: least square
a
Machine learning: introduction to neural networks. Structure of the artificial neural network, example of a multi layer feed forward network and activation functions.
a
Learning / training. Back propagation
a
Cross validation and regularization
a
Architecture of the neural network
a
k-optimality: selection of the final design solution
a
Topology optimization
a
