一种模拟退火过程的进化算法
进化算法和模拟退火算法均是求解高维空间中优化问题的有效方法，但二者各有其不足之处。进化算法存在过早收敛的局限性；而模拟退火算法又过于慢。为此，探讨基于模拟退火算法的进化算法，导入模拟退火算法的可接受概率及控制变量温度Ｔ，拟保留原进化算法的交叉操作，而舍弃变异操作，代之以随机产生新的状态，并根据模拟退火算法的可接受概率，决定新状态的取舍。进而测试了合成算法在异构计算的任务匹配和调度问题上的性能，并与经典的进化算法进行了比较。实验证明，合成后的进化退火算法在找到解的性能上较之一般进化算法约主优３０℅，并且每次运行获得的解也更趋于一致。
进化算法 模拟退火算法 任务匹配 调度
国内会议
保定
中文
176～180
1999-05-01（万方平台首次上网日期，不代表论文的发表时间）