排序方式: 共有25条查询结果,搜索用时 15 毫秒
21.
22.
[目的]考虑了网络通讯受宽带限制,提出 了 一种自适应通讯量化的分布式次梯度方法来求解分布式凸优化问题.[方法]首先设计了 自适应量化方法,其次提出了有向网络下的分布式优化次梯度算法.[结果]得到了当 目标函数为凸函数和强凸函数时该算法的收敛率.[结论]数值例子表明所提算法能有效降低通讯成本,并能适用于更一般的非平衡有向通讯网络. 相似文献
23.
【目的】为解决门诊患者在同一位医生处初次就诊、检查(检验)后确诊两个阶段的优化安排,使门诊患者尽早完成就医诊疗。【方法】将患者门诊就医的问题转化为一个双任务排序问题,建立问题的数学模型,提出一个动态规划算法。【结果】对于这个双任务排序问题,当第一个任务的加工时间与两任务的时间间隔为常数时,此动态规划算法为多项式时间的最优算法。【结论】对于改善医院门诊的叫号系统,提高就医效率提供了重要的研究方法。 相似文献
24.
针对带准备时间的最小机器完工时间最大化排序问题,结合原始阈值算法、对偶阈值算法并加以修正,提出并行层次阈值算法,证明了三台机器情况下当参数ε=1/4时,此线性时间算法的最坏情况界为3/4.这是到目前为止最坏情况界最小且时间复杂性为线性时间的算法.进一步通过计算实验,表明并行阈值算法对于3台至50台机器、5至50 000个工件数量的规模下,具备很高效率. 相似文献
25.
求解线性规划问题可借助多种软件来进行,本文针对一个典型的线性规划实例,利用六种软件,即LIND0/LINGO、WINQSB、EXCEL、MATLAB、MATHEMATICA以及lstOpt进行求解,并就各软件在操作过程及使用局限性方面进行了分析。 相似文献