| 混合混沌量子进化算法 |
| |
| 作者姓名： | 蔡延光 张敏捷 蔡颢 章云 |
| |
| 作者单位： | 1. 广东工业大学 自动化学院, 广州 510006;
2. 华南理工大学 土木与交通学院, 广州 510641;
3. 奥尔堡大学 健康科学与工程系, 奥尔堡 9220 |
| |
| 基金项目： | 国家自然科学基金(61074147,60374062);广东省自然科学基金(S2011010005059,8351009001000002);广东省教育部产学研结合项目(2011B090400460) |
| |
| 摘 要： | 针对量子进化算法计算量大、收敛速度慢以及容易出现早熟等问题, 提出混合混沌量子进化算法. 该算法采用混沌 初始化方法产生初始种群, 使种群具有较好的多样性;采用简单量子旋转门更新当前种群中的非最优个体, 降低算法的计算量; 提出混合混沌搜索策略以提高算法的收敛速度和全局搜索能力. 大量的测试表明, 与量子进化算法、实数编码量子进化算法和 混合量子遗传算法相比, 所提出的算法具有较快的收敛速度和较好的寻优能力. 大量的测试也表明, 若将混沌引入量子进化算法, 则混合混沌搜索策略的综合性能明显优于载波混沌策略, 在大多数情况下优于混沌变异策略. 本文提出的算法是惟一的每次测试 都收敛的算法, 且实现简单, 便于工程应用. 将其用于求解城市道路的交通信号配时优化问题, 实际效果令人满意.
|
| 关 键 词： | 进化算法 量子进化算法 混沌 混合混沌量子进化算法 |
| 收稿时间： | 2010-06-25 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
