Hybrid Directional-Biased Evolutionary Algorithm for Multi-Objective Optimization

摘要

This paper proposes the hybrid Indicator-based Directional-biased Evolutionary Algorithm (hIDEA) and verifies its effectiveness through the simulations of the multi-objective 0/1 knapsack problem. Although the conventional Multi-objective Optimization Evolutionary Algorithms (MOEAs) regard the weights of all objective functions as equally, hIDEA biases the weights of the objective functions in order to search not only the center of true Pareto optimal solutions but also near the edges of them. Intensive simulations have revealed that hIDEA is able to search the Pareto optimal solutions widely and accurately including the edge of true ones in comparison with the conventional methods.