求解流量监测点最优部署问题的混合遗传算法

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:Johnnywang03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对网络流量监测点最优部署(Optimal Deployment of Flow Monitors,ODFM)问题,提出了ODFM问题的通用模型.将遗传算法和模拟退火算法相结合,给出了求解ODFM问题的遗传模拟退火算法(GA-SA).通过仿真实验,将GA-SA和标准遗传算法(Standard Genetic Algorithm, SGA)以及Suh等人提出的两步近似算法(Two-Stage Approximation Algorithm, TSAA)的求解性能进行了比较.实验结果表明,与SGA和TSAA相比,GA-SA可获得15%以上的求解性能提升.
其他文献
提出了一个测定环境水中无机碳(IC)、有机碳(TOC)含量的顺序注射气体扩散光度分析方法.在线气体扩散分离二氧化碳后,分别测定总碳(TC)和无机碳的含量,利用其差值求出有机碳的
研究了离散时间上带有Leslie-Gower功能性反应的三维食物链模型,首先给出保证系统永久持续生成的条件,由于系统系数的周期性,正周期解是存在的,最后通过在正的周期解领域内线
根据CGF目标选择的模糊性特点,介绍了一个基于模糊集理论的目标威胁分析算法和基于效用理论的目标选择算法.基于模糊集理论的威胁分析能准确反映和描述实际战场环境下信息的
目的 观察Snaill在糖尿病大鼠肾组织中的表达.并初步探讨其在糖尿病肾病(DN)发生、发展中的作用.方法 大鼠随机分为对照组(C)、糖尿病组(DM)、胰岛素治疗组(A).检测Snaill、
本文结合非等距网格高精度紧致差分格式的优越性与多重网格方法的快速收敛性,求解二雏对流扩散方程.研究结果表明,对于处理物理量在不同的空间方向呈现不同的性态特征或不同
对比研究了麦草烧碱-蒽醌浆和桉木硫酸盐浆的性能。结果表明,纤维性能是决定浆料打浆性能和纸张性能的主要因素。与桉木浆相比,麦草浆极易打浆,经打浆后麦草浆各项强度指标的
应用指数函数法,得到了(1+1)维Sinh-Gordon方程、(2+1)维Boiti-Leon-Manna-Pempinelli(BLMP)方程的一些新的显式解.
研究了一类二阶非线性阻尼微分不等式解的振动性质,在一定条件下,建立了两个新的振动性定理,推广和改进了已知的结果.
针对一类正则线性不确定系统,提出一种基于连续/离散二维混合模型的迭代学习控制设计方法.首先,通过独立地考虑迭代学习控制系统连续的控制行为与离散的学习行为,建立迭代学
用张量积的方法构造了T-Bézier曲面,并证明了其7个性质:角点性质、边界性质、对称性、凸包性质、角点切平面、几何不变性与仿射不变性、控制网格顶点修改性.同时,用T-Bézie