一种新的动态TSP模型及其求解方法

TSP问题是经典的NP难问题,学者们已经提出很多有效的方法,但大多都是基于静态情形的,然而现实中的TSP问题基本为动态的,动态TSP将是一个更符合实际TSP问题的研究领域。提出了一种基于高斯扰动的动态TSP模型,设计了扰动响应算法,并对反序交叉算子做了改进。实验证明该算法的有效性和新模型的现实意义。     

基于G/S模式架构的数字旅游服务平台研究

空间信息技术的迅速发展使空间信息融入数字旅游成为可能,G/S模式是一种新型的空间信息网络服务模式,在研究数字旅游服务平台框架体系的基础上,研究并提出一种利用G/S模式架构数字旅游服务平台的方法和实现思路。最后给出了一个应用实例,验证了其可行性。
     

动态旅行商问题的研究

传统的旅行商问题都是静态的,但在现实中许多问题是动态的。该文提出动态旅行商问题,问题的规模随时间不断变化。实时问题对算法的求解效率要求很高,为此设计了基于模糊规则的在线遗传算法,可以根据求解问题的变化,在线精炼模糊控制规则来控制算法的参数。仿真实验验证了算法的有效性。     

基于分布式时隙调度协议的战术互联网媒体访问控制技术

在分析现有移动无线网络TDMA时隙调度问题的基础上,根据战术互联网骨干网拓扑与业务需求,结合跳频电台的特点,提出了一种新的动态分布式TDMA时隙调度协议(DTSP),能够适应不同业务需求,支持单播、广播和组播.DTSP协议以无冲突的预留提高系统吞吐量,以渐增方式适应动态拓扑变化,动态调整的开销较小.最后,以DTSP时隙单播预留协议为例,进行了详细分析和复杂度计算.     

基于移民策略求解动态TSP 问题的遗传算法

在标准遗传算法（SGA）中加入移民策略可以丰富种群多样性,使SGA能够更好的适应环境的变化。为了改善基于移民策略的遗传算法在搜索空间内的探索能力,受原对偶映射思想的启发,设计了基于原对偶映射的移民策略（Primal-Dual based Immigrants,PDI）,并将这种策略加入到遗传算法中,求解动态旅行商问题（Dynamic Travelling Salesman Problem,DTSP）。仿真结果表明,与基于其他移民策略的遗传算法相比,PDIGA能够更好的适应环境的变化。     

A Quantum-inspired Ant Colony Optimization for solving a sustainable four-dimensional traveling salesman problem under type-2 fuzzy variable

In this paper, a Quantum-inspired Ant Colony Optimization (Qi-ACO) is proposed to solve a sustainable four-dimensional traveling salesman problem (4DTSP). In 4DTSP, various paths with a different number of conveyances are available to travel between any two cities. In this model, we have considered a sustainable 4DTSP in terms of emission as a constraint. Since travel costs and emissions are uncertain/imprecise in nature, so here we consider type-2 variables. Sustainable development in the traveling salesman problem (TSP) sector can be divided into two major sections: economy and environmental. Sustainable TSP development requires balancing to achieve the maximum benefits for these two sectors. For increasing development in sustainable transportation, we need to use some strategies for increasing sustainability. These strategies include improving route and vehicle selection, routing plan, vehicle speed, etc. The novelties of the proposed Qi-ACO algorithm are (i) Qubit generated based on the amount of emission of the vehicle as well as travel cost between two cities, (ii) pheromone initialized and updated depends on the qubit, (iii) quantum-inspired technique makes fast computation. The proposed sustainable 4DTSP is illustrated with some numerical data. The defuzzification of type-2 fuzzy variable based on the Critical value (CV) method is used in this model. The supremacy of the proposed method is established through some statistical tests. The proposed algorithm and its modified form can be easily adapted in ship routing, supply chain problems, and other fields.