资源公平分配的一种贪婪算法

对资源公平分配模型提出了一种简单的贪婪算法,在一定条件下可得到全局最优解且在相当多的情况下所得解都为最优解。该方法效率极高,编程简单,计算量很小,从大量模拟情况来看相当有效。     

求解多维约束下下模函数最大值的改进贪婪算法

提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是NP-难的,故给出了求解该问题的改进贪婪算法.最后,从理论上证明了这一算法的时间复杂性和性能保证.说明该算法是多项式时间近似算法,同时也具有较好的性能保证.     

利用分片贪婪算法求解分片稀疏恢复问题

在实际应用中,有一些信号是具有分片的结构的.本文我们提出一种分片正交匹配追踪算法(P\_OMP)来求解分片稀疏恢复问题,旨在保护分片信号中的分片结构(或者小尺度非零元).P\_OMP算法是基于CoSaMP和OMMP算法的思想上延伸出的一种针对分片稀疏问题的贪婪算法. P\_OMP算法不仅仅具有OMP算法的优势,还能够在比CoSaMP方法更松弛的条件下得到同样的误差下降速率.进一步,P\_OMP~算法在保护分片稀疏信号的尺度细节信息上表现的更好.数值实验表明相比于CoSaMP, OMP, OMMP和BP算法, P\_OMP算法在分片稀疏恢复上更有效更稳定.     

快件揽收实时车辆路径问题的一种贪婪算法

快递运营中，调派车辆前往随机发生的快件发件人处上门揽收快件，是一个实时编排行车路径的动态决策过程．本文针对该问题，采用了揽收所有快件的最后时刻最早和行车路径最短的目标，结合车辆揽收快件数平衡的要求，给出一种贪婪算法；然后，对Solomon设计的100个点规模的VRPTW算例做计算试验，分析了车辆数对目标的影响．     

Besov类上的贪婪算法

我们讨论了Besov类MBpr,θ上的相应于张量积小波词典Wd的最佳m-项 逼近问题,证明了其最佳m-项逼近的阶可以通过简单的贪婪算法得到.     

求解广义纳什均衡问题的增量罚算法

研究每个局中人的决策集都有可能与竞争者的决策集有关的广义纳什均衡问题.给出了该广义纳什均衡问题罚函数形式的再定式.通过分析其KKT点的特点,进一步给出了求解广义纳什均衡问题的增量罚算法.     

排序的贪婪算法的参数上界

本文研究平行机排序中最著名的贪婪算法─LPT算法的性质．经典排序中机器随时可以开始加工．本文研究机器不都是从开始就可以加工,而是需要一个准备时间,也就是说本文研究各台机器最早可以开工的时间可以不同的同型号平行机（ideaticalParallel）的排序问题,分析LPT算法得到的近似解的参数上界．     

一种改进灰狼优化算法研究及应用

针对灰狼算法易陷入局部最优、收敛精度不高、收敛速度慢等缺点,提出一种改进的灰狼算法.引入莱维飞行,扩大搜索范围,增强全局搜索能力,避免陷入局部最优;引入贪婪原理,提升种群优良性以提高算法收敛精度;引入自适应收敛因子,加快收敛速度;引入动态权重策略,制约全局搜索与局部搜索的相互影响.将改进算法与其他四种算法作对比,实验表...     

求解旅行商问题的一种改进粒子群算法

本文研究了求解旅行商问题的粒子群算法。针对标准粒子群算法在求解旅行商问题过程中容易出现早熟和停滞现象的缺点,提出了一种改进的粒子群算法。首先,在初始种群的选取过程中,利用改进的贪婪策略直接获得具有较高性能的初始种群以提高算法的搜索效率。其次,通过引入次优吸引子,使粒子在搜索过程中可以更加充分地利用群体的信息来提高自身的性能,有效抑制收敛过程中的停滞现象,提高算法的搜索能力。最后为了验证所提出的方法的有效性和可行性,对TSPLIB标准库中的多个实例进行了测试,并给出了数值结果。     

一种求解离散多目标决策的心理学模型

本从心理学的角度,提出了一种基于后悔值的求解离散多目标决策问题的MPTBRV法,中还给出了相应的解法。     

贪心算法在基因芯片中的应用研究

在基因的杂交试验中,传统的方法是在一个大的探针集中选择每条探针与成千上万条基因进行杂交,通过获得的杂交信号来区分所有的信息,这样不仅耗时长,而且从成本上考虑也是不划算的.建立了一个使得信息增量最大化的数学模型,依据该模型,可以从一个大的探针集中挑选出尽可能少的探针并达到区分所有信息的目的,节省了杂交试验的时间,也节省了成本,通过实例计算证明是有效的.     

基于遗传算法与贪婪策略的多港口集装箱配载研究

