论文部分内容阅读
量子遗传算法是将量子计算的概念和理论与遗传算法的迭代进化思想相结合的一种概率搜索算法。针对量子遗传算法(QGA)中量子旋转门更新操作复杂而且耗时长的缺点,本文提出一种改进型量子遗传算法,采用单实数编码取代原算法的实数对编码,减少内存存储,将染色体的更新由矩阵与向量相乘简化为步长加减,减小计算量。这些改进极大的提高了算法的运行速度,还使算法更为简洁而易于实现。在解决带约束优化问题上,本文设计一种基于量子遗传算法的量子不确定性理论的检测旋转门法。此方法通过对非可行域的染色体进行重复测量直至满足