Traveling Salesman Problem (TSP) is a NP-hard problem, which has important application value in various fields. This paper optimizes and improves Genetic Algorithm and Simulates Annealing Algorithms respectively, comb...
Traveling Salesman Problem (TSP) is a NP-hard problem, which has important application value in various fields. This paper optimizes and improves Genetic Algorithm and Simulates Annealing Algorithms respectively, combines each other's advantages and complements each other, and develops a Double-improved genetic-simulates annealing algorithm (DIGASA), which can solve TSP with better results and shorter time. The main improvements are as follows: (1) A new fitness function is defined that can increase with the evolution process; (2) The F-adaptive function is designed to optimize the crossover and mutation probability; (3) The local optimal search is introduced to speed up the convergence of the algorithm; (4) The adaptive Metropolis criterion is adopted in the group update part to make individual changes more adaptive; (5) The cooling function is improved to increase the tempering process. Subsequently, DIGASA is tested on eight standard TSP datasets of three sizes. Experimental results show that DAGASA performs well, almost reach the known optimal solution, and the running time is short, which proves the effectiveness and rationality of DIGASA.
THE Lebanese wireless device explosion incident has drawn widespread attention,involving devices such as pagers,walkie-talkies,and other common devices[1].This event has revealed and highlighted the security vulnerabi...
详细信息
THE Lebanese wireless device explosion incident has drawn widespread attention,involving devices such as pagers,walkie-talkies,and other common devices[1].This event has revealed and highlighted the security vulnerabilities in global supply chains from raw material manufacturing and distribution to the usage of devices and equipment,signaling the onset of a new wave of"supply chain warfare"[2].
We study a Sobolev critical fast diffusion equation in bounded domains with the Brézis-Nirenberg effect. We obtain extinction profiles of its positive solutions, and show that the convergence rates of the relativ...
详细信息
In recent years, rapid progress of deep learning has resulted in object detection algorithms based on deep neural networks nearly completely replacing traditional methods. This shift has led to significant improvement...
详细信息
In view of the rapid development of process mining, the rapid update of related algorithms, and the urgent need to sort out a reasonable classification method, the research on the current status of process mining algo...
详细信息
The space-ground integrated network is one of the important information infrastructures of the country in the future. In order to display its network structure in all directions and from multiple angles, a multi-view ...
详细信息
Aiming at the requirements of space system simulation test-bed in heterogeneous integration and co-simulation, the support capability of test-bed integration framework is analysed. A space system simulation test-bed i...
详细信息
The space-ground integrated network is one of the important information infrastructures of the country in the future. In order to further promote its visualization research, the structural characteristics of the space...
详细信息
With the rapid development of information technologies such as digital twin, extended reality, and blockchain,the hype around "metaverse" is increasing at astronomical speed. However, much attention has been...
详细信息
With the rapid development of information technologies such as digital twin, extended reality, and blockchain,the hype around "metaverse" is increasing at astronomical speed. However, much attention has been paid to its entertainment and social functions. Considering the openness and interoperability of metaverses, the market of quality inspection promises explosive growth. In this paper, taking advantage of metaverses, we first propose the concept of Automated Quality Inspection(Auto QI), which performs integrated inspection covering the entire manufacturing process, including Quality of Materials, Quality of Manufacturing(Qo M), Quality of Products, Quality of Processes(Qo P), Quality of systems, and Quality of Services(Qo S). Based on the scenarios engineering theory, we discuss how to perform interactions between metaverses and the physical world for virtual design instruction and physical validation feedback. Then we introduce a bottomup inspection device development workflow with productivity tools offered by metaverses, making development more effective and efficient than ever. As the core of quality inspection,we propose Quality Transformers to complete detection task,while federated learning is integrated to regulate data *** summary, we point out the development directions of quality inspection under metaverse tide.
In the context of diversified types of weapon and equipment and massive data quantification, how to model and store, manage and apply the data of various types of weapon and equipment is a problem that needs to be sol...
详细信息
暂无评论