【论文笔记】智能算法有效原因

1.为什么对复杂问题分解？

        现有研究大多对问题进行整体编码和求解，但由于这些问题比单车场单车型VRP（即传统VRP）具有更多的决策变量和约束条件，使得解空间扩大且编码解码较为繁琐，这时仅靠智能算法本身已难以将搜索快速引导至目标值整体较优的不同区域（即较优区域）执行，容易导致算法实际搜索效率下降.因此，近年部分学者在所提算法中，先采用某种分解策略将问题合理分解为多个相对简单的子问题，从而将算法搜索尽量限定于解空间中部分存在优质解的较优区域之内，然后再用智能算法等求解各子问题并获得原问题的解，取得良好效果。

2.智能算法为什么有效？

        实际上，智能算法为何有效，是由其编码解码规则和智能算法自身机制共同决定的。智能算法并不直接对0-1变量编码，而是对顾客序号排序进行编码解码规则的设计。这样的排序编码解码，容易将解中元素的取值限定在可满足约束的可行范围，从而避免繁杂的约束处理，可明显提升算法的搜索效率。同时排序编码解码规则所确定的解空间极为扁平，问题目标值的变化范围远远小于排序模型解空间的规模，这非常有利于算法短时间内获取满意的解。

参考文献：

[1]胡蓉,李洋,钱斌,金怀平,向凤红. 结合聚类分解的增强蚁群算法求解复杂绿色车辆路径问题[J]. 自动化学报:1-16.