期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

ASON网中基于分布估计的恢复容量优化算法 被引量：2

Estimation of Distribution Algorithm to Optimize the Assignment of Restoration Capacity for ASON
下载PDF
导出
摘要 针对ASON网络恢复容量问题,建立了相应的数学模型,并提出了一种基于分布估计的恢复容量优化算法。与传统恢复容量算法相比,该算法在可行解搜索空间及计算量上大大降低,为算法在工程上的实现提供了可行性。仿真实验结果表明,提出的新算法搜索效率高,求解速度快,能够获得高质量的全局近似最优解,具有较强的实用性。 In order to solve the problem of ASON restoration capacity assignment, the corresponding mathematical model was established,and a new optimization algorithm based on estimation of distribution algorithm was presented. Compared with other restoration capacity methods, this algorithm reduces the calculation work significantly, which facilitates the application of algorithm on projects. Simulation results show that the near global optimal solution can be easily obtained and the solution is definitely satisfactory in engineering.
作者 许昌 常会友 徐俊 罗佳
机构地区 中山大学信息科学与技术学院
出处 《计算机科学》 CSCD 北大核心 2010年第7期183-185,共3页 Computer Science
关键词 ASON 网络生存性 恢复容量 分布估计算法 ASON,Network survivability,Restoration capacity,Estimation of distribution
分类号 TP273 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献6

  • 1Mohan G,Murthy C S R.Light path restoration in WDM optical networks[J].IEEE Network,2000,14(6):24-29.
  • 2Ramamurthy S,Mukherjee B.Survivable WDM mesh networks,partⅡ restoration[C] ∥ICC'99.1999:2023-2029.
  • 3霍晓莉,李艳和,戴无惧,张汉一,何永琪.基于遗传算法的WDM光传送网恢复优化算法[J].电子学报,2002,30(4):515-518. 被引量：6
  • 4Larraaga P,Lozano J A.Estimation of Distribution Algo-rithms:A New Tool for Evolutionary Computation[M].Norwell,MA:Kluwer,2002.
  • 5周树德,孙增圻.分布估计算法综述[J].自动化学报,2007,33(2):113-124. 被引量：209
  • 6Baluja S.Population-based Incremental Learning:A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning[R].CMU-CS-94-163.Pittsburgh,PA:Carnegie Mellon University,1994.

二级参考文献91

  • 1韦乐平.光同步数字传送网[M].北京:北京邮电大学出版社,1998..
  • 2Shapiro J L. Drift and scaling in estimation of distribution algorithms. Evolutionary Computation, 2005, 13(1):99-123
  • 3Zhang Q, Miihlenbein H. On the convergence of a class of estimation of distribution algorithms. IEEE Transactions on Evolutionary Computation, 2004, 8(2): 127-136
  • 4Zhang Q. On the convergence of a factorized distribution algorithm with truncation selection[Online], available: http://cswww.essex.ac.uk/staff/zhang/EDAWEB/,May 10, 2006
  • 5Zhang Q. On stability of fixed points of limit models of univariate marginal distribution algorithm and factorized distribution algorithm. IEEE Transactions on Evolutionary Computation, 2004, 8(1): 80-93
  • 6Rastegax R, Meybodi M Ft. A study on the global convergence time complexity of estimation of distribution algorithms. Lecture Notes in Computer Science, 2005, 3641:441-450
  • 7Gao Y, Culberson J. Space complexity of estimation of distribution algorithms. Evolutionary Computation, 2005,13(1): 125-143
  • 8Pelikan M, Sastry K, Goldberg D E. Scalability of the Bayesian optimization algorithm. International Journal of Approximate Reasoning, 2002, 31(3): 221-258
  • 9Muhlenbein H, HSns R. The estimation of distributions and the minimum relative entropy principle. Evolutionary Computation, 2005, 13(1): 1-27
  • 10Roberto S. Estimation of distribution algorithms with Kikuchi approximations. Evolutionary Computation, 2005,13(1): 67-97

共引文献213

同被引文献16

  • 1周树德,孙增圻.分布估计算法综述[J].自动化学报,2007,33(2):113-124. 被引量：209
  • 2Salimas Gutierrez R, Hernandez-Aguirre A, Villa-Dihasrce E R. Dependence Trees with Copula Selection for Continous Estima- tion of Distribution Algorithms[C]//GECCO '11.
  • 3Marti L, Garcia J, Berlanga A, et al. On the Computational Pro- perties of the Multi-Objective Neural Estimation of Distribution Algorithm[C]//Nature Inspired Cooperative Strategies for Op timization(NICSO 2008). 2009 : 239-251.
  • 4Godingho P, Meiguins A, OIiveira R, et al. An Estimation of Dis- tribution Algorithms Applied to Sequence Pattern Mining[C]// Innovations in Computing Sciences and Software Engineering. 2010:589-593.
  • 5Salinas-Gutierrez R, Hernandez-Aguirre A,Villa-Diharrce E R. Estimation of Distribution Algorithms based on Copula Func- tions[C]//GECCO ' 11.
  • 6SalinamGutierrez R, Hernandez-Aguirre A, Villa-Diharce E R. Dvine EDA:A new Estimation of Distribution Algorithms based on Regular Vineas[C]//GECCO ' 10.
  • 7Lima C, Pelikan M, Goldberg D, et al. Influence of selection and replacement strategies on linkage learning in BOA[C]//Evolu- tionary Computation, 2007 (CEC 2007 ). IEEE Congress, Wa- shington IX;: IEEE, 2008:1083-1090.
  • 8Naeem M, Lee D. Estimation of Distribution algorithm for sen- sor selection problems [C]// Radio and Wireless Symposium (RWS), 2010 IEEE. Washington DC: IEEE, 2010 :388-391.
  • 9Suganthan P N, Hansen N, Liang J J, et al. Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real- Parameter Optimization[R]. 2005.
  • 10陈爱龙.光伏发电系统MPPT技术的研究与实现[D].成都:电子科技大学,2008.

引证文献2

二级引证文献3

计算机科学
2010年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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