摘要：针对量子进化算法计算量大、收敛速度慢以及容易出现早熟等问题，提出混合混沌量子进化算法．该算法采用混沌初始化方法产生初始种群，使种群具有较好的多样性；采用简单量子旋转门更新当前种群中的非最优个体，降低算法的计算量；提出混合混沌搜索策略以提高算法的收敛速度和全局搜索能力．大量的测试表明，与量子进化算法、实数编码量子进化算法和混合量子遗传算法相比，所提出的算法具有较快的收敛速度和较好的寻优能力．大量的测试也表明，若将混沌引入量子进化算法，则混合混沌搜索策略的综合性能明显优于载波混沌策略，在大多数情况下优于混沌变异策略．本文提出的算法是惟一的每次测试都收敛的算法，且实现简单，便于工程应用．将其用于求解城市道路的交通信号配时优化问题，实际效果令人满意．

关键词：进化算法 量子进化算法 混沌 混合混沌量子进化算法 

单位：广东工业大学自动化学院 广州510006 华南理工大学土木与交通学院 广州510641 奥尔堡大学健康科学与工程系 奥尔堡9220