河南工业大学学报(自然科学版)
河南工業大學學報(自然科學版)
하남공업대학학보(자연과학판)
JOURNAL OF HENAN UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2012年
4期
77-81
,共5页
粮食应急点%选址%聚类%自适应混沌粒子群算法%距离启发信息
糧食應急點%選阯%聚類%自適應混沌粒子群算法%距離啟髮信息
양식응급점%선지%취류%자괄응혼돈입자군산법%거리계발신식
针对粮食应急点选址,将“运输时间最小”和“应急开始最早”作为目标,建立了相应的优化模型.利用基于粒子群的K-Medoids聚类算法进行求解,为了避免过早地陷入局部最优,提出了自适应混沌粒子群优化算法.该算法利用粒子与已知全局最优粒子的欧式距离来判断粒子群当前状态,并将其作为确定混沌扰动范围的启发信息,可以有效地提高最优解的精度.试验表明该算法优于传统的演化算法,较好地解决了粮食应急点选址问题.
針對糧食應急點選阯,將“運輸時間最小”和“應急開始最早”作為目標,建立瞭相應的優化模型.利用基于粒子群的K-Medoids聚類算法進行求解,為瞭避免過早地陷入跼部最優,提齣瞭自適應混沌粒子群優化算法.該算法利用粒子與已知全跼最優粒子的歐式距離來判斷粒子群噹前狀態,併將其作為確定混沌擾動範圍的啟髮信息,可以有效地提高最優解的精度.試驗錶明該算法優于傳統的縯化算法,較好地解決瞭糧食應急點選阯問題.
침대양식응급점선지,장“운수시간최소”화“응급개시최조”작위목표,건립료상응적우화모형.이용기우입자군적K-Medoids취류산법진행구해,위료피면과조지함입국부최우,제출료자괄응혼돈입자군우화산법.해산법이용입자여이지전국최우입자적구식거리래판단입자군당전상태,병장기작위학정혼돈우동범위적계발신식,가이유효지제고최우해적정도.시험표명해산법우우전통적연화산법,교호지해결료양식응급점선지문제.