Appropriate Combination of Crossover Operator and Mutation Operator in Genetic Algorithms for the Travelling Salesman Problem

Genetic algorithms(GAs)are very good metaheuristic algorithms that are suitable for solving NP-hard combinatorial optimization problems.AsimpleGAbeginswith a set of solutions represented by a population of chromosomes and then uses the idea of survival of the fittest in the selection process to select some fitter chromosomes.It uses a crossover operator to create better offspring chromosomes and thus,converges the population.Also,it uses a mutation operator to explore the unexplored areas by the crossover operator,and thus,diversifies the GA search space.A combination of crossover and mutation operators makes the GA search strong enough to reach the optimal solution.However,appropriate selection and combination of crossover operator and mutation operator can lead to a very good GA for solving an optimization problem.In this present paper,we aim to study the benchmark traveling salesman problem(TSP).We developed several genetic algorithms using seven crossover operators and six mutation operators for the TSP and then compared them to some benchmark TSPLIB instances.The experimental studies show the effectiveness of the combination of a comprehensive sequential constructive crossover operator and insertion mutation operator for the problem.The GA using the comprehensive sequential constructive crossover with insertion mutation could find average solutions whose average percentage of excesses from the best-known solutions are between 0.22 and 14.94 for our experimented problem instances.

A Novel Insertion Solution for the Travelling Salesman Problem

The studypresents theHalfMax InsertionHeuristic (HMIH) as a novel approach to solving theTravelling SalesmanProblem (TSP). The goal is to outperform existing techniques such as the Farthest Insertion Heuristic (FIH) andNearest Neighbour Heuristic (NNH). The paper discusses the limitations of current construction tour heuristics,focusing particularly on the significant margin of error in FIH. It then proposes HMIH as an alternative thatminimizes the increase in tour distance and includes more nodes. HMIH improves tour quality by starting withan initial tour consisting of a ‘minimum’ polygon and iteratively adding nodes using our novel Half Max routine.The paper thoroughly examines and compares HMIH with FIH and NNH via rigorous testing on standard TSPbenchmarks. The results indicate that HMIH consistently delivers superior performance, particularly with respectto tour cost and computational efficiency. HMIH’s tours were sometimes 16% shorter than those generated by FIHand NNH, showcasing its potential and value as a novel benchmark for TSP solutions. The study used statisticalmethods, including Friedman’s Non-parametric Test, to validate the performance of HMIH over FIH and NNH.This guarantees that the identified advantages are statistically significant and consistent in various situations. Thiscomprehensive analysis emphasizes the reliability and efficiency of the heuristic, making a compelling case for itsuse in solving TSP issues. The research shows that, in general, HMIH fared better than FIH in all cases studied,except for a few instances (pr439, eil51, and eil101) where FIH either performed equally or slightly better thanHMIH. HMIH’s efficiency is shown by its improvements in error percentage (δ) and goodness values (g) comparedto FIH and NNH. In the att48 instance, HMIH had an error rate of 6.3%, whereas FIH had 14.6% and NNH had20.9%, indicating that HMIH was closer to the optimal solution. HMIH consistently showed superior performanceacross many benchmarks, with lower percentage error and higher goodness values, suggesting a closer match tothe optimal tour costs. This study substantially contributes to combinatorial optimization by enhancing currentinsertion algorithms and presenting a more efficient solution for the Travelling Salesman Problem. It also createsnew possibilities for progress in heuristic design and optimization methodologies.

Propagation and Pinning of Travelling Wave for Nagumo Type Equation

In this paper, we study the propagation and its failure to propagate (pinning) of a travelling wave in a Nagumo type equation, an equation that describes impulse propagation in nerve axons that also models population growth with Allee effect. An analytical solution is derived for the traveling wave and the work is extended to a discrete formulation with a piecewise linear reaction function. We propose an operator splitting numerical scheme to solve the equation and demonstrate that the wave either propagates or gets pinned based on how the spatial mesh is chosen.

TRAVELLING WAVEFRONTS IN DELAYED COOPERATIVE AND DIFFUSIVE SYSTEMS WITH NON-LOCAL EFFECTS

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. ）.

GLOBAL STABILITY OF TRAVELING WAVEFRONTS FOR NONLOCAL REACTION-DIFFUSION EQUATIONS WITH TIME DELAY

