IDEAS home Printed from https://ideas.repec.org/a/hin/complx/8702820.html
   My bibliography  Save this article

An Improved Multiobjective Quantum-Behaved Particle Swarm Optimization Based on Double Search Strategy and Circular Transposon Mechanism

Author

Listed:
  • Fei Han
  • Yu-Wen-Tian Sun
  • Qing-Hua Ling

Abstract

Although multiobjective particle swarm optimization (MOPSO) has good performance in solving multiobjective optimization problems, how to obtain more accurate solutions as well as improve the distribution of the solutions set is still a challenge. In this paper, to improve the convergence performance of MOPSO, an improved multiobjective quantum-behaved particle swarm optimization based on double search strategy and circular transposon mechanism (MOQPSO-DSCT) is proposed. On one hand, to solve the problem of the dramatic diversity reduction of the solutions set in later iterations due to the single search pattern used in quantum-behaved particle swarm optimization (QPSO), the double search strategy is proposed in MOQPSO-DSCT. The particles mainly learn from their personal best position in earlier iterations and then the particles mainly learn from the global best position in later iterations to balance the exploration and exploitation ability of the swarm. Moreover, to alleviate the problem of the swarm converging to local minima during the local search, an improved attractor construction mechanism based on opposition-based learning is introduced to further search a better position locally as a new attractor for each particle. On the other hand, to improve the accuracy of the solutions set, the circular transposon mechanism is introduced into the external archive to improve the communication ability of the particles, which could guide the population toward the true Pareto front ( PF ). The proposed algorithm could generate a set of more accurate and well-distributed solutions compared to the traditional MOPSO. Finally, the experiments on a set of benchmark test functions have verified that the proposed algorithm has better convergence performance than some state-of-the-art multiobjective optimization algorithms.

