[00138330]基于量子进化的组播路由优化方法
联系人：
所在地：
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种量子进化组播路由优化方法,它涉及进化计算领域,其目的在于克服已有技术存在的优化时间长、易于陷入局部最优等问题,其实现步骤为： （1）生成随机网络并给定运行参数; （2）对每个目的节点求解所有满足时延条件的备选路径; （3）对每个目的节点的备选路径集进行量子编码,获取状态矩阵; （4）对状态矩阵进行量子观测,得到一组二进制串; （5）对二进制串进行解码,得到每个目的节点所选路径,计算该组播树适应度函数; （6）通过量子旋转门对状态矩阵进行量子变异; （7）通过观测状态矩阵,得到一组新的二进制串,对新二进制串进行解码后,计算新的组播树适应度函数。本发明具有计算复杂度低,优化后组播树代价小,可用于有效分配网络资源。
