计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
4期
150-153
,共4页
公交调度问题%多目标优化%免疫优化算法
公交調度問題%多目標優化%免疫優化算法
공교조도문제%다목표우화%면역우화산법
为解决公交车及驾驶员调度优化问题,本文给出了一种基于免疫计算的调度优化方案.设计了公交车和驾驶员调度问题的数学模型,给出了非劣邻域支配的多目标免疫优化算法的框架、基于实数编码的比例克隆算子和领域变异算子以及支配抗体的拥挤距离公式,并在仿真环境下进行了实验.实验结果表明,本文算法能有效地解决公交车及驾驶员调度优化问题,具有较好的应用价值.
為解決公交車及駕駛員調度優化問題,本文給齣瞭一種基于免疫計算的調度優化方案.設計瞭公交車和駕駛員調度問題的數學模型,給齣瞭非劣鄰域支配的多目標免疫優化算法的框架、基于實數編碼的比例剋隆算子和領域變異算子以及支配抗體的擁擠距離公式,併在倣真環境下進行瞭實驗.實驗結果錶明,本文算法能有效地解決公交車及駕駛員調度優化問題,具有較好的應用價值.
위해결공교차급가사원조도우화문제,본문급출료일충기우면역계산적조도우화방안.설계료공교차화가사원조도문제적수학모형,급출료비렬린역지배적다목표면역우화산법적광가、기우실수편마적비례극륭산자화영역변이산자이급지배항체적옹제거리공식,병재방진배경하진행료실험.실험결과표명,본문산법능유효지해결공교차급가사원조도우화문제,구유교호적응용개치.