VLSI布局问题的神经网络优化设计方法

针对集成电路设计自动化过程中电路单元布局的优化问题，以一维逻辑门布局设计为例。研究利用神经网络特点，采用霍普菲尔德神经网络模型，构造出能量函数，通过模拟退火算法寻求全局最优极值，达到连接各个门之间所必须的连线总长为最短的排列，提高布局设计的优化程度的方法．文中阐述了布局优化问题中的换位矩阵及其神经网络的映射关系、目标函数的选取、动力学方程求解方法，模拟退火算法优化设计方法的主程序，并且与参考文献使用的布局方法的结果进行比较。证明神经网络优化设计方法的优点和可行性．     

模拟退火算法在减速器类产品布局中的应用

为解决减速器类产品强约束的三维布局问题，利用模拟退火算法进行了减速器类产品布局设计，并通过实例分析了产品布局设计中模拟退火算法各参数的取值问题．模拟退火法能够将产品布局方案必须满足的约束条件加入到评价函数中并进行松弛处理．结果表明，随着每个温度下循环次数的增大，当接受概率为0．85，退火调度为0．95时，布局结果明显改善．     

一层半模式的宏单元阵列版图自动设计及验证系统MALS

本文提出的 ＭＡＬＳ系统，针对一层半模式门阵的特点，以线网均匀分配为主要目标 的布局和总体布线算法以及分区、定序、预测和并行横向的通道布线算法，提高了布图 的成功率。系统还提供了多种方式可进行人工干预的交互环境及布图正确性验证手段。 已用ＭＡＬＳ设计了若干芯片，表明该系统是有效的。     

针对目标的布局启发式算法

为解决二维矩形布局问题，在广泛研究各种启发式方法的基础上，提出了基于目标的启发式算法．该算法在布局开始时确定布局目标，布局过程中综合运用多种策略，让每个局部最优解达到布局目标值，得到稳定的、可靠的全局解；并且简要分析了矩形正交布局的空间分解方法，提出了群组的基本策略以及布局的定序规则和定位规则、实验结果表明，算法具有较强实用性，布局效率提高2％以上．     

拓扑理论下乡村路网布局算法设计

乡村振兴背景下,乡村居民出行需求和乡村路网布局理论建设极为重要。为了提高乡村路网效率,设计基于拓扑理论的乡村路网布局算法。该方法考虑径向网络的拓扑结构,并计算了城乡交通的特征。根据特征计算结果,采用灰度相关分析方法计算了交通节点重要性指标的目标权值。结合交通节点的动态聚类结果,构建乡村道路布局规划模型,并以出行时间为目标求解该模型,完成布局规划算法的设计。结果表明,该算法在提高效率的基础上,较传统的样条法和GIS-TransCAD法,能够有效地改善城乡道路分布的平衡性和连通性。     

基于IMOFA的航空发动机管路多目标优化布局

针对航空发动机管路布局目前存在的问题，提出一种基于改进多目标萤火虫算法(improved multi-objective firefly algorithm，IMOFA)的航空发动机管路多目标优化布局方法.在该方法中，首先以管路长度最短、弯头数最少以及能量值最小为优化目标，建立了航空发动机管路多目标优化布局数学模型.然后，结合自适应扰动策略和精英策略，提出了一种应用于航空发动机管路多目标优化布局的改进多目标萤火虫算法，从而实现了航空发动机管路的多目标优化布局.最后，通过实例验证了所提出方法的可行性和有效性.     

码头结构布局优化及其离散复合形算法

码头结构的合理布局（指纵、横梁及桩的数目和布置）对其经济性有很大影响，可通过布局优化设计为码头结构的初步设计提供最优布局方案。研究了以最小造价为目标，以纵横梁及桩数为布局变量的全直桩梁板码头结构布局的优化设计，给出约束非线性混合离散变量优化模型，采用离散复合形法直接求其离散最优解。算例表明，本文为这种码头优化布局方案的确定提供了一个快捷实用的方法。     

一种基于AHP的多目标设施布置算法及其应用

针对目前多数计算机辅助设施布置算法存在优化目标单一的不足，基于层次分析法，提出了ＡＨＰＭＦＬ多目标布置算法。在此基础上设计并在微机上实现了一个完整的计算机辅助设施布置系统ＣＡＦＬＳ。     

基于改进等分节点法的启发式布局算法

针对集成电路标准单元模式的布局问题，提出了一个全新的基于改进等分节点法的启发式标准单元布局算法(TETP)，该算法在优化布局过程中采用改进的等分节点法寻找单元目标位置，同时结合局部寻优的启发式算法，对MCNC(Microelectronics Centre of North-Carolina)标准单元测试电路进行实验。结果表明，与布局工具Timber Wolf7．0和FengShui相比，电路布局的总线长度分别平均减少了16％和17％。     

结构优化设计中一种有效的混合GA算法

提出了一种板结构齿行法和动态种源空间ＧＡ算法，并将这两种算法结合起来，用于处理组合结构优化问题．算例表明这种混合ＧＡ算法适用性广，且计算效率较高     

布局中的布线拥挤度估计及其优化

针对版图设计阶段越来越严重的布线拥挤问题,提出了一种有效降低布线拥挤度的标准单元布局算法.它是在高质量线长优化布局之后对布线拥挤度进行单独优化.该算法使用一种新的改进的布线模型对芯片的布线情况进行估计,采用以线网为中心移动的优化方法解决局部区域内的布线拥挤问题.实验结果表明,该算法在使线网总长略微增加的同时使芯片的布线拥挤度问题得到了很好的解决.     

