退化算法及其在全局优化和VRP中的应用.pdfVIP

摘要 进化算法是一类借鉴生物界自然选择和遗传机制的随机搜索算法，本文研究 了基于进化算法的具有多极值点的全局优化问题和物流配送路径优化问题。 l为了避免进化后代集中在某个区域和保持解的多样性，本文设计了一个交 叉策略，使由此策略选择交叉个体后，通过交叉操作产生的后代不会集中在可行 域的某一部分内，从而可使产生的解保持较好的多样性。在此基础上，设计了一 含新的进化算法。 2提出一新的混合进化算法，首先，设计了一种变异算子，根据交叉产生后 代的不同情形，判断进行变异操作的幅度。并针对进化算法局部搜索能力不强的 情况，加入了一个局部搜索算子。根据这些，构造了一种混合的进化算法。 3一般的基于路径表示法的编码的进化算法的单点交叉和随机变异算子移植 到物流配送路径优化问题，往往会产生大量的不可行解，本文针对这个情况，对 单点交叉和随机变异后产生的后代，设计了一个修正策略，使修正后的个体都是 合法的。据此设计了求解物流配送路径优化问题的一个进化算法。 4数值试验表明以上算法是有效的。 关键词进化算法全局优化路径优化(VRP) Abstract