基于模拟退火的复合嵌套分割算法

• 作者: 蒋馥 路晓伟
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 嵌套分割算法 模拟退火 仿真优化
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 99-102
• 页数: 4页
• 分类号: TP29
• 字数: 4987字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.01.028

摘要

介绍了嵌套分割算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径.介绍了模拟退火算法(SA),并将模拟退火的思想引入嵌套分割算法的抽样和选取算子中,给出了复合嵌套分割算法(SANP)的具体寻优思路,SANP算法将嵌套分割算法的全局寻优能力和模拟退火算法的局部搜索能力结合起来,具有可行性和科学性.通过一个优化算例验证表明,该算法大大提高了计算效率和收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋馥	上海交通大学安泰管理学院	131	3474	34.0	54.0
2	路晓伟	上海交通大学安泰管理学院	20	390	10.0	19.0