论文部分内容阅读
量子进化算法（QEA）是目前较为独特的优化算法，它的理论基础是量子计算。算法充分借鉴了量子比特的干涉性、并行性，使得QEA求解组合优化问题具备了可行性。由于在求解排序问题中，算法本身存在收敛慢，没有利用其它未成熟个体等缺陷，将微粒群算法（Ps0）及进化计算思想融入QEA中，构成了混合量子算法（HQA）。采用flow shop经典问题对算法进行了测试，结果证明混合算法克服了QEA的缺陷，对于求解排序问题具有一定的普适性。