The on-line problem of scheduling on a batch processing machine with nonidentical job sizes to minimize makespan is considered. The batch processing machine can process a number of jobs simultaneously as long as the t...The on-line problem of scheduling on a batch processing machine with nonidentical job sizes to minimize makespan is considered. The batch processing machine can process a number of jobs simultaneously as long as the total size of these jobs being processed does not exceed the machine capacity. The processing time of a batch is given by the longest processing time of any job in the batch. Each job becomes available at its arrival time, which is unknown in advance, and its processing time becomes known upon its arrival. The paper deals with two variants： the case only with two distinct arrival times and the general case. For the first case, an on-line algorithm with competitive ratio 119/44 is given. For the latter one, a simple algorithm with competitive ratio 3 is given. For both variants the better ratios can be obtained if the problem satisfies proportional assumption.展开更多
In this paper, a semi on-line version on m ide ntical machines M 1, M 2, …,M m(m≥3) was considered, where th e processing time of the largest job is known in advance. Our goal is to maximiz e the minimum machine ...In this paper, a semi on-line version on m ide ntical machines M 1, M 2, …,M m(m≥3) was considered, where th e processing time of the largest job is known in advance. Our goal is to maximiz e the minimum machine load, an NPLS algorithm was presented and its worst-case ratio was proved to be equal to m-1 which is the best possible value. It is concluded that if the total processing time of jobs is also known to be greater than (2m-1)p max where p max is the largest job' s processing time, then the worst-case ratio is 2-1/m.展开更多
Differential evolution （DE） is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution （DDE） algorit...Differential evolution （DE） is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution （DDE） algorithm is proposed to handle discrete design variables The proposed DDE is based on the DE/l/rand/bin method. In the proposed DDE, the mutation ratio is regarded as the exchange probability, and thus, no modifications of DE/l/rand/bin are required. In addition, in order to maintain diversity through the search process, we initialize all search points. By introducing the initialization of all search points, global or quasi-optimum solution can be found. We validate the proposed DDE by applying it to several benchmark problems.展开更多
A mass on-line control type impact inertial piezoelectric actuator with a bionic wheat structure is proposed in this work.Inspired by the anisotropic friction mechanism of natural wheat awns,a bioinspired mechanism is...A mass on-line control type impact inertial piezoelectric actuator with a bionic wheat structure is proposed in this work.Inspired by the anisotropic friction mechanism of natural wheat awns,a bioinspired mechanism is used to achieve the designed driving strategy based on the asymmetric-mass control method that mimics bidirectional motion characteristics of wheat awn.A lumped parameter theoretical model is established,and the numerical simulation results have verified the designed bionic working principle and revealed the key system parameters.Experimental results show that the prototype has the bi-directional motion ability inherited from anisotropic friction of wheat awn,with theoretically infinite stroke and can easily obtain the required step displacement and velocity by conveniently adjusting the voltage.It can achieve a resolution of 0.7μm,and a forward and backward maximum velocity of 12.7μm/s and 90.72μm/s respectively.In addition,the actuator also has the advantages of good stability,control convenience,and ease of integration.Besides,the actuator is capable of adjusting motion direction via voltage,providing a significant advantage in precise bidirectional control.This study confirms that the proposed mass on-line control type actuator embodies a successful bionic translation from plant morphology to precision engineering,and adds a new member to the family of impact inertial piezoelectric actuators,which completes the last piece of the puzzle for the impact inertial driving mechanism.It promotes the further development of inertial precision driving and control technology and is expected to expand the scope of application.Future work will focus on optimizing performance and developing applications.展开更多
Several problems arising in science and engineering are modeled by differential equations that involve conditions that are specified at more than one point. The non-linear two-point boundary value problem (TPBVP) (Br...Several problems arising in science and engineering are modeled by differential equations that involve conditions that are specified at more than one point. The non-linear two-point boundary value problem (TPBVP) (Bratu’s equation, Troesch’s problems) occurs engineering and science, including the modeling of chemical reactions diffusion processes and heat transfer. An analytical expression pertaining to the concentration of substrate is obtained using Homotopy perturbation method for all values of parameters. These approximate analytical results were found to be in good agreement with the simulation results.展开更多
A variational formulation of the synthesis problem for plane radiating systems according to the prescribed power directivity pattern (DP) is considered. The function representing the mean-square deviation of the presc...A variational formulation of the synthesis problem for plane radiating systems according to the prescribed power directivity pattern (DP) is considered. The function representing the mean-square deviation of the prescribed and synthesized power DPs and containing the additional term with squared norm of the current or field in the antenna aperture is considered as the criterion of optimization. Freedom to choose the phase DP is used to improve the proximity of the prescribed and synthesized DPs. In such formulation, the classes of non-linear problems, for which the non-uniqueness of solutions, their branching and bifurcation are characteristic, arise. The properties of solutions depend on the electric size of radiating system and prescribed power DP. From a practical point of view, the existence of different solutions creating the same or similar DPs, gives the opportunity to choose the solution that has a simpler implementation. The synthesis problems for plane radiating systems and plane arrays are considered.展开更多
Restrictions of classical mechanics which take place because of holonomic constraints hypothesis used for obtaining canonical Lagrange equation are analyzed. As it was shown that this hypothesis excludes non-linear te...Restrictions of classical mechanics which take place because of holonomic constraints hypothesis used for obtaining canonical Lagrange equation are analyzed. As it was shown that this hypothesis excludes non-linear terms in the expression for forces which are responsible for energy exchange between different degrees of freedom of a many-body system. An oscillator passing a potential barrier is considered as an example which demonstrated this fact. It was found that the oscillator can pass the barrier even if kinetic energy of its mass center is below the potential barrier’s height due to non-linear terms. This effect is lost because of holonomic constraints hypothesis. We also explained how one can derive a system’s motion equation without the use of holonomic constraints hypothesis. This equation can be used to describe non-linear irreversible processes within the frames of Newton’s laws.展开更多
A mathematical model to describe the enzyme reaction, mass transfer and heat effects in the calorimetric system is discussed. The model is based on non-stationary diffusion Equation containing a nonlinear term related...A mathematical model to describe the enzyme reaction, mass transfer and heat effects in the calorimetric system is discussed. The model is based on non-stationary diffusion Equation containing a nonlinear term related to immobilize liver esterase by flow calorimetry. This paper presents the complex numerical methods (Adomian decomposition method, Homotopy analysis and perturbation method) to solve the non-linear differential Equations that depict the diffusion coupled with a non-linear reaction terms. Approximate analytical expressions for substrate concentration have been derived for all values of parameters α, β and γE. These analytical results are compared with the available numerical results and are found to be in good agreement.展开更多
With the development of technology,diffusion model-based solvers have shown significant promise in solving Combinatorial Optimization(CO)problems,particularly in tackling Non-deterministic Polynomial-time hard(NP-hard...With the development of technology,diffusion model-based solvers have shown significant promise in solving Combinatorial Optimization(CO)problems,particularly in tackling Non-deterministic Polynomial-time hard(NP-hard)problems such as the Traveling Salesman Problem(TSP).However,existing diffusion model-based solvers typically employ a fixed,uniform noise schedule(e.g.,linear or cosine annealing)across all training instances,failing to fully account for the unique characteristics of each problem instance.To address this challenge,we present GraphGuided Diffusion Solvers(GGDS),an enhanced method for improving graph-based diffusion models.GGDS leverages Graph Neural Networks(GNNs)to capture graph structural information embedded in node coordinates and adjacency matrices,dynamically adjusting the noise levels in the diffusion model.This study investigates the TSP by examining two distinct time-step noise generation strategies:cosine annealing and a Neural Network(NN)-based approach.We evaluate their performance across different problem scales,particularly after integrating graph structural information.Experimental results indicate that GGDS outperforms previous methods with average performance improvements of 18.7%,6.3%,and 88.7%on TSP-500,TSP-100,and TSP-50,respectively.Specifically,GGDS demonstrates superior performance on TSP-500 and TSP-50,while its performance on TSP-100 is either comparable to or slightly better than that of previous methods,depending on the chosen noise schedule and decoding strategy.展开更多
This study examines the mediating role of positive psychological capital and the moderating role of ethnicity in the relationship between mindfulness and internalizing/externalizing problems among adolescents.The stud...This study examines the mediating role of positive psychological capital and the moderating role of ethnicity in the relationship between mindfulness and internalizing/externalizing problems among adolescents.The study sample comprized Chinese adolescents(N=637 ethnic minority;females=40.97%,meam age=12.68,SD=0.49 years;N=636 Han;females=49.06%,mean age=12.71,SD=0.47 years).The participants completed the Child and Adolescent Mindfulness Measure,the Positive Psycap Questionnaire,and the Youth Self-Report.Results from the moderated mediation analysis showed mindfulness was negatively associated with both internalizing and externalizing problems.Ethnicity moderated the relationship between mindfulness and internalizing problems to be stronger for Han adolescents compared to ethnic minority adolescents.Psychological capital mediated the relationship between mindfulness and internalizing problems in both groups,with a negative direction.Findings support the Conservation of Resources theory and highlight mindfulness as a personal resource fostering adolescent well-being in multicultural contexts.展开更多
Effect of perturbations in Coriolis and centrifugal forces on the non-linear stability of the libration point L4 in the restricted three body problem is studied when both the primaries are axis symmetric bodies (triax...Effect of perturbations in Coriolis and centrifugal forces on the non-linear stability of the libration point L4 in the restricted three body problem is studied when both the primaries are axis symmetric bodies (triaxial rigid bodies) and the bigger primary is a source of radiation. Moser’s conditions are utilized in this study by employing the iterative scheme of Henrard for transforming the Hamiltonian to the Birkhoff’s normal form with the help of double D’Alembert’s series. It is found that L4 is stable for all mass ratios in the range of linear stability except for the three mass ratios μc1, μc2 and μc3, which depend upon the perturbations ε1 and ε1 in the Coriolis and centrifugal forces respectively and the parameters A1,A2,A3 and A4 which depend upon the semi-axes a1,b1,c1;a2,b2,c2 of the triaxial rigid bodies and p, the radiation parameter.展开更多
In this paper,the existence,the uniqueness,the asymptotic behavior and the non-existence of the global generalized solutions of the initial boundary value problems for the non-linear pseudo-parabolic equation ut-αuxx...In this paper,the existence,the uniqueness,the asymptotic behavior and the non-existence of the global generalized solutions of the initial boundary value problems for the non-linear pseudo-parabolic equation ut-αuxx-βuxxt=F（u）-βF （u）xx are proved,where α,β 0 are constants,F（s） is a given function.展开更多
In educational settings,instructors often lead students through hands-on software projects,sometimes engaging two different schools or departments.How can such collaborations be made more efficient,and how can student...In educational settings,instructors often lead students through hands-on software projects,sometimes engaging two different schools or departments.How can such collaborations be made more efficient,and how can students truly experience the importance of teamwork and the impact of organizational structure on project complexity?To answer these questions,we introduce the requirement-driven organization structure(R-DOS)approach,which tightly couples software requirements with the actual development process.By extending problem-frames modeling and focusing on requirements,R-DOS allows educators and students to(1)diagnose structural flaws early,(2)prescribe role-level and communication fixes,and(3)observe-in real time-how poor structure can derail a project while good structure accelerates learning and delivery.展开更多
Generalised reduced masses with a set of equations governing the three relative motions between two of 3-bodies in their gravitational field are established,of which the dynamic characteristics of 3-body dynamics,fund...Generalised reduced masses with a set of equations governing the three relative motions between two of 3-bodies in their gravitational field are established,of which the dynamic characteristics of 3-body dynamics,fundamental bases of this paper,are revealed.Based on these findings,an equivalent system is developed,which is a 2-body system with its total mass,constant angular momentum,kinetic and potential energies same as the total ones of three relative motions,so that it can be solved using the well-known theory of the 2-body system.From the solution of an equivalent system with the revealed characteristics of three relative motions,the general theoretical solutions of the 3-body system are obtained in the curve-integration forms along the orbits in the imaged radial motion space.The possible periodical orbits with generalised Kepler’s law are presented.Following the description and mathematical demonstrations of the proposed methods,the examples including Euler’s/Lagrange’s problems,and a reported numerical one are solved to validate the proposed methods.The methods derived from the 3-body system are extended to N-body problems.展开更多
Sensitivity of observational data is important in the study of Glacial Isostatic Adjustment(GIA).However,depending on whether sensitivity is used for the Inverse Problem or the Forward Problem,the final formulation an...Sensitivity of observational data is important in the study of Glacial Isostatic Adjustment(GIA).However,depending on whether sensitivity is used for the Inverse Problem or the Forward Problem,the final formulation and display of the sensitivity kernel will be different.Unfortunately,in the past,both perspectives give the same name to their quantity computed/displayed,and that has caused some confusion.To distinguish between the two,their perspective should be added to the names.This paper focuses only on the perspective of the Forward Problem where the input parameters are known.The Perturbation method has been successfully used in the computation of the sensitivity kernels of observations on 1D and 3D viscosity variations from the Forward perspective.One aim of this paper is to review and clarify the physics of the Perturbation method and bring out some important aspects of this method that have been misunderstood or neglected.Another aim is to present sensitivity kernels from the Perturbation method using 3D(both radially and laterally heterogeneous)Earth models with realistic ice history.These new results are now suitable for future comparison with those from new methods using the Forward perspective.Finally,the sensitivity computations for realistic ice histories on a 3D Earth is reviewed and used to search for optimal locations of new GIA observations.展开更多
Cubic-shaped magnetic particles subjected to a dimensionless uniaxial anisotropy(Q=0.1)aligned with one of the crystallographic axes provide an ideal system for investigating magnetic equilibrium states.In this system...Cubic-shaped magnetic particles subjected to a dimensionless uniaxial anisotropy(Q=0.1)aligned with one of the crystallographic axes provide an ideal system for investigating magnetic equilibrium states.In this system,three fundamental magnetization configurations are identified:(i)the flower state,(ii)the twisted flower state,and(iii)the vortex state.This problem corresponds to standard problem No.3 proposed by the NIST Micromagnetics Modeling Group,widely adopted as a benchmark for validating computational micromagnetics methods.In this work,we approach the problem using a computational method based on direct dipolar interactions,in contrast to conventional techniques that typically compute the demagnetizing field via finite difference-based fast Fourier transform(FFT)methods,tensor grid approaches,or finite element formulations.Our results are compared with established literature data,focusing on the dimensionless parameterλ=L/l_(ex),where L is the cube edge length and l_(ex)is the exchange length of the material.To analyze equilibrium state transitions,we systematically varied the size L as a function of the simulation cell number N and intercellular spacing a,determining the criticalλvalue associated with configuration changes.Our simulations reveal that the transition between the twisted flower and vortex states occurs atλ≈8.45,consistent with values reported in the literature,validating our code(Grupo de Física da Matéeria Condensada-UFJF),and shows that this standard problem can be resolved using only interaction dipolar of a direct way without the need for sophisticated additional calculations.展开更多
The proliferation of carrier aircraft and the integration of unmanned aerial vehicles(UAVs)on aircraft carriers present new challenges to the automation of launch and recovery operations.This paper investigates a coll...The proliferation of carrier aircraft and the integration of unmanned aerial vehicles(UAVs)on aircraft carriers present new challenges to the automation of launch and recovery operations.This paper investigates a collaborative scheduling problem inherent to the operational processes of carrier aircraft,where launch and recovery tasks are conducted concurrently on the flight deck.The objective is to minimize the cumulative weighted waiting time in the air for recovering aircraft and the cumulative weighted delay time for launching aircraft.To tackle this challenge,a multiple population self-adaptive differential evolution(MPSADE)algorithm is proposed.This method features a self-adaptive parameter updating mechanism that is contingent upon population diversity,an asynchronous updating scheme,an individual migration operator,and a global crossover mechanism.Additionally,comprehensive experiments are conducted to validate the effectiveness of the proposed model and algorithm.Ultimately,a comparative analysis with existing operation modes confirms the enhanced efficiency of the collaborative operation mode.展开更多
In this paper,we study the nonlinear Riemann boundary value problem with square roots that is represented by a Cauchy-type integral with kernel density in variable exponent Lebesgue spaces.We discuss the odd-order zer...In this paper,we study the nonlinear Riemann boundary value problem with square roots that is represented by a Cauchy-type integral with kernel density in variable exponent Lebesgue spaces.We discuss the odd-order zero-points distribution of the solutions and separate the single valued analytic branch of the solutions with square roots,then convert the problem to a Riemann boundary value problem in variable exponent Lebesgue spaces and discuss the singularity of solutions at individual zeros belonging to curve.We consider two types of cases those where the coefficient is Hölder and those where it is piecewise Hölder.Then we solve the Hilbert boundary value problem with square roots in variable exponent Lebesgue spaces.By discussing the distribution of the odd-order zero-points for solutions and the method of symmetric extension,we convert the Hilbert problem to a Riemann boundary value problem.The equivalence of the transformation is discussed.Finally,we get the solvable conditions and the direct expressions of the solutions in variable exponent Lebesgue spaces.展开更多
The airplane refueling problem can be stated as follows.We are given n airplanes which can refuel one another during the flight.Each airplane has a reservoir volume wj(liters)and a consumption rate pj(liters per kilom...The airplane refueling problem can be stated as follows.We are given n airplanes which can refuel one another during the flight.Each airplane has a reservoir volume wj(liters)and a consumption rate pj(liters per kilometer).As soon as one airplane runs out of fuel,it is dropping out of the flight.The problem asks for finding a refueling scheme such that the last plane in the air reach a maximal distance.An equivalent version is the n-vehicle exploration problem.The computational complexity of this non-linear combinatorial optimization problem is open so far.This paper employs the neighborhood exchange method of single-machine scheduling to study the precedence relations of jobs,so as to improve the necessary and sufficiency conditions of optimal solutions,and establish an efficient heuristic algorithm which is a generalization of several existing special algorithms.展开更多
Convex feasibility problems are widely used in image reconstruction, sparse signal recovery, and other areas. This paper is devoted to considering a class of convex feasibility problem arising from sparse signal recov...Convex feasibility problems are widely used in image reconstruction, sparse signal recovery, and other areas. This paper is devoted to considering a class of convex feasibility problem arising from sparse signal recovery. We first derive the projection formulas for a vector onto the feasible sets. The centralized circumcentered-reflection method is designed to solve the convex feasibility problem. Some numerical experiments demonstrate the feasibility and effectiveness of the proposed algorithm, showing superior performance compared to conventional alternating projection methods.展开更多
文摘The on-line problem of scheduling on a batch processing machine with nonidentical job sizes to minimize makespan is considered. The batch processing machine can process a number of jobs simultaneously as long as the total size of these jobs being processed does not exceed the machine capacity. The processing time of a batch is given by the longest processing time of any job in the batch. Each job becomes available at its arrival time, which is unknown in advance, and its processing time becomes known upon its arrival. The paper deals with two variants： the case only with two distinct arrival times and the general case. For the first case, an on-line algorithm with competitive ratio 119/44 is given. For the latter one, a simple algorithm with competitive ratio 3 is given. For both variants the better ratios can be obtained if the problem satisfies proportional assumption.
文摘In this paper, a semi on-line version on m ide ntical machines M 1, M 2, …,M m(m≥3) was considered, where th e processing time of the largest job is known in advance. Our goal is to maximiz e the minimum machine load, an NPLS algorithm was presented and its worst-case ratio was proved to be equal to m-1 which is the best possible value. It is concluded that if the total processing time of jobs is also known to be greater than (2m-1)p max where p max is the largest job' s processing time, then the worst-case ratio is 2-1/m.
文摘Differential evolution （DE） is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution （DDE） algorithm is proposed to handle discrete design variables The proposed DDE is based on the DE/l/rand/bin method. In the proposed DDE, the mutation ratio is regarded as the exchange probability, and thus, no modifications of DE/l/rand/bin are required. In addition, in order to maintain diversity through the search process, we initialize all search points. By introducing the initialization of all search points, global or quasi-optimum solution can be found. We validate the proposed DDE by applying it to several benchmark problems.
基金supported in part by the National Natural Science Foundation of China under Grant 52205075in part by the Zhejiang Provincial Natural Science Foundation of China,under Grant LZ24E050008National Undergraduate Training Program on Innovation and Entrepreneurship,under Grant 202410345040.
文摘A mass on-line control type impact inertial piezoelectric actuator with a bionic wheat structure is proposed in this work.Inspired by the anisotropic friction mechanism of natural wheat awns,a bioinspired mechanism is used to achieve the designed driving strategy based on the asymmetric-mass control method that mimics bidirectional motion characteristics of wheat awn.A lumped parameter theoretical model is established,and the numerical simulation results have verified the designed bionic working principle and revealed the key system parameters.Experimental results show that the prototype has the bi-directional motion ability inherited from anisotropic friction of wheat awn,with theoretically infinite stroke and can easily obtain the required step displacement and velocity by conveniently adjusting the voltage.It can achieve a resolution of 0.7μm,and a forward and backward maximum velocity of 12.7μm/s and 90.72μm/s respectively.In addition,the actuator also has the advantages of good stability,control convenience,and ease of integration.Besides,the actuator is capable of adjusting motion direction via voltage,providing a significant advantage in precise bidirectional control.This study confirms that the proposed mass on-line control type actuator embodies a successful bionic translation from plant morphology to precision engineering,and adds a new member to the family of impact inertial piezoelectric actuators,which completes the last piece of the puzzle for the impact inertial driving mechanism.It promotes the further development of inertial precision driving and control technology and is expected to expand the scope of application.Future work will focus on optimizing performance and developing applications.
文摘Several problems arising in science and engineering are modeled by differential equations that involve conditions that are specified at more than one point. The non-linear two-point boundary value problem (TPBVP) (Bratu’s equation, Troesch’s problems) occurs engineering and science, including the modeling of chemical reactions diffusion processes and heat transfer. An analytical expression pertaining to the concentration of substrate is obtained using Homotopy perturbation method for all values of parameters. These approximate analytical results were found to be in good agreement with the simulation results.
文摘A variational formulation of the synthesis problem for plane radiating systems according to the prescribed power directivity pattern (DP) is considered. The function representing the mean-square deviation of the prescribed and synthesized power DPs and containing the additional term with squared norm of the current or field in the antenna aperture is considered as the criterion of optimization. Freedom to choose the phase DP is used to improve the proximity of the prescribed and synthesized DPs. In such formulation, the classes of non-linear problems, for which the non-uniqueness of solutions, their branching and bifurcation are characteristic, arise. The properties of solutions depend on the electric size of radiating system and prescribed power DP. From a practical point of view, the existence of different solutions creating the same or similar DPs, gives the opportunity to choose the solution that has a simpler implementation. The synthesis problems for plane radiating systems and plane arrays are considered.
文摘Restrictions of classical mechanics which take place because of holonomic constraints hypothesis used for obtaining canonical Lagrange equation are analyzed. As it was shown that this hypothesis excludes non-linear terms in the expression for forces which are responsible for energy exchange between different degrees of freedom of a many-body system. An oscillator passing a potential barrier is considered as an example which demonstrated this fact. It was found that the oscillator can pass the barrier even if kinetic energy of its mass center is below the potential barrier’s height due to non-linear terms. This effect is lost because of holonomic constraints hypothesis. We also explained how one can derive a system’s motion equation without the use of holonomic constraints hypothesis. This equation can be used to describe non-linear irreversible processes within the frames of Newton’s laws.
文摘A mathematical model to describe the enzyme reaction, mass transfer and heat effects in the calorimetric system is discussed. The model is based on non-stationary diffusion Equation containing a nonlinear term related to immobilize liver esterase by flow calorimetry. This paper presents the complex numerical methods (Adomian decomposition method, Homotopy analysis and perturbation method) to solve the non-linear differential Equations that depict the diffusion coupled with a non-linear reaction terms. Approximate analytical expressions for substrate concentration have been derived for all values of parameters α, β and γE. These analytical results are compared with the available numerical results and are found to be in good agreement.
基金supported by the National Science and Technology Council,Taiwan,under grant no.NSTC 114-2221-E-197-005-MY3.
文摘With the development of technology,diffusion model-based solvers have shown significant promise in solving Combinatorial Optimization(CO)problems,particularly in tackling Non-deterministic Polynomial-time hard(NP-hard)problems such as the Traveling Salesman Problem(TSP).However,existing diffusion model-based solvers typically employ a fixed,uniform noise schedule(e.g.,linear or cosine annealing)across all training instances,failing to fully account for the unique characteristics of each problem instance.To address this challenge,we present GraphGuided Diffusion Solvers(GGDS),an enhanced method for improving graph-based diffusion models.GGDS leverages Graph Neural Networks(GNNs)to capture graph structural information embedded in node coordinates and adjacency matrices,dynamically adjusting the noise levels in the diffusion model.This study investigates the TSP by examining two distinct time-step noise generation strategies:cosine annealing and a Neural Network(NN)-based approach.We evaluate their performance across different problem scales,particularly after integrating graph structural information.Experimental results indicate that GGDS outperforms previous methods with average performance improvements of 18.7%,6.3%,and 88.7%on TSP-500,TSP-100,and TSP-50,respectively.Specifically,GGDS demonstrates superior performance on TSP-500 and TSP-50,while its performance on TSP-100 is either comparable to or slightly better than that of previous methods,depending on the chosen noise schedule and decoding strategy.
基金supported by the Guizhou Provincial Science and Technology Projects[Basic Science of Guizhou-[2024]Youth 309,Guizhou Platform Talents[2021]1350-046]Zunyi Science and Technology Cooperation[HZ(2024)311]+3 种基金Funding of the Chinese Academy of Social Sciences(2024SYZH005)Peking University Longitudinal Scientific Research Technical Service Project(G-252)Guizhou Provincial Graduate Student Research Fund Project(2024YJSKYJJ339)Zunyi Medical University Graduate Research Fund Project(ZYK206).
文摘This study examines the mediating role of positive psychological capital and the moderating role of ethnicity in the relationship between mindfulness and internalizing/externalizing problems among adolescents.The study sample comprized Chinese adolescents(N=637 ethnic minority;females=40.97%,meam age=12.68,SD=0.49 years;N=636 Han;females=49.06%,mean age=12.71,SD=0.47 years).The participants completed the Child and Adolescent Mindfulness Measure,the Positive Psycap Questionnaire,and the Youth Self-Report.Results from the moderated mediation analysis showed mindfulness was negatively associated with both internalizing and externalizing problems.Ethnicity moderated the relationship between mindfulness and internalizing problems to be stronger for Han adolescents compared to ethnic minority adolescents.Psychological capital mediated the relationship between mindfulness and internalizing problems in both groups,with a negative direction.Findings support the Conservation of Resources theory and highlight mindfulness as a personal resource fostering adolescent well-being in multicultural contexts.
文摘Effect of perturbations in Coriolis and centrifugal forces on the non-linear stability of the libration point L4 in the restricted three body problem is studied when both the primaries are axis symmetric bodies (triaxial rigid bodies) and the bigger primary is a source of radiation. Moser’s conditions are utilized in this study by employing the iterative scheme of Henrard for transforming the Hamiltonian to the Birkhoff’s normal form with the help of double D’Alembert’s series. It is found that L4 is stable for all mass ratios in the range of linear stability except for the three mass ratios μc1, μc2 and μc3, which depend upon the perturbations ε1 and ε1 in the Coriolis and centrifugal forces respectively and the parameters A1,A2,A3 and A4 which depend upon the semi-axes a1,b1,c1;a2,b2,c2 of the triaxial rigid bodies and p, the radiation parameter.
基金Supported by the National Natural Science Foundation of China（10671182）
文摘In this paper,the existence,the uniqueness,the asymptotic behavior and the non-existence of the global generalized solutions of the initial boundary value problems for the non-linear pseudo-parabolic equation ut-αuxx-βuxxt=F（u）-βF （u）xx are proved,where α,β 0 are constants,F（s） is a given function.
基金supported by the National Natural Science Foundation of China(No.62362006)Guangxi Science and Technology Project(Key Research&Development)(No.GuiKeAB24010343)+1 种基金Guangxi“Bagui Scholar”Teams for Innovation and Research,Innovation Project of Guangxi Graduate Education(No.YCSW2025193)Guangxi Collaborative Innovation Center of Multi-source Information Integration and Intelligent Processing.
文摘In educational settings,instructors often lead students through hands-on software projects,sometimes engaging two different schools or departments.How can such collaborations be made more efficient,and how can students truly experience the importance of teamwork and the impact of organizational structure on project complexity?To answer these questions,we introduce the requirement-driven organization structure(R-DOS)approach,which tightly couples software requirements with the actual development process.By extending problem-frames modeling and focusing on requirements,R-DOS allows educators and students to(1)diagnose structural flaws early,(2)prescribe role-level and communication fixes,and(3)observe-in real time-how poor structure can derail a project while good structure accelerates learning and delivery.
文摘Generalised reduced masses with a set of equations governing the three relative motions between two of 3-bodies in their gravitational field are established,of which the dynamic characteristics of 3-body dynamics,fundamental bases of this paper,are revealed.Based on these findings,an equivalent system is developed,which is a 2-body system with its total mass,constant angular momentum,kinetic and potential energies same as the total ones of three relative motions,so that it can be solved using the well-known theory of the 2-body system.From the solution of an equivalent system with the revealed characteristics of three relative motions,the general theoretical solutions of the 3-body system are obtained in the curve-integration forms along the orbits in the imaged radial motion space.The possible periodical orbits with generalised Kepler’s law are presented.Following the description and mathematical demonstrations of the proposed methods,the examples including Euler’s/Lagrange’s problems,and a reported numerical one are solved to validate the proposed methods.The methods derived from the 3-body system are extended to N-body problems.
文摘Sensitivity of observational data is important in the study of Glacial Isostatic Adjustment(GIA).However,depending on whether sensitivity is used for the Inverse Problem or the Forward Problem,the final formulation and display of the sensitivity kernel will be different.Unfortunately,in the past,both perspectives give the same name to their quantity computed/displayed,and that has caused some confusion.To distinguish between the two,their perspective should be added to the names.This paper focuses only on the perspective of the Forward Problem where the input parameters are known.The Perturbation method has been successfully used in the computation of the sensitivity kernels of observations on 1D and 3D viscosity variations from the Forward perspective.One aim of this paper is to review and clarify the physics of the Perturbation method and bring out some important aspects of this method that have been misunderstood or neglected.Another aim is to present sensitivity kernels from the Perturbation method using 3D(both radially and laterally heterogeneous)Earth models with realistic ice history.These new results are now suitable for future comparison with those from new methods using the Forward perspective.Finally,the sensitivity computations for realistic ice histories on a 3D Earth is reviewed and used to search for optimal locations of new GIA observations.
基金CAPES,CNPq,and FAPEMIG(Brazilian Agencies)for their financial support。
文摘Cubic-shaped magnetic particles subjected to a dimensionless uniaxial anisotropy(Q=0.1)aligned with one of the crystallographic axes provide an ideal system for investigating magnetic equilibrium states.In this system,three fundamental magnetization configurations are identified:(i)the flower state,(ii)the twisted flower state,and(iii)the vortex state.This problem corresponds to standard problem No.3 proposed by the NIST Micromagnetics Modeling Group,widely adopted as a benchmark for validating computational micromagnetics methods.In this work,we approach the problem using a computational method based on direct dipolar interactions,in contrast to conventional techniques that typically compute the demagnetizing field via finite difference-based fast Fourier transform(FFT)methods,tensor grid approaches,or finite element formulations.Our results are compared with established literature data,focusing on the dimensionless parameterλ=L/l_(ex),where L is the cube edge length and l_(ex)is the exchange length of the material.To analyze equilibrium state transitions,we systematically varied the size L as a function of the simulation cell number N and intercellular spacing a,determining the criticalλvalue associated with configuration changes.Our simulations reveal that the transition between the twisted flower and vortex states occurs atλ≈8.45,consistent with values reported in the literature,validating our code(Grupo de Física da Matéeria Condensada-UFJF),and shows that this standard problem can be resolved using only interaction dipolar of a direct way without the need for sophisticated additional calculations.
文摘The proliferation of carrier aircraft and the integration of unmanned aerial vehicles(UAVs)on aircraft carriers present new challenges to the automation of launch and recovery operations.This paper investigates a collaborative scheduling problem inherent to the operational processes of carrier aircraft,where launch and recovery tasks are conducted concurrently on the flight deck.The objective is to minimize the cumulative weighted waiting time in the air for recovering aircraft and the cumulative weighted delay time for launching aircraft.To tackle this challenge,a multiple population self-adaptive differential evolution(MPSADE)algorithm is proposed.This method features a self-adaptive parameter updating mechanism that is contingent upon population diversity,an asynchronous updating scheme,an individual migration operator,and a global crossover mechanism.Additionally,comprehensive experiments are conducted to validate the effectiveness of the proposed model and algorithm.Ultimately,a comparative analysis with existing operation modes confirms the enhanced efficiency of the collaborative operation mode.
基金supported by the National Natural Science Foundation of China(11601525)the Natural Science Foundation of Hunan Province(2024JJ5412),the Changsha Municipal Natural Science Foundation(kq2402193).
文摘In this paper,we study the nonlinear Riemann boundary value problem with square roots that is represented by a Cauchy-type integral with kernel density in variable exponent Lebesgue spaces.We discuss the odd-order zero-points distribution of the solutions and separate the single valued analytic branch of the solutions with square roots,then convert the problem to a Riemann boundary value problem in variable exponent Lebesgue spaces and discuss the singularity of solutions at individual zeros belonging to curve.We consider two types of cases those where the coefficient is Hölder and those where it is piecewise Hölder.Then we solve the Hilbert boundary value problem with square roots in variable exponent Lebesgue spaces.By discussing the distribution of the odd-order zero-points for solutions and the method of symmetric extension,we convert the Hilbert problem to a Riemann boundary value problem.The equivalence of the transformation is discussed.Finally,we get the solvable conditions and the direct expressions of the solutions in variable exponent Lebesgue spaces.
基金Supported by Natural Science Foundation of Henan Province(Grant Nos.232300421218 and 252300421483).
文摘The airplane refueling problem can be stated as follows.We are given n airplanes which can refuel one another during the flight.Each airplane has a reservoir volume wj(liters)and a consumption rate pj(liters per kilometer).As soon as one airplane runs out of fuel,it is dropping out of the flight.The problem asks for finding a refueling scheme such that the last plane in the air reach a maximal distance.An equivalent version is the n-vehicle exploration problem.The computational complexity of this non-linear combinatorial optimization problem is open so far.This paper employs the neighborhood exchange method of single-machine scheduling to study the precedence relations of jobs,so as to improve the necessary and sufficiency conditions of optimal solutions,and establish an efficient heuristic algorithm which is a generalization of several existing special algorithms.
基金Supported by the Natural Science Foundation of Guangxi Province(Grant Nos.2023GXNSFAA026067,2024GXN SFAA010521)the National Natural Science Foundation of China(Nos.12361079,12201149,12261026).
文摘Convex feasibility problems are widely used in image reconstruction, sparse signal recovery, and other areas. This paper is devoted to considering a class of convex feasibility problem arising from sparse signal recovery. We first derive the projection formulas for a vector onto the feasible sets. The centralized circumcentered-reflection method is designed to solve the convex feasibility problem. Some numerical experiments demonstrate the feasibility and effectiveness of the proposed algorithm, showing superior performance compared to conventional alternating projection methods.
