魏欣
- 作品数：11 被引量：25H指数：3
- 供职机构：上海理工大学管理学院更多>>
- 发文基金：国家自然科学基金教育部人文社会科学研究基金国家教育部博士点基金更多>>
- 相关领域：理学自动化与计算机技术文化科学经济管理更多>>
- 求解0-1线性整数规划问题的有界单纯形法被引量：2
- 2014年
- 提出了一种求解0-1线性整数规划问题的有界单纯形法,不仅通过数学论证,讨论了该方法的合理性,奠定了其数学理论基础,而且通过求解无容量设施选址问题,验证了该方法的可行性.在此基础上,就该有界单纯形法的不足和存在的问题,给出了进一步改进的途径和手段.
- 张惠珍魏欣马良
- 关键词：单纯形法
- 求解无容量设施选址问题的半拉格朗日松弛新方法被引量：6
- 2015年
- 无容量设施选址问题(un-capacitated facility location,UFL)是应用于诸多领域的经典组合优化难题,半拉格朗日松弛方法是求解UFL问题的一种精确方法.分析了半拉格朗日松弛方法在求解UFL问题时所具有的性质,在此基础上,对求解UFL问题的半拉格朗日松弛方法进行了一定的理论完善,并探讨了提高半拉格朗日松弛方法求解性能的有效途径.数值计算结果表明:改进方法具有明显的可行性和有效性.
- 张惠珍魏欣马良
- 关键词：拉格朗日松弛
- 《管理学原理》公选课的教学研究
- 2018年
- 在全校范围内开设的《管理学原理》公选课,不同于传统的专业基础课,应着眼于学生不同的专业背景,以启发思维,指导实践为目标;兼顾文理交融以及时代特点,精心选取教学素材,提高学生的综合素养,从而在整体上提升高校培养人才的综合素质。
- 魏欣
- 关键词：管理学原理公选课教学研究
- 多目标度约束最小生成树的蚁群优化算法求解被引量：3
- 2017年
- 多目标最小生成树问题与度约束最小生成树问题分别是网络优化中两个NP难题,在实际中一直有着重要的应用.本文针对同时考虑多目标和度约束情况下的最小生成树求解问题,采用蚁群优化算法思想,设计了一种求解方案,并在计算机上用Delphi予以实现.经大量数值算例求解测试,验证了算法的有效性和可行性.
- 魏欣马良张惠珍
- 关键词：多目标度约束最小生成树蚁群优化
- 基于遗传变异特性的异类多种群蚁群优化算法研究
- 2018年
- 遗传变异特性的异类多种群蚁群优化算法由多种不同寻优机制的蚂蚁群体构成,不同群体之间协同进化优势互补。遗传变异思想的融入,使之能在局部和全局之间达到平衡,从而保有跳离局部最优的能力。在不同数据类型TSP问题上的仿真实验表明该算法具有较好的寻优能力,对某些问题实例具有明显优势。
- 魏欣马良张惠珍
- 关键词：蚁群算法多种群
- 融入人文素养教育的“运筹学”(通识课程)教学研究被引量：1
- 2021年
- 人文素养是衡量当代大学生综合素质的重要标准之一,传统“运筹学”教学由于课程性质偏数学或应用数学,往往注重具体的数学理论与方法,无法顾及人文素养方面。在探讨传统“运筹学”课程教学优缺点的基础上,分别从历史观、系统观、哲学观及综合与交叉的角度,论述融入人文素养教育的“运筹学”(通识课程)的教学改革与实践探索。此教学实践能充分激发学生的学习兴趣,启发心智,提升人才培养的综合素质,并获得一系列教学成效,对相关大学课程的教学具有一定的借鉴意义。
- 魏欣马良张惠珍刘勇
- 关键词：人文素养教育通识课程
- 多目标MIN-MAX度最小树问题及其求解被引量：1
- 2019年
- 在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。
- 魏欣马良
- 关键词：多目标生成树HAMILTON路
- 改进麻雀算法求解带模糊需求的低碳路径优化被引量：1
- 2023年
- 目的 针对低碳背景下带模糊需求的低碳多式联运规划问题(Low-carbon Multimodal Transportation Planning Problem with Fuzzy Demand, LCMTPP-FD),以成本最小化构建数学模型。同时,结合现有的强制碳排放、碳税、碳交易和碳补偿等政策对LCMTPP-FD进行模型转换,研究不同低碳政策对物流成本和碳排放量的影响。方法 主要根据模型的特征,设计一种t分布麻雀搜索算法,对不同低碳政策下的模型进行求解,将迭代次数作为t分布的自由度来提高麻雀算法的性能。结果 将改进算法及多个模型应用于实际运输案例中,改进的麻雀算法能在较短时间内获得最优解,并且在强制碳排放下碳排放量最少为9 522.28,在碳交易和碳补偿政策下成本分别降低了11.41%、17.24%。结论 改进的麻雀搜索算法具有较好的收敛性和搜索能力。强制碳排放能有效地降低碳排放量,碳交易和碳补偿能有效降低企业成本,适合于低碳运输的推广。
- 黄琴张惠珍魏欣邓歆乐
- 二次分配问题的大洪水算法求解被引量：5
- 2011年
- 大洪水算法是一种求解组合优化问题的独特方法,该方法通过模拟洪水上涨的过程来达到求解一些组合优化难题的目的。本文运用该方法求解二次分配问题(QAP),设计了相应的算法程序,并对QAPLIB(二次分配基准问题库)中的算例进行了实验测试,结果表明,大洪水算法可以快速有效地求得二次分配问题的优化解,是求解二次分配问题的一个新的较好方案。
- 魏欣马良张惠珍
- 多目标旅行商问题的大洪水算法求解被引量：6
- 2009年
- 大洪水算法是一种求解组合优化问题的独特方法,该方法通过模拟洪水上涨的过程来达到求解一些困难组合优化问题的目的。本文将其推广到多目标情形,并以旅行商问题为例,设计了相应的求解算法,经大量数据测试和验证,获得了较好的结果。
- 魏欣马良
- 关键词：多目标旅行商问题
