失效

一种基于DNA计算的智能优化仿真方法

董萌、段海滨
北京航空航天大学

摘要

本发明涉及一种基于DNA计算的智能优化仿真方法,其特征在于:具体步骤如下:步骤一:确定求解问题;步骤二:确定反应算子;步骤三:确定删选和约束算子;步骤四:计算机代码实现。该方法借鉴了DNA计算并行计算与互补结构的特点,与实际问题相结合,从而实现了计算机模拟的快速求解。该算法充分利用了DNA计算高密度存储信息的特点。根据本发明方法,可以对一个NP完全问题求出最优解,且运算速度快速与精确性高。根据本发明方法,可以对一个NP完全问题求出最优解,且运算速度快速与精确性高。