期刊文献+

基于小世界原理的模型降阶优化研究 被引量:6

Model Reduction Optimization Based on Small-World Principle
下载PDF
导出
摘要 为了克服模型降阶问题参数多且易陷入局部最优值的缺点,借鉴社会网络中的小世界原理,提出了基于十进制编码策略的局部短连接和随机长连接搜索算子,进而构造了一种十进制编码的小世界优化算法(DSWA).对稳定和非稳定线性系统的模型降阶优化进行了试验,验证了DSWA算法求解的可行性和有效性.区间固定与区间动态扩展策略的对比结果表明,采用区间动态扩展策略要优于区间固定策略,且DSWA算法能在一定程度上克服陷入局部最优值的问题.此外,通过对比所得优化模型与原始模型之间的误差值、时频域响应曲线等,表明采用DSWA算法得到的降阶模型具有较优的逼近性能. There are many parameters in model reduction problems and some algorithms are prone to trap in local optimum. Based on the small-world principle in social networks, a decimal-coding local short-connection operator and a random long-connection search operator are proposed. Then a decimal-coding small world algorithm (DSWA) is designed, whose validity and feasibility are testified by the simulation of stable and unstable search-space fixation scheme with expansion scheme, linear system model reduction. Comparing the results indicate that search-space expansion scheme is better than search-space fixation scheme, and DSWA can avoid trapping in local optimum to a certain extent. And a comparison between the optimization model and the original model in the indicators of the error and the time-domain and frequency responses, exhibits the better approximate properties of the reduction model obtained by DSWA.
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2009年第1期108-113,共6页 Journal of Xi'an Jiaotong University
基金 国家自然科学基金资助项目(70671083 50505034)
关键词 小世界原理 模型降阶 优化算法 十进制编码 small-world principle model reduction optimization algorithm decimal-coding
  • 相关文献

参考文献9

  • 1JIHSHENG L, JAMES C H. Practical model reduction [J]. IEEE Transactions on Industrial Electronics, 1987, 34(1): 70-77.
  • 2BULTHEEL A, VAN BAREL M. Pade techniques for model reduction in linear system theory: a survey [J]. Journal of Computation and Applied Mathematics, 1986, 14(3): 401-438.
  • 3ZHONG Weicai, LIU Jing, XUE Mingzhi, et al. A multi-agent genetic algorithm for global numerical optimization [J]. IEEE Transactions on System, Man, and Cybernetics: part B, 2004, 34(2): 1128-1141.
  • 4李令莱,王凌,郑大钟.基于一类SMSA策略的模型最优降阶[J].控制与决策,2004,19(8):947-950. 被引量:7
  • 5WATTS D. Six degrees: the science of a connected age [M]. New York,USA: WW Norton & Company, 2004: 19-100.
  • 6杜海峰,庄健,张进华,王孙安.用于函数优化的小世界优化算法[J].西安交通大学学报,2005,39(9):1011-1015. 被引量:25
  • 7公茂果,杜海峰,焦李成.基于人工免疫响应的线性系统逼近[J].中国科学(E辑),2005,35(12):1288-1303. 被引量:10
  • 8KLEINBERG J M. The small-world phenomenon and decentralized search [J]. SIAM News, 2004, 37(3): 1-2.
  • 9GUO Tongyi, HWANG C. Optimal reduced-order models for unstable and nonminimum phase systems [J]. IEEE Transactions on Circuits and Systems:I, 1996, 39(9):800-805.

二级参考文献30

  • 1钟伟才,刘静,焦李成.多智能体遗传算法用于线性系统逼近[J].自动化学报,2004,30(6):933-938. 被引量:25
  • 2Hwang C, Hwang J H. A new two-step iterative method for optimal reduction of linear SISO systems[J]. J of Franklin Institute,1996,333B(5):631-645.
  • 3Luus R. Optimal reduction of linear systems[J]. J of Franklin Institute,1999,336(3):523-532.
  • 4Cheng S L, Hwang C. Optimal approximation of linear systems by a differential evolution algorithm[J]. IEEE Trans on Systems, Man and Cybernetics-A,2001,31(6):698-707.
  • 5Wang L, Zheng D Z. Simulated annealing with the state generator based on Cauchy and Gaussian distributions[J]. J of Tsinghua University,2000,40(9):109-112.
  • 6Wang L, Zheng D Z. An effective hybrid optimization strategy for job-shop scheduling problems[J]. Compu-ters and Operations Research,2001,28(6):585-596.
  • 7Andrew C, Carlos F, Hartmut P, et al. Genetic algorithm toolbox [EB/OL]. http://www.shef.ac.uk/cgi-bin/cgiwrap/gaipp/gatbx-download, 2003-10-05.
  • 8Kleinberg J. The small-world phenomenon and decentralized search [J]. SIAM News, 2004, 37(3):1-2.
  • 9Watts D J, Strogatz S H. Collective dynamics of small-world networks [J]. Nature, 1998, 393(4):440-442.
  • 10Albert R, Barabasi A L. Statistical mechanics of complex networks [J]. Rev Mod Phys, 2002, 74(1):47-97.

共引文献38

同被引文献81

引证文献6

二级引证文献39

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部