中国博士后科学基金(20100471350)
- 作品数：4 被引量：24H指数：4
- 相关作者：刘景发李刚刘朝霞周国城潘锦基更多>>
- 相关机构：南京信息工程大学衡阳师范学院更多>>
- 发文基金：中国博士后科学基金江苏省自然科学基金江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种求解圆形Packing问题的模拟退火算法被引量：8
- 2011年
- 为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略。对2组共20个算例进行实算测试,计算结果证明了该算法的有效性。
- 刘朝霞刘景发
- 关键词：圆形PACKING问题模拟退火算法梯度法
- 基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题被引量：8
- 2011年
- 带平衡约束的圆形装填(Packing)问题是一类简化的卫星舱布局优化问题.现提出一个基于禁忌搜索的启发式(TSH)算法对该问题进行求解.算法从任一初始格局出发,应用基于自适应步长的梯度法进行能量极小化.为了使计算能有效地逃离局部极小点的陷阱且避免迂回搜索,算法采用了禁忌搜索的策略.在禁忌搜索的过程中,我们对传统的邻域解、禁忌对象以及当前解接受原则进行了有效的改进.对两组共11个有代表性的算例进行了实算.计算结果表明,TSH算法刷新了其中7个算例的当今国际上的最好纪录,对于其余4个算例,该算法均达到问题的最优解.
- 李刚刘景发
- 关键词：启发式算法禁忌搜索
- 求解圆形Packing问题的改进的模拟退火算法
- 圆形Packing问题是一个有着很高理论研究与实用价值的NP难度问题,求解这一问题的关键障碍是缺乏一种高效的全局优化方法。模拟退火（SA）法是一种基于Metropolis抽样的启发式全局寻优方法,已成功应用于许多优化问题...
- 刘景发张国建耿焕同刘朝霞
- 关键词：圆形PACKING问题模拟退火算法梯度下降法
- 求解圆形Packing问题的改进的模拟退火算法
- 圆形Packing问题是一个有着很高理论研究与实用价值的NP难度问题,求解这一问题的关键障碍是缺乏一种高效的全局优化方法。模拟退火（SA）法是一种基于Metropolis抽样的启发式全局寻优方法,已成功应用于许多优化问题...
- 刘景发张国建耿焕同刘朝霞
- 关键词：圆形PACKING问题模拟退火算法梯度下降法
- 文献传递
- 基于禁忌搜索的启发式算法求解球体Packing问题被引量：4
- 2011年
- 为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式算法是求解球体Packing问题的一个有效算法。
- 刘景发周国城潘锦基
- 关键词：启发式算法禁忌搜索算法梯度下降法
