计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
5期
4-6
,共3页
救援物资%联动调运%中转网点%定位模型%遗传算法
救援物資%聯動調運%中轉網點%定位模型%遺傳算法
구원물자%련동조운%중전망점%정위모형%유전산법
针对大规模救援物资调运的多目标中转运输网点定位问题,考虑运输费用、中转网点的作业变动费用和运输时间,建立一个救援物资中转运输网点的非线性多目标混合整数规划模型.为有效求解该模型,提出一种基于矩阵编码的遗传算法,利用费用矩阵标杆的寻优导向信息提高遗传变异算子的局部搜索能力,提高全局收敛速度.通过算例分析验证该模型和算法的有效性.
針對大規模救援物資調運的多目標中轉運輸網點定位問題,攷慮運輸費用、中轉網點的作業變動費用和運輸時間,建立一箇救援物資中轉運輸網點的非線性多目標混閤整數規劃模型.為有效求解該模型,提齣一種基于矩陣編碼的遺傳算法,利用費用矩陣標桿的尋優導嚮信息提高遺傳變異算子的跼部搜索能力,提高全跼收斂速度.通過算例分析驗證該模型和算法的有效性.
침대대규모구원물자조운적다목표중전운수망점정위문제,고필운수비용、중전망점적작업변동비용화운수시간,건립일개구원물자중전운수망점적비선성다목표혼합정수규화모형.위유효구해해모형,제출일충기우구진편마적유전산법,이용비용구진표간적심우도향신식제고유전변이산자적국부수색능력,제고전국수렴속도.통과산례분석험증해모형화산법적유효성.