This paper is concerned with the stability of traveling wavefronts for a population dynamics model with time delay. Combining the weighted energy method and the comparison principle, the global exponential stability of noncritical traveling wavefronts （waves with speeds c 〉 c＊, where c=c＊ is the minimal speed） is established, when the initial perturbations around the wavefront decays to zero exponentially in space as x → -∞, but it can be allowed arbitrary large in other locations, which improves the results in[9, 18, 21].

REMARK ON CRITICAL SPEED OF TRAVELING WAVEFRONTS FOR NICHOLSON'S BLOWFLIES EQUATION WITH DIFFUSION

This note is devoted to the son＇s blowflies equation with diffusion, a critical speed of traveling waves, we give behavior with respect to the mature age study on the traveling wavefronts to the Nicholtime-delayed reaction-diffusion equation. For the a detailed analysis on its location and asymptotic

An Improved Farmland Fertility Algorithm with Hyper-Heuristic Approach for Solving Travelling Salesman Problem

Travelling Salesman Problem(TSP)is a discrete hybrid optimization problem considered NP-hard.TSP aims to discover the shortest Hamilton route that visits each city precisely once and then returns to the starting point,making it the shortest route feasible.This paper employed a Farmland Fertility Algorithm(FFA)inspired by agricultural land fertility and a hyper-heuristic technique based on the Modified Choice Function(MCF).The neighborhood search operator can use this strategy to automatically select the best heuristic method formaking the best decision.Lin-Kernighan(LK)local search has been incorporated to increase the efficiency and performance of this suggested approach.71 TSPLIB datasets have been compared with different algorithms to prove the proposed algorithm’s performance and efficiency.Simulation results indicated that the proposed algorithm outperforms comparable methods of average mean computation time,average percentage deviation(PDav),and tour length.

Use the Power of a Genetic Algorithm to Maximize and Minimize Cases to Solve Capacity Supplying Optimization and Travelling Salesman in Nested Problems

Using Genetic Algorithms (GAs) is a powerful tool to get solution to large scale design optimization problems. This paper used GA to solve complicated design optimization problems in two different applications. The aims are to implement the genetic algorithm to solve these two different (nested) problems, and to get the best or optimization solutions.

文旅产业国际传播策略优化研究——基于YouTube#China travel视频用户评论语料分析

目的:了解外国游客对现有中国旅游业的评价与态度,是优化“媒体+文旅”形势下国际传播效果及文旅产业建设的重要佐证。方法:通过使用Gooseeker工具对YouTube #China travel和#144-hour标签下热门视频用户评价进行爬取和分析。结果:从受众视角揭示了我国现有文旅产业国际传播的现状及效果,为优化中国文旅产业国际传播策略提供数据支持。结论:面对外国社交媒体平台上“China travel”的爆火,我国的文旅产业建设及国际传播推广应从情感角度入手,把握受众的评价与态度,借助媒体融合的发展趋势建立细分化的国际传播矩阵。

Traveling Wavefronts of a Diffusive Hematopoiesis Model with Time Delay

In this paper, a reaction-diffusion equation with discrete time delay that describes the dynamics of the blood cell production is analyzed. The existence of the traveling wave front solutions is demonstrated using the technique of upper and lower solutions and the associated monotone iteration.

ON MONOTONE TRAVELING WAVES FOR NICHOLSON'S BLOWFLIES EQUATION WITH DEGENERATE p-LAPLACIAN DIFFUSION

We study the existence and stability of monotone traveling wave solutions of Nicholson's blowflies equation with degenerate p-Laplacian diffusion.We prove the existence and nonexistence of non-decreasing smooth traveling wave solutions by phase plane analysis methods.Moreover,we show the existence and regularity of an original solution via a compactness analysis.Finally,we prove the stability and exponential convergence rate of traveling waves by an approximated weighted energy method.

Traveling wavefronts for a reaction-diffusion-chemotaxis model with volume-filling effect

In this paper, we study the propagation of the pattern for a reaction-diffusionchemotaxis model. By using a weakly nonlinear analysis with multiple temporal and spatial scales, we establish the amplitude equations for the patterns, which show that a local perturbation at the constant steady state is spread over the whole domain in the form of a traveling wavefront. The simulations demonstrate that the amplitude equations capture the evolution of the exact patterns obtained by numerically solving the considered system.

