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

Immune optimization algorithm for shipping arrangement of water transport of coal

作　　者：兰方鹏[1] 段富[2] 

机构地区：[1]太原理工大学轻纺工程与美术学院,山西晋中030600 [2]太原理工大学计算机科学与技术学院,太原030024

出　　处：《计算机工程与应用》2012年第16期224-228,232,共6页Computer Engineering and Applications

基　　金：山西省自然科学基金(No.2008011039)

摘　　要：煤炭水运配船属于多约束混合整数线性规划问题。当问题规模大、约束条件多时很难获得最优解,并且求解时间过长。针对上述问题,提出一种基于免疫克隆算法的求解方案。通过构建相应的数学模型,设计了基于二维矩阵的抗体表示形式和混合整数编码方式,构造了罚函数处理不等式约束。算法使用克隆、变异和抗体浓度抑制等免疫操作,保持了抗体的多样性,避免陷入局部最优。算法仿真表明,该算法在全局最优解和运行速度方面优于遗传算法,优化结果验证了算法的有效性。Shipping Arrangement of Water Transport of Coa（lSAWTC）is a multi-constrain problem of mixed-integer linear programming.When problem with larger scale and more constrains,it can be difficult to obtain the optimal solution and may suffer from long computation time.In order to solve the existing problem,immune clonal selection algorithm is put forward.SAWTC＇s mathematic model is built.Then antibody is represented by two-dimensional matrix and a mixed-integer coding is adopted.Furthermore inequality constraints are settled by constructing a penalty function.By using the immune operations such as clone,mutation and antibody suppression,it can improve the diversity of antibody and avoid falling into a local optimal solution.Experimental simulations prove that the algorithm is better than the genetic algorithm in the global optimal solution and running time.Optimized results show the effectiveness of the algorithm.

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

分 类 号：TP399[自动化与计算机技术—计算机应用技术]