Suggested Citation

  • Fei Han & Yu-Wen-Tian Sun & Qing-Hua Ling, 2018. "An Improved Multiobjective Quantum-Behaved Particle Swarm Optimization Based on Double Search Strategy and Circular Transposon Mechanism," Complexity, Hindawi, vol. 2018, pages 1-22, November.
  • Handle: RePEc:hin:complx:8702820
    DOI: 10.1155/2018/8702820
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2018/8702820.pdf
    Download Restriction: no

    File URL: http://downloads.hindawi.com/journals/8503/2018/8702820.xml
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2018/8702820?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Wenying Yang & Jiuwei Guo & Yang Liu & Guofu Zhai, 2018. "The Design of Contactors Based on the Niching Multiobjective Particle Swarm Optimization," Complexity, Hindawi, vol. 2018, pages 1-10, July.
    2. Cai Dai & Yuping Wang & Wei Yue, 2015. "A new orthogonal evolutionary algorithm based on decomposition for multi-objective optimization," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(10), pages 1686-1698, October.
    3. Xin Li & Jingang Lai & Ruoli Tang, 2017. "A Hybrid Constraints Handling Strategy for Multiconstrained Multiobjective Optimization Problem of Microgrid Economical/Environmental Dispatch," Complexity, Hindawi, vol. 2017, pages 1-12, December.
    4. Lin, Qiuzhen & Li, Jianqiang & Du, Zhihua & Chen, Jianyong & Ming, Zhong, 2015. "A novel multi-objective particle swarm optimization with multiple search strategies," European Journal of Operational Research, Elsevier, vol. 247(3), pages 732-744.
    5. Jaesung Lee & Wangduk Seo & Dae-Won Kim, 2018. "Effective Evolutionary Multilabel Feature Selection under a Budget Constraint," Complexity, Hindawi, vol. 2018, pages 1-14, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ramakrishna S. S. Nuvvula & Devaraj Elangovan & Kishore Srinivasa Teegala & Rajvikram Madurai Elavarasan & Md. Rabiul Islam & Ravikiran Inapakurthi, 2021. "Optimal Sizing of Battery-Integrated Hybrid Renewable Energy Sources with Ramp Rate Limitations on a Grid Using ALA-QPSO," Energies, MDPI, vol. 14(17), pages 1-23, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, XuWei & Liu, Hao & Tu, LiangPing & Zhao, Jian, 2020. "An efficient multi-objective optimization algorithm based on level swarm optimizer," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 177(C), pages 588-602.
    2. Qi You & Jun Sun & Feng Pan & Vasile Palade & Bilal Ahmad, 2021. "DMO-QPSO: A Multi-Objective Quantum-Behaved Particle Swarm Optimization Algorithm Based on Decomposition with Diversity Control," Mathematics, MDPI, vol. 9(16), pages 1-20, August.
    3. Zhang, Yue & Zhang, Qi & Farnoosh, Arash & Chen, Siyuan & Li, Yan, 2019. "GIS-Based Multi-Objective Particle Swarm Optimization of charging stations for electric vehicles," Energy, Elsevier, vol. 169(C), pages 844-853.
    4. Alfredo Alcayde & Raul BaƱos & Francisco M. Arrabal-Campos & Francisco G. Montoya, 2019. "Optimization of the Contracted Electric Power by Means of Genetic Algorithms," Energies, MDPI, vol. 12(7), pages 1-13, April.
    5. Ying Sun & Yuelin Gao, 2019. "A Multi-Objective Particle Swarm Optimization Algorithm Based on Gaussian Mutation and an Improved Learning Strategy," Mathematics, MDPI, vol. 7(2), pages 1-16, February.
    6. Liu, Ruochen & Li, Jianxia & fan, Jing & Mu, Caihong & Jiao, Licheng, 2017. "A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1028-1051.
    7. Yuchao Su & Qiuzhen Lin & Jia Wang & Jianqiang Li & Jianyong Chen & Zhong Ming, 2019. "A Constrained Solution Update Strategy for Multiobjective Evolutionary Algorithm Based on Decomposition," Complexity, Hindawi, vol. 2019, pages 1-11, May.
    8. Bo Wang & Yanjing Li & Fei Yang & Xiaohua Xia, 2019. "A Competitive Swarm Optimizer-Based Technoeconomic Optimization with Appliance Scheduling in Domestic PV-Battery Hybrid Systems," Complexity, Hindawi, vol. 2019, pages 1-15, October.
    9. Zouache, Djaafar & Moussaoui, Abdelouahab & Ben Abdelaziz, Fouad, 2018. "A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem," European Journal of Operational Research, Elsevier, vol. 264(1), pages 74-88.
    10. Yong Wang & Jiayi Zhe & Xiuwen Wang & Yaoyao Sun & Haizhong Wang, 2022. "Collaborative Multidepot Vehicle Routing Problem with Dynamic Customer Demands and Time Windows," Sustainability, MDPI, vol. 14(11), pages 1-37, May.
    11. Chiranjit Changdar & Rajat Kumar Pal & Ghanshaym Singha Mahapatra & Abhinandan Khan, 2020. "A genetic algorithm based approach to solve multi-resource multi-objective knapsack problem for vegetable wholesalers in fuzzy environment," Operational Research, Springer, vol. 20(3), pages 1321-1352, September.
    12. Yu, Shiwei & Zheng, Shuhong & Gao, Shiwei & Yang, Juan, 2017. "A multi-objective decision model for investment in energy savings and emission reductions in coal mining," European Journal of Operational Research, Elsevier, vol. 260(1), pages 335-347.
    13. Capitanescu, F. & Marvuglia, A. & Benetto, E. & Ahmadi, A. & Tiruta-Barna, L., 2017. "Linear programming-based directed local search for expensive multi-objective optimization problems: Application to drinking water production plants," European Journal of Operational Research, Elsevier, vol. 262(1), pages 322-334.
    14. Xu, Gang & Luo, Kun & Jing, Guoxiu & Yu, Xiang & Ruan, Xiaojun & Song, Jun, 2020. "On convergence analysis of multi-objective particle swarm optimization algorithm," European Journal of Operational Research, Elsevier, vol. 286(1), pages 32-38.
    15. Neungmatcha, Woraya, 2016. "Multi-objective particle swarm optimization for mechanical harvester route planning of sugarcane field operationsAuthor-Name: Sethanan, Kanchana," European Journal of Operational Research, Elsevier, vol. 252(3), pages 969-984.
    16. Ma, Xuemin & Yang, Jingming & Sun, Hao & Hu, Ziyu & Wei, Lixin, 2021. "Feature information prediction algorithm for dynamic multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 295(3), pages 965-981.
    17. Fan Cheng & Wei Guo & Xingyi Zhang, 2018. "MOFSRank: A Multiobjective Evolutionary Algorithm for Feature Selection in Learning to Rank," Complexity, Hindawi, vol. 2018, pages 1-14, December.
    18. Yue, Wei & Wang, Yuping, 2017. "A new fuzzy multi-objective higher order moment portfolio selection model for diversified portfolios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 124-140.
    19. Farshad Rezaei & Hamid R. Safavi & Maryam Zekri, 2017. "A Hybrid Fuzzy-Based Multi-Objective PSO Algorithm for Conjunctive Water Use and Optimal Multi-Crop Pattern Planning," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(4), pages 1139-1155, March.
    20. Yadong Yu & Haiping Ma & Mei Yu & Sengang Ye & Xiaolei Chen, 2018. "Multipopulation Management in Evolutionary Algorithms and Application to Complex Warehouse Scheduling Problems," Complexity, Hindawi, vol. 2018, pages 1-14, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:complx:8702820. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.