约束多目标投资组合优化问题的学习启发式方法
本文提出基于 TabuSearch 和 TokenRing Search 的启发式方法来解决投资组合优化问题,采用加入基数和数量限制的 Markowitz 的经典均值方差模型来更好地捕捉交易流程动态,并探索了三个不同邻域关系的组合。此外,还提出了一种新的初始解构造方法。最后,论文通过公共基准测试展示了所提出技术的表现。
Nov, 2022
通过使用基因算法(GA)生成的种群数据训练代理模型,探究代理模型对搜索空间的学习,最终建立 GA 的学习过程和所提出方案的解释,以提高用户对方案的信任和采纳度。
May, 2022
本篇论文旨在将启发式搜索算法应用于多目标随机最短路径 (MOSSPs) 问题,提出了基于相对快速的 MOLAO* 和 MOLRTDP 两种算法,以及一系列能够应对随机、多目标特点的启发式函数,通过实验证明了新算法及函数的有效性。
Mar, 2023
本论文重新审视了启发式函数在规划中的模仿学习中的必要和充分条件,并针对给定的前向搜索算法的变体提出了一族基于排名的损失函数。另外,从学习理论的角度讨论了为什么优化成本 - 目标 h * 是不必要困难的。实验比较在多样化的问题集上明确地支持了得出的理论。
Oct, 2023
通过采用基于赌博机的学习技术来自动选择搜索启发式方法,我们的方法在线学习和选择一组搜索启发式方法,旨在获得具有健壮性和比原先性能更好的自适应搜索启发式方法。初步实验表明,自适应技术比原始搜索启发式方法更为健壮且性能更好。
May, 2018
本文提出一种无模型学习框架来解决无法推导出目标函数或限制条件的优化问题,同时将神经网络用于参数化所需优化的函数、参数化瞬时限制条件相关的拉格朗日乘数以及逼近未知的目标函数或限制条件。数值和模拟结果验证了所提出的框架的有效性,并以功率控制问题作为例子证明了模型无关学习的效率。
Jul, 2019
本文提出了一种在线学习方法,用于优化 Mixed Integer Programming (MIP) 中的启发式算法,以适应于不同的实例,并将大邻域搜索和 Diving 两类复杂启发式方法同时控制,实现 MIPLIB 2017 基准测试的节点数减少和速度提升。
Apr, 2023
本文利用神经演算法推导出高效的启发式路径搜索算法,结合 Dijkstra 算法和 A * 算法中的一致的启发函数,并将其推广应用于图形中的路径搜索问题,结果表明相较于 Dijkstra 算法,应用基于学习到的 A * 算法中的启发函数的改进搜索在无损质量的情况下,实现了大幅的速度提升。
Apr, 2022