The MOGA (Multi-Objective Genetic Algorithm) method can be used for both Response Surface Optimization and Direct Optimization systems. It allows you to generate a new sample set or use an existing set for providing a more refined approach than the Screening method. MOGA is available for all types of input parameters and can handle multiple goals. For more information, see Multi-Objective Genetic Algorithm (MOGA).
Note: MOGA requires advanced options. Ensure that the Show Advanced Options check box is selected on the Design Exploration tab of the Options dialog box. In the Properties view for the Optimization cell, advanced options display in italic type.
To perform a MOGA optimization:
In the Outline view for the Optimization cell, select the Optimization node.
In the Properties view, enter the following input properties:
Method Name: Set to MOGA.
Type of Initial Sampling: Advanced option for generating different kinds of sampling. If you do not have any parameter relationships defined, set to Screening (default) or Optimal Space-Filling. If you have parameter relationships defined, the initial sampling must be performed by the constrained sampling algorithms because parameter relationships constrain the sampling. For such cases, this property is automatically set to Constrained Sampling.
Random Generator Seed: Advanced option that displays only
when Type of Initial Sampling is set to Optimal
Space-Filling. Value for initializing the random number generator
invoked internally by the Optimal Space-Filling (OSF) algorithm. The value must be a
positive integer. You can generate different samplings by changing the value or
regenerate the same sampling by keeping the same value. The default is
0.
Maximum Number of Cycles: Advanced option that displays
only when Type of Initial Sampling is set to Optimal
Space-Filling. Number of optimization loops the algorithm needs, which
in turns determines the discrepancy of the OSF. The optimization is essentially
combinatorial, so a large number of cycles slow down the process. However, this
makes the discrepancy of the OSF smaller. The value must be greater than
0. For practical purposes, 10 cycles is usually good for up
to 20 variables. The default is 10.
Number of Initial Samples: Initial number of samples to use. This number must be greater than or equal to the number of enabled input and output parameters. The minimum recommended number of initial samples is 10 times the number of input parameters. The larger the initial sample set, the better your chances of finding the input parameter space that contains the best solutions.
The number of enabled input and output parameters is also the minimum number of
samples required to generate the Sensitivities chart. You can enter a minimum of
2 and a maximum of 10000. The
default is 100.
If you switch from the Screening method to the MOGA method, MOGA generates a new sample set. For the sake of consistency, enter the same number of initial samples as you used for the Screening method.
Number of Samples Per Iteration:Number of samples to
iterate and update with each iteration. This number must be greater than or equal to
the number of enabled input and output parameters but less than or equal to the
number of initial samples. The default is 100 for a
Response Surface Optimization system and
50 for a Direct Optimization
system.
You can enter a minimum of 2 and a maximum of
10000.
Maximum Allowable Pareto Percentage: Convergence criterion.
Percentage value that represents the ratio of the number of desired Pareto points to
the number of samples per iteration. When this percentage is reached, the
optimization is converged. For example, a value of 70 with
Number of Samples Per Iteration set to
200 would mean that the optimization should stop once the
resulting front of the MOGA optimization contains at least 140 points. Of course,
the optimization stops before that if the maximum number of iterations is
reached.
If the Maximum Allowable Pareto Percentage is too low
(below 30), the process can converge prematurely. If the value is too high (above
80), the process can converge slowly. The value of this property depends on the
number of parameters and the nature of the design space itself. The default is
70. Using a value between 55 and
75 works best for most problems. For more information, see
Convergence Criteria in MOGA-Based Multi-Objective Optimization .
Convergence Stability Percentage: Convergence criterion.
Percentage value that represents the stability of the population based on its mean
and standard deviation. This criterion allows you to minimize the number of
iterations performed while still reaching the desired level of stability. When the
specified percentage is reached, the optimization is converged. The default
percentage is 2. To not take the convergence stability into
account, set to 0. For more information, see Convergence Criteria in MOGA-Based Multi-Objective Optimization .
Maximum Number of Iterations: Stop criterion. Maximum
number of iterations that the algorithm is to execute. If this number is reached
without the optimization having reached convergence, iterations stop. This also
provides an idea of the maximum possible number of function evaluations that are
needed for the full cycle, as well as the maximum possible time it can take to run
the optimization. For example, the absolute maximum number of evaluations is given
by Number of Initial Samples + Number of Samples Per Iteration * (Maximum
Number of Iterations - 1).
Mutation Probability: Advanced option for specifying the probability of applying a mutation on a design configuration. The value must be between 0 and 1. A larger value indicates a more random algorithm. If the value is 1, the algorithm becomes a pure random search. A low probability of mutation (<0.2) is recommended. The default is 0.01. For more information on mutation, see MOGA Steps to Generate a New Population.
Crossover Probability: Advanced option for specifying the
probability with which parent solutions are recombined to generate offspring
solutions. The value must be between 0 and
1. A smaller value indicates a more stable population and a
faster (but less accurate) solution. If the value is 0, the
parents are copied directly to the new population. A high probability of crossover
(>0.9) is recommended. The default is 0.98.
Type of Discrete Crossover: Advanced option for specifying the type of crossover for discrete parameters. Three crossover types are available: One Point, Two Points, and Uniform. According to the type of crossover selected, the children are closer to or farther from their parents. The children are closer for One Point and farther for Uniform. The default is One Point. For more information on crossover, see MOGA Steps to Generate a New Population.
Maximum Number of Candidates: Maximum number of candidates that the algorithm is to generate. The default is 3. For more information, see Viewing and Editing Candidate Points in the Table View.
Verify Candidate Points: Select to verify candidate points automatically at the end of the optimization update.
Specify optimization objectives and constraints.
In the Outline view, select the Objectives and Constraints node or an item under it.
In the Table or Properties view, define the optimization objectives. For more information, see Defining Optimization Objectives and Constraints.
Note: For MOGA, at least one output parameter must have an objective defined. Multiple objectives are allowed.
Specify the optimization domain.
In the Outline view, define the domain input parameters by enabling the desired input parameters under the Domain node.
In the Table or Properties view, define the selected domain object. For more information, see Defining the Optimization Domain.
Click the button on the toolbar or right-click the Optimization node in the Outline view and select .
The result is a group of points or sample set. The Table view displays the points that are most in alignment with the objectives as the candidate points for the optimization. The Properties view displays Size of Generated Sample Set, which is read-only.
In the Outline view, select the Optimization node and view convergence details in the Optimization Status section of the Properties view. The following output properties are displayed:
Converged: Indicates whether the optimization has converged.
Obtained Pareto Percentage: Percentage representing the ratio of the number of Pareto points obtained by the optimization.
Number of Iterations: Number of iterations executed. Each iteration corresponds to the generation of a population.
Number of Evaluations: Number of design point evaluations performed. This value takes all points used in the optimization, including design points pulled from the cache. It can be used to measure the efficiency of the optimization method to find the optimum design point.
Number of Failures: Number of failed design points for the optimization. When a design point fails, a MOGA optimization does not retain this point in the Pareto front and does not attempt to solve another design point in its place. Failed design points are also not included on the Direct Optimization Samples chart.
Size of Generated Sample Set: Number of samples generated in the sample set. This is the number of samples successfully updated for the last population generated by the algorithm. It usually equals the Number of Samples Per Iteration.
Number of Candidates: Number of candidates obtained. This value is limited by the Maximum Number of Candidates input property.
In the Outline view, select the Domain node or any node under it to review domain information in the Properties and Table views.
For a Direct Optimization system, select the Raw Optimization Data node in the Outline view. The Table view displays the design points that were calculated during the optimization. If the raw optimization data point exists in the design points table for the Parameter Set bar, the corresponding design point name is indicated in parentheses in the Name column.
Note: This list is compiled of raw data and does not show feasibility, ratings, and so on for the included design points.