基于强化学习的离散层级萤火虫算法检测蛋白质复合物  

Reinforcement learning-based discrete level firefly algorithm for detecting protein complexes

作　　者：张其文[1] 郭欣欣 Zhang Qiwen;Guo Xinxin(School of Computer&Communication,Lanzhou University of Technology,Lanzhou 730050,China)

机构地区：[1]兰州理工大学计算机与通信学院,兰州730050

出　　处：《计算机应用研究》2024年第7期1977-1982,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(62063021,62162040)。

摘　　要：蛋白质复合物的检测有助于从分子水平上理解生命的活动过程。针对群智能算法检测蛋白质复合物时假阳/阴性率高、准确率低、种群多样性下降等问题,提出了基于强化学习的离散层级萤火虫算法检测蛋白质复合物(reinforcement learning-based discrete level firefly algorithm for detecting protein complexes,RLDLFA-DPC)。引入强化学习思想提出一种自适应层级划分策略,动态调整层级结构,能有效解决迭代后期种群多样性下降的问题。在层级学习策略中个体向两个优秀层级学习,避免算法陷入局部最优。为了提高蛋白质复合物检测的精度,结合个体环境信息提出自适应搜索半径的局部搜索策略。最后,在酵母蛋白质的4个数据集上,与8种经典的蛋白质复合物检测方法进行对比,验证了该方法的有效性。Protein complexes play a crucial role in understanding life’s molecular activity process.Aiming at the problems of high false-positive/negative rate,low accuracy,and decrease in population diversity when detecting protein complexes by swarm intelligence algorithms,this paper proposed the RLDLFA-DPC.It introduced the idea of reinforcement learning to offer an adaptive level partition strategy that dynamically adjusted the level structure,solving the issue of declining population diversity in the late iteration.The algorithm also incorporated a level learning strategy where individuals learn from two excellent levels to avoid falling into a local optimum.Additionally,it utilized a local search strategy with an adaptive search radius in combination with individual and environmental information to improve the accuracy of protein complex detection.Finally,the effectiveness of the algorithm was verified by comparing it with eight classical protein complex detection methods on four datasets of saccharomyces cerevisiae proteins.

关 键 词：蛋白质复合物 萤火虫算法 强化学习 层级学习策略 局部搜索策略 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]