摘要: |
针对一种约束条件既有0-1变量又有整数变量的非线性混合整数规划模型,给出一种改进的遗传退火算法求解,并建立对应的Markov链且理论证明其收敛性. |
关键词: 遗传退火 Markov链 遍历 收敛性 |
DOI: |
分类号: |
基金项目: |
|
An Improved Genetic Annealing Algorithm and Its Convergence Analysis |
GAO Fa ling
|
Abstract: |
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. |
Key words: genetic annealing Markov chain traversal convergence |