.png){kind=icon}
返回
An Efficient Design for a Multi-objective Evolutionary Algorithm to Generate DNA Libraries Suitable for Computation
.png){kind=icon}
PRE
AI
DOI：10.1007/s12539-018-0303-6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The design of reliable DNA libraries that can be used for bio-molecular computing involves several heterogeneous conflicting design criteria that traditional optimization approaches do not fit properly. As it is well known, evolutionary algorithms are very appropriate for solving complex NP-hard optimization problems. However, these approaches take significant computational resources when large instances of complex problems are managed. This is the case for the design of DNA libraries suitable for computation, which involves a set of conflicting design criteria that have to be simultaneously optimized. The problem tackled in this paper involves four objectives and two constraints which are managed at the same time by a tested multi-objective evolutionary algorithm (MOEA) with thousands of individuals in the population. In this context, every computational approach would take several hours of execution time to generate high-quality DNA strands. In this paper, we present an analysis of the parallel MOEA which has been efficiently parallelized with the aim of generating reliable sets of DNA sequences. The results obtained in the study presented here show that the parallel approach is computationally very efficient and that the DNA libraries are highly reliable for computation.
Keyword:
DNA library
Multi-objective evolutionary algorithm
Parallel metaheuristics
DNA sequence design
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.9
论文数:
954
被引数:
1.5K
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容