Coexisting fast–slow dendritic traveling waves in a 3D-array electric field coupled neuronal network

Coexistence of fast and slow traveling waves without synaptic transmission has been found in hhhippocampal tissues,which is closely related to both normal brain activity and abnormal neural activity such as epileptic discharge. However, the propagation mechanism behind this coexistence phenomenon remains unclear. In this paper, a three-dimensional electric field coupled hippocampal neural network is established to investigate generation of coexisting spontaneous fast and slow traveling waves. This model captures two types of dendritic traveling waves propagating in both transverse and longitude directions: the N-methyl-D-aspartate(NMDA)-dependent wave with a speed of about 0.1 m/s and the Ca-dependent wave with a speed of about 0.009 m/s. These traveling waves are synaptic-independent and could be conducted only by the electric fields generated by neighboring neurons, which are basically consistent with the in vitro data measured experiments. It is also found that the slow Ca wave could trigger generation of fast NMDA waves in the propagation path of slow waves whereas fast NMDA waves cannot affect the propagation of slow Ca waves. These results suggest that dendritic Ca waves could acted as the source of the coexistence fast and slow waves. Furthermore, we also confirm the impact of cellular spacing heterogeneity on the onset of coexisting fast and slow waves. The local region with decreasing distances among neighbor neurons is more liable to promote the onset of spontaneous slow waves which, as sources, excite propagation of fast waves. These modeling studies provide possible biophysical mechanisms underlying the neural dynamics of spontaneous traveling waves in brain tissues.

Travel-Limiting Disabilities in the United States: Why Accessibility Matters?

This study evaluates the distribution of travel-limiting disabilities across genders and geographic locations in the United States. This study aims to describe and compare the socioeconomic and demographic variables of the people with and without travel-limiting disabilities across geographic locations and gender. The study further evaluates the trip purpose and impact of Covid-19 fourth wave pandemic on the use of public transit and travel to physical workplace for the people with and without travel-limiting disabilities across gender and geographic locations. The study uses the 2022 weighted National Household Travel Survey dataset and employs descriptive statistics. Results reaffirm the findings from previous literature that there are more people with travel-limiting disabilities in urban areas and among women. Over 50 percent of people aged 65 and above have a form of travel-limiting disabilities. The most trip for people with travel-limiting disabilities is made for shopping and medical purposes. Across all categories, rural areas, urban areas, male and female for the people without travel-limiting disabilities, COVID-19 fourth wave did not change the pattern of trips made to physical workplace as pre-COVID-19 era. This pattern is also observable for the people with travel-limiting disabilities in rural and urban areas. Females with travel-limiting disabilities reported making less trips to physical workplaces while male reported doing the same as before COVID-19 era. The study concludes that the quantification of travel-limiting disabilities across geographic location and gender is vital in disability study and could drive policy implementation for improved accessibility for the vulnerable population.

A Combination Prediction Model for Short Term Travel Demand of Urban Taxi

This study proposes a prediction model considering external weather and holiday factors to address the issue of accurately predicting urban taxi travel demand caused by complex data and numerous influencing factors.The model integrates the Complete Ensemble Empirical Mode Decomposition with Adaptive Noise(CEEMDAN)and Convolutional Long Short Term Memory Neural Network(ConvLSTM)to predict short-term taxi travel demand.The CEEMDAN decomposition method effectively decomposes time series data into a set of modal components,capturing sequence characteristics at different time scales and frequencies.Based on the sample entropy value of components,secondary processing of more complex sequence components after decomposition is employed to reduce the cumulative prediction error of component sequences and improve prediction efficiency.On this basis,considering the correlation between the spatiotemporal trends of short-term taxi traffic,a ConvLSTM neural network model with Long Short Term Memory(LSTM)time series processing ability and Convolutional Neural Networks(CNN)spatial feature processing ability is constructed to predict the travel demand for urban taxis.The combined prediction model is tested on a taxi travel demand dataset in a certain area of Beijing.The results show that the CEEMDAN-ConvLSTM prediction model outperforms the LSTM,Autoregressive Integrated Moving Average model(ARIMA),CNN,and ConvLSTM benchmark models in terms of Symmetric Mean Absolute Percentage Error(SMAPE),Root Mean Square Error(RMSE),Mean Absolute Error(MAE),and R2 metrics.Notably,the SMAPE metric exhibits a remarkable decline of 21.03%with the utilization of our proposed model.These results confirm that our study provides a highly accurate and valid model for taxi travel demand forecasting.

