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

摘要

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.