| 求解线性运输问题的新型进化算法 |
| |
| 引用本文： | 张美玉,黄翰,杨晓伟,郝志峰.求解线性运输问题的新型进化算法[J].广西师范大学学报(自然科学版),2006,24(4):74-78. |
| |
| 作者姓名： | 张美玉 黄翰 杨晓伟 郝志峰 |
| |
| 作者单位： | 1. 华南理工大学,数学科学学院,广东,广州,510640
2. 华南理工大学,计算机科学与工程学院,广东,广州,510640 |
| |
| 基金项目： | 国家自然科学基金
,
广东省自然科学基金
,
教育部霍英东教育基金
,
国家社会科学基金
,
广东省科技攻关计划
,
广东省广州市天河区科技攻关项目
,
华南理工大学校科研和教改项目 |
| |
| 摘 要： | 运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。线性运输问题是其核心和基础问题,以它为基础可以扩展为其他更复杂的运输模型。针对实数线性运输问题,提出了一种新型进化算法(newEA),在遗传算法(GA)的基础上引进了差异进化的思想,设计出具有全局搜索能力的重组算子,重组算子能够从理论上保证约束条件的满足。仿真实例显示了该算法的可行性和有效性。
|
| 关 键 词： | 运输问题 进化算法 遗传算法 重组 变异 |
| 文章编号： | 1001-6600（2006）04-0074-05 |
| 收稿时间： | 2006-05-31 |
| 修稿时间： | 2006年5月31日 |
Evolution Algorithm for Linear Transportation Problem |
| |
| ZHANG Mei-yu,HUANG Han,YANG Xiao-wei,HAO Zhi-feng.Evolution Algorithm for Linear Transportation Problem[J].Journal of Guangxi Normal University(Natural Science Edition),2006,24(4):74-78. |
| |
| Authors: | ZHANG Mei-yu HUANG Han YANG Xiao-wei HAO Zhi-feng |
| |
| Institution: | 1. College of Mathematical Science ,South China University of Technology ,Guangzhou 510640,China; 2. College of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,China |
| |
| Abstract: | 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. |
| |
| Keywords: | transportation problem evolution algorithm genetic algorithm recombination |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
