基于序优化的嵌套分区算法

被引:1
作者
武维
卫军胡
管晓宏
机构
[1] 西安交通大学制造系统国家重点实验室、智能网络与网络安全教育部重点实验室、系统工程研究所
关键词
嵌套分区算法; 序优化; 仿真优化; 离散事件动态系统;
D O I
10.16182/j.cnki.joss.2009.11.040
中图分类号
TP391.9 [计算机仿真];
学科分类号
080203 ;
摘要
介绍了嵌套分区算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了序优化算法(OO),并将序优化的思想引入嵌套分区算法的可行域确定和希望指数选取算子中,给出了复合嵌套分区算法(OONP)的寻优思路。OONP算法将序优化思想集成到嵌套分区算法框架下,把两者的指数收敛能力结合起来,具有科学性和可行性。通过优化算例验证表明,该算法大大提高了优化效率。
引用
收藏
页码:3176 / 3179
页数:4
相关论文
共 7 条
[1]   基于NP算法的CRM中客户识别特征的选择 [J].
路晓伟 ;
蒋馥 ;
侯立文 .
系统工程学报, 2005, (06) :600-605
[2]   基于模拟退火的复合嵌套分割算法 [J].
路晓伟 ;
蒋馥 .
系统工程与电子技术, 2004, (01) :99-102
[3]  
Ordinal Comparison via the Nested Partitions Method[J] . Sigurdur ólafsson,Leyuan Shi.Discrete Event Dynamic Systems . 2002 (2)
[4]   An optimization framework for product design [J].
Shi, LY ;
Olafsson, S ;
Chen, Q .
MANAGEMENT SCIENCE, 2001, 47 (12) :1681-1692
[5]   A method for scheduling in parallel manufacturing systems with flexible resources [J].
Olafsson, S ;
Shi, L .
IIE TRANSACTIONS, 2000, 32 (02) :135-146
[6]   A new hybrid optimization algorithm [J].
Shi, L ;
Olafsson, S ;
Chen, Q .
COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (02) :409-426
[7]  
Ordinal optimization of DEDS[J] . Y. C. Ho,R. S. Sreenivas,P. Vakili.Discrete Event Dynamic Systems . 1992 (1)