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

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

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

路晓伟、蒋馥

展开 >

上海交通大学安泰管理学院,上海,200030

嵌套分割算法 模拟退火 仿真优化

国家自然科学基金

70271038

2004

系统工程与电子技术
中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会

系统工程与电子技术

CSTPCDCSCD北大核心
影响因子:0.847
ISSN:1001-506X
年,卷(期):2004.26(1)
  • 10
  • 1