计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
1期
131-132,147
,共3页
张军%张学尽%杜文%王琳
張軍%張學儘%杜文%王琳
장군%장학진%두문%왕림
微粒群算法%公交线网%组合优化%最短路径%仿真
微粒群算法%公交線網%組閤優化%最短路徑%倣真
미립군산법%공교선망%조합우화%최단로경%방진
微粒群算法是求解组合优化问题的一种新的群体智能进化算法,从城市公交乘客选择出行路径的决策因素出发,以微粒群算法进化机理为核心,结合微粒群进化算法中的局部搜索与全局搜索同时进行的优点和运筹学旅行商组合优化理论,系统地建立了规划城市智能交通公交线网最短路径的数学模型进化算法,并通过MATLAB 7.0进行了实例仿真,得到了城市公交线网出行选择模型中总运输里程权重最短的优化目标.仿真结果也表明,该进化算法模型是解决城市公交线网规划的有效方法.
微粒群算法是求解組閤優化問題的一種新的群體智能進化算法,從城市公交乘客選擇齣行路徑的決策因素齣髮,以微粒群算法進化機理為覈心,結閤微粒群進化算法中的跼部搜索與全跼搜索同時進行的優點和運籌學旅行商組閤優化理論,繫統地建立瞭規劃城市智能交通公交線網最短路徑的數學模型進化算法,併通過MATLAB 7.0進行瞭實例倣真,得到瞭城市公交線網齣行選擇模型中總運輸裏程權重最短的優化目標.倣真結果也錶明,該進化算法模型是解決城市公交線網規劃的有效方法.
미립군산법시구해조합우화문제적일충신적군체지능진화산법,종성시공교승객선택출행로경적결책인소출발,이미립군산법진화궤리위핵심,결합미립군진화산법중적국부수색여전국수색동시진행적우점화운주학여행상조합우화이론,계통지건립료규화성시지능교통공교선망최단로경적수학모형진화산법,병통과MATLAB 7.0진행료실례방진,득도료성시공교선망출행선택모형중총운수리정권중최단적우화목표.방진결과야표명,해진화산법모형시해결성시공교선망규화적유효방법.
