在线租赁的规划模型及算法分析

针对DVD在线租赁问题,为了让用户总体满意度尽量大,又要让分得DVD的会员尽量多,本文建立了一个规划模型,提出了一种能在全局进行搜索的"PP算法".在保证有95%的会员能看到所需要的DVD的情况下,会员的满意度尽量的大,网站的支出尽量小.在"PP算法"的基础上采用了在局部逼近极值的算法,建立了相应的双目标规划模型,并对算法进行了分析.     

DVD在线租赁优化模型

针对2005年全国大学生数学建模竞赛题“DVD在线租赁”中的3个问题进行了建模求解。应用概率统计知识将问题1转化为一个概率不等式。对于问题2建立了一个以最大满意度为目标的0-1规划模型,并设计了两阶段求解的算法。将问题1中的概率不等式作为一个约束条件加入到问题2的模型中,得到问题3的模型。     

DVD在线租赁模型

探讨DVD在线租赁问题。根据调查问卷得到的数据,建立概率模型来求解DVD的购买数量。建立0-1整数规划模型来对各种DVD进行分配,使会员满意度达到最大,并应用数学软件LINGO8.0对此模型进行求解,给出前30位会员的求解结果。建立多目标决策规划模型,以达到利用最少的资源最大程度的满足会员的要求,并获得最大的经济效益。     

DVD在线租赁模型

探讨DVD在线租赁问题.根据调查问卷得到的数据,建立概率模型来求解DVD的购买数量.建立0-1整数规划模型来对各种DVD进行分配,使会员满意度达到最大,并应用数学软件LINGO8.0对此模型进行求解,给出前30位会员的求解结果.建立多目标决策规划模型,以达到利用最少的资源最大程度的满足会员的要求,并获得最大的经济效益.     

拟阵与贪婪算法

给出拟阵的等价条件及拟阵中 ｋ 元集的个数,最后对加权拟阵用贪婪算法算出所有最重元．     

基于概率覆盖模型的无线传感器部署

在给定每个离散的网格点的覆盖度要达到K,精确度达到T的条件下,提出了一种基于概率模型的覆盖算法,并在Matlab中进行模拟.将该算法与平均算法、随机算法的模拟结果相比较,得出在相同前提下该算法所需的传感器数目最少.     

基于时间满意的集覆盖问题及若干贪婪算法应用研究

传统的选址问题过于简单地考量时间这一对企业竞争力影响重大的因素。针对这一特点，对时间满意度函数进行了定义，从顾客角度考虑覆盖半径，从企业角度考虑覆盖比例，提出比传统集覆盖问题更一般的基于时间满意的覆盖选址问题。在给定的网络G（V，A）中，以最小化总的建站成本为目标建立这一问题的整数规划模型，并应用3种被证明为在覆盖选址问题中计算效果很好的贪婪算法对不同规模的问题进行求解计算。     

基于改进贪婪式算法的AMR任务分配

采用自主移动机器人AMR(Autonomous Mobile Robot)集群智能、高效处理机场行李时,为了解决机场环境中AMR集群的分配调度问题,提出一种改进贪婪式算法的任务调度策略.根据随机行李数量,分配合适的AMR数量执行处理任务.该算法综合考虑在机场环境下行李任务的到达规律和AMR特性,据此改进贪婪选择策略,使其较其他算法更好体现行李任务与AMR之间的调度分配关系.首先,采用A*算法计算代价,能够获得更加符合实际环境的代价值;其次,对AMR进行类型划分和使用预先出发的策略,减小了任务分配时间和系统运行时间.仿真结果表明,该算法与相关文献算法相比,能够获得更小的任务分配时间和系统运行时间.     

容量受限工厂选址问题模型及贪婪蚁群算法求解

研究了在容量受限条件下的工厂选址问题.针对现有模型对覆盖问题、经济效益问题和发展状况问题考虑不足,提出了一种新的数学模型.由于容量受限的工厂选址是一个复杂的决策过程,较难得到满意解和最优解,提出一种新的改进蚁群算法对其进行求解.改进蚁群算法在传统蚁群算法的基础上结合了贪婪算法.仿真结果一方面说明了新的数学模型的有效性,另一方面证明了改进蚁群算法改善了传统蚁群算法易于陷入局部最优解的缺点,提高了寻优质量.     

多分类贪婪算法的一致性

学习理论中,许多学习算法可以描述为一个最小化适当损失函数的贪婪过稗．贪婪算法小依赖于所估计问题的参数的数目,在处理较弱条件的统计估计问题中具有较大的优势．本文研究基于凸风险最小化方法的多分类贪婪算法,推广二分类的学习问题到多分类的情形,建立了多分类贪婪算法的估计误差,证明了该学习算法的一致性。     

公交线路调度优化模型的研究

