武汉理工大学学报(信息与管理工程版)
武漢理工大學學報(信息與管理工程版)
무한리공대학학보(신식여관리공정판)
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY
2004年
2期
64-67
,共4页
王卫华%余林琛%成浩%黄樟灿
王衛華%餘林琛%成浩%黃樟燦
왕위화%여림침%성호%황장찬
整数规划%变异算子%相似性学习%邻域
整數規劃%變異算子%相似性學習%鄰域
정수규화%변이산자%상사성학습%린역
将学习机制引入到变异算子中,定义了个体距离、相似性和邻域等概念,用距离反映个体间的差异程度,用相似性描述个体间对应基因位的类似程度,用邻域实现对种群按相似性分割.提出了基于相似性学习的自适应演化算法,从而使得变异算子具有了很强的导向性,避免了传统达尔文演化策略的半盲目性,使计算结果稳定地收敛到全局最优解.以下料问题为例,对算法进行数值试验,运算结果表明该算法能很好求解整数规划问题.
將學習機製引入到變異算子中,定義瞭箇體距離、相似性和鄰域等概唸,用距離反映箇體間的差異程度,用相似性描述箇體間對應基因位的類似程度,用鄰域實現對種群按相似性分割.提齣瞭基于相似性學習的自適應縯化算法,從而使得變異算子具有瞭很彊的導嚮性,避免瞭傳統達爾文縯化策略的半盲目性,使計算結果穩定地收斂到全跼最優解.以下料問題為例,對算法進行數值試驗,運算結果錶明該算法能很好求解整數規劃問題.
장학습궤제인입도변이산자중,정의료개체거리、상사성화린역등개념,용거리반영개체간적차이정도,용상사성묘술개체간대응기인위적유사정도,용린역실현대충군안상사성분할.제출료기우상사성학습적자괄응연화산법,종이사득변이산자구유료흔강적도향성,피면료전통체이문연화책략적반맹목성,사계산결과은정지수렴도전국최우해.이하료문제위례,대산법진행수치시험,운산결과표명해산법능흔호구해정수규화문제.