×

基于队列竞争算法的远程网络设计。 (英语) Zbl 1062.68615号

总结:我们报告了关于如何设计远程网络的研究。首先,我们定义了远程网络的可靠性。根据定义,我们将整个可靠性分为两部分:可靠性;小路和整个系统。然后我们对无线网络进行代数分析,导出了一个关于远程网络可靠性的函数。此外,在分析了弧和点的成本后,我们还得到了一个有关远程网络成本的函数。最后,我们给出了一个设计远程网络的数学模型。对于该算法,我们定义了网络与特定边界内相邻区域的距离。我们提出了一种新的算法——基于邻域的队列竞争算法(QCA)。QCA将父辈的适应度序列与突变的狩猎区和突变产生的个体数相关联,使小区域内较强的适应度收敛于局部极值,而较弱的适应度则利用大量个体和大区域的优势来寻找新的局部极值。这样,我们就得到了总体极值。数值模拟表明,利用QCA可以得到有效的寻优和精确解。QCA高效搜索和精确解决方案。

MSC公司:

68周05 非数值算法
68M10个 计算机系统中的网络设计和通信
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Stayanarayana,A。;Parabhakar,A.,复杂网络可靠性分析的新拓扑公式和快速算法,IEEE Tran可靠性,27,1,82-100(1978)·Zbl 0409.90039号 ·doi:10.1109/TR.1978.5220266
[2] 科恩·D·W。;奥茨,M.J。;Smith,G.D.,《电信优化:启发式和自适应技术》(2000),武汉:John Wiley&Sons,Ltd,武汉
[3] Wood,R.K.,计算K终端网络可靠性的因子算法,IEEE Tran可靠性,35,3,269-278(1986)·Zbl 0602.90064号 ·doi:10.1109/TR.1986.4335431
[4] 美国J.A.邦迪。;美国Rmurty,《图论及其应用》(1995),曼彻斯特:曼彻斯特城市大学
[5] 拉扎尔,A。;Semret,N.,网络资源共享拍卖(1997),武汉:哥伦比亚大学,武汉
[6] 沙尼,S.H。;IMA柯克伍德;Sinclair,M.C.,《使用遗传编程进化简单容错路由》,电子信函,8,3,34-53(1997)
[7] Minoux,M.,《网络综合与动态网络优化》,《离散Mths年鉴》,31,3,283-324(1987)·Zbl 0631.90025号
[8] Xian-lin,Shu;徐志才,《图形基础及其应用》(1988),北京:北京大学出版社,北京
[9] 吴望敏;李念祖,《图论及其应用》(1984),北京:科学出版社,北京
[10] 李山、康;云,谢;You Shi-yong,遗传算法(1994),北京:科学出版社,北京
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。