计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2006年
5期
715-720,726
,共7页
免疫遗传算法%时间Petri网%船台%网络%吊装
免疫遺傳算法%時間Petri網%船檯%網絡%弔裝
면역유전산법%시간Petri망%선태%망락%조장
为了优化起重设备和场地等资源约束下的船舶吊装过程,针对船舶吊装过程,利用时间库所Petri网建立模型,将改进免疫遗传算法应用到所建时间库所Petri网的变迁触发顺序搜索中,提出了一种适合这类问题的交叉变异算子和亲和度计算方法,提高了运算的收敛速度,避免了启发式搜索算法和传统遗传算法由于局部收敛导致的不足.最后,给出了一个实例,通过对具体的某型号散货船吊装过程进行优化,进一步说明了这种方法对于解决船台吊装网络优化问题的有效性.
為瞭優化起重設備和場地等資源約束下的船舶弔裝過程,針對船舶弔裝過程,利用時間庫所Petri網建立模型,將改進免疫遺傳算法應用到所建時間庫所Petri網的變遷觸髮順序搜索中,提齣瞭一種適閤這類問題的交扠變異算子和親和度計算方法,提高瞭運算的收斂速度,避免瞭啟髮式搜索算法和傳統遺傳算法由于跼部收斂導緻的不足.最後,給齣瞭一箇實例,通過對具體的某型號散貨船弔裝過程進行優化,進一步說明瞭這種方法對于解決船檯弔裝網絡優化問題的有效性.
위료우화기중설비화장지등자원약속하적선박조장과정,침대선박조장과정,이용시간고소Petri망건립모형,장개진면역유전산법응용도소건시간고소Petri망적변천촉발순서수색중,제출료일충괄합저류문제적교차변이산자화친화도계산방법,제고료운산적수렴속도,피면료계발식수색산법화전통유전산법유우국부수렴도치적불족.최후,급출료일개실례,통과대구체적모형호산화선조장과정진행우화,진일보설명료저충방법대우해결선태조장망락우화문제적유효성.