AAAI-26,Lehmer编码搜索排列空间的理论与实证分析

1.摘要

候选解表示方式会直接影响进化算法在排列空间中的搜索效率,论文研究Lehmer编码相对于经典nnn个互异元素向量表示的理论与实证表现。Lehmer编码各维度仅受简单取值范围约束,与排列一一对应,因此不需要额外的互异性约束处理。作者构造Lehmer空间基准函数,分析随机局部搜索(RLS)和EA期望优化时间,建立Lehmer空间与排列空间中逆序数、前导结构和字典序值之间的联系,并在最大线性排序问题(LOP)和二次分配问题(QAP)实例上验证其实用性。

2.研究背景与表示方式

见个人简介

相关推荐
Pniubi4 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
罗西的思考15 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~19 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯21 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好21 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘1 天前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘1 天前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考2 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习