共 1 条
[1]
Genetic algorithms and scatter search: unsuspected potentials[J] . Fred Glover.Statistics and Computing . 1994 (2)
A GREEDY GENETIC ALGORITHM FOR UNCONSTRAINED GLOBAL OPTIMIZATION
被引：0
作者：
ZHAO Xinchao(Key Laboratory of Mathematics Mechanization
机构：
关键词：
Genetic algorithm;
greedy algorithm;
greedy genetic algorithm;
global optimization;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ;
1201 ;
摘要：
The greedy algorithm is a strong local searching algorithm. The genetic algorithm is generally applied to the global optimization problems. In this paper, we combine the greedy idea and the genetic algorithm to propose the greedy genetic algorithm which incorporates the global exploring ability of the genetic algorithm and the local convergent ability of the greedy algorithm. Experimental results show that greedy genetic algorithm gives much better results than the classical genetic algorithm.
引用
收藏
页码：102 / 110
页数：9
相关论文