求解线性运输问题的新型进化算法

作     者：张美玉 黄翰 杨晓伟 郝志峰 ZHANG Mei-yu;HUANG Han;YANG Xiao-wei;HAO Zhi-feng

作者机构：华南理工大学数学科学学院广东广州510640 华南理工大学计算机科学与工程学院广东广州510640 

基　　金：国家自然科学基金资助项目(10471045 60433020) 广东省自然科学基金资助项目(970472 000463 04020079) 霍英东基金资助项目(91005) 教育部人文社科基金资助项目(2005-241) 广东省科技攻关项目(2005B10101010) 广州市天河区科技攻关项目(051G041) 华南理工大学自然科学基金资助项目(B13-E5050190) 

出 版 物：《广西师范大学学报（自然科学版）》 (Journal of Guangxi Normal University:Natural Science Edition)

年 卷 期：2006年第24卷第4期

页      码：74-78页

摘      要：运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。线性运输问题是其核心和基础问题,以它为基础可以扩展为其他更复杂的运输模型。针对实数线性运输问题,提出了一种新型进化算法(newEA),在遗传算法(GA)的基础上引进了差异进化的思想,设计出具有全局搜索能力的重组算子,重组算子能够从理论上保证约束条件的满足。仿真实例显示了该算法的可行性和有效性。

主 题 词：运输问题 进化算法 遗传算法 重组 变异 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-6600.2006.04.019

馆 藏 号：203118658...