闫杨
- 作品数：11 被引量：39H指数：4
- 供职机构：沈阳建筑大学管理学院更多>>
- 发文基金：国家自然科学基金国家科技支撑计划辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 一类多旅行商问题的计算及仿真分析被引量：13
- 2009年
- 旅行售货商问题(TSP)是组合优化领域的经典问题之一,而考虑多个旅行商的多旅行商问题(MTSP)是经典的旅行商问题的扩展。多旅行商问题的特点使其符合许多实际问题,并且通过对多旅行商问题加入约束条件可以使其转化为车辆选择问题(VRPs)。针对一类特殊的MTSP问题采用Lin-Kernighan算法进行求解分析,并在此基础之上针对访问城市数目均衡的多旅行商问题采用两阶段方法进行求解,计算仿真结果是令人满意的。
- 王大志汪定伟闫杨
- 关键词：旅行商问题多旅行商问题
- 一类安装时间受资源约束的单机成组排序问题被引量：3
- 2007年
- 讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明。
- 闫杨赵传立
- 关键词：单机排序成组技术资源约束
- 安装时间受资源约束的单机成组调度问题被引量：5
- 2007年
- 针对具有连续资源的单机成组调度问题,建立一类安装时间受资源约束的单机成组调度模型。模型中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有与时间有关的学习效应。考虑三类问题:第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子说明了算法的有效性。
- 闫杨赵传立
- 关键词：单机调度成组技术资源约束
- 一类资源约束的单机成组调度问题被引量：3
- 2008年
- 本文讨论具有连续资源的单机成组调度问题.在这一模型中,工件组的安装时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加函数.考虑两个问题,第1个问题是在满足资源消耗总量限制条件下,极小化最大完工时间.第2个问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量.分别对两个问题讨论了最优调度的某些特征,分别给出了求解最优资源分配的方法,并通过数值例子进行说明.
- 闫杨王大志汪定伟王洪峰
- 关键词：单机调度成组技术资源约束
- 基于OpenMP求解无容量设施选址问题的并行PSO算法被引量：7
- 2008年
- 讨论无容量设施选址(UFL)问题,提出了一个基于OpenMP技术的并行多粒子群优化(PSO)算法.将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行.算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子.通过将并行多粒子群算法对OR-library中的标准测试问题进行测试,并将计算结果与串行多粒子群算法的计算结果进行比较.相比之下,并行多粒子群算法执行时间短,特别对于大规模的计算问题,所得结果有更好的鲁棒性.
- 王大志闫杨汪定伟王洪峰
- 关键词：粒子群算法并行计算OPENMP多种群
- 动态环境中的多智能体进化算法
- 2010年
- 针对动态环境,提出了一种基于多智能体的进化算法(MAEA).智能体模拟生物机制特征,相互合作来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群多样性,同时引入随机移民和对偶映射策略.通过对一系列动态优化函数的仿真实验可以得出,相比之下,基于多智能体的进化算法可以在动态环境中获得更好的性能.
- 闫杨王大志汪定伟王洪峰
- 关键词：多智能体进化算法动态环境
- 具有优先约束的单机随机排序问题被引量：3
- 2009年
- 讨论工件的加工时间为常数,机器发生随机故障的单机随机排序问题,目标函数极小化工件的加权完工时间和的数学期望最小.考虑两类优先约束模型.在第一类模型中,设工件间的约束为串并有向图.证明了模块M的ρ因子最大初始集合I中的工件优先于模块中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到机器发生随机故障的情况.在第二类模型中,设工件间的约束为出树优先约束.证明了最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的排序为最优排序并给出了最优算法.
- 闫杨汪定伟王大志王洪峰
- 关键词：单机排序
- 求解动态背包问题的多智能体进化算法被引量：7
- 2009年
- 针对动态背包问题,提出了一种基于多智能体的进化算法(MAEA).通过智能体相互合作地模拟生物机制特征来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群的多样性,在算法中引入了随机移民机制.通过对一系列动态背包问题的仿真实验可以看出,在离线性能指标下,这种引入了随机移民机制的基于多智能体的动态进化算法相比几类遗传算法可以获得更好的性能.
- 闫杨汪定伟王大志王洪峰
- 关键词：背包问题多智能体多样性
- 加工时间可变的资源约束单机成组排序问题
- 在排序问题是一类重要的组合最优化问题。本文首先介绍了排序问题的定义、应用背景和发展情况、表示方法和分类等，然后对加工时间可变的资源约束单机成组排序问题进行了讨论。在这一模型中，同一组内的工件不允许分开加工，各工件组的安装...
- 闫杨
- 关键词：排序资源约束线性加工时间目标函数
- 文献传递
- 一类安装时间和加工时间受资源约束的成组排序问题被引量：1
- 2006年
- 讨论了安装时间和加工时间同时受资源约束的单机成组排序问题.目标函数为在满足最大完工时间限制条件下极小化安装时间消耗资源量与工件消耗资源量的总和.在讨论了问题若干性质基础上,给出了一个最优多项式算法,并用数值例子作了说明.
- 闫杨赵传立
- 关键词：单机排序资源约束
