群集遗传编程/算法

Question

最近我一直试图了解hadoop集群是否可以用于遗传算法/编程工作.我一直在阅读有关hadoop的内容,我知道它可以平衡大型数据集的处理.在我的情况下,我不会有大型数据集..但我觉得非常有用的是hadoop的并行化功能.那么,我的问题是,像hadoop这样的程序是否可以用于评估或处理遗传算法/编程,我认为这些编程将更加面向处理,而不是面向I/O？

Answer 1

如您所知，最大的生物信息学算法基于组合、切割、拼接、编辑距离、神经网络等，以及像 dfs（用于部分摘要）这样的回溯。如果您让它们像特定的映射减少作业一样分布实例或长度 ex :

For length 1 ..... map-reduce job 1
For length 2 ..... map-reduce job 2
.
.
.
For length n ..... map-reduce job n

或者，如果您想将 Bio-info 算法与 hadoop 的架构进行比较，您可以在此链接中找到简单的算法 >> http://matrixsust.blogspot.com/2011/01/introduction-to-bioinformatics.html

希望能帮助到你。