基于状态空间模型的智能优化算法及其应用
    点此下载全文
引用本文:李雪,李茂军,王鼎湘,成立,张家臣.基于状态空间模型的智能优化算法及其应用[J].计算技术与自动化,2015,(1):34-38
摘要点击次数: 1587
全文下载次数: 56
作者单位
李雪,李茂军,王鼎湘,成立,张家臣 (长沙理工大学 电气与信息工程学院湖南 长沙410004) 
中文摘要:针对城市公共交通系统中公交优化调度问题的具体特征,提出一种基于状态空间模型的实数编码智能优化算法(SIA)。SIA引入遗传算法(GA)的基本理念。通过构造状态进化矩阵来指导算法的搜索方向,再通过选种池的优胜劣汰的选择机理来实现算法朝最优解逼近。将该算法与GA分别应用到公交优化调度问题中,考虑发车时间间隔的约束,建立以企业和乘客的利益最大化为目标的数学模型。实例仿真结果表明,SIA在寻优精度和计算量方面优于GA,验证了该算法的有效性。
中文关键词:公交调度  时间间隔  状态空间模型  状态进化矩阵  选种池
 
Intelligent Optimization Algorithm Based on State Space Model and its Application
Abstract:An intelligent optimization algorithm with real strings based on state space model (SIA) was presented to solve bus dispatching problem in urban public transport system. The basic idea of genetic algorithm (GA) was introduced to SIA. The state evolution matrix was constructed to guide the search direction of the algorithm, then through the selection mechanism of selection pool to approach optimal solution. This algorithm and GA were applied to the public transport optimization dispatching problem. Mathematical model was set up by considering the time interval,and the benefit maximization of enterprises and passengers. The results of example simulation show that SIA is better than GA in optimization accuracy and amount of calculation.
keywords:pubic transport dispatching  time interval  state space model  state evolution matrix  selection pool
查看全文   查看/发表评论   下载pdf阅读器