摘要
非满载车辆调度问题是车辆调度问题中的一个基本问题 ,由于它是一个典型的NP难题 ,传统方法的求解结果往往不能令人满意。本文采用最大保留交叉、交叉率和变异率自适应变换等技术 ,设计了基于自然数编码的遗传算法 ,用于求解非满载车辆调度问题 ,在实验分析中获得了较好的结果。
Vehicle scheduling problem with non full load is a fundamental problem of vehicle scheduling problem. Because it is a typical NP hard problem, traditional algorithms usually are not satisfied. We use technique such as maximum preserved crossover and self adaptabiliyt change of probability of crossover and mutation, and designs genetic algorithm on nature number. The excellent solution is obtained in the application.
出处
《系统工程理论方法应用》
2000年第3期235-239,共5页
Systems Engineering Theory·Methodology·Applications
基金
国家自然科学基金资助项目!(7970 0 0 19)
