舰船电子工程
艦船電子工程
함선전자공정
SHIP ELECTRONIC ENGINEERING
2013年
1期
115-117
,共3页
配送式保障%路径优化
配送式保障%路徑優化
배송식보장%로경우화
对配送式保障中装卸混合和任务组合的路径优化问题,文章建立了考虑实际载重量的动态费用计算模型,在运用基本蚁群算法的基础上,改变了常用的以地点为基础的编码方式,取之以具体作业作为编码基础,既简化了这类复杂路径问题的算法设计,也便于算法的编程实现,并在局部作业路径搜索时根据问题特点设计了相应的启发式算法,并通过编程运行实验,证明了该算法的有效性.
對配送式保障中裝卸混閤和任務組閤的路徑優化問題,文章建立瞭攷慮實際載重量的動態費用計算模型,在運用基本蟻群算法的基礎上,改變瞭常用的以地點為基礎的編碼方式,取之以具體作業作為編碼基礎,既簡化瞭這類複雜路徑問題的算法設計,也便于算法的編程實現,併在跼部作業路徑搜索時根據問題特點設計瞭相應的啟髮式算法,併通過編程運行實驗,證明瞭該算法的有效性.
대배송식보장중장사혼합화임무조합적로경우화문제,문장건립료고필실제재중량적동태비용계산모형,재운용기본의군산법적기출상,개변료상용적이지점위기출적편마방식,취지이구체작업작위편마기출,기간화료저류복잡로경문제적산법설계,야편우산법적편정실현,병재국부작업로경수색시근거문제특점설계료상응적계발식산법,병통과편정운행실험,증명료해산법적유효성.