摘要
运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。线性运输问题是其核心和基础问题,以它为基础可以扩展为其他更复杂的运输模型。针对实数线性运输问题,提出了一种新型进化算法(newEA),在遗传算法(GA)的基础上引进了差异进化的思想,设计出具有全局搜索能力的重组算子,重组算子能够从理论上保证约束条件的满足。仿真实例显示了该算法的可行性和有效性。
The transportation problem (TP) has been researched widely for its various application fields since it was put forward. The linear transportation problem (LTP) ,which is the core and basic model of TP, can be extended to other more complex TP. In this paper,a new evolution algorithm (newEA), whose recombination operator is devised from the differential evolution on the base of genetic algorithm, is given for the solution of real number LTP. The recombine operator has the ability of global searching and can satisfy the constrained conditions of LTP in theory. Numerical experiments show the proposed algorithm is effective and valid.
出处
《广西师范大学学报(自然科学版)》
CAS
北大核心
2006年第4期74-78,共5页
Journal of Guangxi Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(10471045
60433020)
广东省自然科学基金资助项目(970472
000463
04020079)
霍英东基金资助项目(91005)
教育部人文社科基金资助项目(2005-241)
广东省科技攻关项目(2005B10101010)
广州市天河区科技攻关项目(051G041)
华南理工大学自然科学基金资助项目(B13-E5050190)
关键词
运输问题
进化算法
遗传算法
重组
变异
transportation problem
evolution algorithm
genetic algorithm
recombination