孙凯
- 作品数：7 被引量：18H指数：3
- 供职机构：山东轻工业学院电子信息与控制工程学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学冶金工程更多>>
- 带最小批量约束的计划问题及其拉格朗日松弛算法被引量：6
- 2009年
- 针对一类带最小批量约束的计划问题,提出了基于拉格朗日松弛策略求解算法.通过拉格明日松弛策略,将原问题转为一系列带最小批量约束的动态经济批量W-W(Wagner-Whitin)子问题.提出了解决子问题且其时间复杂度O(T^3)的最优前向递推算法.对于拉格朗日对偶问题,用次梯度算法求解,获得原问题的下界.若对偶问题的解是不可行的,通过固定装设变量,求解一个剩余的线性规划问题来进行可行化处理.最后,数据仿真验证了算法的有效性.
- 潘常春杨根科孙凯陆恒云
- 关键词：拉格朗日松弛
- 基于改进分散搜索算法的无人机路径规划被引量：7
- 2011年
- 针对在敌情信息不明环境中无人机侦查路径规划问题,建立了车辆路由问题模型(VRP),提出了基于分散搜索的改进混合搜索算法.基于Bayes方法计算出点到点之间的威胁概率,并生成了一个赋权图,将无人机路径规划问题转化为车辆路由寻优模型.采用混合路径规划算法求解.该算法将模拟退火嵌入到分散搜索算法的框架中,充分利用了分散搜索的全局搜索能力与模拟退火的局部搜索能力来优化无人机的侦查路径,混合算法在保证时效性的同时提升了求解的质量.仿真结果验证了算法的有效性.
- 白杰杨根科潘常春孙凯
- 关键词：无人机路径规划分散搜索离散优化
- 改进的蚁群算法求解蛋白质折叠问题被引量：4
- 2010年
- 针对蛋白质折叠问题的二维格点模型(2DHP)提出了一种改进的蚁群算法(ACO)。受链生长型算法Pruned-Enriched Rosenbluth Method(PERM)的启发,在计算迹的时候增加了一个新的信息量,使得改进后的蚁群算法具有较快的收敛速度,同时采用基于极值动力学的优化方法(EO)进行局部搜索。求解基准实例的结果表明,该算法能够在保证解质量的前提下能大大缩短计算时间。
- 陆恒云杨根科潘常春孙凯
- 关键词：蛋白质折叠格点模型蚁群算法
- 冷轧平整机生产调度问题的研究
- 2009年
- 冷轧平整机的生产过程是钢铁生产中的一个关键环节,针对其生产过程中的轧件参数与轧辊性能相耦合的复杂情况,建立了数学模型,并提出了有效的分解-合成机制,将问题简化。设计了针对该问题的极值优化(EO)算法,并且提出了遗传算法(GA)与极值优化(EO)相结合的混合算法,来寻求较优的调度结果。通过对某钢厂实际生产数据的计算和分析,验证了模型和算法的可行性和有效性。
- 于冰杨根科孙凯张国勇
- 关键词：遗传算法
- 设备参数变化的批量轧制调度问题模型与算法
- 2011年
- 针对冷轧平整机轧件与轧辊参数耦合的特点,建立了设备参数动态变化下批量轧制调度问题的数学模型。以轧辊磨损函数为切入点,通过分段线性简化轧辊磨损曲线,将复杂的调度问题分解为三个子问题。开发了基于分散搜索和动态规划相结合的混合策略,首先根据约束条件将轧件分配到不同的类中,然后通过分散搜索对每个轧件类求解K-最短路径问题,最后通过动态规划将这些子问题的解合成为一个原问题的可行解。通过某大型钢厂的实际生产数据验证了算法的有效性。
- 孙凯杨根科潘常春
- 关键词：分散搜索动态规划
- 基于改进分散搜索算法的无人机路径规划
- 针对在敌情信息不明环境中无人机侦查路径规划问题，建了车辆路由问题模型(VRP)，提出了基于分散搜索的改进混合搜索算法。首先，基于BAYES 方法计算出点到点之间的威胁概率，基于威胁概率生成了一个赋权图，将无人机路径规划问...
- 白杰杨根科潘常春孙凯
- 文献传递网络资源链接
- 基于免疫算法与分散搜索的钢铁生产调度研究
- 生产调度是制造企业生产管理的关键,科学的制定和执行生产调度方案对提升产品质量,缩短生产周期,减少在制品库存,降低物耗和能耗,降低生产成本,提高企业竞争力有着极其重要的意义。钢铁生产调度是生产调度理论在钢铁行业特殊环境中的...
- 孙凯
- 关键词：免疫算法分散搜索禁忌搜索
- 文献传递
