In the real world, as the complexity of optimization problems continues to increase, there is an urgent need to research more efficient optimization methods. Current optimization algorithms excel in solving problems with a fixed number of dimensions. However, their efficiency in searching dynamic multi-dimensional spaces is unsatisfactory. In response to the challenge of cross-dimensional search in multi-dimensional spaces with varying numbers of dimensions, this study proposes a new optimization algorithm-Dynamic Dimension Wrapping (DDW) algorithm. Firstly, by utilizing the Dynamic Time Warping (DTW) algorithm and Euclidean distance, a mapping relationship between different time series across dimensions is established, thus creating a fitness function suitable for dimensionally dynamic multi-dimensional space. Additionally, DDW introduces a novel, more efficient cross-dimensional search mechanism for dynamic multidimensional spaces. Finally, through comparative tests with 31 optimization algorithms in dynamic multidimensional space search, the results demonstrate that DDW exhibits outstanding search efficiency and provides search results closest to the actual optimal solution.
翻译:在现实世界中,随着优化问题复杂度的持续提升,亟需研究更高效的优化方法。现有优化算法在求解维度数量固定的问题时表现优异,但其在动态多维空间中的搜索效率尚不理想。针对维度数量变化的多维空间跨维度搜索难题,本研究提出一种新型优化算法——动态维度封装(DDW)算法。首先,通过结合动态时间规整(DTW)算法与欧氏距离,建立跨维度不同时间序列间的映射关系,从而构建适用于维度动态变化多维空间的适应度函数。此外,DDW算法引入了一种针对动态多维空间的新型高效跨维度搜索机制。最后,通过在动态多维空间搜索任务中与31种优化算法进行对比测试,结果表明DDW算法展现出卓越的搜索效率,并能提供最接近实际最优解的搜索结果。