黄星焱
- 作品数：2 被引量：5H指数：1
- 供职机构：吉林大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金吉林省科技发展计划基金国家科技攻关计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 量子统计力学演化算法
- 2009年
- 将进化理论和量子统计力学理论相结合,提出一种新的量子统计力学演化算法.将整个遗传系统作为一个量子统计系统,并借鉴量子信息论中量子比特的叠加性,采用量子编码表征染色体,使系统中的量子能够表示多种线性叠加状态.算法类比量子统计力学中的相关概念,定义了量子系统的能量和熵,并利用量子系统中能量和熵竞争的模式系统地协调进化理论中选择压力和种群多样性间的冲突,使算法在提高选择压力和维持种群多样性之间保持了适当的平衡,可以快速的收敛到全局最优解.实验结果表明,该算法有较高的执行效率和求解能力.
- 黄星焱刘淑芬危明卫楚一张加远陈亮裴升
- 关键词：量子系统量子力学遗传算法
- 基于精英策略的反序-杂交算法被引量：5
- 2008年
- 论述了反序-杂交算子在求解TSP上的优势,认为该算子算法结构简单,在求解问题时不仅速度快,而且有很好的精确性和稳定性。基于多父体杂交算法的精英子空间的方法在求解函数优化问题上可以得到很好的结果,将精英策略和反序-杂交算子相结合,来求解组合优化问题,在反序-杂交算法中运用精英策略进行个体选择,使算法具有更强的学习能力。数值实验表明,新算法比传统的反序-杂交算子具有更快的运行速度和更好的求解精度。
- 危明李元香姜大志黄星焱
- 关键词：精英策略旅行商问题
