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.展开更多
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.展开更多
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 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.展开更多
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. .展开更多
In this paper, we studied the traveling wave solutions of a SIR epidemic model with spatial-temporal delay. We proved that this result is determined by the basic reproduction number R0and the minimum wave speed c*of t...In this paper, we studied the traveling wave solutions of a SIR epidemic model with spatial-temporal delay. We proved that this result is determined by the basic reproduction number R0and the minimum wave speed c*of the corresponding ordinary differential equations. The methods used in this paper are primarily the Schauder fixed point theorem and comparison principle. We have proved that when R0>1and c>c*, the model has a non-negative and non-trivial traveling wave solution. However, for R01and c≥0or R0>1and 0cc*, the model does not have a traveling wave solution.展开更多
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.展开更多
Aimed at a multiple traveling salesman problem(MTSP)with multiple depots and closed paths,this paper proposes a k-means clustering donkey and a smuggler algorithm(KDSA).The algorithm first uses the k-means clustering ...Aimed at a multiple traveling salesman problem(MTSP)with multiple depots and closed paths,this paper proposes a k-means clustering donkey and a smuggler algorithm(KDSA).The algorithm first uses the k-means clustering method to divide all cities into several categories based on the center of various samples;the large-scale MTSP is divided into multiple separate traveling salesman problems(TSPs),and the TSP is solved through the DSA.The proposed algorithm adopts a solution strategy of clustering first and then carrying out,which can not only greatly reduce the search space of the algorithm but also make the search space more fully explored so that the optimal solution of the problem can be more quickly obtained.The experimental results from solving several test cases in the TSPLIB database show that compared with other related intelligent algorithms,the K-DSA has good solving performance and computational efficiency in MTSPs of different scales,especially with large-scale MTSP and when the convergence speed is faster;thus,the advantages of this algorithm are more obvious compared to other algorithms.展开更多
The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant...The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant colony optimization(ACO)with a two-optimization(2-opt)strategy to solve the DTSP efficiently.The work is novel and contributes to three aspects:problemmodel,optimization framework,and algorithmdesign.Firstly,in the problem model,traditional DTSP models often consider the change of travel distance between two nodes over time,while this paper focuses on a special DTSP model in that the node locations change dynamically over time.Secondly,in the optimization framework,the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment.The framework of offline optimization and online application is proposed due to the fact that the environmental change inDTSPis caused by the change of node location,and therefore the newenvironment is somehowsimilar to certain previous environments.This way,in the offline optimization,the solutions for possible environmental changes are optimized in advance,and are stored in a mode scheme library.In the online application,when an environmental change is detected,the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity.Thirdly,in the algorithm design,the ACO cooperates with the 2-opt strategy to enhance search efficiency.To evaluate the performance of ACO with 2-opt,we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms.The experimental results show that ACO with 2-opt can solve the DTSPs effectively.展开更多
The hybrid dc circuit breaker(HCB)has the advantages of fast action speed and low operating loss,which is an idealmethod for fault isolation ofmulti-terminal dc grids.Formulti-terminal dc grids that transmit power thr...The hybrid dc circuit breaker(HCB)has the advantages of fast action speed and low operating loss,which is an idealmethod for fault isolation ofmulti-terminal dc grids.Formulti-terminal dc grids that transmit power through overhead lines,HCBs are required to have reclosing capability due to the high fault probability and the fact that most of the faults are temporary faults.To avoid the secondary fault strike and equipment damage that may be caused by the reclosing of the HCB when the permanent fault occurs,an adaptive reclosing scheme based on traveling wave injection is proposed in this paper.The scheme injects traveling wave signal into the fault dc line through the additionally configured auxiliary discharge branch in the HCB,and then uses the reflection characteristic of the traveling wave signal on the dc line to identify temporary and permanent faults,to be able to realize fast reclosing when the temporary fault occurs and reliably avoid reclosing after the permanent fault occurs.The test results in the simulation model of the four-terminal dc grid show that the proposed adaptive reclosing scheme can quickly and reliably identify temporary and permanent faults,greatly shorten the power outage time of temporary faults.In addition,it has the advantages of easiness to implement,high reliability,robustness to high-resistance fault and no dead zone,etc.展开更多
In this work, we focus on the inverse problem of determining the parameters in a partial differential equation from given numerical solutions. For this purpose, we consider a modified Fisher’s equation that includes ...In this work, we focus on the inverse problem of determining the parameters in a partial differential equation from given numerical solutions. For this purpose, we consider a modified Fisher’s equation that includes a relaxation time in relating the flux to the gradient of the density and an added cubic non-linearity. We show that such equations still possess traveling wave solutions by using standard methods for nonlinear dynamical systems in which fixed points in the phase plane are found and their stability characteristics are classified. A heteroclinic orbit in the phase plane connecting a saddle point to a node represents the traveling wave solution. We then design parameter estimation/discovery algorithms for this system including a few based on machine learning methods and compare their performance.展开更多
By using the fractional complex transform and the bifurcation theory to the generalized fractional differential mBBM equation, we first transform this fractional equation into a plane dynamic system, and then find its...By using the fractional complex transform and the bifurcation theory to the generalized fractional differential mBBM equation, we first transform this fractional equation into a plane dynamic system, and then find its equilibrium points and first integral. Based on this, the phase portraits of the corresponding plane dynamic system are given. According to the phase diagram characteristics of the dynamic system, the periodic solution corresponds to the limit cycle or periodic closed orbit. Therefore, according to the phase portraits and the properties of elliptic functions, we obtain exact explicit parametric expressions of smooth periodic wave solutions. This method can also be applied to other fractional equations.展开更多
This paper firstly introduces the common faults of traveling transmission system of shuttle car.Secondly,by analyzing the characteristics of shuttle car structure,the layout of traveling transmission system and the co...This paper firstly introduces the common faults of traveling transmission system of shuttle car.Secondly,by analyzing the characteristics of shuttle car structure,the layout of traveling transmission system and the common faults on shuttle car,this paper concludes that"internal holding torque"is the main cause of faults.Finally,this paper proposes a corresponding optimization design scheme to reduce the impact of"internal torque",and calculates the relevant results through the finite element simulation analysis method.Through these analyses and calculations,it is shown that the method can effectively reduce the probability of failure of traveling transmission system of shuttle car.展开更多
The effects of traveling magnetic field on degassing of aluminum alloys were investigated, and the critical radius of the pores was calculated. The results show that the critical radius of the pores decreases with inc...The effects of traveling magnetic field on degassing of aluminum alloys were investigated, and the critical radius of the pores was calculated. The results show that the critical radius of the pores decreases with increasing the magnetic density linearly when the traveling magnetic field is applied during solidification, and the use of traveling magnetic field promotes the heterogeneous nucleation of pores. After the gas dissolved in the metal liquid accumulates to form large bubbles, the traveling magnetic field forces the bubbles to the surface of molten metal, so the gas is easy to separate from the melt in the liquid stage. The number of pores in the sample decreases with increasing the intensity of traveling magnetic field.展开更多
The influence of melt convection on dendrite growth during the upward-directional solidification of Pb-33%Sn binary alloys was investigated.The melt convection was modulated by traveling magnetic field.When the direct...The influence of melt convection on dendrite growth during the upward-directional solidification of Pb-33%Sn binary alloys was investigated.The melt convection was modulated by traveling magnetic field.When the direction of traveling magnetic field was changed from upward to downward,the primary dendrite spacing gradually increased,and the distribution peak of the primary dendrite spacing shifted to the field of narrower spacing.These result from the different intensities of melt convection,which are controlled by the traveling magnetic field.The effects of the traveling magnetic field on melt convection are similar to those of adjustment in the gravity level,thus,the primary dendrite spacing varies.When the intensity of the traveling magnetic field was 1 mT,and the drawing speed was 50 μm/s,the gravity acceleration reached 0.22g for the downward-traveling magnetic field and 3.07g for the upward-traveling magnetic field.展开更多
In this paper, a novel solution mitigating the radio blackout problem is proposed, which improves existing traveling magnetic field(TMF)-based methods. The most significant advance lies in replacing the external injec...In this paper, a novel solution mitigating the radio blackout problem is proposed, which improves existing traveling magnetic field(TMF)-based methods. The most significant advance lies in replacing the external injection with self-induced current, which does not require electrodes. The improved analytical model is derived to evaluate the electron density reduction taking into consideration the self-induced current for various TMF velocities. The plasma reduction performance is analyzed for several conditions including the total absence of injected current. The results show that the velocity may be used to trade off the injected current and, when sufficiently large, eliminates the need for an injected current while mitigating radio blackout. The effectiveness of this solution to the blackout problem is demonstrated in commonly used aerospace communication bands. With a field strength of less than 0.15 T, increasing the velocity from40 m s^-1 to 3100 m s^-1 is all that is required to obviate the need for an injected current. Moreover,typical reduction ratios for electronic density tolerance(2, 1.9, 1.75 and 3 times for the L-, S-, Cand X-bands, respectively, at an altitude of 40 km) remain unchanged. Increasing the velocity of the TMF is much easier than injecting current via a metal electrode into a high-temperature flow field. The TMF method appears practical in regard to possible future applications.展开更多
Aim To study the rules governing pressure distribution of traveling charge under the condition of Lagrange hypothesis. Methods\ The study is based on the laws of conservation of momentum and energy. Results\ The gas ...Aim To study the rules governing pressure distribution of traveling charge under the condition of Lagrange hypothesis. Methods\ The study is based on the laws of conservation of momentum and energy. Results\ The gas flow velocity distribution formula at the back of a projectile and the momentum equation of a traveling charge are deduced, and rules governing their pressure distribution under the Lagrange hypothesis conditions are established. The pressure distribution of a traveling charge is compared with that of a conventional charge. Conclusion\ The pressure distribution in the bore of a traveling charge can be accurately predicted. A parabolic pressure distribution type is revealed.展开更多
By using the theory of planar dynamical systems to the ion acoustic plasma equations, we obtain the existence of the solutions of the smooth and non-smooth solitary waves and the uncountably infinite smooth and non-sm...By using the theory of planar dynamical systems to the ion acoustic plasma equations, we obtain the existence of the solutions of the smooth and non-smooth solitary waves and the uncountably infinite smooth and non-smooth periodic waves. Under the given parametric conditions, we present the sufficient conditions to guarantee the existence of the above solutions.展开更多
The growth interfaces of CdMnTe(CMT) crystals grown by traveling heater method(THM) were studied. Two types of polycrystalline CMT feed ingots synthesized in a traditional rocking furnace and vertical Bridgman(VB...The growth interfaces of CdMnTe(CMT) crystals grown by traveling heater method(THM) were studied. Two types of polycrystalline CMT feed ingots synthesized in a traditional rocking furnace and vertical Bridgman(VB) furnace were adopted in THM growth, and the effects of the polycrystalline feed on the growth interface were revealed. The morphology of the growth interface of CMT crystal(CMT2) grown from the feed by vertical Bridgman was smoother with lower curvature compared with that of CMT crystal(CMT1) from the feed by rocking furnace. The radial Mn composition and Te inclusion distribution of the CMT wafers were analyzed and correlated to the growth interface. The Mn segregation along the radial direction and Te inclusion density of CMT2 were lower than those of CMT1. The VB method synthesized polycrystalline feed could improve the growth interface morphology, which is beneficial for decreasing the Te inclusions and Mn segregation in CMT wafers.展开更多
基金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.
基金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.
基金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.
基金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.
文摘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. .
文摘In this paper, we studied the traveling wave solutions of a SIR epidemic model with spatial-temporal delay. We proved that this result is determined by the basic reproduction number R0and the minimum wave speed c*of the corresponding ordinary differential equations. The methods used in this paper are primarily the Schauder fixed point theorem and comparison principle. We have proved that when R0>1and c>c*, the model has a non-negative and non-trivial traveling wave solution. However, for R01and c≥0or R0>1and 0cc*, the model does not have a traveling wave solution.
基金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 Natural Science Basic Research Program of Shaanxi(2021JQ-368).
文摘Aimed at a multiple traveling salesman problem(MTSP)with multiple depots and closed paths,this paper proposes a k-means clustering donkey and a smuggler algorithm(KDSA).The algorithm first uses the k-means clustering method to divide all cities into several categories based on the center of various samples;the large-scale MTSP is divided into multiple separate traveling salesman problems(TSPs),and the TSP is solved through the DSA.The proposed algorithm adopts a solution strategy of clustering first and then carrying out,which can not only greatly reduce the search space of the algorithm but also make the search space more fully explored so that the optimal solution of the problem can be more quickly obtained.The experimental results from solving several test cases in the TSPLIB database show that compared with other related intelligent algorithms,the K-DSA has good solving performance and computational efficiency in MTSPs of different scales,especially with large-scale MTSP and when the convergence speed is faster;thus,the advantages of this algorithm are more obvious compared to other algorithms.
基金supported in part by the National Research Foundation of Korea (NRF-2021H1D3A2A01082705).
文摘The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant colony optimization(ACO)with a two-optimization(2-opt)strategy to solve the DTSP efficiently.The work is novel and contributes to three aspects:problemmodel,optimization framework,and algorithmdesign.Firstly,in the problem model,traditional DTSP models often consider the change of travel distance between two nodes over time,while this paper focuses on a special DTSP model in that the node locations change dynamically over time.Secondly,in the optimization framework,the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment.The framework of offline optimization and online application is proposed due to the fact that the environmental change inDTSPis caused by the change of node location,and therefore the newenvironment is somehowsimilar to certain previous environments.This way,in the offline optimization,the solutions for possible environmental changes are optimized in advance,and are stored in a mode scheme library.In the online application,when an environmental change is detected,the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity.Thirdly,in the algorithm design,the ACO cooperates with the 2-opt strategy to enhance search efficiency.To evaluate the performance of ACO with 2-opt,we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms.The experimental results show that ACO with 2-opt can solve the DTSPs effectively.
基金supported by the Science and Technology Project of State Grid Corporation of China under Grant 520201210025。
文摘The hybrid dc circuit breaker(HCB)has the advantages of fast action speed and low operating loss,which is an idealmethod for fault isolation ofmulti-terminal dc grids.Formulti-terminal dc grids that transmit power through overhead lines,HCBs are required to have reclosing capability due to the high fault probability and the fact that most of the faults are temporary faults.To avoid the secondary fault strike and equipment damage that may be caused by the reclosing of the HCB when the permanent fault occurs,an adaptive reclosing scheme based on traveling wave injection is proposed in this paper.The scheme injects traveling wave signal into the fault dc line through the additionally configured auxiliary discharge branch in the HCB,and then uses the reflection characteristic of the traveling wave signal on the dc line to identify temporary and permanent faults,to be able to realize fast reclosing when the temporary fault occurs and reliably avoid reclosing after the permanent fault occurs.The test results in the simulation model of the four-terminal dc grid show that the proposed adaptive reclosing scheme can quickly and reliably identify temporary and permanent faults,greatly shorten the power outage time of temporary faults.In addition,it has the advantages of easiness to implement,high reliability,robustness to high-resistance fault and no dead zone,etc.
文摘In this work, we focus on the inverse problem of determining the parameters in a partial differential equation from given numerical solutions. For this purpose, we consider a modified Fisher’s equation that includes a relaxation time in relating the flux to the gradient of the density and an added cubic non-linearity. We show that such equations still possess traveling wave solutions by using standard methods for nonlinear dynamical systems in which fixed points in the phase plane are found and their stability characteristics are classified. A heteroclinic orbit in the phase plane connecting a saddle point to a node represents the traveling wave solution. We then design parameter estimation/discovery algorithms for this system including a few based on machine learning methods and compare their performance.
文摘By using the fractional complex transform and the bifurcation theory to the generalized fractional differential mBBM equation, we first transform this fractional equation into a plane dynamic system, and then find its equilibrium points and first integral. Based on this, the phase portraits of the corresponding plane dynamic system are given. According to the phase diagram characteristics of the dynamic system, the periodic solution corresponds to the limit cycle or periodic closed orbit. Therefore, according to the phase portraits and the properties of elliptic functions, we obtain exact explicit parametric expressions of smooth periodic wave solutions. This method can also be applied to other fractional equations.
基金supported by the Key Project of China Coal Technology and Engineering Group(No.2020-2-TD-ZD003).
文摘This paper firstly introduces the common faults of traveling transmission system of shuttle car.Secondly,by analyzing the characteristics of shuttle car structure,the layout of traveling transmission system and the common faults on shuttle car,this paper concludes that"internal holding torque"is the main cause of faults.Finally,this paper proposes a corresponding optimization design scheme to reduce the impact of"internal torque",and calculates the relevant results through the finite element simulation analysis method.Through these analyses and calculations,it is shown that the method can effectively reduce the probability of failure of traveling transmission system of shuttle car.
基金Project(2011CB610406)supported by the National Basic Research Program of ChinaProject(HIT.BRET1.2010008)supported by the Fundamental Research Funds for the Central Universities,China
文摘The effects of traveling magnetic field on degassing of aluminum alloys were investigated, and the critical radius of the pores was calculated. The results show that the critical radius of the pores decreases with increasing the magnetic density linearly when the traveling magnetic field is applied during solidification, and the use of traveling magnetic field promotes the heterogeneous nucleation of pores. After the gas dissolved in the metal liquid accumulates to form large bubbles, the traveling magnetic field forces the bubbles to the surface of molten metal, so the gas is easy to separate from the melt in the liquid stage. The number of pores in the sample decreases with increasing the intensity of traveling magnetic field.
基金Project(50827102)supported by the National Natural Science Foundation of ChinaProject(2010CB631202)supported by the National Basic Research Program of ChinaProject(28-TP-2009)supported by Research Fund of State Key Laboratory of Solidification Processing(NWPU),China
文摘The influence of melt convection on dendrite growth during the upward-directional solidification of Pb-33%Sn binary alloys was investigated.The melt convection was modulated by traveling magnetic field.When the direction of traveling magnetic field was changed from upward to downward,the primary dendrite spacing gradually increased,and the distribution peak of the primary dendrite spacing shifted to the field of narrower spacing.These result from the different intensities of melt convection,which are controlled by the traveling magnetic field.The effects of the traveling magnetic field on melt convection are similar to those of adjustment in the gravity level,thus,the primary dendrite spacing varies.When the intensity of the traveling magnetic field was 1 mT,and the drawing speed was 50 μm/s,the gravity acceleration reached 0.22g for the downward-traveling magnetic field and 3.07g for the upward-traveling magnetic field.
基金supported by National Natural Science Foundation of China(Nos.61771370,61701381,and 11704296)。
文摘In this paper, a novel solution mitigating the radio blackout problem is proposed, which improves existing traveling magnetic field(TMF)-based methods. The most significant advance lies in replacing the external injection with self-induced current, which does not require electrodes. The improved analytical model is derived to evaluate the electron density reduction taking into consideration the self-induced current for various TMF velocities. The plasma reduction performance is analyzed for several conditions including the total absence of injected current. The results show that the velocity may be used to trade off the injected current and, when sufficiently large, eliminates the need for an injected current while mitigating radio blackout. The effectiveness of this solution to the blackout problem is demonstrated in commonly used aerospace communication bands. With a field strength of less than 0.15 T, increasing the velocity from40 m s^-1 to 3100 m s^-1 is all that is required to obviate the need for an injected current. Moreover,typical reduction ratios for electronic density tolerance(2, 1.9, 1.75 and 3 times for the L-, S-, Cand X-bands, respectively, at an altitude of 40 km) remain unchanged. Increasing the velocity of the TMF is much easier than injecting current via a metal electrode into a high-temperature flow field. The TMF method appears practical in regard to possible future applications.
文摘Aim To study the rules governing pressure distribution of traveling charge under the condition of Lagrange hypothesis. Methods\ The study is based on the laws of conservation of momentum and energy. Results\ The gas flow velocity distribution formula at the back of a projectile and the momentum equation of a traveling charge are deduced, and rules governing their pressure distribution under the Lagrange hypothesis conditions are established. The pressure distribution of a traveling charge is compared with that of a conventional charge. Conclusion\ The pressure distribution in the bore of a traveling charge can be accurately predicted. A parabolic pressure distribution type is revealed.
基金supported by the National Natural Science Foundation of China (No. 10971085)
文摘By using the theory of planar dynamical systems to the ion acoustic plasma equations, we obtain the existence of the solutions of the smooth and non-smooth solitary waves and the uncountably infinite smooth and non-smooth periodic waves. Under the given parametric conditions, we present the sufficient conditions to guarantee the existence of the above solutions.
基金Projects(11375112,51472155,11275122)supported by the National Natural Science Foundation of China
文摘The growth interfaces of CdMnTe(CMT) crystals grown by traveling heater method(THM) were studied. Two types of polycrystalline CMT feed ingots synthesized in a traditional rocking furnace and vertical Bridgman(VB) furnace were adopted in THM growth, and the effects of the polycrystalline feed on the growth interface were revealed. The morphology of the growth interface of CMT crystal(CMT2) grown from the feed by vertical Bridgman was smoother with lower curvature compared with that of CMT crystal(CMT1) from the feed by rocking furnace. The radial Mn composition and Te inclusion distribution of the CMT wafers were analyzed and correlated to the growth interface. The Mn segregation along the radial direction and Te inclusion density of CMT2 were lower than those of CMT1. The VB method synthesized polycrystalline feed could improve the growth interface morphology, which is beneficial for decreasing the Te inclusions and Mn segregation in CMT wafers.