使用哈里斯·霍克优化算法解决最大切割问题
Md Rafiqul Islam1, Md Shahidul Islam2, Pritam Khan Boni1
1Department of Computer Science, American International University - Bangladesh, Dhaka, Bangladesh.
PloS one
|January 8, 2025
概括
最大切割问题是一个具有挑战性的图形分区任务,通过修改后的哈里斯·霍克优化 (HHO) 算法进行优化. 这种增强的HHO方法,包括交叉,突变和修复运营商,在基准数据集上取得了竞争性结果.
科学领域:
- 组合优化的优化.
- 图形理论 图形理论
- 计算智能是一种计算智能.
背景情况:
- 最大切割问题旨在分割图的顶点,以最大限度地提高切割边的总重量.
- 这是一个基本的,但在计算上具有挑战性的,具有广泛应用的组合优化问题.
- 像哈里斯·霍克优化 (HHO) 这样的现有优化算法面临诸如参数灵敏度和缓慢融合等局限性.
研究的目的:
- 为了增强哈里斯·霍克优化 (HHO) 算法来解决最大切割问题.
- 引入新型运营商,以提高HHO在图形分区中的精度和效率.
- 用最先进的方法对修改后的HHO算法的性能进行评估.
主要方法:
- 这项研究提出了一个修改后的哈里斯·霍克优化 (MC-HHO) 算法,用于最大切割问题.
- 关键的修改包括交叉,改进,突变,调整,接受标准和维修运营商的整合.
- 该算法在G-set数据集上进行了测试,用于性能评估.
主要成果:
- 与其他最先进的算法相比,建议的MC-HHO算法在G-set数据集上表现出卓越的性能.
- 在各种情况下,MC-HHO比离散的古怪搜索,PSO-EDA和TSHEA取得的削减要多得多.
- 使用威尔科克森签名等级测试的统计分析证实了拟议方法的优越性能.
结论:
- 改进的哈里斯·霍克优化算法有效地解决了最大切割问题的挑战.
- 与现有方法相比,MC-HHO提供了具有竞争力的解决方案质量和更好的性能.
- 专业运算符的集成增强了算法的找到最佳图形分区的能力.
相关概念视频
Horizontal Curve: Problem Solving
40
A horizontal curve is characterized by its radius, intersection angle, and stationing of key points. In this case, the radius is 400 meters, and the angle of intersection is 30 degrees, with the station of the point of curvature (P.C.) at 0 + 150 meters. The goal is to determine the station values at the point of intersection (P.I.), point of tangency (P.T.), and midpoint of the curve, as well as the length of the long chord.The process begins with calculating the tangent distance (T) and the...
40
Maximum Deflection
437
When analyzing beams under unsymmetrical loads, such as a train moving on a bridge, it is crucial to accurately determine the points of maximum stress and deflection. The process involves identifying the maximum deflection of the beam, which may not always occur at its midpoint due to the uneven distribution of the load.
The maximum deflection occurs at a specific point, known as point O, where the tangent to the deflection curve is horizontal. To find point O, the slope of the tangent at any...
The maximum deflection occurs at a specific point, known as point O, where the tangent to the deflection curve is horizontal. To find point O, the slope of the tangent at any...
437
Method of Sections: Problem Solving I
500
Consider a symmetrical roof truss structure, composed of vertical, diagonal, and horizontal members. The length of each horizontal member is 4 m. The lengths of the vertical members FB and HD are 4 m, while the length of member GC is 6 m. The loads acting at joints F, G, and H are 2 kN, while those at joints A and E are 1 kN.
500
Principal Stresses: Problem Solving
163
When analyzing two planes intersecting at right angles under the influence of shearing, tensile, and compressive stresses, it is essential to identify principal planes, maximum shearing stress, and principal stresses. To find the principal planes, apply a formula that equates them to twice the shearing stress divided by the difference between tensile and compressive stresses.
163
Cable: Problem Solving
312
When dealing with a cable that is fixed to two supports and subjected to uniform loading, it is crucial to determine the maximum tension in the cable. This process can be broken down into several key steps, as outlined below:
312
Design Example: Alignment of a Road Line Using GIS
38
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
38


