Solving the Generalized Traveling Salesman Problem Using Sequential Constructive Crossover Operator in Genetic Algorithm

The generalized travelling salesman problem(GTSP),a generalization of the well-known travelling salesman problem(TSP),is considered for our study.Since the GTSP is NP-hard and very complex,finding exact solutions is highly expensive,we will develop genetic algorithms(GAs)to obtain heuristic solutions to the problem.In GAs,as the crossover is a very important process,the crossovermethods proposed for the traditional TSP could be adapted for the GTSP.The sequential constructive crossover(SCX)and three other operators are adapted to use in GAs to solve the GTSP.The effectiveness of GA using SCX is verified on some GTSP Library(GTSPLIB)instances first and then compared against GAs using the other crossover methods.The computational results show the success of the GA using SCX for this problem.Our proposed GA using SCX,and swap mutation could find average solutions whose average percentage of excesses fromthe best-known solutions is between 0.00 and 14.07 for our investigated instances.

On the Method of Solution for the Non-Homogeneous Generalized Riemann-Hilbert Boundary Value Problems

This paper studies the non-homogeneous generalized Riemann-Hilbert(RH)problems involving two unknown functions.Using the uniformization theorem,such problems are transformed into the case of homogeneous type.By the theory of classical boundary value problems,we adopt a novel method to obtain the sectionally analytic solutions of problems in strip domains,and analyze the conditions of solvability and properties of solutions in various domains.

A Dual Discriminator Method for Generalized Zero-Shot Learning

Zero-shot learning enables the recognition of new class samples by migrating models learned from semanticfeatures and existing sample features to things that have never been seen before. The problems of consistencyof different types of features and domain shift problems are two of the critical issues in zero-shot learning. Toaddress both of these issues, this paper proposes a new modeling structure. The traditional approach mappedsemantic features and visual features into the same feature space;based on this, a dual discriminator approachis used in the proposed model. This dual discriminator approach can further enhance the consistency betweensemantic and visual features. At the same time, this approach can also align unseen class semantic features andtraining set samples, providing a portion of information about the unseen classes. In addition, a new feature fusionmethod is proposed in the model. This method is equivalent to adding perturbation to the seen class features,which can reduce the degree to which the classification results in the model are biased towards the seen classes.At the same time, this feature fusion method can provide part of the information of the unseen classes, improvingits classification accuracy in generalized zero-shot learning and reducing domain bias. The proposed method isvalidated and compared with othermethods on four datasets, and fromthe experimental results, it can be seen thatthe method proposed in this paper achieves promising results.

Spherically Symmetric Problem of General Relativity for a Fluid Sphere

The paper is devoted to a spherically symmetric problem of General Relativity (GR) for a fluid sphere. The problem is solved within the framework of a special geometry of the Riemannian space induced by gravitation. According to this geometry, the four-dimensional Riemannian space is assumed to be Euclidean with respect to the space coordinates and Riemannian with respect to the time coordinate. Such interpretation of the Riemannian space allows us to obtain complete set of GR equations for the external empty space and the internal spaces for incompressible and compressible perfect fluids. The obtained analytical solution for an incompressible fluid is compared with the Schwarzchild solution. For a sphere consisting of compressible fluid or gas, a numerical solution is presented and discussed.

NONEMPTY INTERSECTION THEOREMS AND SYSTEM OF GENERALIZED VECTOR EQUILIBRIUM PROBLEMS IN PRODUCT G-CONVEX SPACES

By using an existence theorems of maximal elements for a family of set-valued mappings in G-convex spaces due to the author, some new nonempty intersection theorems for a family of set-valued mappings were established in noncompact product G-convex spaces. As applications, some equilibrium existence theorems for a system of generalized vector equilibrium problems were proved in noncompact product G-convex spaces. These theorems unify, improve and generalize some important known results in literature.

Generalized mixed finite element method for 3D elasticity problems

