江苏省博士后科研资助计划项目(1001030B)
- 作品数：6 被引量：18H指数：3
- 相关作者：刘景发耿焕同路有兵李刚周子铃更多>>
- 相关机构：南京信息工程大学更多>>
- 发文基金：江苏省博士后科研资助计划项目中国博士后科学基金江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术生物学更多>>
- 一种基于Hadoop的云运维监控模型设计与实现被引量：2
- 2012年
- 随着企业信息化在生产实时监测、海量存储和科学分析决策等方面的需求不断提升,运维监控系统已逐渐成为主要的管理手段。采用最新的云计算技术,设计及搭建一个数据规模易扩展、处理速度快、安全性高、成本低的云运维监控系统;针对运维控制系统中海量监控历史数据实时提取响应速度慢的缺点,设计并实现一种基于Hadoop的分布式海量数据处理模型。仿真实验证明,Hadoop在对云监控系统中的海量数据提取效率优于传统方法,随着数据量的快速增长,优势越明显。
- 张建耿焕同路有兵
- 关键词：云计算HADOOP分布式计算
- 基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题被引量：8
- 2011年
- 带平衡约束的圆形装填(Packing)问题是一类简化的卫星舱布局优化问题.现提出一个基于禁忌搜索的启发式(TSH)算法对该问题进行求解.算法从任一初始格局出发,应用基于自适应步长的梯度法进行能量极小化.为了使计算能有效地逃离局部极小点的陷阱且避免迂回搜索,算法采用了禁忌搜索的策略.在禁忌搜索的过程中,我们对传统的邻域解、禁忌对象以及当前解接受原则进行了有效的改进.对两组共11个有代表性的算例进行了实算.计算结果表明,TSH算法刷新了其中7个算例的当今国际上的最好纪录,对于其余4个算例,该算法均达到问题的最优解.
- 李刚刘景发
- 关键词：启发式算法禁忌搜索
- 正三角形容器内等圆Packing问题的启发式算法被引量：5
- 2012年
- 等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑,用梯度法搜索新产生格局附近能量更低的格局,并用二分搜索得到正三角形容器的最小边长.对41个算例进行测试的实验结果表明,文中算法改进了其中38个实例的目前最优结果,是求解正三角形容器内等圆Packing问题的一种有效算法.
- 刘景发张国建刘文杰高泽旭周子铃
- 关键词：等圆PACKING问题模拟退火算法梯度法
- 利用改进的差分进化算法求解等圆Packing问题
- 2012年
- 等圆Packing问题属于强约束的复杂组合优化问题之一,针对其强约束特点及难点,通过改进传统的差分进化算法,提出一种等圆Packing问题的求解方法。该改进算法特点是将有效解空间加入差分进化的变异约束中,并采用随机排序机制改进差分进化的选择机制。通过多次实验,表明此算法在求解小规模等圆Packing问题上取得的效果与目前所能找到的最优值相差不到0.6%,从而验证了演化计算在求解等圆Packing问题的可行性;与此同时,演化算法具有很好的收敛性,因此在其他强约束的复杂优化问题上将有很好的应用。
- 路有兵耿焕同张明刘景发
- 关键词：改进差分进化等圆PACKING问题
- 求解圆形Packing问题的改进的模拟退火算法
- 圆形Packing问题是一个有着很高理论研究与实用价值的NP难度问题,求解这一问题的关键障碍是缺乏一种高效的全局优化方法。模拟退火（SA）法是一种基于Metropolis抽样的启发式全局寻优方法,已成功应用于许多优化问题...
- 刘景发张国建耿焕同刘朝霞
- 关键词：圆形PACKING问题模拟退火算法梯度下降法
- 一种在格点模型上模拟蛋白质折叠结构的优化算法
- 2014年
- 蛋白质折叠问题是生物信息学中一个经典的多项式复杂程度的非确定性(non-deterministic polynomial,NP)难度问题.势能曲面变平法(ELP)是一种启发式的全局优化算法.通过对ELP方法中的直方图函数提出一种新的更新机制,并将基于贪心策略的初始构象的产生,基于牵引移动的邻域搜索策略与ELP方法相结合,为面心立方体(FCC)格点模型的蛋白质折叠问题提出一种改进的势能曲面变平(ELP+)算法.采用文献中9条常用序列作为测试集.对于每条序列,ELP+算法均能找到与文献中的算法所得到的最低能量相等或更低的能量.实验结果表明,ELP+算法是求解FCC格点模型的蛋白质折叠问题的一种有效算法.
- 刘景发宋蓓蓓刘朝霞孙媛媛黄维波
- 求解圆形Packing问题的改进的模拟退火算法
- 圆形Packing问题是一个有着很高理论研究与实用价值的NP难度问题,求解这一问题的关键障碍是缺乏一种高效的全局优化方法。模拟退火（SA）法是一种基于Metropolis抽样的启发式全局寻优方法,已成功应用于许多优化问题...
- 刘景发张国建耿焕同刘朝霞
- 关键词：圆形PACKING问题模拟退火算法梯度下降法
- 文献传递
- 基于禁忌搜索的启发式算法求解球体Packing问题被引量：4
- 2011年
- 为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式算法是求解球体Packing问题的一个有效算法。
- 刘景发周国城潘锦基
- 关键词：启发式算法禁忌搜索算法梯度下降法
