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

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

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

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

Noncooperative facility location games

A noncooperative game theoretical approach is considered for the multifacility location problem. It turns out that the facility location game is a potential game in the sense of Monderer and Shapley and some properties of the game are studied.     

The location of median paths on grid graphs

In this paper we consider the location of a path shaped facility on a grid graph. In the literature this problem was extensively studied on particular classes of graphs as trees or series-parallel graphs. We consider here the problem of finding a path which minimizes the sum of the (shortest) distances from it to the other vertices of the grid, where the path is also subject to an additional constraint that takes the form either of the length of the path or of the cardinality. We study the complexity of these problems and we find two polynomial time algorithms for two special cases, with time complexity of O(n) and O(nℓ) respectively, where n is the number of vertices of the grid and ℓ is the cardinality of the path to be located. The literature about locating dimensional facilities distinguishes between the location of extensive facilities in continuous spaces and network facility location. We will show that the problems presented here have a close connection with continuous dimensional facility problems, so that the procedures provided can also be useful for solving some open problems of dimensional facilities location in the continuous case.     

The practice for eight-year operation of the cobalt-60 irradiation facility at Beijing Radiation Application Research Center

The radiation facility was made by Sulzer Company in Switzerland. The designed capacity is 3.7 × 10¹⁶Bq( 1MCi) and 12.21 × 10¹⁵Bq(330kCi)of Cobalt -60 source was loaded at the first phase. Current cobalt -60 source-loading is 2.4 × 10¹⁶Bq(650kCi). The equipment assembling and installation regulating and testing were completed at the end of 1988. The facility was put into commissioning in 1989. It operates 7000–8000 hours per year. The facility has been utilized to carry out many research work and irradiate many kinds of items. Lots of economical benefits have been gained since then. Now it is becoming a radiation processing model base in China. This paper summarized the strong and weak points of the design of the facility through in eight years' practice and analysed the economical benefits.     

Facility location in the presence of forbidden regions,I: Formulation and the case of Euclidean distance with one forbidden circle

A constrained form of the Weber problem is formulated in which no path is permitted to enter a prespecified forbidden region $\text{R}$ of the plane. Using the calculus of variations the shortest path between two points $\text{x}\text{,}\text{y}\text{?}\text{R}$ which does not intersect $\text{R}$ is determined. If $\text{d(}\text{x}\text{,}\text{y}\text{)}$ is unconstrained distance, we denote the shortes distance along a feasible path by $\text{d}\text{(}\text{x}\text{y}\text{)}$. The constrained Weber problem is, then: given points $\text{x}{}_{\mathrm{j}}\text{?}\text{R}$ and positive weights w_j, j = 1,2,…,n, find a point $\text{x}\text{?}\text{R}$ such that

$\text{f(}\text{x}\text{)=}\text{Σ}\text{n}\text{j=1}\text{d(}\text{x}\text{,}\text{x}{}_{\mathrm{j}}\text{)}$

is a minimum.An algorithm is formulated for the solution of this problem when $\text{d(}\text{x}\text{,}\text{y}\text{)}$ is Euclidean distance and $\text{R}$ is a single circular region. Numerical results are presented.     

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

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

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

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

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

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

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

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