摘要
布局问题来源于现代生产的许多领域 ,并且表现为多种形式 ,但由于该问题在理论上已属于NP完备问题 ,很难用传统的优化算法求解。讨论了二维不规则多边形自动布局系统的思想和设计技术 ,对模拟退火算法的搜索方法进行了分析 ,给出其一般搜索模型。针对不规则多边形的具体情况 ,对它的相交判断以及其它约束条件进行了论述。
Layout issues stem from many domains of modern production and show off in many forms.But it is quite difficult to make solutions by the use of tranditional optimum algorithm owing to this issue belongs theoretically to NP complete(nondeterministic polynomial time complete)problem.This paper discussed the idea and designing technique for automatic layout system of 2D irregular polygon and carried out an analysis on the searching method of simulated annealing algorithm.An ordinary searching model is presented. In view of the concrete situation of irregular polygons,a discussion is made upon its judgement of intersection and other restraint conditions.
出处
《机械设计》
CSCD
北大核心
2002年第5期18-21,共4页
Journal of Machine Design
基金
河北省自然科学基金资助项目 (50 0 0 50 )
河北省教育厅研究经费资助项目
