Limit-behavior of a hybrid evolutionary algorithm for the Hasofer-Lind reliability index problem

In probabilistic structural mechanics, the Hasofer-Lind reliability index problem is a paradigmatic equality constrained problem of searching for the minimum distance from a point to a surface. In practical engineering problems, such surface is defined implicitly, requiring the solution of a boundary-value problem. Recently, it was proposed in the literature a hybrid micro-genetic algorithm (HmGA), with mixed real-binary genotype and novel deterministic operators for equality-constraint handling, namely the Genetic Repair and Region Zooming mechanisms (G. das Neves Carneiro and C. Conceição António, "Global optimal reliability index of implicit composite laminate structures by evolutionary algorithms", Struct Saf, vol. 79, pp. 54-65, 2019). We investigate the limit-behavior of the HmGA and present the convergence theorems for the algorithm. It is proven that Genetic Repair is a conditionally stable mechanism, and its modes of convergence are discussed. Based on a Markov chain analysis, the conditions for the convergence with probability 1 of the HmGA are given and discussed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/08/2023

Larger Offspring Populations Help the (1 + (λ, λ)) Genetic Algorithm to Overcome the Noise

Evolutionary algorithms are known to be robust to noise in the evaluatio...
research
12/22/2020

A Novel Genetic Search Scheme Based on Nature – Inspired Evolutionary Algorithms for Self-Dual Codes

In this paper, a genetic algorithm, one of the evolutionary algorithms o...
research
03/24/2012

Reliability updating with equality information

In many instances, information on engineering systems can be obtained th...
research
04/01/2015

A New Repair Operator for Multi-objective Evolutionary Algorithm in Constrained Optimization Problems

In this paper, we design a set of multi-objective constrained optimizati...
research
03/25/2022

Focused Jump-and-Repair Constraint Handling for Fixed-Parameter Tractable Graph Problems

Repair operators are often used for constraint handling in constrained c...
research
11/15/2022

A Hybrid Evolutionary Approach to Solve University Course Allocation Problem

This paper discusses various types of constraints, difficulties and solu...
research
10/24/2022

Applying Autonomous Hybrid Agent-based Computing to Difficult Optimization Problems

Evolutionary multi-agent systems (EMASs) are very good at dealing with d...

Please sign up or login with your details

Forgot password? Click here to reset