An evolutionary approach based on viral replication for solving combinatorial optimization problems

Claudia Evangelina Valles Sosa, University of Texas at El Paso

Abstract

A new multi-objective evolutionary algorithm that mimics the way viruses replicate is presented. The purpose of viral replication is to allow the reproduction and survival of its kind. The algorithm is able to produce a large number of solutions to be evaluated by imitating the way viral replication and the infection process work. The well-known multi-objective redundancy allocation problem is used to show the performance of this new viral-based evolutionary approach. The algorithm considers the maximization of system reliability, the minimization of system cost, and the minimization of system weight to be optimized simultaneously. The solution to the multi-objective optimization problem is a set of Pareto-optimal solutions.^

Subject Area

Engineering, Industrial|Engineering, System Science|Operations Research

Recommended Citation

Valles Sosa, Claudia Evangelina, "An evolutionary approach based on viral replication for solving combinatorial optimization problems" (2011). ETD Collection for University of Texas, El Paso. AAI1498324.
http://digitalcommons.utep.edu/dissertations/AAI1498324

Share

COinS