Parametric multiple sequence alignment and phylogeny construction

Bounds are given on the size of the parameter-space decomposition induced by multiple sequence alignment problems where phylogenetic information may be given or inferred. It is shown that many of the usual formulations of these problems fall within the same integer parametric framework, implying that the number of distinct optima obtained as the parameters are varied across their ranges is polynomially bounded in the length and number of sequences.     

Bilevel programming approach applied to the flow shop scheduling problem under fuzziness

This paper presents a fuzzy bilevel programming approach to solve the flow shop scheduling problem. The problem considered here differs from the standard form in that operators are assigned to the machines and imposing a hierarchy of two decision makers with fuzzy processing times. The shop owner considered higher level and assigns the jobs to the machines in order to minimize the flow time while the customer is the lower level and decides on a job schedule in order to minimize the makespan. In this paper, we use the concepts of tolerance membership function at each level to define a fuzzy decision model for generating optimal (satisfactory) solution for bilevel flow shop scheduling problem. A solution algorithm for solving this problem is given. Mathematics Subject Classification: 90C70, 90B36, 90C99     

多束速调管的增益带宽

 研究了M个束、N个共振腔的多束速调管(MBK)的增益和带宽，得到了描述小信号增益和带宽与器件结构参数和电子束参数关系的公式，给出了在不同参数下增益随频率的变化曲线。分析了多腔对增益，多束对带宽的影响。计算结果表明：多腔可以提高增益；多束可以降低Q值，从而可以增中带宽，带宽增加工了3.6%，还可以提高增益；对于MBK，频率交叉调谐对增加带宽不如频率调谐好；空间电荷波只对增益有影响，对带宽没有影响。最后，预估一种L带多束速调管的增益带宽为8.1%。     

垃圾填埋场选址问题的模糊数学模型研究

为有助于在环境和经济框架内评价垃圾填埋场选址决策,本文建立了关于该问题的多目标模型,模型中既考虑了安置和运营设施需要的固定成本和可变成本,也考虑了居民区承受的风险,以及各居民区承担风险的公平性。并进一步讨论了用模糊方法处理的一般多目标规划模型的模糊最优解与有效解及弱有效解之间的关系。最后使用两种模糊目标规划方法求解数值例子以分析所建模型的适用性,结果表明,加权模糊方法可以为决策者提供更接近期望值的满意方案。     

Nonparametric estimation and adaptive control in a class of finite Markov decision chains

We consider a class of Markov decision processes withfinite state and action spaces which, essentially, is determined by the following condition: The state space isirreducible under the action of any stationary policy. However, except by this restriction, the transition law iscompletely unknown to the controller. In this context, we find a set of policies under which thefrequency estimators of the transition law are strongly consistent and then, this result is applied to constructadaptive asymptotically discount-optimal policies.Dedicated to Professor Truman O. Lewis, on the occasion of his sixtieth birthdayThis research was supported in part by the Third World Academy of Sciences (TWAS) under Grant TWAS RG MP 898-152, and in part by the Consejo Nacional de Ciencia y Tecnología (CONACYT) under Grant A128CCOEO550 (MT-2).     

GLOBAL EXISTENCE FOR A CLASS OF SYSTEMSOF NONLINEAR WAVE EQUATIONS INTHREE SPACE DIMENSIONS

Consider a system of nonlinear wave equationsfor i = 1, … , m, where F, (i = 1, … , m) are smooth functions of degree 2 near the origin of their arguments, and u = (u1, … ,um), while u and x u represent the first and second derivatives of u, respectively. In this paper, the author presents a new class of nonlineaxity for which the global existence of small solutions is ensured. For example, global existence of small solutions for arbitrary cubic terms,arbitrary cubic termswill be established, provided that c12 ≠ c22.     

Mental representations of important real-life decisions

Two studies investigated how decision makers characterize alternatives in important real-life decisions, which they themselves had made (to leave a partner, to choose an education and to choose a home). First, the participants indicated a very high degree of involvement in the decisions studied and about half of the participants gave maximum involvement ratings for the partner decision. Second, the results showed that concepts that are essential in most decision theories, such as, consequence, probability and value were important characteristics of the decisions. Third, emotion, positive and negative affect were also important characteristics. Fourth, value and emotion were uncorrelated. Fifth, the patterns of characteristics of decisions made in the past did not differ markedly from the characteristics given to future decisions. Principal component analyses were performed on the ratings of applicability of the different characteristics across participants for each decision situation. Three factors were extracted. There was one factor for positive affect/emotions and another factor for negative affect/emotions verified in oblique solutions. Thus, different scales are needed to represent emotion/affect components (and not bipolar scales) in real-life important decisions. The third factor represented the way in which a decision was represented (moving pictures dialogue etc.). An analysis restricted to the participants who rated 100% involvement showed an additional fourth factor with “what others would think”, “similar situations”, “values” and “money” as the most prominent characteristics. This points to the importance of controlling for participant involvement in studies of human decision making to enable generalizations to real-life decisions.     

On operators and search space topology in multi-objective flow shop scheduling

Multi-objective optimization using evolutionary algorithms identifies Pareto-optimal alternatives or their close approximation by means of a sequence of successive local improvement moves. While several successful applications to combinatorial optimization problems are known, studies of underlying problem structures are still scarce.     

The harmonic consistency index for the analytic hierarchy process

A new consistency measure, the harmonic consistency index, is obtained for any positive reciprocal matrix in the analytic hierarchy process. We show how this index varies with changes in any matrix element. A tight upper bound is provided for this new consistency measure when the entries of matrix are at most 9, as is often recommended. Using simulation, the harmonic consistency index is shown to give numerical values similar to the standard consistency index but it is easier to compute and interpret. In addition, new properties of the column sums of reciprocal matrices are obtained.     

排球比赛中的二传最优过程

为了研究排球比赛中的二传最优过程 ,本文基于决策论的理论和方法建立了排球二传最优过程的数学模型 .通过对模型的分析研究分别给出了最大概率准则和最大期望准则下的最优传球方式 .本文所得到的结果对排球队的训练和比赛有一定的指导意义 .