超高速与零RAM:下一代大规模优化在您的笔记本电脑!
Super-speeds with Zero-RAM: Next Generation Large-Scale Optimization in Your Laptop!
摘要:
本文提出了一种新的突破性的通用算法来解决大规模优化问题。该算法能够在通用笔记本电脑和嵌入式系统上实现大规模优化的突破性速度。将该算法应用于Griewank函数,可以在高达10亿个决策变量中以双精度的求解,仅需64485秒(约18小时),同时在单线程笔记本电脑CPU上消耗7,630 MB(7.6 GB)或RAM。它表明该算法在计算和内存(空间)上具有线性效率,并且可以在许多传统算法所需的时间和内存的一小部分内找到最佳或接近最佳的解决方案。据设想,这将开辟新的可能性,实时大规模的个人笔记本电脑和嵌入式系统的问题。
英文摘要:
This article presents the novel breakthrough general purpose algorithm for large scale optimization problems. The novel algorithm is capable of achieving breakthrough speeds for very large-scale optimization on general purpose laptops and embedded systems. Application of the algorithm to the Griewank function was possible in up to 1 billion decision variables in double precision took only 64485 seconds (~18 hours) to solve, while consuming 7,630 MB (7.6 GB) or RAM on a single threaded laptop CPU. It shows that the algorithm is computationally and memory (space) linearly efficient, and can find the optimal or near-optimal solution in a fraction of the time and memory that many conventional algorithms require. It is envisaged that this will open up new possibilities of real-time large-scale problems on personal laptops and embedded systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。