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

Hybrid Genetic Algorithm of Thermodynamics and Application

作　　者：蒋萍[1,2] 唐天兵[1] 李鼎[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]广西政法管理干部学院信息工程系,广西南宁530022

出　　处：《微电子学与计算机》2013年第6期57-60,65,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(61063031)

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

关 键 词：热力学 遗传算法 自由能 熵 物资调度 

分 类 号：TN402[电子电信—微电子学与固体电子学]