计算中前瞻（Lookahead）的现实生活与实践
数据结构与算法
2024-03-28 v1 人工智能
机器学习
摘要
过去、现在和未来被视为人类为其存在和增长所确立的三个时序和逻辑概念。作为人类，我们拥有运用智慧在实际世界中实际发生之前对同一活动进行思维执行的特权。对过去的了解、对当下的把握以及对未来的可视化分别对应于现实生活中以及各类计算领域中的三个概念，即回顾（look-back）、观察（look-at）和前瞻（look-ahead）。前瞻（Look-Ahead, LA）涉及对信息进行未来预测，并提前处理输入以产生输出。本文的主要目标是学习、理解和探索 LA 的概念，并设计解决实际问题的新型模型。我们提出了三种在实践中基于输入信息可用性的众所周知算法框架，分别包括离线、在线和准在线。我们介绍了 LA 在实际生活中以及众所周知计算问题中的有趣应用，阐明了 LA 在使过程、系统或算法高效运行中所发挥的重要作用。我们定义了新的 LA 类型，并基于文献综述提出了 LA 的分类法，以指导未来设计新型 LA 模型。通过 LA 的概念，我们识别并呈现了许多有趣且不平凡的研究挑战作为未来潜在研究方向。直观地，我们观察到 LA 可用作高效计算模型和算法设计的强大工具和框架，以解决非平凡和具挑战性的优化问题。
引用
@article{arxiv.2403.17942,
title = {A Note On Lookahead In Real Life And Computing},
author = {Burle Sharma and Rakesh Mohanty and Sucheta Panda},
journal= {arXiv preprint arXiv:2403.17942},
year = {2024}
}