求解煤炭水运配船的免疫优化算法

摘要：

煤炭水运配船属于多约束混合整数线性规划问题.当问题规模大、约束条件多时很难获得最优解,并且求解时间过长.针对上述问题,提出一种基于免疫克隆算法的求解方案.通过构建相应的数学模型,设计了基于二维矩阵的抗体表示形式和混合整数编码方式,构造了罚函数处理不等式约束.算法使用克隆、变异和抗体浓度抑制等免疫操作,保持了抗体的多样性,避免陷入局部最优.算法仿真表明,该算法在全局最优解和运行速度方面优于遗传算法,优化结果验证了算法的有效性.

关键词：航线配船、煤炭水运、免疫优化、配船免疫优化、克隆选择

所属期刊栏目：48

分类号：TP399(计算技术、计算机技术)

资助基金：山西省自然科学基金2008011039

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

页数：共6页

页码：224-228,232