“十一五”国家科技支撑计划(115-04-YK-048)
- 作品数：6 被引量：52H指数：3
- 相关作者：张其亮陈永生韩斌更多>>
- 相关机构：同济大学江苏科技大学更多>>
- 发文基金：“十一五”国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 有效的混合粒子群算法求解阻塞流水车间调度问题被引量：7
- 2012年
- 针对以最小化完工时间为目标的阻塞流水车间调度问题,提出了一种混合粒子群算法进行求解。该算法将粒子群算法与迭代贪婪算法进行了结合。利用改进的迭代贪婪算法产生问题初始优化解,利用粒子群算法进行全局优化。针对粒子群算法易早熟收敛的特点,提出一种判断粒子停滞和粒子群早熟的方法,并在发现种群早熟后利用迭代贪婪算法的构造操作和毁坏操作对相关粒子进行变异,同时按照一定比例对最差的部分粒子进行重新初始化,以增加种群多样性。通过标准实例测试,验证了所提算法的有效性。
- 张其亮陈永生
- 关键词：粒子群算法完工时间
- 单线列车调度问题的双向阻塞车间调度模型及其粒子群求解算法被引量：2
- 2013年
- 针对单线列车调度问题的特点,以线路中列车的总运行时间最小为目标,建立了可以直观描述问题解空间的双向阻塞车间调度模型,并提出了一种有效的离散粒子群优化算法进行求解。该算法基于双向阻塞车间调度模型设计了排列编码形式,从而可确定列车的运行顺序,同时利用随机策略和运行时间最短优先策略选择列车运行轨道;算法在求解过程中,提出了列车冲突的检测和化解方法,并按照"调度-检测冲突-化解冲突"的步骤逐区段调度列车运行;最后,利用离散粒子群优化算法进行全局优化,得到问题的最优解。仿真实例表明,所得模型和算法能够高效地求解单线列车调度问题。
- 张其亮陈永生
- 关键词：离散粒子群优化算法
- 基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题被引量：34
- 2014年
- 针对以最小化最大完工时间为目标的无等待柔性流水车间调度问题,提出了一种混合粒子群-NEH算法.该算法利用粒子群优化算法解决机器分配问题,并进行全局优化;利用改进的NEH算法确定工件加工顺序,并首次提出差值平移算法计算问题目标值.在算法求解过程中,通过不断对停滞粒子实行变异操作,避免粒子群陷入早熟收敛状态.基于典型算例的仿真实验,证明了所提算法求解该类问题的可行性和有效性.
- 张其亮陈永生
- 关键词：粒子群优化算法无等待
- 列车调度问题模型与基于混合粒子群优化的求解算法被引量：6
- 2013年
- 针对复线列车调度问题,建立了描述问题解空间的阻塞限制混合流水车间模型,并提出一种混合粒子群优化算法进行求解。该算法以最小化最长完工时间为目标,设计了释放-回推算法来安排列车运行顺序并计算最小化最长完工时间,利用改进的粒子群优化算法解决轨道分配问题并进行全局优化。此外,通过基于迭代邻域的搜索算法来提高种群的局部搜索能力。实验结果表明,所提出的方法能够有效地求解复线列车调度问题。
- 张其亮陈永生
- 关键词：混合流水车间调度粒子群优化算法列车调度
- 基于编织算法的复线高速磁浮列车运行图铺画方法被引量：1
- 2011年
- 根据高速磁浮线路结构和运行控制系统的特点,建立了复线高速磁浮列车运行图编制模型,设计了编织算法对模型进行求解。该算法严格按照列车在各车站的发车时间顺序,对上、下行列车运行线如同"织毛衣"般交叉铺画,在遇到列车冲突时通过更改列车路由和增加发车间隔等方法予以及时化解,逐步得到整体优化的列车运行图。算例分析表明,该方法优化速度快,能够有效地进行高速磁浮列车运行图的铺画。
- 张其亮陈永生杜磊
- 关键词：高速磁浮列车冲突化解
- 基于嵌入式系统的全景图像拼接系统设计被引量：3
- 2012年
- 图像拼接是制作全景图的关键技术,但目前图像拼接算法主要应用于PC机。PC机虽然处理速度较快,但体积较大,不易携带也不灵活。本文基于嵌入式系统实现了全景图像的自动拼接系统,该系统能自动采集图像,并利用基于区域相关的图像拼接算法对采集的图像进行拼接,最终得到全景图像。实验证明,本文设计的基于嵌入式系统的全景图像拼接系统对静止环境下的图像拼接具有较好的效果。
- 张其亮陈永生韩斌
- 关键词：嵌入式系统图像拼接全景图像
