广西大学科研基金(X081054)
- 作品数：3 被引量：28H指数：2
- 相关作者：郑建国覃朝勇朱佳俊刘向莫国莉更多>>
- 相关机构：广西大学东华大学更多>>
- 发文基金：广西大学科研基金国家自然科学基金上海市自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种实数编码量子进化算法及其收敛性被引量：21
- 2009年
- 基于量子计算理论和进化理论,提出一种新的量子进化算法——基于实数编码的量子进化算法(RQEA).不同于传统进化算法的单点编码和量子进化算法的量子比特编码,该算法以实数矩形区域表示基因,一条染色体携带多个个体信息.利用量子态叠加和相干机理,通过叠加、变异及自学习来完成进化过程.理论分析证明了算法具有全局收敛性.实验结果表明,该算法在函数优化上具有优异的性能.
- 覃朝勇郑建国朱佳俊
- 关键词：量子计算进化算法实数编码
- 求解多目标job-shop生产调度问题的量子进化算法被引量：7
- 2010年
- 基于量子计算理论和进化理论,提出了用于多目标job-shop优化的量子进化算法(QEA-MOJSP)。QEA-MOJSP采用量子比特来表示工序对加工顺序的优先概率,利用量子叠加和相干机理,通过更新和交叉操作完成进化过程。对所有机器上工序对优先概率进行观测可得到一个调度方案,修补算子被用于不可行调度方案的修补。设计了局部搜索算子用于开采当代最优个体周围的解空间,以提高算法的收敛速度。实验结果表明,对于测试算例,QEA-MOJSP的解接近Pareto最优解集前沿,并具有很好的多样性。
- 覃朝勇刘向郑建国
- 关键词：量子进化算法
- 求解背包问题的混合量子进化算法被引量：1
- 2011年
- 针对量子进化计算中反馈信息利用不充分并容易早熟的不足,将量子进化计算与及蚂蚁寻优策略融合,提出了一种新的优化方法—混合量子进化算法(HQEA).以量子染色体表示智能蚂蚁所有可能的搜索路径,初始阶段采用量子进化学习,设计了智能蚂蚁网络及衔接算子,进化学习所得结果表示智能蚂蚁路径选择的概率,并利用蚁群寻优策略继续搜索求精确解.理论证明该算法具有全局收敛性.最后以背包问题对算法进行了测试.
- 覃朝勇黄景文郑建国莫国莉
- 关键词：量子计算量子进化算法蚁群优化
