<正> 1 引言 20世纪70年代前后,作为广义人工智能的一个重要分枝,北美和欧洲的科学家开始探索用模拟生物进化的方式求解复杂优化问题。其中,以Hol-land提出的遗传算法(genetic algorithm,GA)最具代表性。90年代前后,随着智能形成机制研究热潮的再度兴起,具有优良内禀属性的遗传算法的研究和拓展,迅速成为国际学术界和工程界关注的热点。董聪以Morgan的基因理论(1920)及El-dridge与Gould的间断平衡理论(1972)为依据,在融合了Mayr的边缘物种形成理论(1963)和Berta-lanffy一般系统理论(1973)的基础上,建立了广义遗传算法。广义遗传算法摈弃了经典遗传算法和模拟退火算法等随机优化方法普遍采用的遍历搜索