We have performed numerical simulations of localized travelling-wave convection in a binary fluid mixture heated from below in a long rectangular container. Calculations are carried out in a vertical cross section of ...We have performed numerical simulations of localized travelling-wave convection in a binary fluid mixture heated from below in a long rectangular container. Calculations are carried out in a vertical cross section of the rolls perpendic- ular to their axes. For a negative enough separation ratio, two types of quite different confined states were documented by applying different control processes. One branch of localized travelling waves survives only in a very narrow band within subcritical regime, while another branch straddles the onset of convection existing both in subcritical and super- critical regions. We elucidated that concentration field and its current are key to understand how confined convection is sustained when conductive state is absolutely unstable, The weak structures in the conducting region are demonstrated too.展开更多
The paper is concerned with the long-time behaviour of the travelling fronts of the damped wave equation αutt +ut = uxx -V′(u) on R. The long-time asymptotics of the solutions of this equation are quite similar t...The paper is concerned with the long-time behaviour of the travelling fronts of the damped wave equation αutt +ut = uxx -V′(u) on R. The long-time asymptotics of the solutions of this equation are quite similar to those of the corresponding reaction-diffusion equation ut = uxx - V′(u). Whereas a lot is known about the local stability of travelling fronts in parabolic systems, for the hyperbolic equations it is only briefly discussed when the potential V is of bistable type. However, for the combustion or monostable type of V, the problem is much more complicated. In this paper, a local stability result for travelling fronts of this equation with combustion type of nonlinearity is established. And then, the result is extended to the damped wave equation with a case of monostable pushed front.展开更多
A new local search method for the traveling salesman problem based on an original greedy representation of solution space and neighborhood structure is proposed. First, a partial closed route that only consists of thr...A new local search method for the traveling salesman problem based on an original greedy representation of solution space and neighborhood structure is proposed. First, a partial closed route that only consists of three cities is given; then other cities are added to this route by a greedy procedure successively. Implemented on a personal computer, this algorithm finds optimal solutions for 24 out of 27 standard benchmarks, and outperforms the Full Subpath Ejection Algorithm (F-SEC) proposed by Rego in 1998.展开更多
In this paper, traveling wavefront solutions are established for two cooperative systems with time delay and non-local effects. The results are an extension of the existing results for delayed logistic scale equations...In this paper, traveling wavefront solutions are established for two cooperative systems with time delay and non-local effects. The results are an extension of the existing results for delayed logistic scale equations and diffusive Nicholson equations with non-local effects to systems. The approach used is the upper-lower solution technique and Schauder fixed point Theorem developed by Ma(J Differential Equations,2001,171:294-314. ).展开更多
In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD). In our algorithm, a novel pheromone-based crossover operator is advanced that...In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD). In our algorithm, a novel pheromone-based crossover operator is advanced that utilizes both local and global information to construct offspring. In addition, a local search procedure is integrated into the GA to accelerate convergence. The proposed GA has been tested on benchmark instances, and the computational results show that it gives better convergence than existing heuristics.展开更多
文摘We have performed numerical simulations of localized travelling-wave convection in a binary fluid mixture heated from below in a long rectangular container. Calculations are carried out in a vertical cross section of the rolls perpendic- ular to their axes. For a negative enough separation ratio, two types of quite different confined states were documented by applying different control processes. One branch of localized travelling waves survives only in a very narrow band within subcritical regime, while another branch straddles the onset of convection existing both in subcritical and super- critical regions. We elucidated that concentration field and its current are key to understand how confined convection is sustained when conductive state is absolutely unstable, The weak structures in the conducting region are demonstrated too.
文摘The paper is concerned with the long-time behaviour of the travelling fronts of the damped wave equation αutt +ut = uxx -V′(u) on R. The long-time asymptotics of the solutions of this equation are quite similar to those of the corresponding reaction-diffusion equation ut = uxx - V′(u). Whereas a lot is known about the local stability of travelling fronts in parabolic systems, for the hyperbolic equations it is only briefly discussed when the potential V is of bistable type. However, for the combustion or monostable type of V, the problem is much more complicated. In this paper, a local stability result for travelling fronts of this equation with combustion type of nonlinearity is established. And then, the result is extended to the damped wave equation with a case of monostable pushed front.
文摘A new local search method for the traveling salesman problem based on an original greedy representation of solution space and neighborhood structure is proposed. First, a partial closed route that only consists of three cities is given; then other cities are added to this route by a greedy procedure successively. Implemented on a personal computer, this algorithm finds optimal solutions for 24 out of 27 standard benchmarks, and outperforms the Full Subpath Ejection Algorithm (F-SEC) proposed by Rego in 1998.
文摘In this paper, traveling wavefront solutions are established for two cooperative systems with time delay and non-local effects. The results are an extension of the existing results for delayed logistic scale equations and diffusive Nicholson equations with non-local effects to systems. The approach used is the upper-lower solution technique and Schauder fixed point Theorem developed by Ma(J Differential Equations,2001,171:294-314. ).
文摘In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD). In our algorithm, a novel pheromone-based crossover operator is advanced that utilizes both local and global information to construct offspring. In addition, a local search procedure is integrated into the GA to accelerate convergence. The proposed GA has been tested on benchmark instances, and the computational results show that it gives better convergence than existing heuristics.