在物流运输行业中,集装箱运输已经成为我国长江沿岸各大港口的主要运输业务。集装箱的处理流程,尤其是集装箱的配载过程直接影响着班轮的运输效率,配载方案的制定对班轮运输起着至关重要的作用。本文针对多港口集装箱船的配载情况,利用CPLEX对该线性规划问题进行求解,并设计遗传算法和贪婪算法对长江沿岸多港口集装箱船配载情形进行对比。通过仿真实验,在小规模时遗传算法与CPLEX求解的精确解相同,验证了遗传算法的有效性。并且在大规模运输情形下,遗传算法得出的结果明显优于贪婪策略,进一步说明了遗传算法是行之有效的。得出的解决方案降低了班轮公司的运输成本,提高了港口的工作效率,对我国长江沿岸港口集装箱配载计划的制定具有一定的指导作用。     

Combining Swaps and Node Weights in an Adaptive Greedy Approach for the Maximum Clique Problem

In this work, the NP-hard maximum clique problem on graphs is considered. Starting from basic greedy heuristics, modifications and improvements are proposed and combined in a two-phase heuristic procedure. In the first phase an improved greedy procedure is applied starting from each node of the graph; on the basis of the results of this phase a reduced subset of nodes is selected and an adaptive greedy algorithm is repeatedly started to build cliques around such nodes. In each restart the selection of nodes is biased by the maximal clique generated in the previous execution. Computational results are reported on the DIMACS benchmarks suite. Remarkably, the two-phase procedure successfully solves the difficult Brockington-Culberson instances, and is generally competitive with state-of-the-art much more complex heuristics.     

基于贪婪算法的水上漂移目标救助物资协同调度方法

受复杂水文、气象等条件影响,水上遇险目标在等待外部救援的过程中可能发生漂移,其漂移的速度与方向将直接影响到水上救助物资调度方案的制订。针对水上事故及其救援的特殊性,在对水上遇险目标漂移路径进行预测的基础上,构建了满足运力、时间限制及应急救助物资需求,包括水上遇险目标周边船舶、岸基救助基地及其附近陆地应急物资储备点共同参与的水陆两阶段多层级协同调度模型,并运用贪婪算法对其进行求解,最后通过算例对模型和算法的有效性进行验证。     

基于Vague集信息的多属性群决策专家水平评判方法

针对基于Vague集信息的多属性群决策专家水平评判问题提出了两种评判方法.首先引进了基于Vague集信息的多属性群决策信息体(即决策信息体)的相关概念,通过决策信息体构造了基于Vague集信息的一致性决策矩阵及模糊熵,其次利用Vague集信息的相似度量以及Vague集信息的模糊熵两种信息不确定性度量方法,对基于Vague集信息的多属性群决策专家水平评判问题提出了两种评判方法,即统计分析方法和模糊熵分析方法,对专家的评判水平进行排序.最后,通过一个算例说明两种方法的一致性、有效性和实用性.     

Variational Properties of the Solutions for Second-Order Differential Equations and Systems on Semi-Line

In this article, an abstract theory regarding variational properties of the fixed points of contractions and Perov contractions is applied to boundary value problems on semi-line for second-order differential equations and systems. The main result states that under suitable conditions the unique solution of such a system is a Nash-type equilibrium of the corresponding energy functionals.     

积分学第一中值定理“中间点”的渐近性研究新进展

对积分学第一中值定理的中间点当区间长度趋于零时的渐近性研究.新得到的结果不仅包含了过去若干已有结果,而且对涉及函数f(x),g(x)要求的条件几乎就是中值定理的,一个为连续,一个为可积不变号.     

基于改进SFLA对立体仓库系统堆垛机作业路径的优化

给出了求解自动化立体仓库堆垛机作业路径优化问题的一种新算法,改进的蛙跳算法.堆垛机作业路径优化是自动化立体仓库问题中重要一个环节,本身又是一个NP难题,所以对它的研究有着重要的意义.蛙跳算法,作为新的群智能优化算法,有较多优点,但目前对它的应用研究范围较窄,所以做这方面尝试性的研究.最后通过实例仿真,验证了算法的有效性.故不仅拓宽了蛙跳算法的应用范围,而且也给本身求解方法不多的堆垛机作业路径优化问题提供了一种新的解决方法.     

基于遗传算法的上市公司财务危机预测模型研究

本文以我国沪深A股上市公司为研究对象,选取制造业公司376家,其中被特别处理的ST公司188家,与其配对的健康公司188家,使用遗传算法和21个财务比率建立了财务危机预测模型,并与Logistic回归和BP神经网络模型进行了比较,结果表明,使用遗传算法可以获得不受统计约束且预测准确率更高的模型。     

公平偏好下基于批发价契约的供应链 协调研究

文中基于Nash讨价还价博弈思想建立公平偏好框架,构建公平偏好效用体系,以此为基础对采用批发价契约的报童模型展开行为研究,采用数理模型和数值分析方法分析了零售商和供应商的公平偏好行为对零售商和供应链系统最优订货量的影响,即零售商和供应商同时关注公平时,零售商和供应链系统的最优订货量趋于保守;并发现零售商和供应链系统的最优订货量随零售商的公平偏好程度增加而递减,但随着供应商公平偏好程度增加而递增,且供应链系统最优订货量变化趋势比零售商明显．然后,在此基础上分析比较得到,无论供应商和零售商是否偏好公平,批发价契约都不能实现供应链协调．最后,对批发价、零售价、供应商生产成本、零售商缺货成本和供应商缺货成本进行敏感度分析．