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 tr...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.展开更多
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 ...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.展开更多
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 o...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.展开更多
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.Th...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.展开更多
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 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.展开更多
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 ...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.展开更多
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 h...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.展开更多
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...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.展开更多
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 countr...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.展开更多
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) a...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.展开更多
The emphasis on the combination of physical space and metaphorical space is a major feature of Hawthorne’s narrative.This paper analyzes cultural space in Hawthorne’s travel writing,centering on his works The Old Ma...The emphasis on the combination of physical space and metaphorical space is a major feature of Hawthorne’s narrative.This paper analyzes cultural space in Hawthorne’s travel writing,centering on his works The Old Manse and The Marble Faun from the perspective of neutral territory.The old manse and Rome carry different cultural metaphors,each reflecting a complex and subtle narrative space.Individually,Hawthorne transforms the old manse into Thoreauesque cabin,where American is affected by“sleepiness”and gains spiritual healing.At the national level,Hawthorne creates an allegorical Italy as borderland to explore the existence of American civilization.展开更多
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 ...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.展开更多
The paper describes some implementation aspects of an algorithm for approximate solution of the traveling salesman problem based on the construction of convex closed contours on the initial set of points (“cities”) ...The paper describes some implementation aspects of an algorithm for approximate solution of the traveling salesman problem based on the construction of convex closed contours on the initial set of points (“cities”) and their subsequent combination into a closed path (the so-called contour algorithm or “onion husk” algorithm). A number of heuristics related to the different stages of the algorithm are considered, and various variants of the algorithm based on these heuristics are analyzed. Sets of randomly generated points of different sizes (from 4 to 90 and from 500 to 10,000) were used to test the algorithms. The numerical results obtained are compared with the results of two well-known combinatorial optimization algorithms, namely the algorithm based on the branch and bound method and the simulated annealing algorithm. .展开更多
This paper introduces an intelligent image recognition system integrated into a wheelchair based on deep learning in cold environments,aiming to improve the convenience and safety of disabled individuals.The system ad...This paper introduces an intelligent image recognition system integrated into a wheelchair based on deep learning in cold environments,aiming to improve the convenience and safety of disabled individuals.The system adopts advanced image recognition technology to monitor road conditions in real-time through the camera and to detect and measure distance to foreign objects on the road.The system visualizes the detection results on the wheelchair screen to assist the user in avoiding and improving the safety of their daily travel.In addition,the system also includes crawler tracks,seat heating,snow and rain protection,and other functions.The wheelchair has a wide range of application prospects and development potential.It is expected to be widely used in the future,providing a strong guarantee for the safe travel of disabled individuals in China.展开更多
Senior study travel,as an emerging form of tourism,combines the dual characteristics of educational learning and leisure travel.It not only meets the elderly’s desire for spiritual and cultural life and self-fulfillm...Senior study travel,as an emerging form of tourism,combines the dual characteristics of educational learning and leisure travel.It not only meets the elderly’s desire for spiritual and cultural life and self-fulfillment but also promotes the construction of a healthy aging society.This study comprehensively uses methods such as literature analysis,interviews,and case studies to analyze the current status and existing problems of the senior study travel market.Based on the 7Ps service marketing model,it explores service marketing strategies for the senior study travel market,aiming to provide reference and guidance for related tourism enterprises to supply more attractive senior study travel services.展开更多
基金partially supported by the NSFC(11971179,12371205)partially supported by the National Key R&D Program of China(2021YFA1002900)+1 种基金the Guangdong Province Basic and Applied Basic Research Fund(2021A1515010235)the Guangzhou City Basic and Applied Basic Research Fund(2024A04J6336)。
文摘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.
基金supported in part by the National Natural Science Foundation of China (Grant Nos. 62171312 and 61771330)the Tianjin Municipal Education Commission Scientific Research Project (Grant No. 2020KJ114)。
文摘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.
文摘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.
基金supported by the Surface Project of the National Natural Science Foundation of China(No.71273024)the Fundamental Research Funds for the Central Universities of China(2021YJS080).
文摘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.
基金supported by the Postdoctoral Fellowship Program(Grant No.:(IO)R016320001)by Mahidol University,Thailand.supported by Mahidol University,Thailand(to Associate Professor Sakda Khoomrung)funding support from the National Science,Research and Innovation Fund(NSRF)via the Program Management Unit for Human Resources&Institutional Development,Research and Innovation,Thailand(Grant No.:B36G660007).
文摘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.
基金support from the Youth Innovation Promotion Association of Chinese Academy of Sciences (Grant No.2019319)support from the Start-up Foundation of Suzhou Institute of Nano-Tech and Nano-Bionics,CAS,Suzhou (Grant No.Y9AAD110)。
文摘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.
基金the Deanship of Scientific Research,Imam Mohammad Ibn Saud Islamic University(IMSIU),Saudi Arabia,for funding this research work through Grant No.(221412020).
文摘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.
基金the Deanship of Scientific Research at Imam Mohammad Ibn Saud Islamic University(IMSIU)(Grant Number IMSIU-RP23030).
文摘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.
文摘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.
基金the Centre of Excellence in Mobile and e-Services,the University of Zululand,Kwadlangezwa,South Africa.
文摘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.
基金funded by The 14th Postgraduate Education Innovation Fund of Wuhan Institute of Technology(Project Number:CX2022491).
文摘The emphasis on the combination of physical space and metaphorical space is a major feature of Hawthorne’s narrative.This paper analyzes cultural space in Hawthorne’s travel writing,centering on his works The Old Manse and The Marble Faun from the perspective of neutral territory.The old manse and Rome carry different cultural metaphors,each reflecting a complex and subtle narrative space.Individually,Hawthorne transforms the old manse into Thoreauesque cabin,where American is affected by“sleepiness”and gains spiritual healing.At the national level,Hawthorne creates an allegorical Italy as borderland to explore the existence of American civilization.
文摘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.
文摘The paper describes some implementation aspects of an algorithm for approximate solution of the traveling salesman problem based on the construction of convex closed contours on the initial set of points (“cities”) and their subsequent combination into a closed path (the so-called contour algorithm or “onion husk” algorithm). A number of heuristics related to the different stages of the algorithm are considered, and various variants of the algorithm based on these heuristics are analyzed. Sets of randomly generated points of different sizes (from 4 to 90 and from 500 to 10,000) were used to test the algorithms. The numerical results obtained are compared with the results of two well-known combinatorial optimization algorithms, namely the algorithm based on the branch and bound method and the simulated annealing algorithm. .
文摘This paper introduces an intelligent image recognition system integrated into a wheelchair based on deep learning in cold environments,aiming to improve the convenience and safety of disabled individuals.The system adopts advanced image recognition technology to monitor road conditions in real-time through the camera and to detect and measure distance to foreign objects on the road.The system visualizes the detection results on the wheelchair screen to assist the user in avoiding and improving the safety of their daily travel.In addition,the system also includes crawler tracks,seat heating,snow and rain protection,and other functions.The wheelchair has a wide range of application prospects and development potential.It is expected to be widely used in the future,providing a strong guarantee for the safe travel of disabled individuals in China.
基金Research Result of the Chongqing University of Science and Technology Graduate Innovation Program Project“Research on the Development of Senior Study Travel Products in Chongqing Based on the Enhancement of Happiness”(Project No.YKJCX2320903)。
文摘Senior study travel,as an emerging form of tourism,combines the dual characteristics of educational learning and leisure travel.It not only meets the elderly’s desire for spiritual and cultural life and self-fulfillment but also promotes the construction of a healthy aging society.This study comprehensively uses methods such as literature analysis,interviews,and case studies to analyze the current status and existing problems of the senior study travel market.Based on the 7Ps service marketing model,it explores service marketing strategies for the senior study travel market,aiming to provide reference and guidance for related tourism enterprises to supply more attractive senior study travel services.