江苏省自然科学基金(BK2010570)
- 作品数：10 被引量：27H指数：4
- 相关作者：刘景发刘朝霞刘文杰王小花李刚更多>>
- 相关机构：南京信息工程大学衡阳师范学院更多>>
- 发文基金：江苏省自然科学基金中国博士后科学基金江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术文化科学生物学电子电信更多>>
- 基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题被引量：8
- 2011年
- 带平衡约束的圆形装填(Packing)问题是一类简化的卫星舱布局优化问题.现提出一个基于禁忌搜索的启发式(TSH)算法对该问题进行求解.算法从任一初始格局出发,应用基于自适应步长的梯度法进行能量极小化.为了使计算能有效地逃离局部极小点的陷阱且避免迂回搜索,算法采用了禁忌搜索的策略.在禁忌搜索的过程中,我们对传统的邻域解、禁忌对象以及当前解接受原则进行了有效的改进.对两组共11个有代表性的算例进行了实算.计算结果表明,TSH算法刷新了其中7个算例的当今国际上的最好纪录,对于其余4个算例,该算法均达到问题的最优解.
- 李刚刘景发
- 关键词：启发式算法禁忌搜索
- NIQGA改进及基于可变角距离的新型量子进化算法被引量：1
- 2011年
- 为了提高量子进化算法的执行效率,在NIQGA算法基础上,通过改进Δθi和S(αi,βi)参数表提出了一种改进算法INIQGA.又通过引入量子比特间角距离定义,提出了一种基于可变角距离旋转的量子进化算法QEA-VAR,该算法采用旋转门操作进行种群进化时,依据当前染色体中量子比特φ〉i与最优解对应基态0〉或1〉的角距离Δθφ〉i,*来动态选取旋转角度和方向,无须进行繁琐的查表操作.与以前基于查表机制的量子进化算法相比,QEA-VAR算法的执行过程更简单灵活,易于理解.0/1背包问题实验表明:INIQGA算法收敛速度和进化结果优于NIQ-GA原算法;QEA-VAR算法性能又优于INIQGA算法和其他同类进化算法QEA,CGA等,且随着物件个数的增长这种趋势越来越明显.
- 刘文杰马廷淮闫荞荞郑玉
- 关键词：量子进化算法
- 基于创新型人才培养的高校实验室开放建设研究被引量：3
- 2012年
- 实验室开放建设在全面推进素质教育,培养大学生创新精神和实践能力方面起着至关重要作用。它是培养创新型人才的摇篮,是一所大学办学水平的重要标志。文中分析了大学生创新能力的培养与实验室建设的关系,以及就实验室建设方面如何对大学生进行创新能力培养进行了探讨,提出了自己的可行措施。
- 刘朝霞王小花
- 关键词：实验教学
- 一种求解圆形Packing问题的模拟退火算法被引量：8
- 2011年
- 为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略。对2组共20个算例进行实算测试,计算结果证明了该算法的有效性。
- 刘朝霞刘景发
- 关键词：圆形PACKING问题模拟退火算法梯度法
- 求解圆形Packing问题的改进的模拟退火算法
- 圆形Packing问题是一个有着很高理论研究与实用价值的NP难度问题,求解这一问题的关键障碍是缺乏一种高效的全局优化方法。模拟退火（SA）法是一种基于Metropolis抽样的启发式全局寻优方法,已成功应用于许多优化问题...
- 刘景发张国建耿焕同刘朝霞
- 关键词：圆形PACKING问题模拟退火算法梯度下降法
- 网络蠕虫的检测防治技术研究
- 2012年
- 随着网络系统应用的普及和其复杂多变性,网络蠕虫已对网络安全造成极其严重的威胁。本文介绍了网络蠕虫的定义和检测策略,对几种常用的网络蠕虫检测防御技术进行了比较,分析了它们的优点和不足,同时对未来网络蠕虫检测防治技术研究提出了几点建议。
- 刘朝霞王小花
- 关键词：网络安全网络蠕虫蠕虫检测防范技术
- 正三角形容器内等圆Packing问题的启发式算法被引量：5
- 2012年
- 等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑,用梯度法搜索新产生格局附近能量更低的格局,并用二分搜索得到正三角形容器的最小边长.对41个算例进行测试的实验结果表明,文中算法改进了其中38个实例的目前最优结果,是求解正三角形容器内等圆Packing问题的一种有效算法.
- 刘景发张国建刘文杰高泽旭周子铃
- 关键词：等圆PACKING问题模拟退火算法梯度法
- 一种在格点模型上模拟蛋白质折叠结构的优化算法
- 2014年
- 蛋白质折叠问题是生物信息学中一个经典的多项式复杂程度的非确定性(non-deterministic polynomial,NP)难度问题.势能曲面变平法(ELP)是一种启发式的全局优化算法.通过对ELP方法中的直方图函数提出一种新的更新机制,并将基于贪心策略的初始构象的产生,基于牵引移动的邻域搜索策略与ELP方法相结合,为面心立方体(FCC)格点模型的蛋白质折叠问题提出一种改进的势能曲面变平(ELP+)算法.采用文献中9条常用序列作为测试集.对于每条序列,ELP+算法均能找到与文献中的算法所得到的最低能量相等或更低的能量.实验结果表明,ELP+算法是求解FCC格点模型的蛋白质折叠问题的一种有效算法.
- 刘景发宋蓓蓓刘朝霞孙媛媛黄维波
- 基于广播机制的多方量子远程制备协议
- 2013年
- 量子态远程制备(RSP)是量子信息过程的一个重要分支。为了解决一个发送者向多个接收者同时制备相同量子态的问题,提出了基于广播机制的1对2三方量子态远程制备协议,并将其拓展到1对N多方量子态远程制备中。该协议使用GHZ态作为量子信道,通过构造两组特殊测量基,发送方进行两次多粒子投影测量,接收方根据测量结果进行幺正操作,最终实现1个发送者向多个接收者同时制备相同的粒子态。经分析,协议的这种广播制备模式可以适用于任意多个接收者的情形。
- 耿焕同贾婷婷刘文杰
- 网络蠕虫传播的模型研究
- 2012年
- 阐述了蠕虫的定义,结构特征和行为特征,分析了蠕虫的常见传播模型:传染病传播模型和离散传播模型。具体分析了几种传染病模型优缺点,并对传染病模型和离散传播模型进行了比较。
- 刘朝霞
- 关键词：蠕虫
