Constrained Multiobjective Optimization Immune Algorithm: Convergence and Application

A new optimization technique, multiobjective optimization immune algorithm for constrained nonlinear multiobjective optimization problems is designed based on immune metaphors of humoral immune and Pareto optimality, especially, some interactive metaphors between antigen population and antibody population. It includes four main mechanisms:(1)constraint-handling operation that provides an alternative feasible solution set for rapidly finding Pareto optimal solutions;(2)antibody evolution associated with clonal selection principle and ideas of immune regulation; competition and update of antigens that induces evolution of antibody populations;(3)memory pool used for collecting the best solutions of evolving antibody populations. Convergence is proven through Markov theory as well as demonstrated by the experiment results. Comparative analysis and applications illustrate that it is effective and valuable.