免疫克隆算法求解公交發車頻率問題
2010-12-31 00:00:00王敏
計算機應用研究 2010年12期
摘 要：為解決公交發車頻率問題，給出了一種基于免疫克隆算法的公交發車頻率優化方案。設計了公交發車頻率問題的數學模型，給出了求解多目標優化的非劣鄰域支配免疫克隆算法框架，并與文獻中的算法進行了對比實驗。實驗結果表明，該算法能有效地解決公交發車頻率問題，具有較好的應用價值。關鍵詞：多目標優化；免疫克隆算法；公交調度問題；發車頻率
摘 要：為解決公交發車頻率問題，給出了一種基于免疫克隆算法的公交發車頻率優化方案。設計了公交發車頻率問題的數學模型，給出了求解多目標優化的非劣鄰域支配免疫克隆算法框架，并與文獻中的算法進行了對比實驗。實驗結果表明，該算法能有效地解決公交發車頻率問題，具有較好的應用價值。關鍵詞：多目標優化；免疫克隆算法；公交調度問題；發車頻率
