| 基于DNA计算的遗传算法解决最小生成树问题 |
| |
| 引用本文： | 韩世芬.基于DNA计算的遗传算法解决最小生成树问题[J].鄂州大学学报,2008,15(2):22-24. |
| |
| 作者姓名： | 韩世芬 |
| |
| 作者单位： | 鄂州大学,计算机系,湖北,鄂州,436000 |
| |
| 摘 要： | 给出了最小生成树问题（MST）的一个基于混合DNA计算的遗传算法模型。在该模型中，为了对最小生成树的解进行编码和解码，通过引入DNA计算，提出了一种最小生成树问题的改进遗传算法编码方案，该方案吸收了DNA计算和遗传算法的优点，具有固定的长度。为了搜索需要的最佳编码，引入遗传算法搜索技术，并给出了自适应的交叉算子和变异算子。最后，根据最小生成树问题的特点，通过实例仿真验证了所提出的基于DNA计算的遗传算法的有效性
|
| 关 键 词： | DNA计算 遗传算法 最小生成树 |
MST problems solved by DNA-genetic algorithm |
| |
| HAN Shi-fen.MST problems solved by DNA-genetic algorithm[J].Journal of Ezhou University,2008,15(2):22-24. |
| |
| Authors: | HAN Shi-fen |
| |
| Institution: | HAN Shi-fen (Computer Science Department, Ezhou University, Ezhou, Hubei 436000, China) |
| |
| Abstract: | A MST(minimum spanning tree) problems-solving model is set up based on DNA-genetic algorithm.MST is coded and de-coded with this model.DNA algorithm is introduced for an improved solution.This solution combines the merits of DNA and genetic algorithms.This solution has fixed length.And genetic search method is introduced for searching for best codes.The crossover operator and variation operator are designed too.At last I use examples to verify the effect of the mode. |
| |
| Keywords: | DNA algorithm genetic algorithm MST |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
