A Knowledge-Based Hybrid Approach on Particle Swarm Optimization Using Hidden Markov Models

被引:4
作者
Castillo, Mauricio [1 ]
Soto, Ricardo [1 ]
Crawford, Broderick [1 ]
Castro, Carlos [2 ]
Olivares, Rodrigo [3 ]
机构
[1] Pontificia Univ Catolica Valparaiso, Escuela Ingn Informat, Valparaiso 2362807, Chile
[2] Univ Tecn Federico Santa Maria, Dept Informat, Valparaiso 2390123, Chile
[3] Univ Valparaiso, Escuela Ingn Informat, Valparaiso 2362905, Chile
关键词
swarm intelligence method; parameter control; adaptive technique; hidden Markov model; EVOLUTIONARY ALGORITHM; INTELLIGENCE; CLASSIFICATION; ASSIGNMENT; DIVERSITY; NETWORK;
D O I
10.3390/math9121417
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Bio-inspired computing is an engaging area of artificial intelligence which studies how natural phenomena provide a rich source of inspiration in the design of smart procedures able to become powerful algorithms. Many of these procedures have been successfully used in classification, prediction, and optimization problems. Swarm intelligence methods are a kind of bio-inspired algorithm that have been shown to be impressive optimization solvers for a long time. However, for these algorithms to reach their maximum performance, the proper setting of the initial parameters by an expert user is required. This task is extremely comprehensive and it must be done in a previous phase of the search process. Different online methods have been developed to support swarm intelligence techniques, however, this issue remains an open challenge. In this paper, we propose a hybrid approach that allows adjusting the parameters based on a state deducted by the swarm intelligence algorithm. The state deduction is determined by the classification of a chain of observations using the hidden Markov model. The results show that our proposal exhibits good performance compared to the original version.
引用
收藏
页数:21
相关论文
共 102 条
[1]  
Al-Obeidat F, 2019, LECT NOTES COMPUT SC, V11369, P53, DOI 10.1007/978-3-030-10752-9_3
[2]  
[Anonymous], 2013, COMBINATORIAL SEARCH
[3]  
Aoun O, 2018, OPER RES COMPUT SCI, V62, P1, DOI 10.1007/978-3-319-58253-5_1
[4]   A survey on swarm intelligence approaches to feature selection in data mining [J].
Bach Hoai Nguyen ;
Xue, Bing ;
Zhang, Mengjie .
SWARM AND EVOLUTIONARY COMPUTATION, 2020, 54
[5]   AN ALGORITHM FOR SET COVERING PROBLEM [J].
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 31 (01) :85-93
[6]  
BEASLEY JE, 1990, J OPER RES SOC, V41, P1069, DOI 10.1038/sj/jors/0411109
[7]  
Beni G., 1993, ROBOTS BIOL SYSTEMS, P703, DOI DOI 10.1007/978-3-642-58069-7_38
[8]  
Beni G., 2020, COMPLEX SOCIAL BEHAV, P791, DOI DOI 10.1007/978-3-642-27737-5530-5
[9]   Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs [J].
Calvet, Laura ;
de Armas, Jesica ;
Masip, David ;
Juan, Angel A. .
OPEN MATHEMATICS, 2017, 15 :261-280
[10]   Comprehensive Learning Particle Swarm Optimization Algorithm With Local Search for Multimodal Functions [J].
Cao, Yulian ;
Zhang, Han ;
Li, Wenfeng ;
Zhou, Mengchu ;
Zhang, Yu ;
Chaovalitwongse, Wanpracha Art .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (04) :718-731