School of Engineering and Information Technology


A Novel Repair Mechanism based on Most Probable Point of Failure

Handling equality constraints is a challenging endeavour for researchers in optimization. A single equality constraint can pose serious difficulties to an optimization algorithm severely limiting its capability when the size of the feasible search space is small. This work introduces a novel approach for repairing infeasible solutions, wherein one or all the solutions of the population are repaired to yield feasible solution(s). Subsequently, a suitable classic or evolutionary optimization procedure can be used to obtain optimal solution(s). Our [Ray and Saha] current approach is implemented within a Real-coded Genetic Algorithm (RGA) framework and the repair method is based on the idea of Most Probable Point (MPP) (of failure) which is derived from the context of Reliability Based Optimization (RBO). Promising results have been obtained for problems with equality constraints and ones with active inequalities.



 Return to Operations Research and Optimisation homepage
 Return to Research homepage

Other topics for Operations Research and Optimisation during 2012:

 Production Scheduling under Disruption
 DMEA: a direction-based multiobjective evolutionary algorithm
 Real-time Routing and Tracking Algorithms
 An Optimisation Framework for the Design of Underwater Vehicles
 Handling Equality Constraints in Evolutionary Optimisation
 Multi Objective Learning Classifier Systems Based Hyperheuristics for Modularised Fleet Mix Problem
 Inventory System with Transportation Disruption
 Ship Inventory Routing and Scheduling
 Shape Representation and Optimisation
 Learning from Evolutionary Algorithm based Design Optimization of Axisymmetric Scramjet Inlets
 An Evolutionary Multi-objective Scenario- Based Approach for Stochastic Resource Investment Project Scheduling
 Grid-Based Heuristic for Two-Dimensional Packing Problems
 User- and Application-Centric Multihomed Flow Management
 Kangaroo: An Efficient Constraint-Based Local Search System Using Lazy Propagation
 Large Scale Optimisation
 GA for Constrained Optimisation
 Soft Operations Research and System Dynamics Modelling
 OR in Bioinformatics