动态旅行商问题相关论文
该文针对传统遗传算子的半盲目性,提出了建立基因库来指导遗传算子搜索方向的思想.并分别针对静态和动态的路径优化问题,设计了相......
遗传算法(GA)是引入自然选择和进化机制发展起来的全局概率搜索算法。正像达尔文所说的:“自然界中能够生存下来的物种不是那些最聪......
在标准遗传算法(SGA)中加入移民策略可以丰富种群多样性,使SGA能够更好的适应环境的变化。为了改善基于移民策略的遗传算法在搜索空......
随着现代防御武器的发展,激光反导武器以其光速的拦截速度,精准的瞄准和拦截性能,可短时间内拦截多个目标和杀伤力可调等独特的优......
以标准旅行商问题的扩展问题——动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数......
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题,现实生活中的许多问题都可以抽象成TSP进行求解。由于TSP......
平面切割中的文件往往是经由排样软件处理后的DXF文件,如果根据DXF文件中图元顺序初步生成的加工轨迹作为切割加工的顺序,那么将导致......
为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的......