一种对计算机组成原理实验箱元器件进行布局的方法专利登记公告

专利名称：一种对计算机组成原理实验箱元器件进行布局的方法

摘要：本发明公开了一种对计算机组成原理实验箱元器件进行布局的方法，特别涉及在计算机组成原理实验中对计算机组成原理实验箱元器件进行布局的方法。该方法首先为目标值构造目标函数、并引入拉格朗日乘子对目标函数进行松弛、定义了松弛后的目标函数的对偶形式、利用次梯度优化算法来解决松弛后的目标函数的对偶形式的非光滑性、定义了构造目标函数的完全有向图形式，并结合该完全有向图形式设计了方案的构造过程，最终产生了一个对计算机组成原理实验箱元器件进行布局的方案。

专利类型：发明专利

专利号：CN201210113757.2

专利申请（专利权）人：南阳理工学院

专利发明（设计）人：吕聪颖;赵刚彬;张凌晓;吕聪枝;苗治国

主权项：一种对计算机组成原理实验箱元器件进行布局的方法，要将n个元器件布局到实验箱中的n个地点，各个地点之间的距离用距离矩阵表示为D＝(dij)n*n，各个元器件之间的流量用流量矩阵表示为F＝(fij)n*n，其中，D为距离矩阵，F为流量矩阵，i，、j和n均为正整数，且i＝1，…，n；j＝1，…，n；其特征在于，包括以下步骤：1)为目标值构造目标函数，具体如下：约束条件：(j＝1，…，n)????(2)(i＝1，…，n)????(3)xjp(i)∈{0，1}，(i＝1，…，n；j＝1，…，n)????(4)其中，

专利地区：河南