skip to main content
10.1145/3440943.3444726acmconferencesArticle/Chapter ViewAbstractPublication PagesiceaConference Proceedingsconference-collections
research-article

An Effective Algorithm based on Search Economics for Multi-Objective Optimization

Published: 27 September 2021 Publication History

Abstract

An effective multi-objective search algorithm based on a new meta-heuristic algorithm, named search economic (SE), is presented in this study. The basic idea of SE is to first partition the solution space into a certain number of regions to keep the diversity. Then, it will determine the later search directions by the so-called expected value that is composed of the objective values of the best-so-far solution of each region, the searched solutions, and the number of searches invested on a region. More important, the proposed algorithm will invest limited computing resources on promising regions to find a better Pareto optimal set (POS). Different from other search economics-based algorithms, the proposed method uses two transition operators of differential evolution and adds a self adaptive mechanism to tune its parameters. Experimental results show that the proposed algorithm outperforms all the other metaheuristic algorithms compared in this study in most cases in the sense that it can get a more uniformly distributed POS and a smaller distance to the Pareto optimal front.

References

[1]
Carlos A. Coello Coello and Margarita Reyes Sierra. 2004. A study of the paral-lelization of a coevolutionary multi-objective evolutionary algorithm. In Proceedings of Mexican International Conference on Artificial Intelligence. 688--697.
[2]
Kalyanmoy Deb. 2001. Multi-objective optimization using evolutionary algorithms. Vol. 16. John Wiley & Sons.
[3]
Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2 (2002), 182--197.
[4]
Maha Elarbi, Slim Bechikh, Abhishek Gupta, Lamjed Ben Said, and Yew-Soon Ong. 2017. A new decomposition-based NSGA-II for many-objective optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems 48, 7 (2017), 1191--1210.
[5]
Shouyong Jiang and Shengxiang Yang. 2017. A strength Pareto evolutionary algorithm based on reference direction for multiobjective and many-objective optimization. IEEE Transactions on Evolutionary Computation 21, 3 (2017), 329--346.
[6]
Xiaoliang Ma, Qingfu Zhang, Guangdong Tian, Junshan Yang, and Zexuan Zhu. 2017. On Tchebycheff decomposition approaches for multiobjective evolutionary optimization. IEEE Transactions on Evolutionary Computation 22, 2 (2017), 226--244.
[7]
Rainer Storn and Kenneth Price. 1997. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 4 (1997), 341--359.
[8]
Chun-Wei Tsai. 2015. Search economics: A solution space and computing resource aware search method. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics. 2555--2560.
[9]
Chun-Wei Tsai and Shin-Jui Liu. 2020. Search Economics for Single-Objective Real-Parameter Optimization. In Proceedings of the IEEE Congress on Evolutionary Computation. 1--7.
[10]
Saúl Zapotecas-Martínez, Abel García-Nájera, and Antonio López-Jaimes. 2019. Multi-objective grey wolf optimizer based on decomposition. Expert Systems with Applications 120 (2019), 357--371.
[11]
Jingqiao Zhang and Arthur C. Sanderson. 2009. JADE: Adaptive differential evolution with optional external archive. IEEE Transactions on Evolutionary Computation 13, 5 (2009), 945--958.
[12]
Qingfu Zhang and Hui Li. 2007. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11, 6 (2007), 712--731.
[13]
Qingling Zhu, Qiuzhen Lin, Weineng Chen, Ka-Chun Wong, Carlos A. Coello Coello, Jianqiang Li, Jianyong Chen, and Jun Zhang. 2017. An external archive-guided multiobjective particle swarm optimization algorithm. IEEE Transactions on Cybernetics 47, 9 (2017), 2794--2808.
[14]
Eckart Zitzler, Marco Laumanns, and Lothar Thiele. 2001. SPEA2: Improving the strength Pareto evolutionary algorithm. Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems 103, 2 (2001), 95--100.

Cited By

View all

Index Terms

  1. An Effective Algorithm based on Search Economics for Multi-Objective Optimization
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        ACM ICEA '20: Proceedings of the 2020 ACM International Conference on Intelligent Computing and its Emerging Applications
        December 2020
        219 pages
        ISBN:9781450383042
        DOI:10.1145/3440943
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 27 September 2021

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Multi-objective problem
        2. and metaheuristic algorithm
        3. search economics

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Funding Sources

        Conference

        ACM ICEA '20
        Sponsor:

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 56
          Total Downloads
        • Downloads (Last 12 months)9
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 15 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media