基于信息熵的量子免疫遗传算法

• 作者: 杨广明 陈晓峰
• 来源期刊: 辽宁工程技术大学学报(自然科学版)
• 学科: 工学
• 关键词: 量子免疫遗传算法 信息熵 量子进化算法 免疫遗传算法 函数优化 VRPSDP 相位编码 邻域搜索策略
• 年，卷（期）: 2013,（4）
• 页码范围: 549-556
• 分类号: TP301.6
• 字数: 6338字
• 语种: 中文

摘要

针对目前的量子进化算法在高维函数优化时容易陷入局部最优,利用信息熵的概念,将量子进化算法和免疫遗传算法进行改进与融合,提出一种基于信息熵的量子免疫遗传算法.该方法对抗体采用相位编码,用信息熵准确地度量量子比特的不确定信息;提出了一种按变量的种群熵降序排列的邻域搜索策略;对于抗体之间的相似度,给出了一种按个体熵相同变量位数的度量方法;用繁殖概率对抗体的多样性进行评价,并分别以函数优化问题和 VRPSDP 问题进行了仿真验证.研究结果表明:该算法收敛速度快,求解精度高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓峰	东北大学软件学院	14	60	5.0	7.0
2	杨广明	东北大学软件学院	13	64	6.0	7.0