国家教育部博士点基金(200801450008)
- 作品数:19 被引量:84H指数:5
- 相关作者:汪定伟刘黎黎高镜媚祁宁王文佳更多>>
- 相关机构:东北大学沈阳化工大学鞍山师范学院更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金国家自然科学基金创新研究群体项目更多>>
- 相关领域:经济管理自动化与计算机技术金属学及工艺更多>>
- 基于杂合机制的免疫遗传算法在动态问题中的应用被引量:5
- 2009年
- 针对遗传算法在求解动态问题时存在多样性缺失,无法快速响应环境变化的问题,提出一种基于杂合子机制的免疫遗传算法.该算法借鉴免疫系统中多样性与记忆机理,从保持等位基因多样性出发,在免疫变异中引入杂合映射机制,使种群能够探索更大的解空间.同时,通过引入记忆策略,使算法迅速跟踪最优解变化轨迹.该方法在动态0-1优化问题的求解中取得了较好的效果.
- 刘黎黎汪定伟
- 关键词:动态优化免疫遗传算法记忆策略
- 求解交货期可变动态调度问题的差分进化算法被引量:1
- 2011年
- 针对差分进化算法求解动态优化问题时存在多样性缺失、寻优效率低的问题,提出一种多种群差分进化算法,将这种用于求解连续解空间优化问题的进化算法应用于顺序编码的动态调度问题求解中.该算法利用随机键编码表示法将连续位置向量转化为顺序编码.提出自组织多种群策略,将种群按动态空间特征自动分成主种群与子种群;由主种群不断探索峰值所在区域,从主种群分离出来的子种群负责在这些有效区域进行开发,并对子种群规模进行自适应调整,以加快算法寻优速度并节省计算资源.算法应用于交货期可变动态调度问题中,取得了满意结果.
- 刘黎黎王诗元汪定伟
- 关键词:差分进化多种群动态调度
- 允许不完全拍卖的多轮逆向组合拍卖机制被引量:7
- 2013年
- 物品之间的互补性和替代性使得逆向组合拍卖成为较为有效的采购方式.设计了一种允许不完全拍卖的多轮逆向组合拍卖机制,并设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(preprocessing rules-based improved MMAS),求解每轮的胜标确定问题.结果表明,允许不完全拍卖的多轮拍卖机制能够显著地降低采购成本.
- 祁宁汪定伟
- 最短路径的可达矩阵算法被引量:1
- 2011年
- 为了提高传统最短路径算法的效率,文中在细致分析传统算法的基础上,提出了一种在业务流程中计算最短路径及寻找不合理活动环的新方法,此方法被称为最短路径的可达矩阵算法.与原有的最短路径算法相比,该方法将可达矩阵的思想引入到最短路径的计算中,可以在矩阵中显示出活动环及活动路径值.文中还详细描述了该方法所涉及的定义及运算规则.最后,将该方法应用于具体实例,并快速地找到了活动环及活动路径,为业务流程再造提供了一种新的解决方案.
- 原慧琳汪定伟
- 关键词:最短路径可达矩阵业务流程重组
- 复合粒子群算法及其在动态环境中的应用被引量:3
- 2011年
- 针对粒子群算法在求解动态优化问题时存在多样性缺失和搜索效率低的问题,模拟物理学中复合粒子的构成机理,提出了复合粒子群优化算法.通过对复合粒子进行构造、自调整、整体迁移等操作,使粒子充分结合其它粒子在进化中有价值的信息,并提出异速度映射机制,使粒子以较快的速度跟踪最优点的变化轨迹,保持群体多样性的同时兼顾了寻优速度.算法应用于两种动态测试函数中,取得了满意的结果.
- 刘黎黎汪定伟
- 关键词:粒子群优化动态环境
- XOR标集的逆向组合拍卖的获胜者确定问题被引量:3
- 2013年
- 基于XOR标集的逆向组合拍卖使得竞标者可以更准确地表达对多种不同资源组合的偏好,建立了适于基于XOR标集的逆向组合拍卖获胜者确定问题的一般模型,设计了三个预处理规则,在此基础之上设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(preprocessing rules-based improved MMAS),解决基于XOR标集的逆向组合拍卖获胜者确定问题.仿真结果表明,提出的预处理规则能够缩小搜索空间,并有效地尽早停止不可能产生最优解的搜索.与CPLEX的计算对比表明,提出的PRIM算法能够有效的求解基于XOR标集的逆向组合拍卖获胜者确定问题,改进效果明显.
- 祁宁汪定伟
- 三级网状随机库存与定价联合策略的仿真优化被引量:1
- 2009年
- 研究了弹性需求下提前期可控的库存与定价联合策略问题.由于该系统具有顾客到达服从泊松分布,随机顾客需求量、随机顾客购买行为、随机订货时间和制造商生产容量有限制等特点,使得解析方法很难描述系统中的多种复杂随机因素.为此建立了以最大化总收益为目标,将价格、提前期及库存控制策略同时作为决策变量的数学模型,并运用基于仿真的优化方法,通过将仿真方法与粒子群优化算法相结合对问题进行求解.仿真实例验证了模型和基于仿真的优化方法的可行性和有效性.
- 高镜媚汪定伟
- 关键词:提前期粒子群优化
- 3级网状随机性库存控制策略的仿真优化被引量:11
- 2009年
- 研究了多制造商,多分销商和多零售商的3级网状随机性库存系统的(r,Q)库存控制策略问题.由于该系统具有顾客到达时间服从泊松分布,随机顾客需求量,随机顾客购买行为,随机订货时间和制造商生产容量有限制等特点,使得解析方法很难描述系统中的多种复杂随机因素并无法求解有效的库存控制策略.为此建立了以总成本最小为目标的数学模型,运用了基于仿真的优化方法,通过将仿真方法与粒子群优化算法相结合对问题进行求解.最后通过仿真实例与比较,验证了模型和基于仿真的粒子群优化方法的可行性和有效性,也表明了基于仿真的优化方法在供应链管理中的适用性.
- 高镜媚汪定伟
- 关键词:数学模型粒子群优化算法
- 基于实值设计结构矩阵(RVDSM)算法进行流程的优化设计被引量:2
- 2010年
- 针对业务流程的特点,在设计结构矩阵(DSM)的基础上提出了基于实值设计结构矩阵(Real ValueDesign Structure Matrix,RVDSM)算法,该算法在设计结构矩阵中引入解析结构模型的思想,并将DSM中的模糊值转变为具有实际意义的具体的值。文中以路径值为例,设计了其详细的算法和规则及实现过程,并将算法应用于仓储物流管理系统问题中。通过工程实例表明了算法的有效性。文章最后还将实值设计结构矩阵中的值转换为字符串值,说明其应用范围非常广泛。
- 原慧琳汪定伟
- 关键词:设计结构矩阵BPR
- 网上拍卖中信任模型的研究综述被引量:5
- 2010年
- 网上拍卖的匿名性以及不确定性是网上欺诈行为不断增加的重要客观因素,因此,建立一个完善的信任模型成为网上拍卖中亟待解决的问题。归纳了网上拍卖中受主、客观因素影响的信任概念模型,探讨了当今拍卖网站主要采用的信任模型以及存在的问题。列举了当前改进的信任计算模型,包括基于社会学理论的信任模型、基于统计的信任模型、基于概率的信任模型、基于不确定性理论的信任模型、基于语义的信任模型和基于网格的信任模型;在对上述模型的优势和不足进行具体分析的基础上,展望了未来信任模型的发展方向。
- 王文佳汪定伟
- 关键词:信任模型网上拍卖信任度网格