.png){kind=icon}
返回
Applying Genetic Algorithm with Saltations to MAX-3SAT
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-02489-3_19.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
间断平衡，这种快速且显著的突变变化模式，直到SARS-CoV-2病毒变体出现时才在实时中观察到，这些变体伴随多个突变同时发生。以互作效应（即一个基因的效应受到一个或多个其他基因存在的影响）作为理解此现象的框架，我们可以捕捉不同突变组合之间的关系，其中每个节点代表单个突变，每条边表示它们之间的相互作用，从而能够有效构建病毒变体的适应度景观。在探索这些关系时，发现网络中的密集子图对应于突发性跃迁。我们将其称为进化跳跃，并将其与遗传算法（GA + EJ）相结合，能够揭示看似远离原始衍生变体的高适应度区域。我们将其应用于MAX-3SAT问题，发现对于包含600个变量和2550个子句的可满足问题实例，以及100个变量和429个子句的实例，均取得了改进。
Keyword:
MAX-3SAT Problem
Evolution
Genetic Algorithm
Epistatic network
期刊
C
IF:
0
论文数:
23
被引数:
0
机构
引用论文
Compensatory epistasis maintains ACE2 affinity in SARS-CoV-2 Omicron BA.1.png)
NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Early detection of emerging viral variants through analysis of community structure of coordinated substitution networksNATURE COMMUNICATIONSOAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Community structure and temporal dynamics of SARS-CoV-2 epistatic network allow for early detection of emerging variants with altered phenotypesSARS-CoV-2表型互作网络的社群结构与时间动态能够实现对具有变异表型的新兴变体的早期检测
OAAI
IF0
OAAI分享收藏分享收藏
查看更多内容