Without applying any stable element techniques in the mixed methods, two simple generalized mixed element(GME) formulations were derived by combining the minimum potential energy principle and Hellinger–Reissner(H–R) variational principle. The main features of the GME formulations are that the common C0-continuous polynomial shape functions for displacement methods are used to express both displacement and stress variables, and the coefficient matrix of these formulations is not only automatically symmetric but also invertible. Hence, the numerical results of the generalized mixed methods based on the GME formulations are stable. Displacement as well as stress results can be obtained directly from the algebraic system for finite element analysis after introducing stress and displacement boundary conditions simultaneously. Numerical examples show that displacement and stress results retain the same accuracy. The results of the noncompatible generalized mixed method proposed herein are more accurate than those of the standard noncompatible displacement method. The noncompatible generalized mixed element is less sensitive to element geometric distortions.

Stokes'first problem for a viscoelastic fluid with the generalized Oldroyd-B model

The flow near a wall suddenly set in motion for a viscoelastic fluid with the generalized Oldroyd-B model is studied. The fractional calculus approach is used in the constitutive relationship of fluid model. Exact analytical solutions of velocity and stress are obtained by using the discrete Laplace transform of the sequential fractional derivative and the Fox H-function. The obtained results indicate that some well known solutions for the Newtonian fluid, the generalized second grade fluid as well as the ordinary Oldroyd-B fluid, as limiting cases, are included in our solutions.

MAOR method for the generalized—order linear complementarity problems

The modified AOR method for solving linear complementarity problem(LCP(M,p))was proposed in literature,with some convergence results.In this paper,we considered the MAOR method for generalized-order linear complementarity problem(ELCP(M,N,p,q)),where M,N are nonsingular matrices of the following form:M=[D11H1K1D2],N=[D12H2K2D22],D11,D12,D21 and D22 are square nonsingular diagonal matrices.

SYSTEM OF GENERALIZED VECTOR QUASI-EQUILIBRIUM PROBLEMS ON PRODUCT FC-SPACES

By applying a maximal element theorem on product FC-space due to author, some new equilibrium existence theorems for generalized games with fuzzy constraint correspondences are proved in FC-spaces. By using these equilibrium existence theorems, some new existence theorems of solutions for the system of generalized vector quasi-equilibrium problems are established in noncompact product FC-spaces. These results improve and generalize some recent results in literature to product FC-spaces without any convexity structure.

A NEW ITERATIVE METHOD FOR FINDING COMMON SOLUTIONS OF GENERALIZED EQUILIBRIUM PROBLEM,FIXED POINT PROBLEM OF INFINITE k-STRICT PSEUDO-CONTRACTIVE MAPPINGS,AND QUASI-VARIATIONAL INCLUSION PROBLEM

In this article, we introduce a hybrid iterative scheme for finding a common element of the set of solutions for a generalized equilibrium problems, the set of common fixed point for a family of infinite k-strict pseudo-contractive mappings, and the set of solutions of the variational inclusion problem with multi-valued maximal monotone mappings and inverse-strongly monotone mappings in Hilbert space. Under suitable conditions, some strong convergence theorems are proved. Our results extends the recent results in G.L.Acedo and H.K.Xu [2], Zhang, Lee and Chan [8], Wakahashi and Toyoda [9], Takahashi and Takahashi [I0] and S. S. Chang, H. W. Joseph Lee and C. K. Chan [II], S.Takahashi and W.Takahashi [12]. Moreover, the method of proof adopted in this article is different from those of [4] and [12].

Generalized mixed equilibrium problem in Banach spaces

This paper uses a hybrid algorithm to find a common element of the set of solutions to a generalized mixed equilibrium problem, the set of solutions to variational inequality problems, and the set of common fixed points for a finite family of quasi-C- nonexpansive mappings in a uniformly smooth and strictly convex Banach space. As applications, we utilize our results to study the optimization problem. It shows that our results improve and extend the corresponding results announced by many others recently.

QUASI-EQUILIBRIUM PROBLEMS AND CONSTRAINED MULTIOBJECTIVE GAMES IN GENERALIZED CONVEX SPACE

