为多个旅行销售员适应区块链的工作证明机制问题优化问题
Nareman Sabry1, Bahaa Shabana2, Mohamed Handosa3
1Department of Computer Science, Faculty of Computers and Information, Mansoura University, Mansoura, 35516, Egypt. naremansabry30@gmail.com.
Scientific reports
|September 6, 2023
概括
本研究引入了用于产品分销的有用工作证明区块链,优化旅行销售员问题 (TSP) 以减少能源消耗和改善交付路线. 新的机制提高了效率,减少了区块生成时间.
科学领域:
- 计算机科学 计算机科学
- 运营研究 运营研究
- 供应链管理 供应链管理
背景情况:
- 传统的工证 (PoW) 区块链是能源密集型的,对网络参与者没有直接的好处.
- 现有的物流和分销网络在优化交付路线和安全管理数据方面面临着挑战.
研究的目的:
- 提出一个节能区块链网络,利用有用工作证明 (PoUW) 来进行产品分销.
- 整合优化技术,以提高配送路线和减少旅行距离.
主要方法:
- 开发了一个PoUW区块链,矿工可以解决旅行销售员问题 (TSP),而不是传统的数学问题.
- 采用聚类技术和引导本地搜索 (GLS) 来计算分配路线的最短路径.
- 在TSP-LIB实例上测试了拟议的架构.
主要成果:
- 与其他元启发方式相比,PoUW机制实现了0.08的平均效率.
- 拟议的架构将总旅行距离平均减少0.025%.
- 与现有方法相比,区块生成时间减少了11.11%.
结论:
- 有用工作证明区块链为物流和产品分销提供了比传统PoW更可持续和更有效的替代方案.
- 将TSP优化集成到区块链技术中可以显著提高路线效率并降低运营成本.
- 这种方法可以提高分销网络的安全性和数据管理能力,同时尽量减少对环境的影响.
相关概念视频
Distributed Loads: Problem Solving
668
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
668
Ampere-Maxwell's Law: Problem-Solving
666
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
666
Principle of Virtual Work: Problem Solving
1.2K
The principle of virtual work is an essential concept in the field of mechanics and engineering. This is used to solve problems related to the equilibrium of a structure or system. It is based on the assumption that if a system is in equilibrium, the work done by all the forces during a virtual displacement is zero. This principle is applied by considering virtual displacements of the system and the corresponding work done by internal and external forces.
To apply the principle of virtual work,...
To apply the principle of virtual work,...
1.2K
Biot-Savart Law: Problem-Solving
2.7K
The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
2.7K
Ampere's Law: Problem-Solving
3.6K
Ampere's law states that for any closed looped path, the line integral of the magnetic field along the path equals the vacuum permeability times the current enclosed in the loop. If the fingers of the right hand curl along the direction of the integration path, the current in the direction of the thumb is considered positive. The current opposite to the thumb direction is considered negative.
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
3.6K
Theorems of Pappus and Guldinus: Problem Solving
764
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
764


