面向装箱问题的量子遗传优化算法

作     者：郭晶 陈贤富 GUO Jing;CHEN Xian-fu

作者机构：中国科学技术大学电子科学与技术系合肥230027 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2013年第40卷第6A期

页      码：67-69,102页

摘      要：针对遗传算法系统的维持能力问题,提出一种量子演化算法(a Quantum-Inspired Evolutionary Algorithm)用于解决装箱问题的布局与优化。算法中采用量子比特编码、量子延伸变异操作。同时根据装箱问题具体情况,设计相应的量子旋转门更新策略,并在此基础上引入遗传操作,同时提出MCBF算法修复策略。最后,对8个测试数据集进行测试。实验测试结果显示,算法在维持遗传基因种群多样性与提高优化质量等方面效果明显。

主 题 词：量子演化 遗传操作 装箱问题 种群多样性 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 081104[081104] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2013.z1.016

馆 藏 号：203495043...