一类网络k-中心选址问题的改进算法

为解决基于城市道路交通网络的应急设施选址问题,建立了此问题的网络k-中心选址抽象模型。针对此模型在分析研究已有算法的基础上,设计了一种具有多项式时间的改进置换迭代算法,证明了算法迭代的有效性,分析了算法的计算复杂度,并利用实例进行了对比分析。实例分析表明,改进的置换迭代算法降低了受限p-中心的并行迭代算法中的网络中心置换的条件,而算法的效率有明显的提高。     

网络选址的赋权中心和赋权重心问题

讨论了现代物流研究中单个配送中心的选址问题，该问题是一类需求点赋权的网络选址模型，针对于该模型，我们描述了更加切合实际的赋权中心问题和赋权重心问题．对这两类问题，用最小距离矩阵，给出了算法，并证明了这两个算法的复杂性是多项式的．     

最小支撑树的三种算法

最小生成树问题是网络优化中一个常见的问题,本文介绍了避圈法（kruskal）和破圈法等求解方法。     

最小支撑树的一种删除大权边算法及应用

最小支撑树的一种删除大权边算法是在Kruskal算法、Prim算法和破圈法的基础上,提出的另一种算法。介绍了删除大权边算法的基本概念和性质,列举了删除大权边算法的计算实例,叙述了删除大权边算法的及其应用。     

实际配送中多个配送点闭回路最短路径的选取

将Dijkstra算法与Kruskal算法相结合求由配送中心到多个销售点然后返回配送中心最短的闭路径,比单一的用Dijkstra算法和Floyd算法简单,比单一的用Kruskal算法精确,从而给实际计算带来方便。     

树的m—路中心

提出了m—路中心的概念。对无权树和赋权树分别给出了O(n log n),O(n~2)及O(n log (d(T)/Wminee(T)))算法,其中Wminee(T)是赋权树的最小权数。     

确定性网络随机多点r—辐射中心选址理论与算法

在Edward. Minieka提出的γ—辐射选址理论与算法的基础上,本文提出了在确定性网络中选择多个随机服务能力设施为最多用户服务的选址理论与算法。     

网络上的信息传播模型与算法研究

研究单一产品下阈值模型的互补性与替代性,及多产品传播模型.建立了根树网络上多产品传播的阈值模型,研究某件产品占据整个根树网络的可能性与必然性,并给出了其多项式时间算法.     

基于遗传算法的一体化通风网络优化算法

概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。在通风网络理论和图论的基础上,引入遗传算法随机产生2个动态网络的邻接矩阵和余树弦风量值,使用附有条件的最小支撑树算法产生2个最小支撑树,进而求得相应的回路矩阵。通过余树弦风量值和回路矩阵等分别计算通风网络风量分配值和风阻调节值,基于通风总功率和约束条件构建广义最小化目标函数,依此对分风和调风方案进行评价,使用遗传算法中进化算子对分风和调风方案实施进化操作,最终得到满意解。研究结果表明：该算法是严格数学意义上全局优化算法,解决调风地点约束的通风网络优化问题,利用网络结点流量平衡的等式约束条件,减少最优化模型中变量数目,提高算法效率。     

一个双金子塔中心构型的存在性

对于N体问题,本文研究了它的一个双金子塔中心构型的存在性,根据对动力学运动方程的分析,得出否定的结论.本文还对其中的原因进行了分析.