| 摘要: |
| 针对一种约束条件既有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 |