微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2013年
6期
57-60
,共4页
热力学%遗传算法%自由能%熵%物资调度
熱力學%遺傳算法%自由能%熵%物資調度
열역학%유전산법%자유능%적%물자조도
thermodynamics%genetic algorithm%free energy%entropy%supplies scheduling
在遗传算法中引入热力学的自由能、熵和内能的概念,并将传统小生境技术与Pareto分级结构结合起来,设计了一种基于小生境的分层选择策略.结合罚函数和非支配排序的思想,设计了一种用于约束优化问题的遗传算法.该算法应用到大规模突发事件的应急物资调度分配优化问题中,所求得的分配优化方案合理有效.
在遺傳算法中引入熱力學的自由能、熵和內能的概唸,併將傳統小生境技術與Pareto分級結構結閤起來,設計瞭一種基于小生境的分層選擇策略.結閤罰函數和非支配排序的思想,設計瞭一種用于約束優化問題的遺傳算法.該算法應用到大規模突髮事件的應急物資調度分配優化問題中,所求得的分配優化方案閤理有效.
재유전산법중인입열역학적자유능、적화내능적개념,병장전통소생경기술여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 .