This study addresses the Unmanned Aerial Vehicle routing problems with profits,which requires balancing mission profit,path efficiency,and battery health under complex constraints,particularly the nonlinear degradatio...This study addresses the Unmanned Aerial Vehicle routing problems with profits,which requires balancing mission profit,path efficiency,and battery health under complex constraints,particularly the nonlinear degradation of batteries.This paper proposes an enhanced memetic algorithm by integrating adaptive local search and a dynamic population management mechanism.The algorithm employs a hybrid initialization strategy to generate high-quality initial solutions.It incorporates an improved linear crossover operator to preserve beneficial path characteristics and introduces dynamically probability-controlled local search to optimize solution quality.To enhance global exploration capability,a population screening mechanism based on solution similarity and a population restart strategy simulating biological mass extinction are designed.Extensive experiments conducted on standard Tsiligirides's and Chao's datasets demonstrate the algorithm's robust performance across scenarios ranging from 21 to 66 nodes and time constraints spanning 5 to 130 minutes.The algorithm attains 95%accuracy relative to maximum total score within 30 iterations,surpassing 99%accuracy after 100 iterations.Its comprehensive performance significantly surpasses that of traditional heuristic methods.The proposed method provides an efficient and robust solution for Unmanned Aerial Vehicle routing planning under intricate constraints.展开更多
Memetics is a theory based on biology that explains cultural transmission.Memes are the basic units of cultural transmission.Culture-loaded words refer to unique vocabulary and idioms within a certain culture,reflecti...Memetics is a theory based on biology that explains cultural transmission.Memes are the basic units of cultural transmission.Culture-loaded words refer to unique vocabulary and idioms within a certain culture,reflecting the history,society,and lifestyles of different countries and ethnicities.Due to significant cultural differences between the Western world and China,translating culture-loaded words poses an unavoidable challenge for translators.This paper uses memetics as its theoretical foundation,classifies cultures according to Nida’s categories,and analyzes the application of memetics in the English translation of culture-loaded words through examples.展开更多
M em etic算法是求解多目标优化问题最有效的方法之一,融合了局部搜索和进化计算,具有较高的全局搜索能力.混合自适应多目标M em etic算法(HAM A)用基于模拟退火的加权法进行局部搜索,采用Pareto法实现交叉和变异,通过扰动增强算法的exp...M em etic算法是求解多目标优化问题最有效的方法之一,融合了局部搜索和进化计算,具有较高的全局搜索能力.混合自适应多目标M em etic算法(HAM A)用基于模拟退火的加权法进行局部搜索,采用Pareto法实现交叉和变异,通过扰动增强算法的exp loration能力,且进化过程可根据改善率自适应调整,以提高搜索效率并改善算法的鲁棒性.算例测试说明HAM A能产生更接近Pareto前沿且多样性更好的近似集.展开更多
基金funded by Ministry of Education,grant number 2024120910911.
文摘This study addresses the Unmanned Aerial Vehicle routing problems with profits,which requires balancing mission profit,path efficiency,and battery health under complex constraints,particularly the nonlinear degradation of batteries.This paper proposes an enhanced memetic algorithm by integrating adaptive local search and a dynamic population management mechanism.The algorithm employs a hybrid initialization strategy to generate high-quality initial solutions.It incorporates an improved linear crossover operator to preserve beneficial path characteristics and introduces dynamically probability-controlled local search to optimize solution quality.To enhance global exploration capability,a population screening mechanism based on solution similarity and a population restart strategy simulating biological mass extinction are designed.Extensive experiments conducted on standard Tsiligirides's and Chao's datasets demonstrate the algorithm's robust performance across scenarios ranging from 21 to 66 nodes and time constraints spanning 5 to 130 minutes.The algorithm attains 95%accuracy relative to maximum total score within 30 iterations,surpassing 99%accuracy after 100 iterations.Its comprehensive performance significantly surpasses that of traditional heuristic methods.The proposed method provides an efficient and robust solution for Unmanned Aerial Vehicle routing planning under intricate constraints.
文摘Memetics is a theory based on biology that explains cultural transmission.Memes are the basic units of cultural transmission.Culture-loaded words refer to unique vocabulary and idioms within a certain culture,reflecting the history,society,and lifestyles of different countries and ethnicities.Due to significant cultural differences between the Western world and China,translating culture-loaded words poses an unavoidable challenge for translators.This paper uses memetics as its theoretical foundation,classifies cultures according to Nida’s categories,and analyzes the application of memetics in the English translation of culture-loaded words through examples.
文摘M em etic算法是求解多目标优化问题最有效的方法之一,融合了局部搜索和进化计算,具有较高的全局搜索能力.混合自适应多目标M em etic算法(HAM A)用基于模拟退火的加权法进行局部搜索,采用Pareto法实现交叉和变异,通过扰动增强算法的exp loration能力,且进化过程可根据改善率自适应调整,以提高搜索效率并改善算法的鲁棒性.算例测试说明HAM A能产生更接近Pareto前沿且多样性更好的近似集.
