您的位置: 专家智库 > >

国家自然科学基金(70572045)

作品数:22 被引量:131H指数:7
相关作者:李波王秀峰邱枫崔欣曾成培更多>>
相关机构:天津大学南开大学更多>>
发文基金:国家自然科学基金教育部“新世纪优秀人才支持计划”天津市自然科学基金更多>>
相关领域:自动化与计算机技术经济管理理学自然科学总论更多>>

文献类型

  • 22篇中文期刊文章

领域

  • 17篇自动化与计算...
  • 3篇经济管理
  • 3篇理学
  • 1篇自然科学总论

主题

  • 11篇遗传算法
  • 4篇单亲遗传
  • 4篇单亲遗传算法
  • 4篇物流
  • 3篇调度
  • 3篇逆向物流
  • 2篇收敛性
  • 2篇配送
  • 2篇配送中心
  • 2篇启发式算法
  • 2篇子群
  • 2篇物流网
  • 2篇物流网络
  • 2篇利益分配
  • 2篇基于遗传算法
  • 2篇激励机制
  • 2篇供应链
  • 2篇供应链协调
  • 1篇代理
  • 1篇代理机制

机构

  • 14篇天津大学
  • 5篇南开大学

作者

  • 12篇李波
  • 5篇王秀峰
  • 3篇邱枫
  • 3篇崔欣
  • 2篇顾培亮
  • 2篇曾成培
  • 2篇林强
  • 2篇郭美娜
  • 2篇马大奎
  • 2篇郑高飞
  • 1篇陈飞
  • 1篇樊建华
  • 1篇赵志彦
  • 1篇杜健
  • 1篇詹原瑞
  • 1篇郑士芹
  • 1篇于涵

传媒

  • 3篇计算机工程
  • 3篇计算机工程与...
  • 3篇Journa...
  • 2篇南开大学学报...
  • 1篇中国机械工程
  • 1篇统计与决策
  • 1篇西南交通大学...
  • 1篇计算机应用
  • 1篇管理科学学报
  • 1篇计算机仿真
  • 1篇工业工程
  • 1篇中国地质大学...
  • 1篇哈尔滨商业大...
  • 1篇智能系统学报
  • 1篇系统管理学报

年份

  • 10篇2008
  • 6篇2007
  • 6篇2006
