计算机工程与应用2012，Vol.48Issue(16)：224-228,232,6.DOI:10.3778/j.issn.1002-8331.2012.16.050
求解煤炭水运配船的免疫优化算法
Immune optimization algorithm for shipping arrangement of water transport of coal
摘要
Abstract
Shipping Arrangement of Water Transport of Coal( SAWTC) 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.关键词
航线配船/煤炭水运/免疫优化/配船免疫优化/克隆选择Key words
shipping arrangement/ water transport of coal/ immune optimization/ immune optimization with shiping/ clonal selection分类
信息技术与安全科学引用本文复制引用
兰方鹏,段富..求解煤炭水运配船的免疫优化算法[J].计算机工程与应用,2012,48(16):224-228,232,6.基金项目
山西省自然科学基金(No.2008011039). （No.2008011039）
