首页>
外国专利>
Method for solving a layout optimization problem, and computer-readable recording medium having a layout optimization problem processing program recorded thereon
Method for solving a layout optimization problem, and computer-readable recording medium having a layout optimization problem processing program recorded thereon
展开▼
机译:解决布局优化问题的方法以及其上记录有布局优化问题处理程序的计算机可读记录介质
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention relates to a technique relating to a method of processing a layout optimization problem. In connection with an element layout optimization problem in which it is requested to optimally arrange a plurality of elements within a space of two or more dimension, a first algorithm executing step is carried out. In this step, when information concerning the state of initial layout of the plurality of elements is available, a genetic algorithm is executed, thereby reducing non-uniformity in density of the plurality of elements staying in the initial layout. Subsequently, a second algorithm executing step is executed. In this step, when there are input data regarding the state of layout unbalance reduction halfway stage of the plurality of elements after reduction of non-uniformity in density in the first algorithm executing step, a local layout unbalance reducing algorithm is executed, thereby further reducing non-uniformity in density of the plurality of elements staying in the layout unbalance reduction halfway stage. As a result, the layout optimization problem of optimally arranging the plurality of elements in a space is processed. In this way, an element layout optimization problem of large scale is also processed.
展开▼