468 63 35MB
English Pages 606 [589] Year 2021
LNCS 12689
Ying Tan Yuhui Shi (Eds.)
Advances in Swarm Intelligence 12th International Conference, ICSI 2021 Qingdao, China, July 17–21, 2021 Proceedings, Part I
Lecture Notes in Computer Science Founding Editors Gerhard Goos Karlsruhe Institute of Technology, Karlsruhe, Germany Juris Hartmanis Cornell University, Ithaca, NY, USA
Editorial Board Members Elisa Bertino Purdue University, West Lafayette, IN, USA Wen Gao Peking University, Beijing, China Bernhard Steffen TU Dortmund University, Dortmund, Germany Gerhard Woeginger RWTH Aachen, Aachen, Germany Moti Yung Columbia University, New York, NY, USA
12689
More information about this subseries at http://www.springer.com/series/7407
Ying Tan Yuhui Shi (Eds.) •
Advances in Swarm Intelligence 12th International Conference, ICSI 2021 Qingdao, China, July 17–21, 2021 Proceedings, Part I
123
Editors Ying Tan Peking University Beijing, China
Yuhui Shi Southern University of Science and Technology Shenzhen, China
ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notes in Computer Science ISBN 978-3-030-78742-4 ISBN 978-3-030-78743-1 (eBook) https://doi.org/10.1007/978-3-030-78743-1 LNCS Sublibrary: SL1 – Theoretical Computer Science and General Issues © Springer Nature Switzerland AG 2021 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, expressed or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. This Springer imprint is published by the registered company Springer Nature Switzerland AG The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
Preface
This book and its companion volume, comprising LNCS volumes 12689 and 12690, constitute the proceedings of The Twelfth International International Conference on Swarm Intelligence (ICSI 2021) held during July 17–21, 2021, in Qingdao, China, both on-site and online. The theme of ICSI 2021 was “Serving Life with Swarm Intelligence.” The conference provided an excellent opportunity for academics and practitioners to present and discuss the latest scientific results and methods, innovative ideas, and advantages in theories, technologies, and applications in swarm intelligence. The technical program covered a number of aspects of swarm intelligence and its related areas. ICSI 2021 was the twelfth international gathering for academics and researchers working on most aspects of swarm intelligence, following successful events in Serbia (ICSI 2020, virtually), Chiang Mai (ICSI 2019), Shanghai (ICSI 2018), Fukuoka (ICSI 2017), Bali (ICSI 2016), Beijing (ICSI-CCI 2015), Hefei (ICSI 2014), Harbin (ICSI 2013), Shenzhen (ICSI 2012), Chongqing (ICSI 2011), and Beijing (ICSI 2010), which provided a high-level academic forum for participants to disseminate their new research findings and discuss emerging areas of research. ICSI 2021 also created a stimulating environment for participants to interact and exchange information on future challenges and opportunities in the field of swarm intelligence research. Due to the ongoing COVID-19 pandemic, ICSI 2021 provided opportunities for both online and offline presentations. On the one hand, ICSI 2021 was held normally in Qingdao, China, but on the other hand, the ICSI 2021 technical team provided the ability for authors who were subject to restrictions on overseas travel to present their work through an interactive online platform or video replay. The presentations by accepted authors were made available to all registered attendees on-site and online. The host city of ICSI 2021, Qingdao (also spelled Tsingtao), is a major sub-provincial city in the eastern Shandong province, China. Located on the western shore of the Yellow Sea, Qingdao is a major nodal city on the 21st Century Maritime Silk Road arm of the Belt and Road Initiative that connects East Asia with Europe, and has the highest GDP of any city in the province. It had jurisdiction over seven districts and three county-level cities till 2019, and as of 2014 had a population of 9,046,200 with an urban population of 6,188,100. Lying across the Shandong Peninsula and looking out to the Yellow Sea to its south, Qingdao borders the prefectural cities of Yantai to the northeast, Weifang to the west, and Rizhao to the southwest. ICSI 2021 received 177 submissions and invited submissions from about 392 authors in 32 countries and regions (Algeria, Australia, Bangladesh, Belgium, Brazil, Bulgaria, Canada, China, Colombia, India, Italy, Japan, Jordan, Mexico, Nigeria, Peru, Portugal, Romania, Russia, Saudi Arabia, Serbia, Slovakia, South Africa, Spain, Sweden, Taiwan (China), Thailand, Turkey, United Arab Emirates, UK, USA, and Vietnam) across 6 continents (Asia, Europe, North America, South America, Africa, and Oceania). Each submission was reviewed by at least 2 reviewers, and had on
vi
Preface
average 2.5 reviewers. Based on rigorous reviews by the Program Committee members and additional reviewers, 104 high-quality papers were selected for publication in this proceedings, an acceptance rate of 58.76%. The papers are organized into 16 cohesive sections covering major topics of swarm intelligence research and its development and applications. On behalf of the Organizing Committee of ICSI 2021, we would like to express our sincere thanks to the International Association of Swarm and Evolutionary Intelligence (IASEI), which is the premier international scholarly society devoted to advancing the theories, algorithms, real-world applications, and developments of swarm intelligence and evolutionary intelligence. We would also like to thank Peking University, Southern University of Science and Technology, and Ocean University of China for their co-sponsorships, and the Computational Intelligence Laboratory of Peking University and IEEE Beijing Chapter for their technical co-sponsorships, as well as our supporters including the International Neural Network Society, World Federation on Soft Computing, International Journal of Intelligence Systems, MDPI’s journals Electronics and Mathematics, Beijing Xinghui Hi-Tech Co., and Springer Nature. We would also like to thank the members of the Advisory Committee for their guidance, the members of the Program Committee and additional reviewers for reviewing the papers, and the members of the Publication Committee for checking the accepted papers in a short period of time. We are particularly grateful to Springer for publishing the proceedings in the prestigious series of Lecture Notes in Computer Science. Moreover, we wish to express our heartfelt appreciation to the plenary speakers, session chairs, and student helpers. In addition, there are still many more colleagues, associates, friends, and supporters who helped us in immeasurable ways; we express our sincere gratitude to them all. Last but not the least, we would like to thank all the speakers, authors, and participants for their great contributions that made ICSI 2021 successful and all the hard work worthwhile. May 2021
Ying Tan Yuhui Shi
Organization
General Co-chairs Ying Tan Russell C. Eberhart
Peking University, China IUPUI, USA
Program Committee Chair Yuhui Shi
Southern University of Science and Technology, China
Advisory Committee Chairs Xingui He Gary G. Yen
Peking University, China Oklahoma State University, USA
Technical Committee Co-chairs Haibo He Kay Chen Tan Nikola Kasabov Ponnuthurai Nagaratnam Suganthan Xiaodong Li Hideyuki Takagi M. Middendorf Mengjie Zhang Qirong Tang Milan Tuba
University of Rhode Island, USA City University of Hong Kong, China Auckland University of Technology, New Zealand Nanyang Technological University, Singapore RMIT University, Australia Kyushu University, Japan University of Leipzig, Germany Victoria University of Wellington, New Zealand Tongji University, China Singidunum University, Serbia
Plenary Session Co-chairs Andreas Engelbrecht Chaoming Luo
University of Pretoria, South Africa University of Mississippi, USA
Invited Session Co-chairs Andres Iglesias Haibin Duan
University of Cantabria, Spain Beihang University, China
viii
Organization
Special Sessions Chairs Ben Niu Yan Pei
Shenzhen University, China University of Aizu, Japan
Tutorial Co-chairs Junqi Zhang Shi Cheng
Tongji University, China Shanxi Normal University, China
Publications Co-chairs Swagatam Das Radu-Emil Precup
Indian Statistical Institute, India Politehnica University of Timisoara, Romania
Publicity Co-chairs Yew-Soon Ong Carlos Coello Yaochu Jin Rossi Kamal Dongbin Zhao
Nanyang Technological University, Singapore CINVESTAV-IPN, Mexico University of Surrey, UK GERIOT, Bangladesh Institute of Automation, China
Finance and Registration Chairs Andreas Janecek Suicheng Gu
University of Vienna, Austria Google, USA
Local Arrangement Chair Gai-Ge Wang
Ocean University of China, China
Conference Secretariat Renlong Chen
Peking University, China
Program Committee Ashik Ahmed Rafael Alcala Abdelmalek Amine Sabri Arik Carmelo J. A. Bastos Filho Sandeep Bhongade Sujin Bureerat Bin Cao
Islamic University of Technology, Bangladesh University of Granada, Spain Tahar Moulay University of Saida, Algeria Istanbul University, Turkey University of Pernambuco, Brazil G.S. Institute of Technology, India Khon Kaen University, Thailand Tsinghua University, China
Organization
Abdelghani Chahmi Junfeng Chen Walter Chen Hui Cheng Shi Cheng Prithviraj Dasgupta Khaldoon Dhou Bei Dong Haibin Duan Hongyuan Gao Shangce Gao Ying Gao Weian Guo Changan Jiang Mingyan Jiang Liangjun Ke Germano Lambert-Torres Xiujuan Lei Bin Li Zhetao Li Jing Liu Ju Liu Qunfeng Liu Wenlian Lu Chaomin Luo Wenjian Luo Chengying Mao Bernd Meyer Efrén Mezura-Montes Daniel Molina Cabrera Sreeja N. K. Linqiang Pan Quan-Ke Pan Endre Pap Mario Pavone Yan Pei Mukesh Prasad Radu-Emil Precup Robert Reynolds Yuji Sato Carlos Segura Kevin Seppi
ix
Universite des Sciences et Technologie d’Oran, Algeria Hohai University, China National Taipei University of Technology, Taiwan, China Liverpool John Moores University, UK Shaanxi Normal University, China U. S. Naval Research Laboratory, USA Texas A&M University, USA Shaanxi Nomal University, China Beijing University of Aeronautics and Astronautics, China Harbin Engineering University, China University of Toyama, Japan Guangzhou University, China Tongji University, China Osaka Institute of Technology, Japan Shandong University, China Xian Jiaotong University, China PS Solutions, USA Shaanxi Normal University, China University of Science and Technology of China, China Xiangtan University, China Xidian University, China Shandong University, China Dongguan University of Technology, China Fudan University, China Mississippi State University, USA Harbin Institute of Technology, China Jiangxi University of Finance and Economics, China Monash University, Australia University of Veracruz, Mexico University of Granada, Spain PSG College of Technology, India Huazhong University of Science and Technology, China Huazhong University of Science and Technology, China Singidunum University, Serbia University of Catania, Spain University of Aizu, Japan University of Technology Sydney, Australia Politehnica University of Timisoara, Romania Wayne State University, USA Hosei University, Japan Centro de Investigación en Matemáticas, Mexico Brigham Young University, USA
x
Organization
Zhongzhi Shi Joao Soares Xiaoyan Sun Yifei Sun Ying Tan Qirong Tang Mladen Veinović Cong Wang Dujuan Wang Guoyin Wang Rui Wang Yong Wang Yuping Wang Ka-Chun Wong Shunren Xia Ning Xiong Benlian Xu Peng-Yeng Yin Jun Yu Saúl Zapotecas Martínez Jie Zhang Junqi Zhang Tao Zhang Xingyi Zhang Xinchao Zhao Yujun Zheng Zexuan Zhu Miodrag Zivkovic Xingquan Zuo
Institute of Computing Technology, China GECAD, Portugal China University of Mining and Technology, China Shaanxi Normal University, China Peking University, China Tongji University, China Singidunum University, Serbia Northeastern University, China Sichuan University, China Chongqing University of Posts and Telecommunications, China National University of Defense Technology, China Central South University, China Xidian University, China City University of Hong Kong, China Zhejiang University, China Mälardalen University, Sweden Changsu Institute of Technology, China National Chi Nan University, Taiwan, China Niigata University, Japan UAM Cuajimalpa, Mexico Newcastle University, UK Tongji University, China Tianjin University, China Huazhong University of Science and Technology, China Beijing University of Posts and Telecommunications, China Zhejiang University of Technology, China Shenzhen University, China Singidunum University, Serbia Beijing University of Posts and Telecommunications, China
Additional Reviewers Bao, Lin Chen, Yang Cortez, Ricardo Gu, Lingchen Han, Yanyang Hu, Yao Lezama, Fernando Liu, Xiaoxi
Márquez Grajales, Aldo Ramos, Sérgio Rivera Lopez, Rafael Rodríguez de la Cruz, Juan Antonio Vargas Hakim, Gustavo Adolfo Yu, Luyue Zhou, Tianwei
Contents – Part I
Swarm Intelligence and Nature-Inspired Computing Swarm Unit Digital Control System Simulation . . . . . . . . . . . . . . . . . . . . . Eugene Larkin, Aleksandr Privalov, and Tatiana Akimenko Natural Emergence of Heterogeneous Strategies in Artificially Intelligent Competitive Teams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ankur Deka and Katia Sycara Analysis of Security Problems in Groups of Intelligent Sensors . . . . . . . . . . Karen Grigoryan, Evgeniya Olefirenko, Elena Basan, Maria Lapina, and Massimo Mecella Optimization of a High-Lift Mechanism Motion Generation Synthesis Using MHS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Suwin Sleesongsom and Sujin Bureerat
3
13 26
38
Liminal Tones: Swarm Aesthetics and Materiality in Sound Art . . . . . . . . . . Mahsoo Salimi and Philippe Pasquier
46
Study on the Random Factor of Firefly Algorithm. . . . . . . . . . . . . . . . . . . . Yanping Qiao, Feng Li, Cong Zhang, Xiaofeng Li, and Zhigang Zhou
58
Metaheuristic Optimization on Tensor-Type Solution via Swarm Intelligence and Its Application in the Profit Optimization in Designing Selling Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Frederick Kin Hing Phoa, Hsin-Ping Liu, Yun-Heh (Jessica) Chen-Burger, and Shau-Ping Lin
72
An Improved Dragonfly Algorithm Based on Angle Modulation Mechanism for Solving 0–1 Knapsack Problems . . . . . . . . . . . . . . . . . . . . . Lin Wang, Ronghua Shi, Wenyu Li, Xia Yuan, and Jian Dong
83
A Novel Physarum-Based Optimization Algorithm for Shortest Path . . . . . . . Dan Wang and Zili Zhang
94
Traveling Salesman Problem via Swarm Intelligence . . . . . . . . . . . . . . . . . . Pei-Chen Yen and Frederick Kin Hing Phoa
106
Swarm-Based Computing Algorithms for Optimization Lion Swarm Optimization by Reinforcement Pattern Search . . . . . . . . . . . . . Falei Ji and Mingyan Jiang
119
xii
Contents – Part I
Fuzzy Clustering Algorithm Based on Improved Lion Swarm Optimization Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Haiyan Yu, Mingyan Jiang, Dongfeng Yuan, and Miaomiao Xin
130
Sparrow Search Algorithm for Solving Flexible Jobshop Scheduling Problem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Mingliang Wu, Dongsheng Yang, Zhile Yang, and Yuanjun Guo
140
Performance Analysis of Evolutionary Computation Based on Tianchi Service Scheduling Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Jun Yu, Yuhao Li, Tianwei Zhou, Churong Zhang, Guanghui Yue, and Yunjiao Ge An Intelligent Algorithm for AGV Scheduling in Intelligent Warehouses . . . . Xue Wu, Min-Xia Zhang, and Yu-Jun Zheng Success-History Based Position Adaptation in Gaining-Sharing Knowledge Based Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shakhnaz Akhmedova and Vladimir Stanovov
155
163
174
Particle Swarm Optimization Multi-guide Particle Swarm Optimisation Control Parameter Importance in High Dimensional Spaces. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Timothy G. Carolus and Andries P. Engelbrecht
185
Research on the Latest Development of Particle Swarm Optimization Algorithm for Satellite Constellation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Jia-xu Zhang and Xiao-peng Yan
199
Polynomial Approximation Using Set-Based Particle Swarm Optimization . . . Jean-Pierre van Zyl and Andries P. Engelbrecht Optimizing Artificial Neural Network for Functions Approximation Using Particle Swarm Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Lina Zaghloul, Rawan Zaghloul, and Mohammad Hamdan Two Modified NichePSO Algorithms for Multimodal Optimization . . . . . . . . Tyler Crane, Andries Engelbrecht, and Beatrice Ombuki-Berman
210
223 232
VaCSO: A Multi-objective Collaborative Competition Particle Swarm Algorithm Based on Vector Angles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Libao Deng, Le Song, Sibo Hou, and Gaoji Sun
244
The Experimental Analysis on Transfer Function of Binary Particle Swarm Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Yixuan Luo, Jianhua Liu, Xingsi Xue, Renyuan Hu, and Zihang Wang
254
Contents – Part I
Multi-stage COVID-19 Epidemic Modeling Based on PSO and SEIR . . . . . . Haiyun Qiu, Jinsong Chen, and Ben Niu Particle Swarms Reformulated Towards a Unified and Flexible Framework. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Mauro Sebastián Innocente
xiii
265
275
Ant Colony Optimization On One Bicriterion Discrete Optimization Problem and a Hybrid Ant Colony Algorithm for Its Approximate Solution . . . . . . . . . . . . . . . . . . . . . Yurii A. Mezentsev and Nikita Y. Chubko
289
Initializing Ant Colony Algorithms by Learning from the Difficult Problem’s Global Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Xiangyang Deng, Limin Zhang, and Ziqiang Zhu
301
An Ant Colony Optimization Based Approach for Binary Search . . . . . . . . . N. K. Sreelaja and N. K. Sreeja
311
A Slime Mold Fractional-Order Ant Colony Optimization Algorithm for Travelling Salesman Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ziheng Rong, Xiaoling Gong, Xiangyu Wang, Wei Lv, and Jian Wang
322
Ant Colony Optimization for K-Independent Average Traveling Salesman Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Yu Iwasaki and Koji Hasebe
333
Differential Evolution Inferring Small-Scale Maximum-Entropy Genetic Regulatory Networks by Using DE Algorithm. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Fu Yin, Jiarui Zhou, Zexuan Zhu, Xiaoliang Ma, and Weixin Xie Variable Fragments Evolution in Differential Evolution . . . . . . . . . . . . . . . . Changshou Deng, Xiaogang Dong, Yucheng Tan, and Hu Peng The Efficiency of Interactive Differential Evolution on Creation of ASMR Sounds . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Makoto Fukumoto
347 358
368
Genetic Algorithm and Evolutionary Computation Genetic Algorithm Fitness Function Formulation for Test Data Generation with Maximum Statement Coverage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tatiana Avdeenko and Konstantin Serdyukov
379
xiv
Contents – Part I
A Genetic Algorithm-Based Ensemble Convolutional Neural Networks for Defect Recognition with Small-Scale Samples . . . . . . . . . . . . . . . . . . . . Yiping Gao, Liang Gao, Xinyu Li, and Cuiyu Wang Biased Random-Key Genetic Algorithm for Structure Learning. . . . . . . . . . . Baodan Sun and Yun Zhou
390 399
Fireworks Algorithms Performance Analysis of the Fireworks Algorithm Versions . . . . . . . . . . . . . Ira Tuba, Ivana Strumberger, Eva Tuba, Nebojsa Bacanin, and Milan Tuba
415
Using Population Migration and Mutation to Improve Loser-Out Tournament-Based Fireworks Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . PengCheng Hong and JunQi Zhang
423
Region Selection with Discrete Fireworks Algorithm for Person Re-identification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Xuan Li, Tao Zhang, Xin Zhao, and Shuang Li
433
Fireworks Harris Hawk Algorithm Based on Dynamic Competition Mechanism for Numerical Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . Wenyu Li, Ronghua Shi, Heng Zou, and Jian Dong
441
Enhancing Fireworks Algorithm in Local Adaptation and Global Collaboration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Yifeng Li and Ying Tan
451
Brain Storm Optimization Algorithm Multi-objective Brainstorming Optimization Algorithm Based on Adaptive Mutation Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Yali Wu, Yulong Wang, and Xiaoxiao Quan Brain Storm Optimization Algorithm Based on Formal Concept Analysis. . . . Fengrong Chang, Lianbo Ma, Yan Song, and Aoshuang Dong An Improved Brain Storm Optimization Algorithm Based on Maximum Likelihood Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Junfeng Chen, Xingsi Xue, and Bulgan Ninjerdene
469 479
492
Bacterial Foraging Optimization Algorithm Reorganized Bacterial Foraging Optimization Algorithm for Aircraft Maintenance Technician S