江苏省高校自然科学研究项目(09KJB520008)
- 作品数：4 被引量：17H指数：3
- 相关作者：刘景发刘文杰刘朝霞周子铃张国建更多>>
- 相关机构：南京信息工程大学衡阳师范学院更多>>
- 发文基金：江苏省高校自然科学研究项目江苏省自然科学基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解圆形Packing问题的模拟退火算法被引量：8
- 2011年
- 为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略。对2组共20个算例进行实算测试,计算结果证明了该算法的有效性。
- 刘朝霞刘景发
- 关键词：圆形PACKING问题模拟退火算法梯度法
- 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等,且随着物件个数的增长这种趋势越来越明显.
- 刘文杰马廷淮闫荞荞郑玉
- 关键词：量子进化算法
- 正三角形容器内等圆Packing问题的启发式算法被引量：5
- 2012年
- 等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑,用梯度法搜索新产生格局附近能量更低的格局,并用二分搜索得到正三角形容器的最小边长.对41个算例进行测试的实验结果表明,文中算法改进了其中38个实例的目前最优结果,是求解正三角形容器内等圆Packing问题的一种有效算法.
- 刘景发张国建刘文杰高泽旭周子铃
- 关键词：等圆PACKING问题模拟退火算法梯度法
- 求解圆形Packing问题的改进的模拟退火算法
- 圆形Packing问题是一个有着很高理论研究与实用价值的NP难度问题,求解这一问题的关键障碍是缺乏一种高效的全局优化方法。模拟退火（SA）法是一种基于Metropolis抽样的启发式全局寻优方法,已成功应用于许多优化问题...
- 刘景发张国建耿焕同刘朝霞
- 关键词：圆形PACKING问题模拟退火算法梯度下降法
- 求解圆形Packing问题的改进的模拟退火算法
- 圆形Packing问题是一个有着很高理论研究与实用价值的NP难度问题,求解这一问题的关键障碍是缺乏一种高效的全局优化方法。模拟退火（SA）法是一种基于Metropolis抽样的启发式全局寻优方法,已成功应用于许多优化问题...
- 刘景发张国建耿焕同刘朝霞
- 关键词：圆形PACKING问题模拟退火算法梯度下降法
- 文献传递
- 基于禁忌搜索的启发式算法求解球体Packing问题被引量：4
- 2011年
- 为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式算法是求解球体Packing问题的一个有效算法。
- 刘景发周国城潘锦基
- 关键词：启发式算法禁忌搜索算法梯度下降法
