Performing a MOGA Optimization

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:

  1. In the Outline view for the Optimization cell, select the Optimization node.

  2. 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.

  3. Specify optimization objectives and constraints.


    Note:  For MOGA, at least one output parameter must have an objective defined. Multiple objectives are allowed.


  4. 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.

  5. Click the Update button on the toolbar or right-click the Optimization node in the Outline view and select Update.

    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.

  6. 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.

  7. In the Outline view, select the Domain node or any node under it to review domain information in the Properties and Table views.

  8. 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.



Release 18.2 - © ANSYS, Inc. All rights reserved.