基于改进模拟退火的三维片上网络映射算法研究

来源 :郑州大学学报(理学版) | 被引量 : 0次 | 上传用户:yunlian123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在基于模拟退火算法的基础上提出了一种改进温度下降函数和自适应的生成邻域解的新型算法.该算法通过新提出的温度下降函数,使得在初始温度较高的时候下降较为平滑,同时在邻域解的生成过程中采用新的生成邻域解的方式,充分实现算法的全局性,克服传统模拟退火算法易陷入局部最优解的困境;同时在温度较低时候,平滑的温度下降方式也有利于进行充分的局部搜索,取得最优解.实验结果表明,与传统的模拟退火算法相比,提出的新型的模拟退火算法在三维片上网络的映射过程中,在功耗和收敛速度两个方面有显著的提升.
其他文献
为了增强生物地理学优化(BBO)算法的优化性能,提出了一种差分变异和交叉迁移的BBO算法(DCBBO).首先用差分扰动操作替换BBO算法的变异操作,形成差分变异算子,强化了探索能力;
从评论的文本特征及元数据特征两个角度提取特征,避免特征向量过于稀疏.提出了基于随机森林的Adaboost算法,以减弱商品评论数据集不平衡性的影响.部分垃圾评论特征比较显著,
针对隐写载体为视频的特点,提出了一种新的基于帧内预测模式修改的H.264视频隐写算法.算法通过改进的局部二值模式方法选择所要嵌入区域,判断嵌入块的帧内预测模式,并将嵌入块分组,然后将与Logistic映射产生的混沌序列处理后的秘密信息经过预定的嵌入规则进行隐写,通过拉格朗日率失真优化算法改变帧内预测模式.实验结果表明,算法具有较好的视觉不可见性以及较高的嵌入效率,并且隐写后比特率增加量较小,同时具
建立了跳过程为非爆炸性计数过程的跳扩散模型,讨论了完备市场下的财富优化与市场均衡.利用随机分析的方法,构建了唯一的等价鞅测度,证明了存在唯一的优化投资组合及最优消费
将一类分数阶微分方程边值问题转化为等价的积分方程,通过构造特殊的Banach空间,应用Kuratowski非紧性测度的性质及Darbo不动点定理,得到了在无穷区间上分数阶微分方程解的存
熵作为度量序列混乱程度的特征参数,已被广泛应用于不同领域.运用仿真信号对信息熵、近似熵和模糊熵进行了全面的分析对比,验证了模糊熵的优势;提出了改进的经验模态分解方法
拓扑空间中的X0-sn-弱第一可数空间与X0-sn-网之间关系密切,拓扑空间X是X0-sn-弱第一可数空间,且P是X中的一个点可数cs-网,如果P是有限交封闭的,则存在P的一个子族B,使得B是X
研究了重尾分布下同时带常数利息力和延迟索赔的更新风险模型.将保费由常数变为一个非负随机过程,索赔额推广为广义负相依,并在分布属于L∩D族情形下,得到了有限时破产概率的
针对越南语分词词典构建问题,提出了一种新的半监督集成构建方法.该方法能够结合人工干预,从大规模未标注越南语语料中识别多音节单词.首先设计了一种n元音节词产生器,并生成
为了能保证载体所有者隐私的安全性和原始载体图像的完整性,提出了一种在加密域中进行直方图平移的可逆水印算法.该算法首先对原始载体图像和数字水印进行加密,然后利用直方