ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints:...
Transcript of ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints:...
![Page 1: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/1.jpg)
ME 697: INTELLIGENT SYSTEMS
OPTIMIZATION ALGORITHMS
Daniel McArthur PhD Student
![Page 2: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/2.jpg)
EVOLUTIONARY STRATEGIES
![Page 3: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/3.jpg)
PROBLEM DEFINITION 2-INPUT NONLINEAR FITNESS FUNCTION TO MINIMIZE
Domain: β512 β€ π₯π₯,π¦π¦ β€ 512
βEggholder Functionβ[1]
Constraints: ππ1 = π₯π₯ + 512 ππ2 = 512 β π₯π₯ ππ3 = π¦π¦ + 512 ππ4 = 512 β π¦π¦
![Page 4: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/4.jpg)
EVOLUTIONARY STRATEGIES ALGORITHM & PARAMETERS
ΞΌ = Number of parents Ξ» = Number of children (offspring)
Parameters to Select β’ Population Size
β’ Number of parents β’ Number of children
β’ Maximum number of generations β’ Elitism Factor
β’ Which individuals reproduce? β’ Include parents in next population?
β’ Mutation Rate β’ Cross-over Rate
Parameter Types β’ Object Parameter (OP)
β’ Individual = vector of real numbers β’ Strategy Parameter (SP)
β’ Standard Deviation for each input variable of each individual (controls individual mutation)
Standard (ΞΌ,Ξ») Algorithm[2]:
![Page 5: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/5.jpg)
EVOLUTIONARY STRATEGIES MATLAB IMPLEMENTATION
Mutation β’ Modify OP by adding ππ(ππ,ππ) with ππ=0
β’ ππππππππππ(ππ) = ππππ(ππ) + ππ(0,ππ(ππ)) β’ Vary mutation step size (ππ) by β1/5
success ruleβ β’ After k iterations, reset ππ by:
ππ = ππππ
ππππ πππ π > 15
ππ = ππ β ππ ππππ πππ π < 15
ππ = ππ ππππ πππ π = 15
Fitness & Elitism
β’ fit_fun.m & constr_fun.m β’ Evaluate fitness and constraint
values for an individual β’ Individuals are sorted by fitness value
using min(), and only the best individuals reproduce
β’ Parents included in selection pool
Random Population β’ rng()
β’ Set seed for repeatable tests β’ rand()
β’ Select (x,y)-pairs in domain β’ Set each ππ between 0 & πππ π πππ π π π ππ
Recombination
β’ randperm() β’ Select unique parent pairs
β’ Discrete β’ Select ππππππ(i) from random parent
β’ Intermediate: β’ ππππππ(i) = average of ππππππ ππ
![Page 6: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/6.jpg)
PARAMETER SELECTION POPULATION SIZE: NUMBER OF PARENTS
![Page 7: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/7.jpg)
PARAMETER SELECTION POPULATION SIZE: NUMBER OF CHILDREN
![Page 8: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/8.jpg)
PARAMETER SELECTION RECOMBINATION
Mutation Only
Discrete Recombination
Intermediate Recombination
Ο = 5
Ο = 20
![Page 9: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/9.jpg)
PARAMETER SELECTION MUTATION: STANDARD DEVIATION
![Page 10: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/10.jpg)
PARAMETER SELECTION MUTATION: STRATEGY PARAMETER DISTRIBUTION
Ο Randomly Distributed
at Start (ππ β€ ππ β€ ππππππππ)
Ο Same at Start (ππ = ππππππππ)
![Page 11: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/11.jpg)
PARAMETER SELECTION SENSITIVITY TO RANDOMIZATION
Run 1
ΞΌ = 5
ΞΌ = 150
Run 2 Run 3
![Page 12: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/12.jpg)
FINAL PARAMETERS BEST COMBINATION
Population Size β’ Number of Parents (ΞΌ) = 150 β’ Number of Children (Ξ») = 2 * ΞΌ
Number of Generations β’ 50 Generations
β’ Typically converged much sooner (e.g. < 30 generations)
Recombination β’ Discrete outperforms Intermediate
Mutation β’ Ο = 5 β’ Reset after every 5 iterations
Elitism β’ Include parents in fitness competition
![Page 13: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/13.jpg)
TEST RESULTS EVOLUTIONARY STRATEGIES OPTIMIZATION VS. ACTUAL VALUES
Actual Global Minimum: -959.6407 Location of Minimum: 512,404.2319
Evolutionary Strategies Global Minimum: -959.6308 Location of Minimum: 511.9982,404.1737
Absolute Error: 0.001 %
![Page 14: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/14.jpg)
TEST RESULTS EVOLUTIONARY STRATEGIES OPTIMIZATION VS. ACTUAL VALUES
Actual Global Minimum: 0 Location of Minimum: 0, 0
Evolutionary Strategies Global Minimum: 0.000092 Location of Minimum: β0.000028, 0.000017
Absolute Error: 0.0092 %
![Page 15: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/15.jpg)
CONCLUSIONS EVOLUTIONARY STRATEGIES
β’ ES is able to optimize complex nonlinear functions with very little error β’ Each parameter in the ES method requires careful tuning, and will vary
depending on the function being optimized β’ The performance of ES can vary significantly due to randomization,
but proper selection of population size (number of parents/children) can reduce this variation
β’ Mutation parameters can affect the efficiency of the algorithm and the average fitness of each population, but within a reasonable range, the ES method will still come close to the global solution
β’ Thus, some experimentation may be required to get the parameters into a useable range, but the parameters generally donβt need to be perfect to get a reasonable solution
![Page 16: ME 697: INTELLIGENT SYSTEMS presentation/2016...Β Β· βEggholder Functionβ[1] Constraints: ππ1= π₯π₯+ 512 ππ2= 512 βπ₯π₯ ππ3= π¦π¦+ 512 ππ4=](https://reader035.fdocuments.us/reader035/viewer/2022071219/60569cd2f81b08010f55d532/html5/thumbnails/16.jpg)
REFERENCES
1. Test Functions for Optimization. (n.d.). Retrieved March 04, 2016, from https://en.wikipedia.org/wiki/Test_functions_for_optimization
2. Shin, Yung C., and Chengying. Xu. Intelligent Systems Modeling, Optimization, and Control. Automation and Control Engineering. Hoboken: Taylor and Francis, 2008.