Solving DCLAP-MSN based on hybrid genetic algorithm |
| |
Authors: | Hongtao Lei Bo Guo Tao Zhang |
| |
Affiliation: | College of Information Systems and Management, National University of Defense Technology, Changsha 410073, P. R. China |
| |
Abstract: | The dynamic capacitated location allocation problem in the military supportive network (DCLAP-MSN) is a representative of combinative optimization problems, and its optimization process is complicated. For this reason, a dynamic capacitated location allocation model is provided firstly. Then, a hybrid heuristic algorithm which combines genetic algorithm, repair algorithm of solutions and greedy search, is proposed as the solving method.The optimization performance is improved by effectively integrating the repair algorithm of solutions and greedy search with genetic optimization. The experiment results indicate that the proposed algorithm is a feasible and effective method for the problem. |
| |
Keywords: | null |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《系统工程与电子技术(英文版)》浏览原始摘要信息 |
|
点击此处可从《系统工程与电子技术(英文版)》下载全文 |
|