基于蚂蚁算法的车辆路径问题应用研究

引入了蚂蚁算法来解决基本车辆路径问题,设计了合适的算法程序,通过实验表明了蚂蚁算法能够有效地求解VRP问题。     

演化计算在硬件自动设计中的应用

给出了基于演化计算的硬件自动设计方法的实现过程,分析了该方法的特点、存在的问题及解决方案,讨论了演化计算在该应用领域的发展方向。     

遗传算法在组合优化问题中的应用

本文通过分析遗传算法的机理和特点,介绍了遗传算法在组合优化问题中的应用。在组合优化的求解问题中,相比于其他优化算法,遗传算法具有一定的优势,但仍存在着严重的局限性。为此,本文对传统的遗传算法进行了改进,并通过TSP(旅行商)问题验证了算法的有效性。     

用于多表连接优化的深度强化学习嵌入表示

针对数据库查询优化中多表连接优化问题，任务是找到一个合适的连接顺序使查询执行计划最优，为此提出一种查询语句的嵌入表示方法SmartEncoder。通过优化查询语句中多表连接的嵌入表示信息，得到更丰富的关于连接的信息，将多表连接顺序选择优化建模为深度强化学习问题，根据动作的概率分布选择连接，从过去的经验中学习，生成更好的查询执行计划。在Join Order Benchmark数据集上的实验结果表明，SmartEncoder能够有效提高查询的效率。