摘要
为解决公交驾驶员调度优化问题,提出一种基于免疫计算的驾驶员调度优化方案。设计驾驶员调度问题的数学模型,给出非劣邻域支配的多目标免疫优化算法的框架、基于实数编码的比例克隆算子和领域变异算子,以及支配抗体的拥挤距离公式,并在仿真环境下进行实验。实验结果表明,该算法能有效地解决公交驾驶员调度优化问题,具有较好的应用价值。
To solve the schedule optimization problem of city bus drivers, this paper proposes a solution of schedule by using immune optimization. The mathematical model of schedule problem of bus drivers is expounded, a frame of immune optimization algorithm is given, proportional cloning operator and neighborhood mutation operator with real-number encoding are designed, and simulation experiments are done to validate algorithm. Experimental result shows that optimization algorithm given in this paper can solve the schedule problem of bus drivers, and has the advantage of good application value.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第24期164-166,共3页
Computer Engineering
关键词
公交调度问题
公交驾驶员调度
多目标优化
免疫优化算法
非劣邻域支配
city bus schedule problem
city bus drivers schedule
multi-objective optimization
immune optimization algorithm
non-inferior neighborhood dominator
