论文部分内容阅读
给出了最小生成树问题（MST）的一个基于混合DNA计算的遗传算法模型。在该模型中，为了对最小生成树的解进行编码和解码，通过引入DNA计算，提出了一种最小生成树问题的改进遗传算法编码方案，该方案吸收了DNA计算和遗传算法的优点，具有固定的长度。为了搜索需要的最佳编码，引入遗传算法搜索技术，并给出了自适应的交叉算子和变异算子。最后，根据最小生成树问题的特点，通过实例仿真验证了所提出的基于DNA计算的遗传算法的有效性