遗传-多点退火接力混合算法的应用

Applications of the Genetic-multipoint Anneal Relay Hybrid Algorithm

遗传-多点退火接力混合算法是先进行遗传算法操作,再接力使用模拟退火法操作的一种尝试。其关键在于遗传算法中变异的处理及退火中初始温度和降温值的处理。给出了该方法的基本过程和原型过程的数学描述,对算法中的罚因子,变异情况及温度值的选取进行了分析。通过具体实例的计算结果表明,将此方法用于非线性约束优化是可行的。

The genetic-multipoint anneal relay hybrid algorithm is an attempt to implement the genetic algorithm first, and then implement the simulation anneal algorithm. The key of this algorithm lies in the process of aberrance in genetic algorithm and the process of the initial temperature and decreasing temperature. A mathematical description on the basic and prototype process of this method is provided, which analyzes the selection of penalty factors, aberrance conditions and temperature values. A case study shows that this method is applicable in the non-linear constraint optimization.