摘要
为高效求解多式联运运输方式优化选择问题,提出一种基于Pareto适应度的混合遗传算法,此算法基于Pa-reto支配关系和个体像的小生境数进行适应度赋值,引入重插入算子,采用合理的交叉与变异方法,使得经交叉与变异之后的染色体仍然为问题可行解,提高了收敛速度,实证验证了算法的有效性.
Multimodal transport involves multi-objective. It is hard to solve the problem about multimodal transport because of the conflict of objectives. To solve this problem efficiently, we propose compound ge- netic algorithm based on Pareto fitness genetic algorithm, in which the concept of Pareto dominance and the Niche, s number about the likeness of the individual to evaluate the fitness of the individual have been applied. Rational method to crossover and mutation has been used to improve the convergent speed. And after an individual is crossed over and mutated, the individual still is feasible. At last a numerical example has been used to demonstrate the effectiveness of this algorithm
出处
《西南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第9期43-47,共5页
Journal of Southwest China Normal University(Natural Science Edition)
