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