刘勇 作品数:64 被引量:223 H指数:8 供职机构: 上海理工大学管理学院 更多>> 发文基金: 国家自然科学基金 教育部人文社会科学研究基金 上海市“科技创新行动计划” 更多>> 相关领域: 自动化与计算机技术 理学 经济管理 文化科学 更多>>
复杂系统可靠性优化的混合万有引力搜索算法求解 被引量:2 2012年 复杂系统可靠性优化问题是一类有约束限制且目标函数具有多个局部极值的非线性优化问题.为求解该类问题,提出了一种混合万有引力搜索算法的求解方法.算法利用基于万有引力定律的寻优机制指导群体进行全局搜索,并采用序列二次规划算法进行局部搜索,避免基本万有引力搜索算法陷入局部最优,改善优化性能,加快寻优速度.通过实例计算,并与蚁群优化算法、微粒群算法、蜂群算法和基本万有引力搜索算法等进行比较,验证了算法的可行性和有效性. 刘勇 刘勇关键词:系统可靠性 序列二次规划 函数优化的量子正弦余弦算法 被引量:10 2017年 正弦余弦算法利用正弦和余弦函数对个体位置进行更新与搜索。为避免正弦余弦算法早熟收敛,根据量子进化算法的相关理论和正弦余弦算法原理,设计了一种求解函数优化问题的新型智能算法——量子正弦余弦算法。量子正弦余弦算法利用量子位对个体位置进行编码,以量子旋转门实现对个体最优位置的搜索,并以量子门实现个体的变异,从而避免早熟收敛。通过一系列典型函数优化问题的求解实验并与其他算法作比较进行检验,实验结果表明该算法具有良好的性能。 陈聪 马良 刘勇关键词:量子进化 函数优化 融入人文素养教育的“运筹学”(通识课程)教学研究 被引量:1 2021年 人文素养是衡量当代大学生综合素质的重要标准之一,传统“运筹学”教学由于课程性质偏数学或应用数学,往往注重具体的数学理论与方法,无法顾及人文素养方面。在探讨传统“运筹学”课程教学优缺点的基础上,分别从历史观、系统观、哲学观及综合与交叉的角度,论述融入人文素养教育的“运筹学”(通识课程)的教学改革与实践探索。此教学实践能充分激发学生的学习兴趣,启发心智,提升人才培养的综合素质,并获得一系列教学成效,对相关大学课程的教学具有一定的借鉴意义。 魏欣 马良 张惠珍 刘勇关键词:人文素养 教育 通识课程 应急救援中心的选址-调度的双层模型及混合嵌套式算法 被引量:2 2022年 针对突发重大疫情或灾害后实施应急救援过程中的物资调配急迫性与时效性以及多车型运输问题,本文构建了一种选址-调度双层模型.即,上层以总的运输代价最小化为目标,下层以配送代价(时间、距离和满意度)最小为目标的双层动态交互模型,同时考虑时间窗、配送覆盖范围限制以及运输车辆容量限制及距离等约束条件.根据模型特点,设计了一种混合嵌套算法,上层为新型排球超级联赛算法(New Volleyball Premier League Algorithm,NVPL),下层为改进的遗传算法(Improved Genetic Algorithm,IGA)来求解.采用了新冠疫情爆发期间全国药物临时配送中心选址和紧急调度运输背景的相关算例进行求解,并与双层遗传算法和双层粒子群算法作对比,验证了模型的有效性与算法的准确性. 孙硕 孟晗 马良 刘勇共享单车停车站点选址研究 被引量:3 2019年 为提高共享单车服务质量,建立混合整数线性规划选址模型,实现最小化企业及用户成本的站点选址。模型的目标函数考虑了地租成本和用户步行距离成本;约束条件中考虑了用户心理安全空位数等。利用MATLAB调用CPLEX编程进行仿真模拟,实验结果实现了用户需求在不同站点间的分流。最后提出政策上的整改建议,能够帮助政府和企业更有效地管理共享单车。 朱晓杨 干宏程 刘勇 张沁莞运筹学公选课的教学研究 被引量:1 2016年 为推广和普及运筹学的优秀思想和方法,在全校范围内开设运筹学公选课。由于公选课学生的专业各不相同,基础又比较薄弱,运筹学公选课应该着重解决教学内容选择和教学方法设计这两个关键问题。在教学内容上,以基础理论为主,注重软件使用,强调理论方法和实际问题相结合;通过案例教学和运筹学软件的演示实验等教学方法,加强启发式教学。 刘勇关键词:运筹学 公选课 课程建设 基于改进免疫算法的容量限制工厂选址仿真 被引量:3 2021年 针对传统容量限制的工厂选址问题存在的缺少对工厂生产能力和需求点需求量实际考虑等问题,建立根据需求选择工厂生产规模的选址模型,采用免疫遗传算法进行优化。通过对工厂的生产能力和需求进行分析,得到建设成本和运输费用,以此构建选址优化模型。对免疫遗传算法中记忆库容量改进为对个体评价动态设置记忆库容量以及采取Metropolis准则以改进遗传选择机制,避免陷入局部最优解。最后通过实验表明改进的模型和算法有效减少选址成本,提高工厂的利用率以及更好的满足需求。 李睿雪 马良 刘勇关键词:免疫遗传算法 随机扩散算法求解二次背包问题 被引量:3 2011年 针对二次背包问题,提出一种新的基于群体智能的随机扩散算法.算法采用一对一的通信机制;利用部分函数估计评价候选解;利用量子机制构造个体;采用1-OPT和异或操作提高搜索性能.通过数值实验并与微粒群算法、蚁群算法作比较,结果表明算法具有较好的优化性能. 刘勇 刘勇平面选址问题的引力搜索算法求解 被引量:6 2012年 为求解平面选址问题,给出了一种基于引力搜索算法的求解方法。算法利用万有引力定律进行全局搜索,采用一种邻域搜索方法进行局部搜索,实现算法全局优化和局部优化的平衡。通过大量实验和与现有求解方法的比较,结果验证了算法的可行性和有效性。 刘勇 刘勇关键词:引力搜索算法 考虑多种训练方式的自适应最有价值球员算法 被引量:2 2020年 最有价值球员算法(MVPA)是一种模拟体育比赛的新型智能优化算法,为解决其寻优精度低和收敛速度慢等问题,提出一种考虑多种训练方式的自适应最有价值球员算法(ACMTM-MVPA)。MVPA的初始化方式单一,随机性和盲目性强,降低了算法的收敛速度和寻求精度。为了增强初始化球员的水平,提高初始球队的整体实力,在MVPA的竞争阶段之前加入了训练阶段,并在训练阶段使用邻域搜索算法以及混沌序列和反向学习算法来训练和筛选球员;为了增强球员的自我探索能力以及向最佳球员学习的能力,使球员具有争夺最有价值球员奖杯的资格,在队伍竞争阶段加入了自适应的球员进化因子。对15个标准函数的测试结果表明,ACMTM-MVPA与MVPA、粒子群优化(PSO)算法和遗传算法(GA)相比,在寻优精度和收敛速度上更有优势。最后给出了ACMTM-MVPA在暴雨强度公式参数优化中的应用实例,结果显示,该算法法明显优于自适应光学优化算法、传统回归法与优选回归法。 王宁 刘勇关键词:自适应 暴雨强度公式