2010年09 期
标题
基于遗传算法的固定费用运输问题研究(28 卷)
英文标题
Study on Transport Problems with Fixed Charges based on Genetic Algorithm
摘要
根据m个源节点和n个目的节点的固定费用运输问题的网络特性建立数学模型,引入运输树的概念,提出了基于运输树的遗传算法,给出了能表示基解的染色体编码方法,通过计算机程序产生初始种群,提出了染色体选择、交配及变异规则。最后运用实例对算法的有效性进行验证, 取得了满
作者
新闻作者:吴开信1,牟瑞芳2
关键字