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

1.摘要

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

2.研究背景与表示方式

见个人简介