合理有效的公交线路调度模型是改善公交服务、增加公交吸引力的关键.文章在建立优化模型的基础上,根据乘客的满意度受等车时间和舒适度两方面影响,应用层次分析法对其分析处理,建立了乘客和公交公司满意度最优组合下的公交线路调度模型,并给出了量化后的满意度,最后采用长春市4路公交线路的调查数据对该模型进行验证,实验表明该模型可行且易于操作.     

多险种风险模型的破产概率

由于保险公司风险经营规模不断扩大,用单一险种的风险模型来描述风险过程存在局限性,文章建立了保费收入为复合泊松过程的风险模型;讨论了带干扰的多险种风险模型;得出伦德伯格不等式和最终破产概率公式。     

一类Qm／pmtn／Cmax的on—line排序问题的有效算法

对一类Ｑｍ／ｐｍｔｎ／Ｃｍａｘ的ｏｎｌｉｎｅ 排序问题, 提出一种算法, 给出其性能指标是ｂ（ｍ －１＋ｂ）ｍ／（（ｍ － １＋ ｂ）ｍ －（ｍ －１）ｍ）, 其中ｍ ≥２ , 当ｍ →∞时,性能指标趋于ｂｅｂ／（ｅｂ－１）．     

业务协同驱动的高校数据质量管理模型及应用

从高校业务协同场景出发,结合高校业务数据特点,提出一种数据质量管理框架和评价模型;建立协同业务数据质量的评价指标体系,包括数据源质量、数据关联质量、数据效用质量三个维度7项一级指标;采用比较标度的改进层次分析法设计评估权重,简化构造矩阵的一致性校验的问题。实际应用表明,提出的评价模型可以有效量化评价业务协同场景下各系统和数据集数据质量,发现问题原因,具备可操作性和实用性,为提高数据质量提供参考。     

基于线段投影的ADMM-LP译码算法硬件实现

奇偶校验多胞体投影是交替方向乘子法（ADMM）译码算法中最为复杂的部分,复杂的投影计算使得ADMM译码算法复杂度较高且无高效的硬件实现方案。使用线段投影算法(LSA)计算校验多胞体投影可以省去复杂的排序和迭代操作,仅需进行简单的加减与比较运算,十分适合硬件实现。本文首先针对硬件实现对线段投影算法进行简化,并设计了完整的ADMM译码硬件实现方案,在FPGA中搭建了完整译码平台进行实验。实验表明：相较于已有的译码器,本文实现的ADMM-LSA译码器误码率性能基本一致,译码速度提高了30.6%,且在硬件资源消耗上有大幅减少,其中LUT资源使用量减少了40.3%,FF资源减少67.6%,DSP资源减少54.5%。     

泰山日出的气象条件及气候慨率

描述了泰山日出的壮丽景观，根据泰山日出的气象条件及气候概率，指出了泰山日出的最佳观赏时机。     

泰山日出的气象条件及气候概率

描述了泰山日出的壮丽景观,根据泰山日出的气象条件及气候概率,指出了泰山日出的最佳观赏时机。     

基于滑移线场理论的概率边坡设计

基于可靠度的最优化设计能有效地处理岩土工程中存在的不确定性,在工程界和学界日益得到重视。然而,传统的基于可靠度的分析方法需要进行多次计算并不断重构计算模型,计算量巨大且难以实施。本文提出了一个基于滑移线场理论的概率边坡优化设计方法。该方法采用了更加高效的拟蒙特卡罗模拟（QMCS）来确定边坡的失效概率,而在每次模拟过程中采用滑移线场理论来分析边坡的稳定性。为了更加高效的确定满足目标失效概率的设计坡角,本文提出了一个简单而有效地二分搜索方法。最后,以一个边坡为例设计了不同目标失效概率的坡角,并验证了所提方法的有效性。结果表明所提方法最多只需36.29 min就能得到满足目标失效概率的坡角。本文提出的边坡概率优化设计方法避免了计算模型的反复重构,计算效率较好,可为基于可靠度边坡设计提供新的可选手段。     

基于SPSS助学金评选获评因素的MLR模型构建

通过利用SPSS统计软件对云南民族大学助学金评选的获评因素进行多元线性回归分析,应用stepwise(逐步回归)方法,建立多元线性回归关系模型.结合实际与模型结果分析此次助学金评选合理程度,同时对满意度进行分析与思考.并进一步探讨将此模型思想延拓,应用于其他高校的助学金评选调查.     

基于单线模型的交通车载电子地图

针对车载导航系统的需要,提出了一种基于单线模式的车载电子地图模型。该模型采用分层管理,对核心的路网结构采用单折线表示道路,节点表示路口,用形值点表示道路的形状,通过有序节点对和道路对的方式来表示交通限制信息。整个地图数据库可以由节点集、道路集和转弯限制集3个集合来描述实现。该模型可以清晰准确地描述道路网络结构及其相关的交通限制信息。试验表明:这种电子地图能很好地支持寻路以及路径导航功能,存储空间较小,非常适合于车载导航使用。