The article suggests a modification for numerical fireworks method of the single-objective optimization for solving the problem of multiobjective optimization. The method is metaheuristic. It does not guarantee finding the exact solution, but can give a good approximate result. Multiobjective optimization problem is considered with numerical criteria of equal importance. A possible solution to the problem is a vector of real numbers. Each component of the vector of a possible solution belongs to a certain segment. The optimal solution of the problem is considered a Pareto optimal solution. Because the set of Pareto optimal solutions can be infinite; we consider a method for finding an approximation consisting of a finite number of Pareto optimal solutions. The modification is based on the procedure of non-dominated sorting. It is the main procedure for solutions search. Non-dominated sorting is the ranking of decisions based on the values of the numerical vector obtained using the criteria. Solutions are divided into disjoint subsets. The first subset is the Pareto optimal solutions, the second subset is the Pareto optimal solutions if the first subset is not taken into account, and the last subset is the Pareto optimal solutions if the rest subsets are not taken into account. After such a partition, the decision is made to create new solutions. The method was tested on well-known bi-objective optimization problems: ZDT2, LZ01. Structure of the location of Pareto optimal solutions differs for the problems. LZ01 have complex structure of Pareto optimal solutions. In conclusion, the question of future research and the issue of modifying the method for problems with general constraints are discussed.


    Access

    Download


    Export, share and cite



    Title :

    MODIFICATION OF FIREWORKS METHOD FOR MULTIOBJECTIVE OPTIMIZATION BASED ON NON-DOMINATED SORTING


    Contributors:


    Publication date :

    2019




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    New Sorting Approach for Pareto Fronts in Multiobjective Optimization

    Bassir, David / Abdalla, Mostafa / Gurdal, Zafer | AIAA | 2009


    Star tracker orientation optimization using Non-dominated Sorting Genetic Algorithm (NSGA)

    Salazar, Francisco J. T. / de Carvalho, Fabricio Galende M. | IEEE | 2014


    Multi-objective Optimization of the PMS Based on Non-dominated Sorting Genetic Algorithm II

    Chen, Yongfu / Tang, Zhengfei / Xu, Peijun et al. | British Library Conference Proceedings | 2015


    Multi-objective Optimization of the PMS Based on Non-dominated Sorting Genetic Algorithm II

    Xu, Peijun / Chen, Yongfu / Zhang, Yunqing et al. | SAE Technical Papers | 2015