【摘 要】
:
进化参量的选取对量子衍生进化算法(QEA)的优化性能有极大的影响,传统QEA在选择进化参量时并未考虑种群中个体间的差异,种群中所有个体采用相同的进化参量完成更新,导致算法
【基金项目】
:
国家自然科学基金资助项目(61473179);山东省优秀中青年科学家科研奖励基金资助项目(BS2013DX032);山东理工大学青年教师发展支持计划项目(2014-09)
论文部分内容阅读
进化参量的选取对量子衍生进化算法(QEA)的优化性能有极大的影响,传统QEA在选择进化参量时并未考虑种群中个体间的差异,种群中所有个体采用相同的进化参量完成更新,导致算法在解决组合优化问题中存在收敛速度慢、容易陷入局部最优解等问题。针对这一问题,采用自适应机制调整QEA的旋转角步长和量子变异概率,算法中任意一代的任一个体的进化参量均由该个体自身适应度确定,从而保证尽可能多的进化个体能够朝着最优解方向不断靠近。此外,由于自适应量子进化算法需要评估个体的适应度,导致运算时间较长,针对这一问题则采用多宇宙机制将算法分布于多个宇宙中并行实现,从而提高算法的执行效率。通过搜索多峰函数最优解和求解背包问题测试算法性能,结果表明,与传统QEA相比,所提出算法在收敛速度、搜索全局最优解及执行速度方面具有较好的表现。
其他文献
文本转载识别是指从大规模文本库中检测出内容相同或相近的文档集合,在热门话题检测、搜索引擎结果凝练、学术文章抄袭识别等诸多应用上,存在普遍的需求。为适应网络文本转载
亚健康状态是介于健康与疾病的一种边缘状态,随着它对人类健康威胁的日益增大,现已成为21世纪医学关注的热点。关于亚健康状态,祖国医学有其精辟的论述和独特而有效的防治方
对于中国抒情诗的源头,海外华人学界主要有"起于《诗》《骚》"和"起于《古诗十九首》"两种认识,前者以陈世骧为代表,后者以高友工为代表,颇具可比性。在"中国抒情传统"建构的
<正>胡锦涛同志在省部级主要领导干部专题研讨班上重要讲话中指出:我们要坚定不移走中国特色社会主义文化发展道路,坚持贴近实际、贴近生活、贴近群众的原则,树立高度的文化
香港特区的船舶扣押制度沿袭于英国,在香港回归后继续适用。海事请求权人既可在行使船舶物权、船舶优先权或普通海事请求权的对物诉讼中申请扣船,也可在对人诉讼中申请扣船,
要解决我国内地幼儿园教师的工资待遇问题,需要尽快完成学前教育立法工作,堵塞法规漏洞;增加公办和集体办幼儿园的教师编制,完善民办幼儿园教师的聘用体制;建立科学合理的幼
余甘子是一种在食品和新药开发方面具有良好前景的植物,且无明显的毒副作用。就余甘子在降脂减肥和抗动脉粥样硬化、抗氧化、抗衰老、抗肿瘤、抗微生物感染、抗炎、降糖、降
针对资源受限多项目调度问题(RCMPSP),介绍了一种模拟谐振子算法。算法通过模拟简谐振动系统中势能状态的变化,从经典简谐振动阶段过渡到量子振动阶段,从而实现全局搜索到局
本文运用神话—原型批评理论对寻根小说《小鲍庄》进行重读,旨在通过对洪水神话在小说中的置换变形,以及"为人类受难的英雄"和"毁灭—重建"的神话原型在文本中移位的探讨,深