Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

A modified harmony search algorithm and its applications in weighted fuzzy production rule extraction

Abstract: Harmony search (HS) is a form of stochastic meta-heuristic inspired by the improvisation process of musicians. In this study, a modified HS with a hybrid cuckoo search (CS) operator, HS-CS, is proposed to enhance global search ability while avoiding falling into local optima. First, the randomness of the HS pitch disturbance adjusting method is analyzed to generate an adaptive inertia weight according to the quality of solutions in the harmony memory and to reconstruct the fine-tuning bandwidth optimization. This is to improve the efficiency and accuracy of HS algorithm optimization. Second, the CS operator is introduced to expand the scope of the solution space and improve the density of the population, which can quickly jump out of the local optimum in the randomly generated harmony and update stage. Finally, a dynamic parameter adjustment mechanism is set to improve the efficiency of optimization. Three theorems are proved to reveal HS-CS as a global convergence meta-heuristic algorithm. In addition, 12 benchmark functions are selected for the optimization solution to verify the performance of HS-CS. The analysis shows that HS-CS is significantly better than other algorithms in optimizing high-dimensional problems with strong robustness, high convergence speed, and high convergence accuracy. For further verification, HS-CS is used to optimize the back propagation neural network (BPNN) to extract weighted fuzzy production rules. Simulation results show that the BPNN optimized by HS-CS can obtain higher classification accuracy of weighted fuzzy production rules. Therefore, the proposed HS-CS is proved to be effective.

Key words: Harmony search algorithm; Cuckoo search algorithm; Global convergence; Function optimization; Weighted fuzzy production rule extraction

Chinese Summary  <15> 一种改进的和声搜索算法及其在权重模糊产生式规则获取中的应用

叶绍强1,周恺卿1,Azlan Mohd ZAIN2,王方岭1,Yusliza YUSOFF2
1吉首大学通信与电子工程学院,中国吉首市,416000
2马来西亚理工大学信息处理技术学院,马来西亚柔佛州士姑来, 81310
摘要:和声搜索算法(harmony search, HS)是一种随机元启发式算法,其灵感来自于音乐家的即兴创作过程。针对HS在求解中易陷入局部极值等不足,本文提出一种混合布谷鸟算子的改进的和声布谷鸟搜索算法(modified HS withahybridcuckoosearch (CS) operator, HS-CS)增强全局搜索能力。该算法首先对HS音高扰动调整方法的随机性进行分析,根据和声库中解的质量生成自适应惯性权重,并重构微调带宽寻优,提升HS的寻优效率及精度。其次,引入CS算子扩大解空间的搜索范围和提高种群密度,从而能够在随机生成和声和更新阶段快速跳出局部极值。最后,构建动态参数调整机制以提高算法寻优的效率。通过证明3个定理揭示HS-CS是一种全局收敛的元启发式算法。在实验部分,选取12种经典的测试函数优化求解以验证HS-CS算法的性能。数值分析结果表明,HS-CS在处理高维函数优化问题上显著优于其他算法,表现出较强鲁棒性、高收敛速度以及收敛精度。为进一步验证算法在实际问题求解中的有效性,将HS-CS用于优化BP神经网络进行加权模糊产生式的规则抽取。仿真实验结果表明,HS-CS优化后的BP神经网络能够获得较高的规则分类精度。因此,从理论和应用方面都证明了HS-CS是行之有效的。

关键词组:和声搜索算法;布谷鸟搜索算法;全局收敛;函数优化;权重模糊产生式规则抽取


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.2200334

CLC number:

TP181

Download Full Text:

Click Here

Downloaded:

6084

Download summary:

<Click Here> 

Downloaded:

186

Clicked:

1417

Cited:

0

On-line Access:

2023-12-04

Received:

2022-08-03

Revision Accepted:

2023-12-05

Crosschecked:

2023-01-08

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE