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

第３２卷第２期 重庆工商大学学报（自然科学版） ２０１５年２月 Ｖｏｌ３２　 ＮＯ．２　 　 　 　 　 　 　 　 Ｊ Ｃｈｏｎｇｑｉｎｇ Ｔｅｃｈｎｏｌ Ｂｕｓｉｎｅｓｓ Ｕｎｉｖ（Ｎａｔ Ｓｃｉ Ｅｄ）　 　 　 　 　 　 　 　 Ｆｅｂ．２０１５ － ｄｏｉ：１０．１６０５５／ ｊ．ｉｓｓｎ．１６７２ ０５８Ｘ．２０１５．０００２．０１０ 一种改进的遗传退火算法以及收敛性分析∗ 高 发 玲 （青岛理工大学 琴岛学院 ，山东 青岛２６６１００） － 　 　 摘　 要：针对一种约束条件既有０ １变量又有整数变量的非线性混合整数规划模型，给出一种改进的 遗传退火算法求解，并建立对应的Ｍａｒｋｏｖ链且理论证明其收敛性． 关键词：遗传退火；Ｍａｒｋｏｖ链；遍历；收敛性