PCIA：面向全局优化的路径构建模仿算法
人工智能
2025-12-19 v1
摘要
本文提出一种新型元启发式优化算法，称为路径构建模仿算法（PCIA）。PCIA受人类构建新路径并使用的方式启发。通常情况下，人们会偏好流行的交通路线。当路径中断时，会通过智能混合现有路径来构建新路由。此外，人们会以随机方式选择不同的路径以到达未知目的地。PCIA生成随机种群以寻找通往目的地的最佳路径，类似于群体算法。每个粒子代表一条通往目的地的路径。PCIA已用于53个数学优化问题和13个受约束优化问题的测试。结果表明，PCIA在与流行及最新元启发式算法的比较中表现出极高的竞争力。
引用
@article{arxiv.2512.16392,
title = {PCIA: A Path Construction Imitation Algorithm for Global Optimization},
author = {Mohammad-Javad Rezaei and Mozafar Bag-Mohammadi},
journal= {arXiv preprint arXiv:2512.16392},
year = {2025}
}