%0 Journal Article
%T A Fast Local Search Algorithm for Solving Circles Packing Problem with Constraints of Equilibrium<br>求解带平衡约束圆形Packing问题的快速局部搜索算法
%A LIU Jian
%A HUANG Wen-qi
%A <br>刘建
%A 黄文奇
%J 中国图象图形学报
%D 2008
%I 
%X The optimal layout problem of circle group in a circular container with performance constraints of equilibrium belong to NP-hard problem. A fast local serach algorithm (LS) is presented for solving this problem. Firstly, the method constructs an equivalent physical model and defines the energy function of the system. Then the energy function is optimized by the steepest descent method and the approximation solution is obtained indirectly. In order to improve the computational efficiency, the accelerating strategy is added to the LS algorithm. Two examples are computed numerically, and the results of the experiment show the feasibility and efficiency of the approach.
%K constrained layout problem
%K NP-hard
%K configuration
%K local search algorithm
%K accelerating strategy<br>约束布局问题
%K NP困难
%K 格局
%K 局部搜索算法
%K 加速策略
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=BDC619CFF623E5BB45ED602ED59CFF10&yid=67289AFF6305E306&vid=FC0714F8D2EB605D&iid=94C357A881DFC066&sid=243DE6042D93E88B&eid=71EC92B56215521C&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=11