整体退火遗传算法及其收敛充要条件.pdfVIP

中 旧 种 李 辑 第 卷 第 期 年 月 ’ 整体退火遗传算法及其收敛充要条件 夕 、 张 社 宗本 刃 协 讲 徐 月又 口 西 安 交通 大学理 学 院信息与系统科学研 究所 西安 香港 中文大学环境研 究 中心 摘要 针对 常用 时齐 比例选择 下 遗传 算法 的强不 收敛性和难 以设置合理 停机 准 、 , 则 的弊端 提 出一 类非 时齐 整体 退 火选择 下 保证 收敛且 容 易判断收敛 的新 型遗传 算法 , 证 明允许父 代参加 竞争是这 类新 算法 收敛 的充 要 条件 数值 实验表 明 这 类新 算法 收敛速度 快, 有 极 强 的避 免过早 收敛及 避 免局部极值 的全 局优化 能力 关 词 遗传算法 棋拟进化 计算 计算智能 退火选择 过程 “ ” 物竟天 择 的 自然进 化过 程 在 计 算机 上 的模 拟 产 生 了一类 优 化 算法 模 拟 进 化 算 · ,