首页 | 本学科首页   官方微博 | 高级检索  
     

基于免疫遗传算法的物流运输求解
引用本文:刘彦良,王鹏涛,吴静,陈相东. 基于免疫遗传算法的物流运输求解[J]. 天津师范大学学报(自然科学版), 2006, 26(4): 58-61
作者姓名:刘彦良  王鹏涛  吴静  陈相东
作者单位:天津理工大学,计算机科学与工程系,天津,300191
基金项目:天津市教委资助项目;天津市自然科学基金
摘    要:针对传统遗传算法的缺陷,提出了结合免疫系统原理和遗传算子自适应调整的方法,即免疫遗传算法.该算法可防止算法未成熟收敛、保证种群的多样性,在使用此算法搜索最优解时,可防止陷入局部寻优情况的出现.通过对一个运输实例的求解,证实算法可达到预期的效果.

关 键 词:免疫遗传算法  浓度  亲和力  自适应
文章编号:1671-1114(2006)04-0058-04
修稿时间:2006-03-25

Solving Logistics Transportation Based on Immune Genetic Algorithm
LIU Yan-liang,WANG Peng-tao,WU Jing,CHEN Xiang-dong. Solving Logistics Transportation Based on Immune Genetic Algorithm[J]. Journal of Tianjin Normal University(Natural Science Edition), 2006, 26(4): 58-61
Authors:LIU Yan-liang  WANG Peng-tao  WU Jing  CHEN Xiang-dong
Abstract: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.
Keywords:immune genetic algorithm  density  affinity  selfadaptation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号