论文部分内容阅读
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.
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.Then, a hybrid heuristic algorithm which takes genetic algorithm, repair algorithm of solutions and greedy search, is proposed as the solving method. the optimization performance is improved by actually 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.