带性能约束布局问题的全局优化算法

以人造卫星仪器舱布局为例,应用图论,群对集合的作用,轨道与等价关系等刻划各种布局方案的同构,等价类等内在性质,从而首次给出带有性能约束二维布局问题的一个全局优化算法。     

互补问题的光滑逼近法

提出求解互补问题的一个光滑逼近法,从而可直接利用各类光滑方程组成无约束可微优化算法求解线性和非线性互补问题,数值实验表明了方法的有效性。     

Simplicial decomposition in nonlinear programming algorithms

Simplicial decomposition is a special version of the Dantzig—Wolfe decomposition principle, based on Carathéodory's theorem. The associated class of algorithms has the following features and advantages: The master and the subprogram are constructed without dual variables; the methods remain therefore well-defined for non-concave objective functions, and pseudo-concavity suffices for convergence to global maxima. The subprogram produces affinely independent sets of feasible generator points defining simplices, which the master program keeps minimal by dropping redundant generator points and finding maximizers in the relative interiors of the resulting subsimplices. The use of parallel subspaces allows the direct application of any unrestricted optimization method in the master program; thus the best unconstrained procedure for any type of objective function can be used to find constrained maximizers for it.The paper presents the theory for this class of algorithms, the APL-code of a demonstration method and some computational experience with Colville's test problems.I am grateful to Philip Wolfe for encouraging me to write this paper, and I am indebted to him and a referee for helpful comments.Research was partially supported by a grant of the University of Alberta.     

宽带喇曼/EDFA混合放大器的优化设计

采用改进的模拟退火算法对Raman/EDFA混合放大器的增益谱进行了优化,根据EDFA及Raman的功率传播方程获得了简洁的目标函数.通过对模拟退火算法几个优化环节的改进,使其能够更快速地应用于Raman/EDFA的多峰值问题的优化设计,可以在短时间内获得最优的放大器参量.计算结果表明选择合适的喇曼抽运波长和抽运功率,仅用4个反向抽运的分布式喇曼放大器加C波段的EDFA就可以获得C+L波段约70 nm的带宽、开关增益达到15 dB、最大增益波动小于1.2 dB的平坦增益谱,而且无需额外的平坦滤波器.     

求解非线性方程组的混合遗传算法

非线性方程组的求解是数值计算领域中最困难的问题。大多数的数值求解算法例如牛顿法的收敛性和性能特征在很大程度上依赖于初始点。但是对于很多非线性方程组,选择好的初始点是一件非常困难的事情。本文结合遗传算法和经典算法的优点,提出了一种用于求解非线性方程组的混合遗传算法。该混合算法充分发挥了遗传算法的群体搜索和全局收敛性,有效地克服了经典算法的初始点敏感问题;同时在遗传算法中引入经典算法(Powell法、拟牛顿迭代法)作局部搜索,克服了遗传算法收敛速度慢和精度差的缺点。选择了几个典型非线性方程组,从收敛可靠性、计算成本和适用性等指标分析对比了不同算法。计算结果表明所设计的混合遗传算法有着可靠的收敛性和较高的收敛速度和精度,是求解非线性方程组的一种成功算法。     

计算分光光度法同时测定铁、铝、钪

基于铬天青Ｓ－ＣＴＭＡＢ－丙酮与Ｆｅ,Ａｌ,Ｓｃ的显色体系中各组分吸收光谱灵敏度,而选择性差的特点,本文提出一种改进矩阵法,并同时测定了合成样品中三组分的含量取得了满意结果。     

QF-环上有限生成模嵌入自由模的秩数和最小嵌入的算法

一个模嵌入自由模相当于用坐标来表示元素,这在数学上一直有重要意义．理论上, ＱＦ－环上的模都可以嵌入自由模,但没有好的算法,影响了它的应用．本文给出ＱＦ－环上有限生成模的最小嵌入的一种算法和所嵌入自由模的秩数的估计．     

多电极成像测井反演问题的数学模型和数学方法

多电极成像测井是一种新的电阻率测井技术,这一测井技术的电极系中包含有多个测量电极,可提供较多的测量信息,从而有助于用较高的分辨率确定地层电阻率参数。本文对这个问题建立了数学模型,且运用非线性优化等数学方法对多电极成像测井反演问题提出了数值求解方法。并利用一些数值结果证实了这些算法的有效性。     

带服务器的三台平行机排序问题的复杂性和近似算法

讨论带有两具服务器的三台机的平行机排序问题,在这个问题的实例中,每一个工件都有一个时间长度 安装操作必须要由服务器来完成,每一个服务器在同一时刻只能安装一个工件,用三段式描述表示此问题即为Ｐ３,Ｓ２／ｓｉ＝１／Ｃｍａｘ,证明了此问题为ＮＰ－Ｃ的,分别给出了在在线和离线条件下的近似算法,并且估计了算法的最坏情况界。