量子人工鱼群算法
来源期刊:东北大学学报(自然科学版)2012年第12期
论文作者:陈晓峰 宋杰
文章页码:1710 - 1713
关键词:量子计算;人工鱼群算法;量子人工鱼群算法;函数极值;TSP问题;
摘 要:融合量子计算与智能优化的新型高效优化算法层出不穷,成为现在优化算法研究的主流.为此,将量子计算引入到人工鱼群算法中,提出一种新型的量子进化算法———量子人工鱼群算法.该算法用量子计算的方法重新描述了人工鱼的行为,用量子比特对人工鱼进行编码,用量子旋转门实现人工鱼的更新操作,用量子非门进行人工鱼变异,从而实现了目标的优化求解.并分别以函数极值和TSP问题为例进行了仿真,验证了算法的有效性.
陈晓峰,宋杰
东北大学软件学院
摘 要:融合量子计算与智能优化的新型高效优化算法层出不穷,成为现在优化算法研究的主流.为此,将量子计算引入到人工鱼群算法中,提出一种新型的量子进化算法———量子人工鱼群算法.该算法用量子计算的方法重新描述了人工鱼的行为,用量子比特对人工鱼进行编码,用量子旋转门实现人工鱼的更新操作,用量子非门进行人工鱼变异,从而实现了目标的优化求解.并分别以函数极值和TSP问题为例进行了仿真,验证了算法的有效性.
关键词:量子计算;人工鱼群算法;量子人工鱼群算法;函数极值;TSP问题;