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