“China Travel”打开中国国际传播新维度

随着中国免签“朋友圈”的不断扩容,越来越多的外国游客在72/144小时过境免签政策的鼓励下来到中国。外国游客沉浸体验实时现场展开的中国故事,“city不city”的“热梗”在网上病毒式传播,还在攀升中的“China Travel”正在打开中国国际传播的一个新维度。

Measurement of very low-molecular weight metabolites by traveling wave ion mobility and its use in human urine samples

The collision cross-sections(CCS)measurement using ion mobility spectrometry(IMS)in combination with mass spectrometry(MS)offers a great opportunity to increase confidence in metabolite identification.However,owing to the lack of sensitivity and resolution,IMS has an analytical challenge in studying the CCS values of very low-molecular-weight metabolites(VLMs250 Da).Here,we describe an analytical method using ultrahigh-performance liquid chromatography(UPLC)coupled to a traveling wave ion mobility-quadrupole-time-of-flight mass spectrometer optimized for the measurement of VLMs in human urine samples.The experimental CCS values,along with mass spectral properties,were reported for the 174 metabolites.The experimental data included the mass-to-charge ratio(m/z),retention time(RT),tandem MS(MS/MS)spectra,and CCS values.Among the studied metabolites,263 traveling wave ion mobility spectrometry(TWIMS)-derived CCS values(TWCCSN2)were reported for the first time,and more than 70%of these were CCS values of VLMs.The TWCCSN2 values were highly repeatable,with inter-day variations of<1%relative standard deviation(RSD).The developed method revealed excellent TWCCSN2 accuracy with a CCS difference(DCCS)within±2%of the reported drift tube IMS(DTIMS)and TWIMS CCS values.The complexity of the urine matrix did not affect the precision of the method,as evidenced by DCCS within±1.92%.According to the Metabolomics Standards Initiative,55 urinary metabolites were identified with a confidence level of 1.Among these 55 metabolites,53(96%)were VLMs.The larger number of confirmed compounds found in this study was a result of the addition of TWCCSN2 values,which clearly increased metabolite identification confidence.

Harmonic balance simulation of the influence of component uniformity and reliability on the performance of a Josephson traveling wave parametric amplifier

A Josephson traveling wave parametric amplifier(JTWPA),which is a quantum-limited amplifier with high gain and large bandwidth,is the core device of large-scale measurement and control systems for quantum computing.A typical JTWPA consists of thousands of Josephson junctions connected in series to form a transmission line and hundreds of shunt LC resonators periodically loaded along the line for phase matching.Because the variation of these capacitors and inductors can be detrimental to their high-frequency characteristics,the fabrication of a JTWPA typically necessitates precise processing equipment.To guide the fabrication process and further improve the design for manufacturability,it is necessary to understand how each electronic component affects the amplifier.In this paper,we use the harmonic balance method to conduct a comprehensive study on the impact of nonuniformity and fabrication yield of the electronic components on the performance of a JTWPA.The results provide insightful and scientific guidance for device design and fabrication processes.

Traveling Wavefronts on Reaction Diffusion Systems with Spatio-Temporal Delays

By using Schauder’s Fixed Point Theorem, we study the existence of traveling wave fronts for reaction-diffusion systems with spatio-temporal delays. In our results, we reduce the existence of traveling wave fronts to the existence of an admissible pair of upper solution and lower solution which are much easier to construct in practice.

FRESH MOMENTUM AND TRENDS FOR OUTBOUND TRAVEL FROM CHINA--China’s tourism economy is rapidly rebounding, with outbound travel poised to unleash even greater opportunities and stimulate the global tourism industry

In July,Wu Siyan from Nanning,Guangxi Zhuang Autonomous Region,and her husband took their daughter to Thailand.It was the first time the seventh grader had traveled to another country."Traveling in another country was an eye-opener for us,especially for my daughter.Some customs in Thailand are similar to those in China's Yunnan Province,but it was still a great opportunity to explore the rest of the world,"Wu said,adding that it only took around two hours to fly from Nanning to Bangkok,capital of Thailand.