22 条 记 录,以下是 1-10
排序方式:
带子群自组织蠕虫算法及其在多模态问题中的应用被引量:4
2006年
提出了一种全新的多模态遗传算法——带子群的自组织蠕虫算法(SSOMA)。该算法的基本思想是:通过初始群体的前期寻优找到峰值点的所在邻域;随后分别在这些邻域内选择少量的个体组成子群,在这些子群中再利用自组织蠕虫算法进行后期寻优,从而找到所有的峰值点,该算法极大地降低了计算的复杂度、提高了收敛速度。最后,用经典测试函数对该算法进行了仿真实验,并进行了计算复杂度分析,结果表明该算法在多模态函数优化方面具有较为理想的应用前景。
郑高飞王秀峰
关键词:多模态优化遗传算法
基于树搜索的一种动态空间调度方法被引量:13
2007年
针对大型离散企业产品组装空间调度问题,提出了一种基于树搜索的动态调度方法。该方法同时考虑了空间布置和时间调度两方面因素,在整个调度规划周期内,算法分成两部分:一是调度准备阶段,把调度时间分割成连续的时间段,并通过时间约束条件得到在每个分场地内需要组装的模块候选集,同时得到分场地的初始布局状态;二是局部调度阶段,通过深度优先树搜索的方法,在每个时间片内使用局部调度算法进行空间布置搜索,得出最优调度。该方法简单实用,最后,仿真实验说明了所提方法的有效性。
郭美娜李波
关键词:深度优先搜索
配送中心存储布局的一种动态调度方法被引量:3
2008年
货物在配送中心仓储空间内的定位可以描述为一个NP-Hard的装填问题。把仓储空间分为若干单位空间,并结合空间、时间性质,提出了货物存储空间动态调度的优化算法,在一段连续的调度计划时间段内,整个调度方法被分成三部分。第一部分通过考虑空间约束、离库时间产生对应于不同时间片的货物初步分组集合。第二部分设计了遗传算法来实现初步分组后的货物在单位空间内的优化布局。由于GA的全局搜索特性及精华策略、去负策略的应用,可以实现一个单位空间内的较优货物布局方案。为了克服零散货物占用空间的问题,第三部分是进行手工微调。最后两个仿真例子验证了所提方法的有效性。
赵志彦詹原瑞李波
关键词:遗传算法动态调度
Novel algorithm for constructing support vector machine regression ensemble被引量:6
2006年
A novel algorithm for constructing support vector machine regression ensemble is proposed. As to regression prediction, support vector machine regression (SVMR) ensemble is proposed by resampling from given training data sets repeatedly and aggregating several independent SVMRs, each of which is trained to use a replicated training set. After training, several independently trained SVMRs need to be aggregated in an appropriate combination manner. Generally, the linear weighting is usually used like expert weighting score in Boosting Regression and it is without optimization capacity. Three combination techniques are proposed, including simple arithmetic mean, linear least square error weighting and nonlinear hierarchical combining that uses another upper-layer SVMR to combine several lower-layer SVMRs. Finally, simulation experiments demonstrate the accuracy and validity of the presented algorithm.
Li Bo Li Xinjun Zhao Zhiyan
对于一维原材料切割问题的单亲遗传启发方法被引量:1
2006年
基于单亲遗传算法提出一种对于一维原材料位置组合进行编码,并通过变异操作算子进行全局搜索的方法。首先为了减少运算量,加快算法的收敛速度,提出一种用来减少染色体长度且又保持能找到最优全局解的染色体精简编码方案;其次在评价函数的选择上,采用了材料剩余量最小的全局最优评价函数来保证进化收敛到最优解;而采用的变异保持策略和选择精华策略可以使得进化过程更快地趋向最优解。最后,实际应用例子说明了所提方法是工业应用中一种可行的方案。
杜健李波
关键词:单亲遗传算法
基于单亲遗传算法的动态设备布局仿真研究被引量:10
2007年
针对柔性生产环境下的设备布局问题,提出了一种基于单亲遗传算法原理的启发式算法.发展了一种新颖的适用于动态设备布局的遗传换位操作算子,并提出在单期布局编码子串上应用换位概率的策略,增加了种群的多样性.Matlab编程实现算法,通过大量仿真模拟并与其他算法进行比较分析,证实了所提出方法的有效性.提出的算法在问题规模不大时可以迅速而准确的获得优化解,在问题规模较大时也能在较短时间(与其他算法相比)获得满意解,因此具有较好的综合性能.
李波邱枫
关键词:启发式算法单亲遗传算法
基于单亲遗传算法的多行设备布置方法及仿真被引量:5
2007年
机器设备布置问题是制造系统中常见的问题之一,基于单亲遗传算法构造了生产车间中常见的多行设备布置问题的优化算法.以总储运费用最小化为目标,通过单亲遗传算法的基因换位操作,从任何初始布置状态出发都能够容易地收敛到全局最优解.进一步,仿真试验结果及与传统遗传算法的比较证明了这一算法对大规模机器布置问题的有效性.
邱枫李波
关键词:组合优化单亲遗传算法
基于多模态函数优化的改进克隆选择算法被引量:18
2006年
文章分析了deCastro和VonZuben在2002年提出的用于多模态函数优化的克隆选择算法(CLONALG)的不足,并且运用小生境技术、记忆方法、梯度法和相似性抑制法对该算法进行了改造,提出了小生境克隆选择算法(NCSA)。利用马尔柯夫链为数学工具,从理论上证明了NCSA的完全收敛性(CompleteConvergence)。该算法与CLONALG进行了仿真比较实验,不仅验证了NCSA理论上的完全收敛性结论,同时验证了所提算法对于求解多模态问题更为有效,且具有很好的稳定性。
郑士芹王秀峰
关键词:多模态函数优化整体收敛性
用改进的遗传算法求解作业调度问题被引量:3
2008年
作业调度问题 JSP(Job Shop Scheduling Problem)是典型的组合优化问题.文中用改进的遗传算法来解决作业调度问题,在遗传算法中设计了一种调整算子,并证明了算法能够收敛到全局最优解;同时提出一种新的求解 JSP 问题的双目标函数、双种群遗传算子.每个种群侧重一个目标,各从不同侧面深度挖掘问题的信息,用以优化问题的解,两个种群再通过混合交叉得到更好的解,较大地提高了算法的收敛速度.
陈飞王秀峰
关键词:作业调度遗传算法全局收敛性
随机需求多车辆路径问题的重优化算法被引量:7
2008年
针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用 rollout 算法对该路径进行进一步优化,将其划分为满足约束条件的多条子路径,不仅能满足实际需求,而且极大提高了优化性能.与现行方法对比实验结果表明,本算法可以对多车辆路径更为合理的优化,明显减少行驶费用,是求解随机需求的多车辆路径问题的一种有效算法.
樊建华王秀峰
关键词:启发式算法
共3页<123>
聚类工具0