Conference Paper

A hybrid multiobjective immune algorithm with region preference for decision makers

Key Lab. of Intell. Perception & Image Understanding of Minist. of Educ. of China, Xidian Univ., Xi'an, China
DOI: 10.1109/CEC.2010.5586345 Conference: Evolutionary Computation (CEC), 2010 IEEE Congress on
Source: IEEE Xplore

ABSTRACT Recently, one of the main tools of decision maker (DM) preference incorporation in the multiobjective optimization (MOO) has been using reference points and achievement scalarizing functions (ASF). The core idea of these methods is converting the original multiobjective problem (MOP) into single objective problem by using ASF to find a single preferred point. However, many DMs not only interest in a single point but also a set of efficient points in their preferred region. In this paper, we introduce a hybrid multiobjective immune algorithm (HMIA) for DM. It combines the immune inspired algorithm and region preference based on a novel dominance concept called region-dominance without ASF. The new algorithm can let DMs flexibly decide the number of reference points and accurately determine the preferred region with its simple and effective interactive methods. To exemplify its advantages, simulated results of HMIA are shown with some well-known problems.

  • [Show abstract] [Hide abstract]
    ABSTRACT: During the two last decades, evolutionary algorithms have been successfully used to solve multiobjective optimization problems. Several works have been established to improve convergence and diversity. Recently, several multiobjective artificial immune systems have shown their ability to solve multiobjective optimization problems. However, in reality, decision makers are not interested with the whole optimal Pareto front rather than the portion of the Pareto front that matches at most their preferences, i.e., the region of interest. In this paper, we propose a new dominance relation inspired from several ideas of the danger theory, called Danger Zone-based dominance (DZ-dominance), which guides the search process towards the preferred part of the Pareto front. The DZ-dominance is incorporated within the Nondominated Neighbor Immune Algorithm (NNIA). The new preference-based algorithm, named DZ-NNIA, has demonstrated its ability to guide the search based on decision maker's preferences. Moreover, comparative experiments show that our algorithm outperforms the most recent preference-based immune algorithm HMIA and the preference-based multiobjective evolutionary algorithm g-NSGA-II.
    2012 IEEE 24th International Conference on Tools with Artificial Intelligence (ICTAI); 11/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: In order to control the locomotive wheel (axle) load distribution, a shimming process to adjust the locomotive secondary spring loads was heretofore developed. An immune dominance clonal selection multi-objective algorithm based on the artificial immune system was presented to further improve the performance of the optimization algorithm for locomotive secondary spring load adjustment, especially to solve the lack of control on the output shim quantity. The algorithm was designed into a two-level optimization structure according to the preferences of the problem, and the priori knowledge of the problem was used as the immune dominance. Experiments on various types of locomotives show that owing to the novel algorithm, the shim quantity is cut down by 30%–60% and the calculation time is about 90% less while the secondary spring load distribution is controlled on the same level as before. The application of this optimization algorithm can significantly improve the availability and efficiency of the secondary spring adjustment process.
    12/2013; 20(12):3497-3503. DOI:10.1007/s11771-013-1874-3