求解背包问题的混合量子进化算法

作     者：覃朝勇 黄景文 郑建国 莫国莉 QIN Chao-yong;HUANG Jing-wen;ZHENG Jian-guo;MO Guo-li

作者机构：广西大学数学与信息科学学院广西南宁530004 广西大学信息网络中心广西南宁530004 东华大学工商管理学院上海200051 

基　　金：国家自然科学基金项目(70971020)资助 国家社科基金项目(08XTQ011)资助 广西社科基金项目(08CJY003)资助 广西大学科研基金项目(X081054)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2011年第32卷第2期

页      码：305-309页

摘      要：针对量子进化计算中反馈信息利用不充分并容易早熟的不足,将量子进化计算与及蚂蚁寻优策略融合,提出了一种新的优化方法—混合量子进化算法(HQEA).以量子染色体表示智能蚂蚁所有可能的搜索路径,初始阶段采用量子进化学习,设计了智能蚂蚁网络及衔接算子,进化学习所得结果表示智能蚂蚁路径选择的概率,并利用蚁群寻优策略继续搜索求精确解.理论证明该算法具有全局收敛性.最后以背包问题对算法进行了测试.

主 题 词：量子计算 量子进化算法 蚁群优化 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203142314...