基于量子进化的组播路由优化方法技术

本发明专利技术公开了一种量子进化组播路由优化方法，它涉及进化计算领域，其目的在于克服已有技术存在的优化时间长、易于陷入局部最优等问题，其实现步骤为：（１）生成随机网络并给定运行参数；（２）对每个目的节点求解所有满足时延条件的备选路径；（３）对每个目的节点的备选路径集进行量子编码，获取状态矩阵；（４）对状态矩阵进行量子观测，得到一组二进制串；（５）对二进制串进行解码，得到每个目的节点所选路径，计算该组播树适应度函数；（６）通过量子旋转门对状态矩阵进行量子变异；（７）通过观测状态矩阵，得到一组新的二进制串，对新二进制串进行解码后，计算新的组播树适应度函数。本发明专利技术具有计算复杂度低，优化后组播树代价小，可用于有效分配网络资源。

【技术实现步骤摘要】

【技术保护点】
一种基于量子进化的组播路由优化方法，包括如下步骤：　（１）生成随机网络，并在网络中设置源节点、目的节点，给定运行参数和最大允许时延；　（２）对每个给定的目的节点求解所有满足时延条件的备选路径集，并按升序排列；　（３）对每个 目的节点的前２↑［Ｎ］条（Ｎ∈［１，４］）备选路径集进行量子编码，获得一个状态矩阵；　＊＊＊　（４）对表示各个目的节点备选路径集编码的状态矩阵ｑｔ进行量子观测，得到一组二进制串；　（５）对上述的二进制串进行解码，得到每个目 的节点所选路径，由这些所选路经构成一棵组播树，并计算该组播树的适应度函数；Ｆｉｔｎｅ...

【技术特征摘要】

【专利技术属性】
技术研发人员：李阳阳，赵京京，焦李成，马文萍，韩红，吴建设，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：87[中国|西安]