求多目标优化问题Pareto最优解集的方法

主要讨论了无约束多目标优化问题Pareto最优解集的求解方法,其中问题的目标函数是C1连续函数.给出了Pareto最优解集的一个充要条件,定义了α强有效解,并结合区间分析的方法,建立了求解无约束多目标优化问题Pareto最优解集的区间算法,理论分析和数值结果均表明该算法是可靠和有效的.     

求解二层线性规划问题的一种算法

对下层含有约束的二层线性规划问题,提出了求全局最优解的一种算法.首先由该算法求出约束凸集的全部极点,再对极点进行可行性检验,从而得到了二层线性规划问题的全局最优解,最后以实例验证了算法的有效性.     

基于模拟植物生长算法构造Steiner最优树问题研究

Steiner最优树问题是指对于给定区域内的点集,通过引入Steiner点集将区域中的点连接并保证连通的网络达到最小.该问题已成为经典的优化组合问题之一.提出一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通.通过对实例的实验及结果分析,结果表明本算法不仅可获得最优解,精度和性能也有提高,明显优于其它方法.     

离散变量结构优化设计的组合算法*

本文首先给出了离散变量优化设计局部最优解的定义,然后提出了一种综合的组合算法.该算法采用分级优化的方法,第一级优化首先采用计算效率很高且经过随机抽样性能实验表明性能较高的启发式算法─—相对差商法,求解离散变量结构优化设计问题近似最优解 X ;第二级采用组合算法,在 X 的离散邻集内建立离散变量结构优化设计问题的(-1,0.1)规划模型,再进一步将其化为(0,1)规划模型,应用定界组合算法或相对差商法求解该(0,1)规划模型,求得局部最优解.解决了采用启发式算法无法判断近似最优解是否为局部最优解这一长期未得到解决的问题,提高了计算精度,同时,由于相对差商法的高效率与高精度,以上综合的组合算法的计算效率也还是较高的.     

允许长度估计误差的SBH最优重构问题及其算法

本文讨论了允许长度估计误差和杂交错误的更实际SBH(Sequencing by Hybridization)最优重构问题.通过对SBH谱集中k-tuple之间的相关信息的分析和最优重构性质的讨论,我们得到若干非最优解的删除法则和最优解的判定法则,并获得了一个能够极大地减少最优解重构随意性的动态规划计算方法.由此,我们给出了该SBH问题的一个新重构算法.该算法既允许SBH谱集含有一般杂交实验中可能出现的探针错配所产生的正错误,也允许目标DNA序列长度有估计误差,所以本文的算法具有更一般的适应性和实用性.模拟计算结果表明我们的算法也是十分有效的(即使在谱集有多达100%的正错误情况).     

一类广义半无限规划问题的光滑牛顿算法

本文在广义半无限规划问题的最优解集X处满足某些条件的前提下将广义半无限规划问题转化成KKT系统,通过扰动的FB函数,将KKT系统转化为一组光滑函数方程,设计了一个光滑牛顿算法,证明了算法的全局收敛性,并且在光滑函数解集处满足局部误差界条件下证明了算法具有超线性收敛速率.     

非线性参数规划问题ε-最优解集集值映射的连续性

对非线性参数规划问题ε-最优解集集值映射的连续性条件进行了研究.首先在可行集集值映射局部有界且正则的条件下,讨论了非线性参数规划问题最优值函数的连续性,然后针对ε-最优解集集值映射的结构特征并利用此结果和集值分析理论,给出了非线性参数规划问题ε-最优解集集值映射连续的一个充分条件.     

非线性参数规划问题$\varepsilon$-最优解集集值映射的连续性

对非线性参数规划问题$\varepsilon$-最优解集集值映射的连续性条件进行了研究.首先在可行集集值映射局部有界且正则的条件下,讨论了非线性参数规划问题最优值函数的连续性,然后针对$\varepsilon$-最优解集集值映射的结构特征并利用此结果和集值分析理论,给出了非线性参数规划问题$\varepsilon$-最优解集集值映射连续的一个充分条件.     

带随机过程的随机规划问题最优解集的过程特性与稳定性

本文证明了带随机过程的随机规划问题最优解集做为集值随机过程的可测性、可测最优解选择过程的存在性。研究了最优解集过程的平稳性、马氏性以及最优值过程的鞅性和最优解集过程的集值鞅性。最后，讨论了在有限维分布意义下最优解集过程对所含随机过程参数的连续性以及最优值过程的稳定性。     

具有间断扩散性质的线性约束全局优化随机算法

研究带线性约束的非凸全局优化问题,在有效集算法的基础上提出了一个具有间断扩散性质的随机微分方程算法,讨论了算法的理论性质和收敛性,证明了算法以概率收敛到问题的全局最优解,最后列出了数值实验效果.     

模糊计划评审技术(F-PERT)中关键路径的规划解法

