A favorable weight-based evolutionary algorithm for multiple criteria problems
IEEE Transactions on Evolutionary Computation
A territory defining multiobjective evolutionary algorithms and preference incorporation
IEEE Transactions on Evolutionary Computation
Bicriteria p-Hub Location Problems and Evolutionary Algorithms
INFORMS Journal on Computing
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
An interactive territory defining evolutionary algorithm: iTDEA
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
A framework for locating logistic facilities with multi-criteria decision analysis
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Expert Systems with Applications: An International Journal
A novel group search optimizer for multi-objective optimization
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
We propose an evolutionary metaheuristic for approximating the preference-nondominated solutions of a decision maker in multiobjective combinatorial problems. The method starts out with some partial preference information provided by the decision maker, and utilizes an individualized fitness function to converge toward a representative set of solutions favored by the information at hand. The breadth of the set depends on the precision of the partial information available on the decision maker's preferences. The algorithm simultaneously evolves the population of solutions out toward the efficient frontier, focuses the population on those segments of the efficient frontier that will appeal to the decision maker, and disperses it over these segments to have an adequate representation. Simulation runs carried out on randomly generated instances of the multiobjective knapsack problem and the multiobjective spanning-tree problem have found the algorithm to yield highly satisfactory results.