提出针对移动Ad Hoc网络QoS路由问题的闭环DNA计算模型.对每条路径进行弧、费用、探针的3组编码,再采用有目的的终止技术合成所有从起点到终点的弧首尾相连路径,然后通过接入实验和电泳实验得到费用最小路径,并通过检测实验输出所有费用最小路径,同时给出了算法的生化实现过程.实验结果表明:在不增加算法复杂度情况下获得了QoS路由问题的最优解.
A model of closed circle DNA for QoS routing in Ad Hoc networks was discussed.In the closed circle DNA algorithm,three groups of DNA encodings for each arc were encoded,and all paths of fixed jumping-off points and end points were synthesized using purposive ending technology.Then all minimal cost paths were filtered out making use of the results of inserting experiment and electrophoresis experiment and finally found taking advantage of detecting experiment.The process of algorithm's realization was put forward.The complexity of the algorithm was discussed.