南昌大学学报(工科版)
南昌大學學報(工科版)
남창대학학보(공과판)
JOURNAL OF NANCHANG UNIVERSITY ENGINEERING & TECHNOLOGY EDITION
2007年
1期
94-98
,共5页
钢管订购运输%二次规划模型%遗传算法%模拟退火
鋼管訂購運輸%二次規劃模型%遺傳算法%模擬退火
강관정구운수%이차규화모형%유전산법%모의퇴화
钢管订购和运输中的参数优化问题是个复杂的非线性规划问题.针对路费与路线长度的非线性关系、目的地的需求量及货物的未知价格等影响因素, 建立了钢管订购和运输问题的二次规划模型,探讨了利用遗传算法求解该问题的方法, 并在此基础上提出利用遗传算法与模拟退火算法相结合的方法对该问题进行求解.实验结果验证了利用遗传模拟退火算法求解该问题的可行性与高效性,为求解该类问题提供了一个有效的新途径.
鋼管訂購和運輸中的參數優化問題是箇複雜的非線性規劃問題.針對路費與路線長度的非線性關繫、目的地的需求量及貨物的未知價格等影響因素, 建立瞭鋼管訂購和運輸問題的二次規劃模型,探討瞭利用遺傳算法求解該問題的方法, 併在此基礎上提齣利用遺傳算法與模擬退火算法相結閤的方法對該問題進行求解.實驗結果驗證瞭利用遺傳模擬退火算法求解該問題的可行性與高效性,為求解該類問題提供瞭一箇有效的新途徑.
강관정구화운수중적삼수우화문제시개복잡적비선성규화문제.침대로비여로선장도적비선성관계、목적지적수구량급화물적미지개격등영향인소, 건립료강관정구화운수문제적이차규화모형,탐토료이용유전산법구해해문제적방법, 병재차기출상제출이용유전산법여모의퇴화산법상결합적방법대해문제진행구해.실험결과험증료이용유전모의퇴화산법구해해문제적가행성여고효성,위구해해류문제제공료일개유효적신도경.