李向涛
- 作品数：7 被引量：67H指数：5
- 供职机构：东北师范大学更多>>
- 发文基金：国家自然科学基金国家科技支撑计划吉林省教育厅“十二五”科学技术研究项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 改进的萤火虫算法求解阻塞流水线调度问题被引量：19
- 2013年
- 为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NEH启发式方法应用到初始化中来,使算法有一个较优的初始化环境,提高初始种群的解的质量;此外,重新设计了算法中个体的移动方式来增大搜索域;最后,以一定概率对种群中的个体进行局部搜索,加强算法的局部搜索性能.通过对Taillard数据集中部分实例进行求解,实验结果验证了新算法的有效性.
- 郭丽萍李向涛谷文祥殷明浩
- 关键词：萤火虫算法局部搜索
- 求解流水线调度问题的万有引力搜索算法被引量：23
- 2010年
- 研究了以最大完工时间为目标的流水线调度问题,使用万有引力算法求解调度问题,提出了一种最大排序规则,利用物体间各个位置分量值存在的大小次序关系,并结合随机键编码的方法产生,将物体的连续位置转变成了一个可行的调度方案;提出了一种边界变异的策略使得越界的物体不再聚集在边界上,而是分布在边界附近的可行空间内,从而增加种群的多样性;结合交换算子和插入算子提出了一种新的局部搜索算法,有效地避免了算法陷入局部最优值,进一步提高了解的质量.最后证明了算法的收敛性,并且计算了算法的时间复杂度和空间复杂度,仿真实验说明了所得算法的有效性.
- 谷文祥李向涛朱磊周俊萍胡艳梅
- 关键词：流水线调度局部搜索算法最大完工时间
- 一种求解TSP问题的混合算法被引量：5
- 2011年
- 结合粒子群算法、蚁群算法、重力搜索算法提出了一种新的混合算法——TSP-GPAA.该算法将粒子群算法和重力搜索算法加入到蚁群算法中,利用粒子群算法的全局搜索能力解决了蚁群算法的初始信息素匮乏的问题,并且重力搜索算法将粒子群算法和蚁群算法参数进行优化,明显提高了蚁群算法的优化性能.实验表明新算法对于解决TSP问题是有效的.
- 谷文祥李向涛王春颖李国媛殷明浩
- 关键词：蚁群算法粒子群算法旅行商问题
- 基于支持向量机的增量学习算法被引量：11
- 2010年
- 通过对支持向量机KKT条件和样本间关系的研究,分析了新增样本加入训练集后支持向量的变化情况,提出一种改进的Upper Limiton Increment增量学习算法.该算法按照KKT条件将对应的样本分为3类:位于分类器间隔外,记为RIG;位于分类间隔上,记为MAR;位于分类间隔内,记为ERR.并在每次训练后保存ERR集,将其与下一个增量样本合并进行下一次训练.实验证明了该算法的可行性和有效性.
- 李永丽刘衍珩肖见涛李向涛关伟洲
- 关键词：支持向量
- 置换流水线车间调度问题的研究被引量：9
- 2013年
- 随着科学技术的发展和生产规模的不断扩大,置换流水线车间调度问题已经越来越受到广大学者的关注。目前,该领域已经出现了许多优化算法,其大大提高了生产的效率。尽管有一些文献已经进行了比较和综述,但是它们没有包括最新的求解方法和研究结果。因此,文中从一个崭新的视角对该问题进行综述,并详细地对比各种算法,使广大学者对其有一个更新、更全面的了解。
- 刘莹谷文祥李向涛
- 关键词：调度延迟时间
- 基于群体智能算法的优化问题求解
- 本文研究的函数优化问题，调度问题，混沌系统参数估计是日常生活中经常遇到的一类重要的优化问题，都具有NP难度，在有限的时间内很难找出令人满意的解决方案。如何能够快速的获得最优的或令人比较满意的解决方案，对提高生产率，促进社...
- 李向涛
- 关键词：调度问题
- 文献传递
- 进化算法研究及其在化学信息学中的应用
- 随着高强度的筛选技术、化学技术以及测序技术的出现,基于实验研究而形成的数据信息已经越来越多,尤其是在基因表达数据和原子团簇问题中。基因表达数据的特征选择问题和原子团簇问题都是化学信息学中的两个基本问题。原因在于:一是基因...
- 李向涛
- 关键词：微分进化算法基因表达数据
