高级检索

动态吸引子在布局求解中的应用

Dynamic Attractive Factors Applied in Packing Problems

  • 摘要: 在研究分析现有布局启发算法的基础上,提出了动态吸引子的概念,并据此建立了动态的定位函数和布局求解算法.分析了定位函数中各参数和坐标点的含义.通过调整定位函数中参数的取值,可得到满足不同条件和要求的优化布局方案.最后通过实例验证了该算法的合理性.

     

    Abstract: Investigating on the packing heuristic algorithms, this paper puts forward the concept of dynamic attractive factors. Based on the dynamic attractive factors, a dynamic placement function and an algorithm for the packing problem are built. The signification of the parameters and coordinate in the placement function is analyzed. Different optimal packing schemes that satisfy different conditions and demands can be obtained by adjusting the values of the parameters in the placement function. Finally, some examples validate the rationality of this algorithm.

     

/

返回文章
返回