蒋萍, 唐天兵, 李鼎. 热力学的混合遗传算法及应用[J]. 微电子学与计算机, 2013, 30(6): 57-60,65.
引用本文: 蒋萍, 唐天兵, 李鼎. 热力学的混合遗传算法及应用[J]. 微电子学与计算机, 2013, 30(6): 57-60,65.
JIANG Ping, TANG Tian-bing, LI Ding. Hybrid Genetic Algorithm of Thermodynamics and Application[J]. Microelectronics & Computer, 2013, 30(6): 57-60,65.
Citation: JIANG Ping, TANG Tian-bing, LI Ding. Hybrid Genetic Algorithm of Thermodynamics and Application[J]. Microelectronics & Computer, 2013, 30(6): 57-60,65.

热力学的混合遗传算法及应用

Hybrid Genetic Algorithm of Thermodynamics and Application

  • 摘要: 在遗传算法中引入热力学的自由能、熵和内能的概念,并将传统小生境技术与Pareto分级结构结合起来,设计了一种基于小生境的分层选择策略.结合罚函数和非支配排序的思想,设计了一种用于约束优化问题的遗传算法.该算法应用到大规模突发事件的应急物资调度分配优化问题中,所求得的分配优化方案合理有效.

     

    Abstract: Introducing the concept of thermodynamic free energy and entropy to the genetic algorithm,And traditional niche technology and Pareto hierarchical structure,design stratified selection strategy based on niche,The combined penalty function and non-dominated sorting ideas,design a genetic algorithm for constrained optimization problems.The algorithm is applied to large-scale emergencies,emergency supplies scheduling allocation optimization problems,the obtained distribution optimization is reasonable and effective.

     

/

返回文章
返回