摘要
提出一类带性能约束的二维几何布局优化问题模型及其求解算法．该算法分三个 阶段处理，即嵌入阶段、可行初始布局阶段和优化布局阶段，并给出每个阶段相应的几 何布局质量的评价标准函数、算法和结束准则。在具体的求解过程中；综合运用了拟 物原理、广义力矢量松弛法原理、有向树搜索原理来构造布局优化的算法．给出一种 在可行布局范围内不断压缩几何体布局的范围同时进行迭代改善布局过程的方法来寻 找最聚集的优化几何布局．用Ｆｏｒｔｒａｎ语言编制了相应算法及图形显示的程序，文 后给出了算例的验证结果。
This paper proposes an algorithm to solve the problem of two dimensional geometric layout optimization with behavioural constraints. This algorithm is divided into three phases, i. e., packing phase, phase to find a feasible initial layout and the optimal layout phase. For each phase, authors give out its corresponding evaluating standard function of layout quality algorithm and terminative criterion. In the process of forming algorithm, the paper adopts the priciple of quasi-physical and the generalized force directed relaxation method and searching directed tree. On the basis of the above statement a method to contract geometric distributive area successively on the area of fea- sible geometric layout and at the same time to carry on the process of iterati- vely improving layout is proposed. Two unmerical results are shown.
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
1991年第2期169-176,共8页
Journal of Dalian University of Technology
基金
国家自然科学基金资助项目(编号:6873009)
关键词
性能约束
几何布局优化
算法
geometry
behavioural
constraints
layout
optimization
