This paper presents an improved gravitational search algorithm （IGSA） as a hybridization of a relatively recent evolutionary algorithm called gravitational search algorithm （GSA）, with the free search differential...This paper presents an improved gravitational search algorithm （IGSA） as a hybridization of a relatively recent evolutionary algorithm called gravitational search algorithm （GSA）, with the free search differential evolution （FSDE）. This combination incorporates FSDE into the optimization process of GSA with an attempt to avoid the premature convergence in GSA. This strategy makes full use of the exploration ability of GSA and the exploitation ability of FSDE. IGSA is tested on a suite of benchmark functions. The experimental results demonstrate the good performance of IGSA.展开更多
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,...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.展开更多
基金supported by the National Natural Science Foundation of China (70871081)the Shanghai Leading Academic Discipline Project of China (S1205YLXK)
文摘This paper presents an improved gravitational search algorithm （IGSA） as a hybridization of a relatively recent evolutionary algorithm called gravitational search algorithm （GSA）, with the free search differential evolution （FSDE）. This combination incorporates FSDE into the optimization process of GSA with an attempt to avoid the premature convergence in GSA. This strategy makes full use of the exploration ability of GSA and the exploitation ability of FSDE. IGSA is tested on a suite of benchmark functions. The experimental results demonstrate the good performance of IGSA.
基金supported by the National Natural Science Foundation of China (70971132)the Elite Plan Program of National University of Defense Technology
文摘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.
