位置：成果数据库 > 期刊 > 期刊详情页
全光网络中波长转换器配置问题的蚁群算法
  • ISSN号：1006-9348
  • 期刊名称：《计算机仿真》
  • 时间：0
  • 分类：TN929.11[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构：[1]中国科学院研究生院,北京100039
  • 相关基金：国家自然科学基金项目（10831006 10671204）; 中国科学院知识创新工程重要方向项目（kjcx-yw-s7）资助
作者： 吉玲[1]
关键词： 蚁群算法, 全光网络, 波长转换器, 配置, 算法, Ant colony system, All-optical networks, Wavelength converter, Placement, Algorithms
中文摘要：

研究提高网络的利用率,在全光网络中放置波长转换器是打破波长一致性约束,为了降低网络阻塞率,提高网络通信能力的有效途径。但限于波长转换器的高昂成本,不可能为网络中的每个节点都配置波长转换器,所以波长转换器应以最优方案放置在网络中的个别关键节点上。提出了一种基于蚁群算法的波长转换器配置方法,通过蚁群算法寻找给定网络中任意源、目的节点之间的最优路径,并利用蚂蚁对最优路径的记录,统计路径在节点处发生波长转换的次数,将具有较高波长转换次数的节点作为网络中波长转换器放置节点。最后通过对一个5节点的网络进行算法演示和仿真分析,结果表明该算法能求得波长转换器的合理配置,得到较好的通信效果。

英文摘要：

Wavelength conversion can eliminate the wavelength-continuity constraint and reduce the network blocking probability.Wavelength conversion is the key factor in minimizing the blocking probability and improving network performance in wavelength-routed all-optical networks.This paper proposes an algorithm for wavelength converter allocation in wavelength-routed all-optical networks based on ant colony system,which aims at minimizing the blocking probability and improving network performance.In a given network,in case of all nodes with wavelength converting capability,an optimized path between any source node and destination node would be found by ant algorithms.According to the nodes on the optimized path,the nodes with high wavelength converting rate maintain wavelength converting capability,whiles other nodes will be reset.Simulation results of 5-node network show that this algorithm is reasonable and effective for allocating wavelength converter.

同期刊论文项目
布尔函数判定树复杂性的理论与方法
期刊论文 12 会议论文 4 著作 1
最优化理论和应用
期刊论文 81 会议论文 23 著作 1
同项目期刊论文
无线传感器网络的可靠性计算
全光网波长转换器配置问题的一种启发式算法
无线传感器网络节点定位的同心圆改进算法
无线传感器网络传输可靠性计算
树形全光网络中波长转换器配置算法
一维分布无线传感器网络传输半径优化问题研究
基于网格的无线传感器网络分簇方法
DNA序列的3D图形表示(英文)
多源单汇无线传感器网络的局部路由算法
DNA序列的3D图形表示
基于三垂面上形核的润湿角
A Geometric Buildup Algorithm for the Solution of the Distance Geometry Problem Using Least-Squares
Fischer-Burmeister complementarity function on Euclidean Jacobian Algebras
On nonmonotone chambolle gradient projection algorithms for total variation image restoration
无线传感器网络能耗均衡路由模型及算法
几何随机图大连通分支覆盖面积及其在传感器网络中的应用
Using truncated conjugate gradient method in trust-region method with two subproblems and backtracki
Optimization models of allocation ambulances for large-scale emergency
工程进度优化与控制问题的研究现状及趋势
Sparse two-sided rank-one updates for nonlinear equations
Convergence of conjugate gradient methods with constant stepsizes
LARGE DEVIATIONS FOR THE GRAPH DISTANCE IN SUPERCRITICAL CONTINUUM PERCOLATION
压缩感知和稀疏优化简介
ADAPTIVE NONMONOTONE SPECTRAL RESIDUAL METHOD FOR LARGE-SCALE NONLINEAR SYSTEMS
对称锥互补问题的一个惩罚NR函数(英文)
A TRUST REGION ALGORITHM FOR NASH EQUILIBRIUM PROBLEMS
Parallel algorithm for training multiclass proximal Support Vector Machines
Convergence analysis of sparse quasi-Newton updates with positive definite matrix completion for two
Equivalent Conditions for Jacobian Nonsingularity in Linear Symmetric Cone Programming
RUSSO';S FORMULA, UNIQUENESS OF THE INFINITE CLUSTER, AND CONTINUOUS DIFFERENTIABILITY OF FREE ENERG
A discussion of maximizing system performance in wireless sensor networks
IMPROVED PROJECTED GRADIENT ALGORITHMS FOR SINGLY LINEARLY CONSTRAINED QUADRATIC PROGRAMS SUBJECT TO
Convergence rate in a martingale CLT for percolation clusters
A NEW TRUST-REGION ALGORITHM FOR NONLINEAR CONSTRAINED OPTIMIZATION
Heuristic replica placement algorithms in content distribution networks
Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms
一个无需知道节点间距离的无线传感器网络定位方法
Recent advances in numerical methods for nonlinear equaitons and nonlinear least squares
Max-Min Fairness Linear Transceiver Design Problem for a Multi-User SIMO Interference Channel is Pol
Subspace methods for large scale nonlinear equations and nonlinear least squares
内容分发网络中带容量和能力约束的副本放置问题研究
对等网络中基于节点相似性的改进破圈搜索算法
P2P流媒体直播系统数据调度算法
Some Properties for the Largest Component of Random Geometric Graphs with Applications in Sensor Net
一种用于指纹方向场估计的网格插值模型
Clarke Generalized Jacobian of the Projection onto Symmetric Cones
A perfect example for the BFGS method
A nonlinear conjugate gradient algorithm with an optimal property and an improved Wolfe line search
Training the max-margin sequence model with the relaxed slack variables
A parallel decomposition algorithm for training multiclass kernel-based vector machines
A short note on the Q-linear convergence of the steepest descent method
Alternating direction methods for classical and ptychographic phase retrieval
Componentwise error bounds for linear complementarity problems
全光网波长转换器配置问题的一种启发式算法
Quadratic convergence of a smoothing Newton method for symmetric cone programming without strict com
New stochastic approximation algorithms with adaptive step sizes
Monotonicity of L?wner operators and its applications to symmetric cone complementarity problems
A regularized Newton methods for monotone nonlinear equations and its application
A semismooth Newton method for nonlinear symmetric cone programming
Low Complexity interference alignment algorithms for desired signal power maximization prolem of MIM
A new sparse quasi-Newton update method
基于三垂面上形核的润湿角
有限相关渗流的性质研究
渗流簇中鞅中心极限定理的收敛速度(英文)
对称锥互补问题的一个惩罚NR函数
A NEW TRUST-REGION ALGORITHM FOR NONLINEAR CONSTRAINED OPTIMIZATION
期刊信息
  • 《计算机仿真》
  • 北大核心期刊（2011版）
  • 主管单位:中国航天科技科工集团公司
  • 主办单位:中国航天科工集团公司第十七研究所
  • 主编：吴连伟
  • 地址：北京市海淀区阜成路14号
  • 邮编：100048
  • 邮箱：jsjfz@compusimu;kwcoltd@public.bta.net.cn
  • 电话：010-59475138
  • 国际标准刊号：ISSN：1006-9348
  • 国内统一刊号：ISSN：11-3724/TP
  • 邮发代号:82-773
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:38378