A quadrature finite element Galerkin scheme for a biharmonic problem on a rectangular polygon

A quadrature Galerkin scheme with the Bogner–Fox–Schmit element for a biharmonic problem on a rectangular polygon is analyzed for existence, uniqueness, and convergence of the discrete solution. It is known that a product Gaussian quadrature with at least three‐points is required to guarantee optimal order convergence in Sobolev norms. In this article, optimal order error estimates are proved for a scheme based on the product two‐point Gaussian quadrature by establishing a relation with an underdetermined orthogonal spline collocation scheme. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2008     

Comparing different metaheuristic approaches for the median path problem with bounded length

In this paper we consider the Bounded Length Median Path Problem which can be defined as the problem of locating a path-shaped facility that departures from a given origin and arrives at a given destination in a network. The length of the path is assumed to be bounded by a given maximum length. At each vertex of the network (customer-point) the demand for the service is given and the cost to reach the closest service-point is computed. The objective is to minimize the sum of these costs over all the customer-points in the network.     

一种新的两道工序柔性流水车间排序问题

本文针对F_2(p),h11.1|m_1=1,m_2=μ≥2|C_(max)这一问题给出了几种近似算法,并对每种近似算法进行了最坏情形分析,给出了最坏情形界.     

A general model of parameterized OWA aggregation with given orness level

The paper proposes a general optimization model with separable strictly convex objective function to obtain the consistent OWA (ordered weighted averaging) operator family. The consistency means that the aggregation value of the operator monotonically changes with the given orness level. Some properties of the problem are discussed with its analytical solution. The model includes the two most commonly used maximum entropy OWA operator and minimum variance OWA operator determination methods as its special cases. The solution equivalence to the general minimax problem is proved. Then, with the conclusion that the RIM (regular increasing monotone quantifier) can be seen as the continuous case of OWA operator with infinite dimension, the paper further proposes a general RIM quantifier determination model, and analytically solves it with the optimal control technique. Some properties of the optimal solution and the solution equivalence to the minimax problem for RIM quantifier are also proved. Comparing with that of the OWA operator problem, the RIM quantifier solutions are usually more simple, intuitive, dimension free and can be connected to the linguistic terms in natural language. With the solutions of these general problems, we not only can use the OWA operator or RIM quantifier to obtain aggregation value that monotonically changes with the orness level for any aggregated set, but also can obtain the parameterized OWA or RIM quantifier families in some specific function forms, which can incorporate the background knowledge or the required characteristic of the aggregation problems.     

车辆路径问题的改进遗传算法

提出一种基于遗传算法的求解车辆路径问题的新算法,避免传统遗传算法处理不可行约束条件中惩罚项系数选取不当所出现的问题.同时,通过现实例子分析该算法的优劣性,实验结果表明该算法是一种有效的算法.     

Infeasible-interior-point algorithm for a class of nonmonotone complementarity problems and its computational complexity

This paper presents an infeasible-interior-point algorithm for a class of nonmonotone complementarity problems, and analyses its convergence and computational complexity. The results indicate that the proposed algorithm is a polynomial-time one.     

Korn's inequality and Donati's theorem for the conformal Killing operator on pseudo-Euclidean space

We prove the Korn's inequality for the conformal Killing operator on pseudo-Euclidean space Rp,q, and an existence theorem for solutions to the non-homogeneous conformal Killing equation, which is a pseudo-Euclidean conformal generalization of Donati's theorem for Euclidean Killing operator.     

A Study of Permutation Operators for Minimum Span Frequency Assignment Using an Order Based Representation

The genetic algorithm (GA) described in this paper breeds permutations of transmitters for minimum span frequency assignment. The approach hybridizes a GA with a greedy algorithm, and employs a technique called Generalized Saturation Degree to seed the initial population. Several permutation operators from the GA literature are compared, and results indicate that position based operators are more appropriate for this kind of problem than are order based operators. My offspring versus mid-parent correlation studies on crossovers show Pearson's correlation coefficient to be a reliable predictor of performance in most cases. Results presented herein represent improvements over previously published results.     

Exact solution of external tangential contact problem for a transversely isotropic elastic half-space

Summary  The following mixed boundary-value problem for a transversely isotropic elastic half-space is considered. Arbitrary tangential displacements are prescribed at the exterior of a circle, while the interior of the circle is free of tangential stress, and the normal stress vanishes all over the boundary. The governing integral equation is solved exactly, in closed form, and in terms of elementary functions. The method of continuation of solutions previously published by the author has been used here. Several examples are considered. No similar results has been reported before, even in the case of an isotropic body. Received 8 May 2000; accepted for publication 20 July 2000     

Determination of the Robin coefficient in a nonlinear boundary condition for a steady‐state problem

In this paper, a constant heat transfer coefficient present in a nonlinear Robin‐type boundary condition associated with an elliptic equation is reconstructed uniquely from a single boundary energy measurement. Two types of such boundary energy measurement are considered, and solvability theorems for the solution of the resulting nonlinear inverse problems are provided. Further, one‐dimensional numerical results are presented and discussed. Copyright © 2008 John Wiley & Sons, Ltd.