J4 ›› 2009, Vol. 47 ›› Issue (4): 759-764.
量子统计力学演化算法
黄星焱1, 刘淑芬1, 危明2, 卫楚一1, 张加远1, 陈亮1, 裴升1
- 1. 吉林大学 计算机科学与技术学院, 长春 130012|2. 武汉大学 软件工程国家重点实验室, 武汉 430072
Quantum Statistical Mechanics Evolutionary Algorithm
HUANG Xingyan1, LIU Shu fen1, WEI Ming2, WEI Chuyi1,ZHANG Jiayuan1, CHEN Liang1, PEI Sheng1
- 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. State Key Lab of Software Engineering, Wuhan University, Wuhan 430072, China
摘要：
将进化理论和量子统计力学理论相结合, 提出一种新的量子统计力学演化算法. 将整个遗传系统作为一个量子统计系统, 并借鉴量子信息论中量子比特的叠加性, 采用量子编码表征染色体, 使系统中的量子能够表示多种线性叠加状态. 算法类比量子统计力学中的相关概念, 定义了量子系统的能量和熵, 并利用量子系统中能量和熵竞争的模式系统地协调进化理论中选择压力和种群多样性间的冲突, 使算法在提高选择压力和维持种群多样性之间保持了适当的平衡, 可以快速的收敛到全局最优解. 实验结果表明, 该算法有较高的执行效率和求解能力.
中图分类号:
- TP18