基于改进免疫遗传算法的船台吊装网络优化

摘要：

为了优化起重设备和场地等资源约束下的船舶吊装过程,针对船舶吊装过程,利用时间库所Petri网建立模型,将改进免疫遗传算法应用到所建时间库所Petri网的变迁触发顺序搜索中,提出了一种适合这类问题的交叉变异算子和亲和度计算方法,提高了运算的收敛速度,避免了启发式搜索算法和传统遗传算法由于局部收敛导致的不足.最后,给出了一个实例,通过对具体的某型号散货船吊装过程进行优化,进一步说明了这种方法对于解决船台吊装网络优化问题的有效性.

关键词：免疫遗传算法、时间Petri网、船台、网络、吊装

所属期刊栏目：12

分类号：U663;TP18(船舶工程)

资助基金：上海市科委资助项目04DZ11004

在线出版日期：2006-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：715-720,726