用有指导的进化模拟退火法解组合优化问题 |
| |
引用本文: | 王峥,李介谷.用有指导的进化模拟退火法解组合优化问题[J].上海交通大学学报,1997,31(12):38-42. |
| |
作者姓名: | 王峥 李介谷 |
| |
作者单位: | 上海交通大学图象处理与模式识别研究所 |
| |
摘 要: | 基于模拟退火和模拟进化思想,提出了一种解决组合优化问题的新方法;有指导的进行模拟退火法。该方法允许问题的多个解同时存在,这些解之间朝霞避部或全部的比较和竞争,然后指导越来越多的搜索进入可行解的范围内,用GESA方法求解两个典型的组合优化问题;旅地商和作业调度问题。结果表明,此方法优于单纯的模拟退火方法。
|
关 键 词: | 模拟退火 组合优化 进化模拟退火法 旅行商问题 |
本文献已被 CNKI 维普 等数据库收录! |
|