期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
求解二维正交矩形布局问题的动态填空启发式算法 被引量:1
1
作者 孙宝金 贺良华 《计算机应用研究》 CSCD 北大核心 2017年第6期1685-1689,1703,共6页
为更高效解决二维正交矩形布局问题,建立该问题的数学模型,改进BL算法规则;为寻找布局过程中的空余平面,建立了新颖的图形矩阵化理论。最后提出一种动态填空(DFB)启发式算法,制定了四条动态调整机制,结合遗传算法对该问题进行求解。大... 为更高效解决二维正交矩形布局问题,建立该问题的数学模型,改进BL算法规则;为寻找布局过程中的空余平面,建立了新颖的图形矩阵化理论。最后提出一种动态填空(DFB)启发式算法,制定了四条动态调整机制,结合遗传算法对该问题进行求解。大量算例测试显示,DFB算法可达到100%的平面利用率,极大地提高了BL算法的效率,并且可以适用于大规模布局问题。 展开更多
关键词 二维正交矩形布局 动态填空 启发式算法 图形矩阵化
下载PDF
Full Graph Methods of Switched Current Circuit Solution
2
作者 Bohumil Brtnik 《Computer Technology and Application》 2011年第6期471-478,共8页
Circuits with switched current are described by an admittance matrix and seeking current transfers then means calculating the ratio of algebraic supplements of this matrix. As there are also graph methods of circuit a... Circuits with switched current are described by an admittance matrix and seeking current transfers then means calculating the ratio of algebraic supplements of this matrix. As there are also graph methods of circuit analysis in addition to algebraic methods, it is clearly possible in theory to carry out an analysis of the whole switched circuit in two-phase switching exclusively by the graph method as well. For this purpose it is possible to plot a Mason graph of a circuit, use transformation graphs to reduce Mason graphs for all the four phases of switching, and then plot a summary graph from the transformed graphs obtained this way. First the author draws nodes and possible branches, obtained by transformation graphs for transfers of EE (even-even) and OO (odd-odd) phases. In the next step, branches obtained by transformation graphs for EO and OE phase are drawn between these nodes, while their resulting transfer is 1 multiplied by z^1/2. This summary graph is extended by two branches from input node and to output node, the extended graph can then be interpreted by the Mason's relation to provide transparent current transfers. Therefore it is not necessary to compose a sum admittance matrix and to express this consequently in numbers, and so it is possible to reach the final result in a graphical way. 展开更多
关键词 Switched current circuits two phases transformation graph Mason's formula current transfer summary MC-graph
下载PDF
Research on the Efficiency Evaluation for the Board Based on GT-AHP Method
3
作者 Ligen Yao Tao Liu Liyuan Ren Lei Liu 《Journal of Systems Science and Information》 2006年第4期783-790,共8页
The board of directors is the core of corporate governance mechanism. In order to enhance the operation efficiency of the board, and to further reduce the agency cost, effective appraisal of the efficiency of the boar... The board of directors is the core of corporate governance mechanism. In order to enhance the operation efficiency of the board, and to further reduce the agency cost, effective appraisal of the efficiency of the board becomes urgent. This paper firstly uses graph transformation and matrix algorithm to analyze the performance evaluation factors of the board and establishes the ordered hierarchy structure of the appraisal indexes. Then, it calculates the index weights with the AHP method. Next, it sets up the efficiency appraisal index system of the board. At last, the paper gives an empirical analysis with an example. 展开更多
关键词 AHP board efficiency efficiency evaluation GT
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部