一种改进的遗传退火算法以及收敛性分析

An Improved Genetic Annealing Algorithm and Its Convergence Analysis

针对一种约束条件既有0-1变量又有整数变量的非线性混合整数规划模型,给出一种改进的遗传退火算法求解,并建立对应的Markov链且理论证明其收敛性.

Under the constraint condition of nonlinear mixed integer programming model with 0-1 variable and integer variable,the solution to an improved genetic annealing algorithm is given,the corresponding Markov Chain is set up and its convergence is theoretically proved.