张薇
- 作品数：6 被引量：11H指数：2
- 供职机构：东北大学理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学经济管理文化科学更多>>
- 网络最大流的最大容量有向路算法被引量：2
- 2009年
- 针对单源、单汇网络给出最大流问题的一个新算法——最大容量有向路算法,算法的核心思想是利用分层原理在增量网络中反复寻找从源点到汇点的在一定规则下的容量最大的有向路,直至找不到有向路为止。给出算法的复杂度为O(mn)与最大流问题的两个具有代表性的算法——Ford-Fulkerson算法和Dinic算法,作了复杂性和实例比较,结论是最大容量有向路算法的效果好于Ford-Fulkerson,算法不低于Dinic算法。该算法完全能够编程实现,仿真试验结果表明,算法效果良好。
- 郑桂君张薇
- 关键词：有向路复杂度
- 最短路问题的灵敏度分析与最短路调整被引量：2
- 2009年
- 本文讨论的是无负回路的有向网络,在已知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变后的最短路,即:利用网络的独特优势,建立最短路问题的灵敏度分析算法。
- 薛翠平张薇
- 关键词：网络最短路问题
- 具有退货政策的制造-零售供应链最优策略被引量：4
- 2007年
- 研究实行退货政策的制造-零售供应链系统的协调问题.对于单一制造商与单一零售商,首先建立起一个市场需求量为零售价格线性减函数的基于Stackelberg博弈框架的可退货供应链博弈模型,并对其进行了合作与非合作博弈的最优决策分析.基于带有退货政策的报童模型,建立起市场需求量受随机干扰的可退货的供应链博弈模型,并研究其系统协调问题,给出了制造商和零售商在非合作博弈时各自达到最优利润的最优决策和在合作博弈时系统利润达到最优的最优决策.最后,分析采取退货政策的条件,给出了它的有效域.
- 唐建勋张薇
- 关键词：供应链协调退货政策报童模型
- 一种基于和声策略的禁忌搜索算法被引量：1
- 2011年
- 结合禁忌搜索算法与和声搜索算法的特点,提出一种基于和声策略的禁忌搜索算法(HTS).该算法基于和声策略构造较优多初始解,进行多初始解禁忌搜索,解决了以往算法只从一个初始解出发进行搜索易陷入局部最优的问题.以典型的组合优化问题TSP为例,验证了该算法的有效性,计算机实验的结果表明该算法有较好的寻优能力.
- 王岩张薇
- 关键词：禁忌搜索和声搜索旅行商问题
- 指派问题的树算法被引量：2
- 2010年
- 给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,易于掌握,能够找到全部最优指派方案,并且容易编程实现.
- 薛翠平张薇
- 关键词：指派问题树算法
- 概率统计研究性教学模式的实践
- 2014年
- 结合自身教学经验,提出以研究性教学为原则的概率统计课程教学改革方案,包括优化整理教学内容、探索高效的教学方法、修改课程考核评价体系,并对实践效果做简要分析。
- 王洪曾张薇常桂松
- 关键词：研究性教学概率统计教学改革
