量子遗传算法的应用资料.ppt

量子遗传算法的应用研究 答 辩 人：梁 浩 指导老师：孙力娟 QoS单播路由选择问题的描述 单播（Unicast）指网络中从源向目的地转发单播流量的过程。单播传输是 局域网传输中的主要使用方式。 随着多种高速通信网络的出现，以及视频点播、多媒体会议等多媒体应用的不断增长，能有效地支持服务质量 QoS 变得越来越重要。本课题所要解决的问题是：在给定的一个网络拓扑图中，寻找一条满足QoS的路径。 遗传算法 遗传算法是采用达尔文生物进化理论中的“自然选择”、“适者生存”法则以及孟德尔基因遗传变异规律来解决组合优化问题的一种启发式智能优化算法。它包括三个最基本的遗传算子：选择、交叉和变异。 选择 选择是指从群体中选择适应度值大的个体。 选择过程的第一步是计算个体适应度值。在被选集合中每个个体都具有一个选择概率，这个选择概率取决于种群中个体的适应度及其分布。 交叉 基因交叉是把两个父本的部分结构加以替换重组而生成新个体的操作。交叉的目的是为了能够在下一代产生新的个体，通过交叉操作，遗传算法的搜索能力得以提高，它是遗传算法获得新优良个体的最重要的手段。 交叉操作一般分两步进行： 1、对新群体中的个体随机配对； 2、对每一对个体在其串长度范围内随机地产生一个或多个整数作为交叉点，按照交叉概率对配对的个体在交叉点上进行交叉运算。 变异 变异以较小的变异概率随机地改变新群体中某些个体的