基于免疫遗传算法的物流运输求解  

Solving Logistics Transportation Based on Immune Genetic Algorithm

作　　者：刘彦良[1] 王鹏涛[1] 吴静[1] 陈相东[1] 

机构地区：[1]天津理工大学计算机科学与工程系,天津300191

出　　处：《天津师范大学学报（自然科学版）》2006年第4期58-61,共4页Journal of Tianjin Normal University：Natural Science Edition

基　　金：天津市教委自然科学基金资助项目(20030618);天津自然科学基金资助项目(043600511)

摘　　要：针对传统遗传算法的缺陷,提出了结合免疫系统原理和遗传算子自适应调整的方法,即免疫遗传算法.该算法可防止算法未成熟收敛、保证种群的多样性,在使用此算法搜索最优解时,可防止陷入局部寻优情况的出现.通过对一个运输实例的求解,证实算法可达到预期的效果.Aimed at the limitation of the traditional genetic algorithm, a method of immune genetic algorithm based on the immune system theory and self-adaptation of the genetic operator was brought up. This algorithm could prevent premature convergence, assure the diversity of the colony, and avoid searching the optimization solution in local situation. Using the algorithm to a case for solving the logistic transportation, it gave a good result.

关 键 词：免疫遗传算法 浓度 亲和力 自适应 

分 类 号：U116[交通运输工程] TP301[自动化与计算机技术—计算机系统结构]