A class of quasi-equilibrium problems and a class of constrained multiobjective games were introduced and studied in generalized convex spaces without linear structure. First, two existence theorems of solutions for quasi-equilibrium problems are proved in noncompact generalized convex spaces. Then, ar applications of the quasi-equilibrium existence theorem, several existence theorems of weighted Nash-equilibria and Pareto equilibria for the constrained multiobjective games are established in noncompact generalized convex spaces. These theorems improve, unify, and generalize the corresponding results of the multiobjective games in recent literatures.

A NEW CLASS OF BILEVEL GENERALIZED MIXED EQUILIBRIUM PROBLEMS IN BANACH SPACES

A new class of bilcvel generalized mixed equilibrium problems involving setvalued mappings is introduced and studied in a real Banach space. By using the auxiliary principle technique, new iterative algorithms for solving the generalized mixed equilibrium problems and bilevel generalized mixed equilibrium problems involving set-valued mappings are suggested and analyzed. Existence of solutions and strong convergence of the iterative sequences generated by the algorithms are proved under quite mild conditions. The behavior of the solution set of the generalized mixed equilibrium problems and bilevel generalized mixed equilibrium problems is also discussed. These results are new and generalize some recent results in this field.

SUPERCONVERGENCE OF GENERALIZED DIFFERENCE METHOD FOR ELLIPTIC BOUNDARY VALUE PROBLEM

Some superconvergence results of generalized difference solution for elliptic boundary value problem are given. It is shown that optimal points of the stresses for generalized difference method are the same as that for finite element method.

QUASI_EQUILIBRIUM PROBLEMS IN NONCOMPACT GENERALIZED CONVEX SPACES

By applying a new fixed point theorem due to the author, some new equilibrium existence theorems of quasi-equilibrium problems are proved in noncompact generalized convex spaces. These theorems improve and generalize a number of important known results in recent literature.

NONEMPTY INTERSECTION THEOREMS AND SYSTEM OF GENERALIZED VECTOR EQUILIBRIUM PROBLEMS IN PRODUCT G-CONVEX SPACES

By using an existence theorems of maximal elements for a family of set-valued mappings in G-convex spaces due to the author, some new nonempty intersection theorems for a family of set-valued mappings were established in noncompact product G-convex spaces. As applications, some equilibrium existence theorems for a system of generalized vector equilibrium problems were proved in noncompact product G-convex spaces. These theorems unify, improve and generalize some important known results in literature.

Inverse Eigenvalue Problem for Generalized Arrow-Like Matrices

This paper researches the following inverse eigenvalue problem for arrow-like matrices. Give two characteristic pairs, get a generalized arrow-like matrix, let the two characteristic pairs are the characteristic pairs of this generalized arrow-like matrix. The expression and an algorithm of the solution of the problem is given, and a numerical example is provided.

GLOBAL EXISTENCE OF SOLUTIONS OF CAUCHY PROBLEM FOR GENERALIZED BBM-BURGERS EQUATION

In this paper, the existence and the uniqueness of the local generalized solution and the local classical solution of the Cauchy problem for the generalized BBM-Burgers equationare proved. The existence and the uniqueness of the global generalized solution and the global classical solution for the Cauchy problem of equation （1） are proved when n = 3, 2, 1. Moreover, the decay property of the solution is discussed.

LEVITIN-POYAK WELL-POSEDNESS OF GENERALIZED VECTOR EQUILIBRIUM PROBLEMS WITH FUNCTIONAL CONSTRAINTS

In this article, we study Levitin-Polyak type well-posedness for generalized vector equilibrium problems with abstract and functional constraints. Criteria and characterizations for these types of well-posednesses are given.

BOUNDARY VALUE PROBLEM FOR A GENERALIZED LINARD EQUATION

By coincidence degree,the existence of solution to the boundary value problem of a generalized Liénard equationa(t)x'+F(x,x′)x′+g(x)=e(t), x(0)=x(2π),x′(0)=x′(2π)is proved,where a∈C 1[0,2π],a(t)>0(0≤t≤2π),a(0)=a(2π),F(x,y)=f(x)+α|y| β,α>0,β>0 are all constants,f∈C(R,R),e∈C[0,2π]. An example is given as an application.