多目标改进迭代搜索算法

车机协同取送

针对时变车机协同取送问题,通过精英集引导的双目标分解搜索,在最小化完工时间与总违约时间上表现优越。

Haohao, Duan · 李晓玲 · 张广辉 · Feng, Yanxiang · 路庆昌

Engineering Applications of Artificial Intelligence 2025

技术优势

两种目标同时优化

将双目标问题分解为两个单目标子问题,分别最小化最大完工时间和总违约时间,通过精英集实现信息交换。

保证解的可行性

提出个体修复方法,对不可行的编码进行调整,保证生成的解满足约束。

搜索能力强

设计六种邻域结构并开发问题特定的局部搜索和迭代局部搜索策略,提高搜索效率。

模型正确性已验证

通过实验测试和分析证明了数学模型的正确性和算法的有效性。

应用场景