一个基于模拟结算法进行的优化方案,用于现场DNA微阵列合成
Qizhen Zhu1, Hengyu Li2, Kun Bi1
1State Key Laboratory of Digital Medical Engineering, School of Biological Science and Medical Engineering, Southeast University, Nanjing 210096, China.
Combinatorial chemistry & high throughput screening
|January 27, 2026
概括
通过模拟化优化DNA微阵列合成,可显著降低合成周期和成本. 这种计算方法提高了基因组研究,合成生物学和DNA数据存储应用的效率.
科学领域:
- 生物技术是生物技术.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- DNA微阵列合成对于大规模的DNA生成至关重要.
- 核酸添加顺序影响合成效率和准确性.
- 优化合成策略对于具有成本效益的DNA生产至关重要.
研究的目的:
- 为了将DNA微阵列的现场合成模型作为旅行销售员问题 (TSP).
- 开发一个优化的核酸添加策略,以改善合成.
- 评估DNA合成中的计算算法的性能.
主要方法:
- 建立了一个用于in situ微阵列合成的数学模型.
- 应用了贪和模拟的炼算法来优化核酸序列.
- 通过比较各种数组尺度的合成周期来评估性能.
主要成果:
- 与传统方法相比,模拟化可将合成周期降低高达40.65%.
- 在更大的尺度上,循环减少范围从33.80%到37.26%.
- 模拟回火始终超过了贪的算法,显示了显著的效率增长.
结论:
- 模拟火为DNA微阵列合成提供了一种优越的策略.
- 这种优化提高了效率,减少了材料使用,提高了成本效益.
- 这种方法有利于基因编辑,药物开发和DNA数据存储等应用.
相关概念视频
DNA Microarrays
21.1K
Microarrays are high-throughput and relatively inexpensive assays that can be automated to analyze large quantities of data at a time. They are used in genome-wide studies to compare gene or protein expression under two varied conditions, such as healthy and diseased states. Microarrays consist of glass or silica slides on which probe molecules are covalently attached through surface functionalization. Most commonly, the slides are prepared through the chemisorption of silanes to silica...
21.1K
DNA Base Pairing
33.1K
Erwin Chargaff’s rules on DNA equivalence paved the way for the discovery of base pairing in DNA. Chargaff’s rules state that in a double-stranded DNA molecule,
33.1K
DNA Base Pairing
32.2K
32.2K
The Z-Scheme of Electron Transport in Photosynthesis
13.5K
The light reactions of photosynthesis assume a linear flow of electrons from water to NADP+. During this process, light energy drives the splitting of water molecules to produce oxygen. However, oxidation of water molecules is a thermodynamically unfavorable reaction and requires a strong oxidizing agent. This is accomplished by the first product of light reactions: oxidized P680 (or P680+), the most powerful oxidizing agent known in biology. The oxidized P680 that acquires an electron from the...
13.5K
Trial and Error and Algorithm
401
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
401
Lagging Strand Synthesis
61.3K
During replication, the complementary strands in double-stranded DNA are synthesized at different rates. Replication first begins on the leading strand. Replication starts later, occurs more slowly, and proceeds discontinuously on the lagging strand.
There are several major differences between synthesis of the leading strand and synthesis of the lagging strand. 1) Leading strand synthesis happens in the direction of replication fork opening, whereas lagging strand synthesis happens in the...
There are several major differences between synthesis of the leading strand and synthesis of the lagging strand. 1) Leading strand synthesis happens in the direction of replication fork opening, whereas lagging strand synthesis happens in the...
61.3K


