Traveling salesman problem heuristics: Leading methods, implementations and latest advances

Heuristics for the traveling salesman problem (TSP) have made remarkable advances in recent years. We survey the leading methods and the special components responsible for their successful implementations, together with an experimental analysis of computational tests on a challenging and diverse set of symmetric and asymmetric TSP benchmark problems. The foremost algorithms are represented by two families, deriving from the Lin-Kernighan (LK) method and the stem-and-cycle (S&C) method. We show how these families can be conveniently viewed within a common ejection chain framework which sheds light on their similarities and differences, and gives clues about the nature of potential enhancements to today’s best methods that may provide additional gains in solving large and difficult TSPs.     

Traveling wavefronts of a prey-predator diffusion system with stage-structure and harvesting

From a biological point of view, we consider a prey-predator-type free diffusion fishery model with stage-structure and harvesting. First, we study the stability of the nonnegative constant equilibria. In particular, the effect of harvesting on the stability of equilibria is discussed and supported with numerical simulation. Then, employing the upper and lower solution method, we show that when the wave speed is large enough there exists a traveling wavefront connecting the zero solution to the positive equilibrium of the system. Numerical simulation is also carried out to illustrate the main result.     

The tree representation for the pickup and delivery traveling salesman problem with LIFO loading

The feasible solutions of the traveling salesman problem with pickup and delivery (TSPPD) are commonly represented by vertex lists. However, when the TSPPD is required to follow a policy that loading and unloading operations must be performed in a last-in-first-out (LIFO) manner, we show that its feasible solutions can be represented by trees. Consequently, we develop a novel variable neighborhood search (VNS) heuristic for the TSPPD with last-in-first-out loading (TSPPDL) involving several search operators based on the tree data structure. Extensive experiments suggest that our VNS heuristic is superior to the current best heuristics for the TSPPDL in terms of solution quality, while requiring no more computing time as the size of the problem increases.     

Traveling waves in nonlocal diffusion systems with delays and partial quasi-monotonicity

This paper is devoted to the study of a three-dimensional delayed system with nonlocal diffusion and partial quasi-monotonicity. By developing a new definition of upper-lower solutions and a new cross iteration scheme, we establish some existence results of traveling wave solutions. The results are applied to a nonlocal diffusion model which takes the three-species Lotka-Volterra model as its special case.     

一个交通模型的行波解的渐近稳定性

主要考虑下面的交通模型的行波解的渐近稳定性.{vt-ux=0 (E)ut+p(v)x=1/ε(f(v)-u+μuxx 其中初始值为 (v,u)(x,0)=(v0(x),u0(x))→(v±,u±),v±＞0,as x→±∞.(Ⅰ)在允许流函数f不是凹函数以及初始值在无穷远处的极限不满足平衡方程的条件下,我们得到了稳定性...     

Stability of planar shock fronts for multidimensional systems of relaxation equations

We investigate stability of multidimensional planar shock profiles of a general hyperbolic relaxation system whose equilibrium model is a system, under the necessary assumption of spectral stability and a standard set of structural conditions that are known to hold for many physical systems. Our main result, generalizing the work of Kwon and Zumbrun in the scalar relaxation case, is to establish the bounds on the Green?s function for the linearized equation and obtain nonlinear L² asymptotic behavior/sharp decay rate of perturbed weak shock profiles. To establish Green?s function bounds, we use the semigroup approach in the low-frequency regime, and use the energy method for the high-frequency bounds, separately. For the system equilibrium case, the analysis of the linearized equation is complicated due to glancing phenomena. We treat this difficulty similarly as in the inviscid and viscous systems, under the constant multiplicity condition.     

Traveling waves of a diffusive predator-prey model with nonlocal delay and stage structure

In this paper, a diffusive predator-prey model with nonlocal delay and stage structure is investigated. By using the cross iteration method and Schauder's fixed point theorem, we reduce the existence of traveling wave solutions to the existence of a pair of upper-lower solutions. Numerical simulations are carried out to illustrate the theoretical results.     

A traveling-wave stripline dipole antenna on a substrate lens at terahertz frequency

In this paper, a study of a stripline dipole antenna on a substrate lens used as a photoconductive detector in a terahertz system is presented. The traveling-wave behavior of the stripline dipole and the influence of the substrate lens are investigated over a broad frequency range up to 5.0 THz. The numerical results show that the lens shape represented by the ratio of the extension length to the lens radius plays an important role in maximizing the antenna gain and radiation spectral bandwidth. The gain response exhibited an increased level of sensitivity to the lens shape as the lens size increased, and this is particularly important in optimizing large substrate lenses. Improvements in the gain level over the entire frequency range of interest were observed as the lens diameter increased. This study provides helpful guidelines in choosing and optimizing a substrate lens designed for a terahertz photoconductive antenna, which is particularly useful for specific applications requiring a miniaturized photoconductive antenna design.     

高均衡量微带宽带功率均衡器

 对用于行波管驱动级的高均衡量微带宽带功率均衡器进行了研究,提出了一种切实可行的电路拓扑。该电路利用并联谐振枝节形成带阻特性,用集总参数电阻实现了对衰减量的调节,形成类似陷波器的效应,用紧凑的结构实现了器件的小型化。针对一种X到Ku频段均衡量达到20 dB的增益曲线,采用上述拓扑结构,进行了仿真研究和实物制作,最终实现满足要求的宽带微波功率均衡器。该均衡器具有宽带宽、高均衡量和小体积的特点。