研究了模糊计划评审技术中关键路径的求解方法 .首先建立了模糊计划网络图中寻找关键路径的规划模型 ,指出该规划模型在模糊排序规则下可以转化为多目标线性规划问题 ,并给出了该类多目标线性规划问题的求解步骤 .最后的算例表明 ,文中提出的方法是切实可行的 .     

求解多孔介质中可压缩混溶驱动问题的一类满足极大值原理的数值方法

多孔介质中可压缩混溶驱动问题是用非线性抛物型方程组来描述的．用Ｐｏｔｅｍｐａ格式求其数值解．证明了构造的求解方法满足极大值原理，从而可以保证饱和度的数值解在［０，１］范围内这一物理特性，同时还得到了解的收敛性．     

Fiber Buckling in a Viscoelastic Matrix

Within the framework of the three-dimensional linearized theory of stability, an approach for investigating fiber buckling in the structure of unidirectional fibrous viscoelastic composites is developed. For simplicity, a small fiber concentration is considered, and the buckling problem for a single elastic fiber in an infinite viscoelastic matrix is investigated. In this case, it is assumed that the fiber has an insignificant initial periodical imperfection, and the growth of this imperfection with time is studied. The state where this imperfection starts to grow indefinitely is taken as a fiber-buckling criterion, and the critical time is determined from this criterion.     

Application of multilevel analysis in animal sciences

Multilevel modeling is considerably useful way to analyze hierarchical data sets. The main purpose of this paper is to apply multilevel analysis in animal science and also show that this modeling technique is appropriate to analyze this kind of data. Thus multilevel modeling technique is used to analyze the milk yield data which has hierarchical structures, sires nested within cows. As a result of the analysis done in this paper, it is obvious that multilevel modeling is needed to use for analyzing this data. This illustrates that it is a convenient way to use multilevel analysis for the data which obtained from animals when the data have hierarchies.     

Fuzzy optimal control problem with non-linear functional

In this paper, we introduce a new space of fuzzy numbers equipped with a scalar product defined in this space. The notion of a derivative of a fuzzy function in this space is defined. By employing these notions, an optimal control problem with non-linear functional is formulated and an optimality condition is obtained in the form of maximum principle. Using this result, the numerical algorithm is offered for the solution of such problems.     

半群的模糊内理想

Abstract The concept of quasi-coincidence of a fuzzy interval value in an interval valued fuzzy set is a generalization of the quasi-coincidence of a fuzzy point in a fuzzy set. With this new concept, the interval valued （∈, ∈ Vq）-fuzzy interior ideal in semigroups is introduced. In fact, this kind of new fuzzy interior ideals is a generalization of fuzzy interior ideals in semigroups. In this paper, this kind of fuzzy interior ideals and related properties will be investigated. Moreover, the concept of a fuzzy subgroup with threshold is extended to the concept of an interval valued fuzzy interior ideal with threshold in semigroups.     

Limit boundary conditions for finite volume approximations of some physical problems

In the industrial context, finite volume schemes are used to compute an approximation of the solution of a system of equations set on a certain domain. When this domain is bounded, some numerical boundary conditions have to be implemented in order to complete the computation of the finite volume scheme. This is a tricky step in the elaboration of the scheme, which is still not mastered. In fact, at a closer sight, it appears that there is a deep interaction between the understanding of the physical phenomena at the boundary of the domain and the implementation of the numerical boundary conditions. Unfortunately, this link is not always completely intelligible and a reason for this lack of clarity is the fact that, whereas the continuous equation satisfied by the limit of the numerical solution is known, the boundary conditions satisfied by this very limit are not well-understood. The purpose of this paper is to clarify this point in three industrial situations of one-dimensional two-phase flows.     

乘子方法中的参数选择

Di Pillo和Grippo提出的含参数C〉0的增广Lagrangian函数中，使用了最大函数，该函数可能在无穷多个点处不可微．为了克服这个问题，濮定国在2004年提出了一类带新的NCP函数的乘子法．该方法在增广Lagrangian函数和原问题之间存在很好的等价性；同时该方法具有全局收敛性，且在适当假设下，具有超线性收敛率．但是在该方法中，要求参数C充分大．为了实现算法及提高算法效率，本文给出了一个有效选择参数C的方法．     

常微分方程数值方的法稳定性(英)

本文针对常微分方程数值方法稳定性问题，证明了一般方法的绝对稳定性定理，同时也指出了绝对稳定性条件的局限性．为了克服这种局限性，本文绘出了Jordan稳定性的概念，并建立了一个相应的判别定理．     

Trace formula for almost Lie algebra of operators

In this present paper, the almost Lie algebra of operators is introduced. By a natural homomorphism, this almost Lie algebra of operators is mapped to a Lie algebra. By choosing a basis in this Lie algebra, a bilinear functional on the enveloping algebra of this Lie algebra is defined through the trace of some operators which are related to the communtators. A general trace formula is obtained by means of the partial derivatives and symmetric operation in the enveloping algebra. More concrete formula is also obtained in terms of a linear functional on the commutators in some special cases.