1、“.....，„‟„‟，，，，，毕业论文外文翻译，，，，，，，，，，毕业论文外文翻译，，，，，毕业论文外文翻译，，，，，毕业论文外文翻译‟，‟，，，，，，毕业论文外文翻译‟，‟，‟∈，，，，毕业论文外文翻译，‟，毕业论文外文翻译毕业论文外文翻译毕业论文外文翻译量子遗传算法的改进郭建，孙丽娟，王茹川，于忠根南京邮电大学计算机学院摘要量子遗传算法是结合遗传算法和量子计算。在本文中，量子遗传的染色体被视为个节点和染色体种群被认为是个网络。然后，从网络结构的角度分析得出的两个原因是量子遗传的早熟与停滞。为了解决这两个问题，提出了种基于小世界理论的改进的量子遗传算法。在改进的量子遗传算法中，基于量子比特的染色体编码被分为些子群体和网络模型被引入种群结构......”。

2、“.....把个最优染色体位置作为其他群体进化时基于定概率所选择的的目标。新的染色体种群网络结构有相对温和的聚类系数和有利于个体染色体的多样性。测试三个经典函数证明的有效性和优越性。关键词改进量子遗传算法量子遗传算法网络模型小世界引言遗传算法是种基于进化理论适者生存的随机搜索算法。他具有并行性和通用性的特点。然而，在实际应用中，遗传算法会有收敛速度慢陷入局部最优解的现象。为此做了很多改进。其中，在年代提出的量子遗传算法有了很大进步。量子遗传算法实现了将量子计算思想运用到遗传算法，大大提高了并行遗传操作和加速收敛的过程。量子遗传算法同样也有缺点。因为在每代中量子遗传算法是选择个最佳的量子染色体指导所有染色体的进化，这种方法破坏了种群的多样性......”。

3、“.....本文中，从染色体种群的结构的角度来和缺陷进行了分析。为了克服这种缺点，种基于小世界理论的改进的量子遗传算法被提出。介绍了网络模型和改善种群结构，因此种群具有多样性。的有效性和优越性通过典型函数的测试演示了。量子遗传算法量子遗传算法是结合遗传算法和量子计算。它是基于量子向量的量子位编码的染色体，染色体的更新通过量子门旋转门和量子非门。最终找到期望的最优解。量子位编码在量子遗传中量子位是信息的最小单位。量子位可以在或态，或任何态的叠加，即量子位可以，或是他们的任何叠加态。因此，它可以表示为和两个复数满足和分别表示和的概率。毕业论文外文翻译在量子遗传算法中，量子比特位用于表示个基因可能表达的所有可能的信息，而不是系列确定的信息......”。

4、“.....此外，可以将染色体编码为代表每个基因在染色体上的位置，而是每个染色体的基因数量。和，是两个复数满足。进化操作进化操作是量子旋转门实现的。它是和，是第个分别更新前和更新后处理染色体的量子位。旋转角，其大小和方向可以通过调节对策来改变。工作流的实现量子遗传算法详细运行过程如下初始化种群。所有基因的染色体是初始化，这意味着个染色体所表达的是其全部可能状态的等概率叠加最初观察所有的个体，组解集为，。得到了，。表示第个染色体的第代即第个染色体的观察结果。表示为个二进制字符串，每个位是或。通过生成个在的随机数。如果它是大于概率振幅的平方，位设置为，否则为。然后算出每个方案的值......”。

5、“.....首先，结束迭代的条件是否得到满足。如果满足，那么算法结束。否则，对种群中的每个个体实施次测量，得到相应的确定解，对各确定解进行适应度评估基于当前最优个体，利用量子旋转门对个体实施调整，得到新的种群。在更新的过程中，计算种群个体适应度。与当前目标的适应度相比，相应调整个别量子位的染色体将前代的最优解与现在的比较。更好的选择个作为下代进化的目标，返回步骤网络似乎分析标准的实现如果每个量子染色体被视为个节点，然后量子遗传算法标准的种群相当于个完全连接网络的聚类系数和平均路径长度短，如图所示。这种网络结构有利于染色体的信息共享，但是对于量子遗传算法，它削弱了个体染色体的多样性。原因是只有个最好的染色体作为所有染色体的毕业论文外文翻译进化更新的目标......”。

6、“.....结果，算法局部最优和不成熟的现象出现，即整个种群收敛到第个近似最优解。相反，如果采用另个拓扑结构，即多群结构。如图所示，染色体分为成些子群体，他们每个人都建立自己的进化目标。所有的群体是相互独立的。在这种情况下，染色体是选为进化的目标，这有利于种群的多样性。然而，这种新结构相对平均路径较长和群体不能交换信息。因此该算法缺乏适当的信息来更新种群和收敛缓慢。因此，上述两种结构都不适合量子遗传算法。小世界理论小世界网络的现象是在现实网络的集群表现。年，哈佛大学的教授通过连锁信实验，发现六度分离现象，也被称为小世界。在此基础上，年和提出了个小世界网络模型模型，它以概率重新连接固定网络中的每个环节。之后，和改进模型和提出了先进的网络模型......”。

7、“.....并保留原始连接。这个过程如图所示。原始连接在网络被称为紧密联系，添加连接被称为无力连接。研究表明，无力连接很难改变聚类系数，但他们可以大大减少网络的平均路径长度。毕业论文外文翻译种改进的量子遗传算法鸟眼视图在根据第三节的分析，为了迅速收敛和避免早熟，染色体种群网络应该有相对温和的聚类系数和平均路径短的特点。因此，将小世界理论引用到量子遗传算法提出了。种群网络转化为个小世界网络。因此，上述问题得到解决。的设计主要通过以下几方面改进传统量子遗传算法。所有染色体分成些子群体。之后的轮进化操作，每个子群体中选择最好的染色体作为下轮的进化的目标。在这个过程中，所有染色体的子群体参加竞争。所以每个子群是个完全连接的网络......”。

8、“.....进化操作的实现过程，染色体不是简单地选择其子种群最好的染色体作为进化目标，而是有定的概率选择其他群体最好的染色体。所以在这个染色体和其他群体之间的无力连接被改变。群体之间的信息交换和收敛速度都有提高。的种群结构如图所示。毕业论文外文翻译工作流的的详细工作过程如下种群被分为些子群体和所有染色体都初始化。观察每个在子种群的的实现的染色体，分别计算子群的每个适应度值。然后保存最好的个体为下代进化的目标。进入算法的迭代阶段，首先，结束迭代的条件是否得到满足。如果满足，那么算法结束。否则，对种群中的每个个体实施次测量，得到相应的确定解，对各确定解进行适应度评估。基于当前最优个体，利用量子旋转门对个体实施调整，得到新的种群......”。

9、“.....与当前目标的适应度相比，相应调整个别量子位的染色体。将前代的最优解与现在的比较。更好的选择个作为下代进化的目标，返回步骤。实验和测试实验的设计为了验证的有效性，将三个经典测试函数用于实验。对比实验与标准的结果得出结论。这三个函数是函数最优解，函数最优解，函数毕业论文外文翻译∈，最优解，和在环境下用语言实现。染色体的总数是和迭代的次数是次。在中，种群分为组。进行了两个实验。以概率对无力连接测试的性能在实验进行测试和实验中是对两个算法进行了比较。结果与分析实验的值被设置为，，。根据这个值，每个函数测试次。然后平均计算。结果如图至所示。毕业论文外文翻译有上面的三幅图表明，如果很小，小组互相学习的概率很小和信息共享的程度很低。因此......”。