• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:朱海斌,许 峰.基于改进多生境排挤算法的量子遗传算法[J].软件工程,2018,21(4):1-4.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
基于改进多生境排挤算法的量子遗传算法
朱海斌,许 峰
(安徽理工大学数学与大数据学院,安徽 淮南 232001)
摘 要: 针对量子遗传算法在复杂连续函数优化中存在着收敛速度慢、易陷入局部最优的缺陷,提出一种基于改 进多生境拥挤算法的量子遗传算法。基本思想是:在保留多生境排挤算法搜索速度较快这一优势的同时,引入聚类分 析,提高其搜索能力,然后将改进的多生境排挤算法引入量子遗传算法。仿真实验结果显示,多生境排挤量子遗传算法 与基本量子遗传算法相比较,在全局收敛性和收敛速度方面有了一定程度的改进和提高。
关键词: 量子遗传算法;多生境排挤算法;聚类分析;收敛性;收敛速度
中图分类号: TP312    文献标识码: A
基金项目: 安徽省教育厅自然科学基金项目(2016KB246)资助.
The Quantum Genetic Algorithm Based on Improved Multi-Niche Crowding Algorithm
ZHU Haibin,XU Feng
( College of Mathematics and Big Data, Anhui University of Science and Technology, Huainan 232001, China)
Abstract: A quantum genetic algorithm based on improved multi-niche crowding algorithm is proposed to solve the problems of slow convergence speed and easily falling into local optimal in the quantum genetic algorithm in complex continuous function optimization.The basic idea is to introduce the clustering analysis to improve its search ability while preserving the advantages of the fast searching speed of the multi-niche crowding algorithm.Then the improved multi-niche crowding algorithm is introduced into the quantum genetic algorithm.The simulation results show that there is a certain degree of improvement in the aspects of global convergence and convergence speed for the improved algorithm when compared with multi-niche crowding algorithm and basic quantum genetic algorithm.
Keywords: quantum genetic algorithm;multi-niche crowding algorithm;cluster analysis;convergence;convergence speed


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