期刊文献+

基于遗传算法的通信网络拓扑优化研究 被引量:1

Genetic Algorithm Based Optimization of Communication Network Topology
下载PDF
导出
摘要 该文通过分析通信网络中的拓扑优化问题,抽象出数学模型,并利用遗传算法对该模型进行求解。最后通过实例验证用遗传算法求解该问题明显优于一些传统的算法,文中所建立的数学模型和算法能够正确地解决通信网络拓扑优化问题。 By analyzing the communication network topology optimization,abstract mathematical models,and the genetic algorithm to solve the model.Finally,an example of the problem using genetic algorithm is superior to the traditional algorithm,the paper established a mathematical model and algorithm can correctly solve the communication network topology optimization.
作者 梁旭 王欢 黄明 LIANG Xu,WANG Huan,HUANG Ming(1.DaLian JiaoTong University,Dalian 116028,China;2.China Unit 91550 of Navy,Dalian 116023,China)
机构地区 大连交通大学 海军
出处 《电脑知识与技术》 2010年第8期6278-6279,共2页 Computer Knowledge and Technology
关键词 遗传算法 通信网络 拓扑 优化 genetic algorithm topology optimization communication network
  • 相关文献

参考文献1

二级参考文献14

  • 1李玉生,侯忠生.基于遗传算法的列车节能控制研究[J].系统仿真学报,2007,19(2):384-387. 被引量:34
  • 2丁永生,张向锋,任立红,孙霏.基于遗传算法的生物网络自适应负载平衡实现[J].系统仿真学报,2007,19(6):1331-1334. 被引量:1
  • 3L H Clark, R C Entringer, M R Fellows. Computational complexity of integrity [J]. Journal of Combinatorial Mathematics and Combinatorial Computing (S0835-3026), 1987, 2(2): 179-191.
  • 4Chvatal. Tough graphs and Hamiltonian circuits [J]. Discrete Mathematics (S0012-365X), 1973, 5(1973): 215-228.
  • 5H A Jung. On a class of posets and the corresponding comparability graphs [J]. Journal of Combinatorial Theory Series B (S0095-8956), 1978, 24(2): 125-133.
  • 6C A Barefoot, R Entringer, H C Swart. Vulnerability in graphs-a comparative survey [J]. Journal of Combinatorial Mathematics and Combinatorial Computing (S0835-3026), 1978, 1(1978): 13-21.
  • 7M Cozzans, D Moazzami, S Stueckle. The tenacity of a graph [C]// Seventh International Conference on the Theory and Applications of Graphs. New York, USA: Wiley, 1995:1111 - 1122.
  • 8A Brindle. Genetic algorithms for function optimization [D]. Canada: University of Alberta Edmonton, 1981.
  • 9Ernst Mayr. Animal Species and Evolution [M]. Cambridge, OK: Harvard University Press, 1963.
  • 10L W Beineke WG, R Vandell. More measures of vulnerability: Splinter sets and directed toughness [J]. Congressus Numerantium (S0384-9864), 2002, 155(2002): 81-88.

共引文献10

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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