国家自然科学基金(60873114) 作品数:7 被引量:62 H指数:4 相关作者: 董文永 彭川 莫海芳 许雪峰 廖斌 更多>> 相关机构: 武汉大学 中南民族大学 成都东软信息技术学院 更多>> 发文基金: 国家自然科学基金 中国博士后科学基金 天津市自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
求解组合优化问题伊藤算法的收敛性和期望收敛速度分析 被引量:17 2011年 文中作者主要针对一类组合优化问题,分析了伊藤算法的收敛性理论和达到最优解的期望运行时间.首先将研究的组合优化问题转化为图模型,在图模型的基础上研究了伊藤算法的各种算子设计方法,阐明了伊藤算法的漂移算子、波动算子的寻优过程,给出了几种算子转移所服从的概率分布;然后在转移概率的基础上,利用离散鞅的极限分布给出了伊藤算法几乎必然收敛行为分析;最后研究了1个粒子的情况下,伊藤算法达到最优解的期望运行时间的上界,其取决于粒子半径的设置,并结合具体的参数设置,分析了伊藤算法参数选择的重要性. 董文永 张文生 于瑞国关键词:收敛性分析 波动算子 基于混沌和细胞自动机的图像加密算法 被引量:9 2012年 为了设计加密性能好、容易实现的加密系统,充分利用混沌系统的密码学特性和细胞自动机良好的加密性能,提出了一种基于混沌系统和触发细胞自动机的图像加密算法。算法先利用混沌序列对图像进行加密处理;通过构造反转规则建立触发细胞自动机,并根据触发细胞自动机的迭代规则对图像进行二次加密。加密过程简单高效,且具有较大的密钥空间,可以保证系统的安全性。实验结果表明,该算法具有较好的加解密性能,且较小的邻域半径即可得到良好的加密效果,因此非常便于硬件实现。 彭川 李元香关键词:混沌系统 图像加密 迭代 基于遗传退火算法进化神经网络的水位预测 2014年 为获得更准确的预测结果及更优良的预测性能,本文提出了一个新模型.该模型将遗传算法和退火相结合并进化BP神经网络,称为GASANN模型.通过预测中国广西柳江年水位数据,将新模型的性能与加权移动平均(WMA)、逐步回归(SR)以及自回归移动平均(ARIMA)进行比较,结果显示新模型性能优于其他模型.因此,该非线性模型可作为获取准确水位预测及改善水位预测性能的可选模型之一. 丁红 董文永 李湘晖 李培冀关键词:遗传算法 退火算法 BP神经网络 水位预测 基于LAMP架构的在线评测系统设计 在线评测系统(Online Judge System,一般简称OJ),是一个为ACM/ICPC(国际大学生程序设计竞赛)训练队伍和程序设计竞赛爱好者提供训练及交流的平台,同时也可以为程序设计语言、数据结构、算法等课程提供... 董文永 冯敏 吴德敏 刘然 钟安原 毛文韬关键词:在线评测系统 系统安全 LAMP架构 文献传递 Enhancing Site Style Tree Construction Algorithm 2009年 The World Wide Web has become a global information service center with a vast amount of news, advertisements, product and service information, and disparate information from diversi- fied sources. However, only a small portion of information is truly relevant and useful to the users who are seeking information on specific topics. In this paper, common relations among nodes are taken into consideration when constructing site style tree, and a new node type is introduced. Experimental results show that the proposed algorithm has higher precision and recall. ZHU Fuxi GONG Changsheng YAO Haitao DONG Wenyong基于蛛网理论的房价构成和分析模型 根据经济学的理论,房屋价格一定是围绕着房屋的价值作波动,决定波动的主要影响因素是供需关系。2008年全球金融危机的爆发,使得研究房价波动模型成了一个热点问题。本文采用蛛网模型研究房价构成成分,并在此基础上分析房价波动的规... 董文永 钟安原 毛文韬 武斌 鲍蕾 王豪 刘然关键词:元胞自动机 房价预测 文献传递 基于Piecewise直方图均衡化的图像增强方法 被引量:24 2011年 提出了一种基于Piecewise直方图均衡化的图像增强方法,有机地结合了亮度拉伸和传统直方图均衡化的优点。通过定义直方图中相邻灰度级的距离,引入了一个基于直方图均值和标准偏差的Piecewise线性变换,探讨了图像过亮时Piecewise直方图均衡化参数的选取。实验表明,该方法的处理结果能有效避免现有的直方图均衡化方法中的"吞噬"问题和亮度饱和问题。在增强图像时不仅能保留细节,而且具有更加自然的视觉效果。 陈文飞 廖斌 许雪峰 黄志勇 董文永关键词:图像增强 直方图均衡化 采用GEP编码的克隆选择算法实现函数建模 被引量:2 2013年 克隆选择算法是通过选择优良个体并进行大量克隆,继而高频变异实现演化的.为选择优良个体,通常对种群按照个体的适应值进行排序.然而,GEP编码具有一个特点,即适应值相同的染色体,它们的编码不一定相同.如果按适应值进行排序时允许出现重复值,那么,当种群中出现多个相同的超级个体时,其将被超量克隆,使种群趋向单一.如果按适应值进行排序且不允许出现重复值,将会错失一些适应值相同但编码不同的优良个体,从而影响收敛速度.为保持种群的多样性,提高收敛速度,对克隆选择算法进行改进:选择若干个编码不同的优良个体进行克隆,即先对种群按照适应值进行降序排序;若适应值相同再比较其编码,相同编码的多个个体只保留一个.通过函数建模的若干实验表明,改进后的算法有较快的收敛速度. 莫海芳 李康顺关键词:函数建模 克隆选择 收敛速度 基于智能体技术的火场人员疏散元胞自动机模型与仿真 公共安全及应急技术的研究是经济发展和社会稳定的基础。本文以大型公共场所内由火灾引发的公共场所内人员疏散行为的产生和发展机制为研究对象,采用基于智能体技术的元胞自动机模型建立了人员疏散模型,并使用MATLAB对其进行了仿真... 董文永 毛文韬 钟安原 司伟鑫 段昭亮 徐宁 刘然关键词:公共安全 人员疏散 元胞自动机模型 建模仿真 文献传递 基于Logistic混沌序列的鲁棒数字水印方案 被引量:10 2012年 数字图像水印研究中,针对图像水印鲁棒性和隐蔽性的矛盾、数字水印本身的安全问题,结合混沌系统原理,提出一种Logistic双混沌系统的鲁棒数字图像水印方案。不同于许多传统水印算法,水印嵌入时不将原始水印嵌入,而是根据密钥生成两个混沌序列作为水印序列,然后按照规则,依次根据原始水印的每个比特值选取某个混沌水印序列的一比特信息嵌入载体图像对应的DCT中频系数中。在提取水印时,根据DCT的中频系数和混沌水印序列的相关性来确定每一位原始水印比特值,最终合并得到完整的水印图像。由于水印序列的产生过程经过了混沌加密处理,所以算法效率较好,且保证了水印本身的安全性。仿真结果表明,水印嵌入和提取算法都具有良好的效果,并且具有较强的抗攻击性能。 彭川 莫海芳关键词:数字水印 混沌序列 鲁棒性