arrow
返回

GPU-Powered Evolutionary Auxiliary Multitasking for Fast SNP Interaction Detection

delete2025-07-01
delete0
PRE
AI
李
李方廷 (Fangting Li)
Y
Yin Ying
辛旺 封面图
辛旺 (Xin Wang)
Y
Yuhai Zhao
田
田野 (Ye Tian)
DOI:10.1109/TCBBIO.2025.3564952delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
识别数百万个单核苷酸多态性(SNPs)之间的复杂相互作用是全基因组关联研究(GWAS)中的关键挑战,为复杂疾病的遗传结构提供了重要见解。基于进化算法(EA)的方法因其全局搜索能力、可控运行时间和多目标优化潜力而获得广泛关注。然而,当应用于高维GWAS数据集时,许多现有的基于EA的方法会遇到陷入局部最优和面临高计算需求等挑战。为解决这些问题,进化多任务(EMT)范式提供了一种有前景的解决方案,通过协作、跨任务知识共享来增强种群多样性和收敛速度。此外,多任务框架和EA可以无缝部署在多个图形处理器(GPUs)上,利用其高并行性和聚合内存带宽。因此,我们引入了一种GPU加速的进化辅助多任务算法(GEAMT)用于快速SNP相互作用检测。GEAMT首先构建一个主任务以及若干低维辅助任务来重新定义原始任务。主任务探索整个搜索空间,而辅助任务搜索不同的子空间以增强局部优化能力。在每次迭代中,辅助任务通过信息传递机制将高质量信息转移至主任务。随后,采用基于特征重分组策略的辅助任务更新策略来切换辅助任务的搜索子空间。最终结果来自主任务的帕累托最优解。在多个GPU上实现后,GEAMT表现出显著的扩展性和效率。在合成数据集和真实世界数据集上的全面实验表明,GEAMT能够显著提高搜索精度并加速搜索过程。
Keyword:
SNP epistatic interaction
evolutionary algorithm
evolutionary multitasking
GPU computing

期刊

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
论文数:
3.3K
被引数:
6.4K

机构

N
Northeastern University
学者数:
2.5W
论文数: 1.6W
被引数: 3.0W
引用论文

引用论文

MOREA: a GPU-accelerated Evolutionary Algorithm for Multi-Objective Deformable Registration of 3D Medical Images
err
IF0
err2023-07-12
err0
PREAI
errGeorgios Andreadis; Peter A.N. Bosman; Tanja Alderliesten
err分享
err收藏
Discovering epistatic feature interactions from neural network models of regulatory DNA sequences
err2018-09-08
err0
errOAAI
errPeyton Greenside; Tyler Shimko; Polly Fordyce; Anshul Kundaje
err分享
err收藏
ABCAE: Artificial Bee Colony Algorithm with Adaptive Exploitation for Epistatic Interaction Detection
err
IF0
err2023-10-08
err0
PREAI
errQianqian Ren; Yahan Li; Feng Li; Jin-Xing Liu; Junliang Shang
err分享
err收藏
err分享
err收藏
Multiobjective evolutionary computation for high-order genetic interactions
err2022-10-01
err3
PREAI
errGranado-Criado, Jose M.; Rubio-Largo, Alvaro; Santander-Jimenez, Sergio; Vega-Rodriguez, Miguel A.
err分享
err收藏
Crow Search Algorithm Based on Information Interaction for Epistasis Detection
err
IF0
err2023-12-05
err0
PREAI
errYaxuan Zhang; Junliang Shang; Yijun Gu; Qianqian Ren; Daohui Ge; Yan Sun
err分享
err收藏
A Rare Missense Variant in TCF7L2 Associates with Colorectal Cancer Risk by Interacting with a GWAS-Identified Regulatory Variant in the MYC Enhancer
err2018-09-04
err55
errOAAI
errChang, Jiang; Tian, Jianbo; Yang, Yang; Zhong, Rong; Li, Jiaoyuan; Zhai, Kan; Ke, Juntao; Lou, Jiao; Chen, Wei; Zhu, Beibei; Shen, Na; Zhang, Yi; Gong, Yajie; Zhu, Ying; Zou, Danyi; Peng, Xiating; Huang, Kun; Miao, Xiaoping
err分享
err收藏
MTHSA-DHEI: multitasking harmony search algorithm for detecting high-order SNP epistatic interactions
err2022-07-27
err15
errOAAI
errTuo, Shouheng; Li, Chao; Liu, Fan; Li, Aimin; He, Lang; Geem, Zong Woo; Shang, JunLiang; Liu, Haiyan; Zhu, YanLing; Feng, ZengYu; Chen, TianRui
err分享
err收藏
学者 查看更多内容