基于BPSO算法电力系统故障可观的PMU配置

针对电力系统故障可观状态下的PMU最优配置,提出了使用二进制粒子群优化算法(BPSO)进行处理.为了使用最少的PMU数目找到电力系统网络任一支路的故障,首先使用线性整数规划(ILP)对系统进行建模,再将BPSO算法引入进行优化,最后将该算法应用到IEEE-14,30和57节点标准测试系统,其优化过程亦考虑了零注入节点的影响.结果表明:该算法快速有效,适应用电力系统各种问题的优化.     

约束阻尼结构拓扑优化设计的进化算法

约束阻尼结构的阻尼材料优化布局是约束阻尼结构振动控制设计中的关键问题,它直接影响到振动能量耗散与全局能量流分布。在约束阻尼结构设计中引入拓扑优化渐进优化算法,以约束阻尼胞单元为设计变量,建立以模态阻尼比为目标函数,约束阻尼材料用量为约束条件的拓扑优化模型。分析结构模态阻尼比相对于阻尼胞单元位置的敏度,导出灵敏度计算表达式。提出基于渐进优化算法的优化准则,通过逐步删除利用率低的材料,使目标模态阻尼比达到最大化,给出了数值计算的例子,理论计算结果验证了拓扑优化方法的正确性和有效性。     

装填布局拓扑模式变换的遗传算法

在布局优化中需给出初始点以构成初始布局，用构造非同胚布局拓扑模式的方法给出若干非同的初始布局，是缓解组合爆炸，求得全局最优解或较好的局部最优解的关键。用遗传算法的思想来实现布局拓扑模式变换，生成非同胚布局拓扑模式的不同初始布局。     

时延驱动的门阵和标准单元布图系统——Tiger

Ｔｉｇｅｒ可以完成从布局到详细布线的整个布图全过程。在整个布图过程中，根据ＲＣ延迟模型计算所有连线的延迟，并把整个芯片的时延最小作为优化目标。在Ｔｉｇｅｒ系统中，应用了性能驱动的布局和总体布线算法、ＤＲＡＦＴ通道布线算法和基于垂直通道模型的走线道分配算法。实验结果表明，Ｔｉｇｅｒ的布图速度要比ＴｉｍｂｅｒＷｏｌｆ６．０快很多。它在保证芯片性能的同时，其芯片面积与ＴｉｍｂｅｒＷｏｌｆ差不多。     

Analog Module Placement Design Using Genetic Algorithm

This paper presents a novel genetic algorithm for analog module placement based on a generalization of the two-dimensional bin packing problem. The genetic encoding and operators assure that all problem constraints are always satisfied. Thus the potential problems of adding penalty terms to the cost function are eliminated so that the search configuration space is drastically decreased. The dedicated cost function is based on the special requirements of analog integrated circuits. A fractional factorial experiment was conducted using an orthogonal array to study the algorithm parameters. A meta-GA was applied to determine the optimal parameter values. The algorithm was tested with several local benchmark circuits. The experimental results show that the algorithm has better performance than the simulated annealing approach with satisfactory results comparable to manual placement. This study demonstrates the effectiveness of the genetic algorithm in the analog module placement problem. The algorithm has b     

自动布局问题的进化计算算法

二维不规则形状物体的自动最优布局是属于NP完全的组合优化问题，使用传统的方法很难得到满意解答。文章针对该问题提出了一个基于进化计算的算法，并以服装计算机辅助设计为例表明基于此进化计算计算的算法卓有成效地应用到自动布局问题。为了得到关于问题的自然和有效的编码，将问题变换为一种与之等价的关于多边形的运动规划问题，根据问题的特性设计了算法的3个重要算子，在解的解码和评价过程中则综合地利用了已有的最优算法。     

集成电路分析－再设计系统的研究

本文是集成电路分析－再设计系统的理论总结．文章分别研究了集成电路分析子系统和集成电路再设计子系统．在分析子系统中，着重论述图形运算及分析、设计规则检查、网表及参数提取等问题．在再设计子系统中，着重论述版图再设计的布局和布线问题．     

基于场景集的危险气体检测报警仪选址方法

传统以典型或等概率泄漏场景为代表开展危险气体检测报警仪选址的做法未能体现装置真实风险,报警仪的探测效率较低。提出一种基于场景集的危险气体检测报警仪选址方法。融合泄漏源工况和风场等重要随机因素生成可能发生的泄漏场景,并定量预测场景发生概率。以概率加权法建立报警仪选址方案的定量评价指标,结合报警仪数量约束构建随机优化模型。结合气体扩散经验模型定义泄漏场景风险指数,在保证风险覆盖率的前提下,优选最大可信场景进行CFD数值模拟。基于量子粒子群算法实现优化模型的定量求解。以某柴油加氢装置为例,采用该方法进行硫化氢检测报警仪选址优化。结果表明,通过该方法获得的最优选址方案与原布置方案相比可较大程度地提高探测效率。     

求解圆柱形物品装载问题的递归启发式算法

研究同尺寸圆柱形物品的装载问题.先将同尺寸圆柱形物品装入容量相同的长方体小箱,然后将小箱装入集装箱中,使集装箱所装物品数最多.对于各种可能的小箱尺寸,用启发式算法确定物品在小箱内的布局,使体积利用率尽可能高;用递归算法确定小箱在集装箱内的布局,使体积利用率最高.实验结果表明本文算法能够简化小箱布局方案,同时简化装箱过程,具有较好的应用价值.