ButterFly14728

本文对传统的遗传算法和模拟退火算法进行改进,同时把模拟退火算法引入了遗传 算法,结合两种算法的优点,提出了一种新的遗传退火进化算法。它不但实现了遗传算法的 全局搜索能力与模拟退火算法的局部搜索能力的结合,同时可使改进后的模拟退火算法能够 充分利用遗传算法所得的全局信息。经验证,改算法能使遗传算法避免

很多算法的每一个计算步骤都是固定的，而在下面我们要讨论的概率算法，允许算法在执行的过程中随机选择下一个计算步骤。许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。