基于改进遗传算法的布局优化子问题

本针对子问题，构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题，数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题，所以利用该算法可以找到整个布局优化问题的全局最优解。     

开关布局中本质不同的开关线路计算

通过对开关布局问题的研究，来解决一类象开关线路一样比较特殊，比较复杂的布局优化问题。从而寻找出这类问题的全局优化算法。本应用对称群对集合的作用，轨道，不动点等讨论了开关布局问题，给出了本质不同的开关线路个数的计算公式。     

“神龙一号”加速器束流输运系统研制

文章系统介绍了“神龙一号”直线感应加速器束流输运系统的研制过程和取得的成果, 重点阐述了螺线管线圈、二极校正线圈、多功能腔等关键单元部件的设计、传输元件的磁轴测量和准直安装、束线的总体布局、束流调试等研究内容. 束流调试结果表明, 该束流传输线的设计是成功的, 并且具有较宽的动态适应范围. 最后, 结合束流调试的经验, 提出了一些建议供以后工作参考.     

群集建筑中大跨裙摆屋盖风荷载特性的数值模拟研究

以苏州太平金融大厦为工程背景,针对其大跨裙摆屋盖的风荷载作用,首先采用RNG k-ε模型模拟分析了其平均风压分布规律,以及风向变化对屋盖表面风荷载体型系数的影响;其次,引入干扰因子IF,探讨了周边建筑对大跨裙摆屋盖风荷载的气动干扰作用。结果表明:0°风向下,走廊上方屋盖两侧区域出现“上吸下顶”的叠加作用;90°风向下屋盖北侧飘带末端区域受到狭道风效应出现正压集中现象;风向变化对大跨裙摆屋盖的风荷载体型系数分布影响较大;且周围建筑物对大跨裙摆屋盖的气动干扰效应明显,主要表现为风压“遮挡效应”,而局部区域表现为风压“放大效应”。     

油田注水系统拓扑布局优化的混合遗传算法

以投资最小为目标函数,建立了注水系统拓扑布局优化数学模型.根据模型特点,将优化问题分为两层,分别采用遗传算法和非线性优化方法进行求解.并对遗传算法的操作过程进行了改进,调整了适应函数,改进了交叉和变异操作,结合了模拟退火算法,在操作过程中使约束条件得到满足,减少了不可行解的产生,使遗传算法的优化性能得到了提高.优化算例说明了该方法的有效性.     

基于变密度法的平模台振加强筋布局优化

针对混凝土预制构件水平成型振动台(简称平模台振)振动效果改进的问题,提出了通过优化振动台面加强筋布局来提高其振动效果的方法.基于变密度拓扑优化法,建立以加强筋单元相对密度为设计变量,振动台面柔度最小为目标的优化模型,并进行灵敏度分析,采用最优准则法求解优化模型;根据拓扑优化结果,对振动台面加强筋进行布局优化,获得了合理...     

航天器中精密器件布局的保结构优化

航天器中精密器件的稳定性和工作精度决定于器件布置位置的局部结构振动特性,而航天器局部振动特性又受到精密器件布局的影响.因此,航天器中精密器件的布局优化是确保其稳定高效工作的前提条件.该文建立了粘接精密器件的航天器局部柔性薄板结构的动力学模型,发展保结构分析方法模拟了薄板结构的局部振动特性.考虑精密器件形状和尺寸、散热间...     

高等级公路路线方案的多目标量化优选

应用最小二乘法准则,并改进了层次分析法判断矩阵的构成,获得考虑专家评价水平的诸影响因素权向量;基于集值统计法和属性数学原理,建立了对高等级公路路线方案量化综合评价优选模型,并给出了计算实例.     

On rectangular cartograms

A rectangular cartogram is a type of map where every region is a rectangle. The size of the rectangles is chosen such that their areas represent a geographic variable (e.g., population). Good rectangular cartograms are hard to generate: The area specifications for each rectangle may make it impossible to realize correct adjacencies between the regions and so hamper the intuitive understanding of the map.

We present the first algorithms for rectangular cartogram construction. Our algorithms depend on a precise formalization of region adjacencies and build upon existing VLSI layout algorithms. Furthermore, we characterize a non-trivial class of rectangular subdivisions for which exact cartograms can be computed efficiently. An implementation of our algorithms and various tests show that in practice, visually pleasing rectangular cartograms with small cartographic error can be generated effectively.     

不等面积设施布局 的收敛 算法

采用单变量搜索在大范围移动设施以寻找最佳布局位置是不等面积矩形设施自动布局的一种算法‘但它的布局结果依赖于各设施的初始排列以及它们的移动次序.为了便于对原有布局进行迭代改进，本文使用.控制收敛”方法.它通过用放大设施数倍的包络块来代替原来的设施进行初始布局，并在每次优化循环后缩小包络块大小来为下一次优化循环产生移动空余空间，通过循环优化使设施的大小逐渐缩小到实际大小而终止.实例调试结果表明了该方法是有效的.