MOCSA: multiobjective optimization by conformational space annealing

We introduce a novel multiobjective optimization algorithm based on the conformational space annealing (CSA) algorithm, MOCSA. It has three characteristic features: (a) Dominance relationship and distance between solutions in the objective space are used as the fitness measure, (b) update rules are based on the fitness as well as the distance between solutions in the decision space and (c) it uses a constrained local minimizer. We have tested MOCSA on 12 test problems, consisting of ZDT and DTLZ test suites. Benchmark results show that solutions obtained by MOCSA are closer to the Pareto front and covers a wider range of the objective space than those by the elitist non-dominated sorting genetic system (NSGA2).