A new three-dimensional encoding multiobjective evolutionary algorithm with application to the portfolio optimization problem

摘要

The existing evolutionary algorithm techniques have limited capabilities in solving large-scale combinatorial problems due to their large search space, making impractical the examination of big real-world instances. In this paper, we address this issue by introducing a new algorithm that incorporates a coding structure specially designed to keep the processing time invariant to the size of the examined test instance, allowing the consideration of large-scale problems for a fraction of time required by other techniques. We test the performance of the proposed algorithm to the optimal allocation of limited resources to a number of competing investment opportunities for optimizing the objectives. We believe that the proposed algorithm can be particularly useful in other contexts too, subject to adaptations relevant to specific problem requirements.