Abstract:This work presents a novel lattice-based methodology for incorporating multidimensional constraints into continuous decision variables within a genetic algorithm (GA) framework. The proposed approach consolidates established transcription techniques for crossover of continuous decision variables, aiming to leverage domain knowledge and guide the search process towards feasible regions of the design space. This work offers a robust and general purpose lattice-based GA that is applicable to a broad range of optimization problems. Monte Carlo analysis demonstrates that lattice-based methods find solutions two orders of magnitude closer to optima in fewer generations. The effectiveness of the lattice-based approach is showcased through two illustrative multi-objective design problems: (1) optimal telescope placement for astrophotography and (2) optimal design of a satellite constellation for maximizing ground station access. The optimal telescope placement example shows that lattice-based methods converge to the Pareto front in 15% fewer generations than traditional methods. The orbit design example shows that lattice-based methods discover an order of magnitude more Pareto-optimal solutions than traditional methods in a highly constrained design space. Overall, the results show that the lattice-based method exhibits enhanced exploration capabilities, traversing the solution space more comprehensively and achieving faster convergence compared to conventional GAs.

Constrained Optimization Evolutionary Algorithm Based on Good Lattice Points Principle

A new genetic algorithm to handle the constrained optimization problem

A New Constrained Optimization Evolutionary Algorithm by Using Good Point Set.

Degree Preserving Based Crossover For Constrained Optimization Problems

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

Constrained Optimization by the Evolutionary Algorithm with Lower Dimensional Crossover and Gradient-Based Mutation

A Lattice-based Method for Optimization in Continuous Spaces with Genetic Algorithms

A Constrained Optimization Evolutionary Algorithm Based on Multiobjective Optimization Techniques

Novel Constrained Optimization Evolutionary Algorithm Based on Good Point Set

A Penalty-Based Evolutionary Algorithm for Constrained Optimization

Ε Constrained Differential Evolution Using Halfspace Partition for Optimization Problems

Enhanced Genetic Algorithm For Constrained Optimization

A lower-dimensional-search evolutionary algorithm and its application in constrained optimization problems.

A Ranking-Based Evolutionary Algorithm for Constrained Optimization Problems

A New Genetic Algorithm with Elliptical Crossover for Constrained Multi-objective Optimization Problems

Reference Point Based Constraint Handling Method for Evolutionary Algorithm.

Constrained Optimization Based on Hybrid Evolutionary Algorithm and Adaptive Constraint-Handling Technique

Preference Bi-objective Evolutionary Algorithm for Constrained Optimization

A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization

Genetic Algorithm Solution for Constrained Optimization

A Constrained Evolutionary Algorithm Based on Hybrid Crossovers and Intermittent Mutation