A convergence acceleration operator for multiobjective optimisation

Book English OPEN
Adra, S.F. ; Griffin, I.A. ; Fleming, P.J. (2007)
  • Publisher: Automatic Control and Systems Engineering, University of Sheffield
  • Subject:
    arxiv: Computer Science::Neural and Evolutionary Computation

A novel multiobjective optimisation accelerator is\ud introduced that uses direct manipulation in objective space\ud together with neural network mappings from objective space to decision space. This operator is a portable component that can be hybridized with any multiobjective optimisation algorithm. The purpose of this Convergence Acceleration Operator (CAO) is to enhance the search capability and the speed of convergence of the host algorithm. The operator acts directly in objective space to suggest improvements to solutions obtained by a multiobjective evolutionary algorithm (MOEA). These suggested improved objective vectors are then mapped into decision variable space and tested. The CAO is incorporated with two leading MOEAs, the Non-Dominated Sorting Genetic Algorithm (NSGA-II) and the Strength Pareto Evolutionary Algorithm (SPEA2) and tested. Results show that the hybridized algorithms consistently improve the speed of convergence of the original algorithm whilst maintaining the desired distribution of solutions.
  • References (27)
    27 references, page 1 of 3

    [1] Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C., M., and Fonseca, V., G., d., Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Trans. on Evolutionary Computation, 2003. 7(2): p. 117- 132.

    [2] Fleming, P., R.C. Purshouse, and R.J. Lygoe. Many-Objective Optimization: An Engineering Design Perspective. in Evolutionary MultiCriterion Optimization. Third International Conference, EMO 2005. 2005. Guanajuato, Mexico: Springer. Lecture Notes in Computer Science Vol. 3410.

    [3] Purshouse, R.C., On the Evolutionary Optimisation of Many Objectives. 2003, Department of Automatic Control and Systems Engineering, The University of Sheffield: Sheffield, UK.

    [4] Farina, M., A., A Neural Network Based Generalized Response Surface Multiobjective Evolutionary Algorithm. in Congress on Evolutionary Computation (CEC'2002). Piscataway, New Jersey: IEEE Service Center.

    [5] El-Beltagy, M.A., P.B. Nair, and A.J. Keane. Metamodeling Ttechniques for Evolutionary Optimization of Computationally Expensive Problems: Promises and Limitations. in Proc. of the Genetic and Evolutionary Computation Conf. GECCO-99. 1999. San Francisco, CA: Morgan Kaufmann.

    [6] Adra, S., F., Hamody, A., Griffin, I., and Fleming, P., J., A Hybrid MultiObjective Evolutionary Algorithm Using an Inverse Neural Network for Aircraft Control System Design. in 2005 IEEE Congress on Evolutionary Computation (CEC'2005). Edinburgh, Scotland: IEEE Service Center.

    [7] Nariman-Zadeh, N., Atashkari, A., Jamali, A., Pilechi, A., and Yao, X., Inverse modelling of multi-objective thermodynamically optimized turbojet engines using GMDH-type neural networks and evolutionary algorithms. Engineering Optimization. 37(5): p. 437-462.

    [8] Darwin, C., The Origin of Species. 1859, London: John Murray.

    [9] Holland, J.H., Adaptation in Natural and Artificial Systems. 1975, Ann Arbor: The University of Michigan Press.

    [10] Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T., A Fast Elitist NonDominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. in Parallel Problem Solving from Nature - PPSN VI. 2000. Berlin: Springer.

  • Metrics
    No metrics available
Share - Bookmark