基于整数线性规划的MPSoC通信优化策略

摘要： 针对多处理器片上系统 (Multiprocessor System on chip,MPSoC) 的通信优化技术--通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming, ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标,通过对通信流水线技术和消息聚合技术的合理规划,使系统性能达到最优.实验结果表明,基于ILP的通信优化策略能够充分发挥通信优化技术的优点,使系统性能显著提升.
关键词： 通信优化; 整数线性规划; Simulink
中图分类号： TP 31文献标志码： A     

基于随机服务模型的云端会话的概率调度算法

对分布式环境中的多用户云端会话的任务调度而言,任务的到达过程、处理单元的状态以及网络传输等都具有不确定性,而传统的调度算法很少考虑这些不确定性。针对这一问题,研究了动态调度问题,并提出了一种概率调度算法,该算法可以提高调度速度和降低状态估计的不准确性。首先建立了排队模型,将所有到达过程组成一个多列,并且假设每个处理单元都有用于任务执行的本地队列,然后使用排队理论计算队列参数,最后基于这些参数,将该调度问题定义为一个非线性规划问题。仿真结果表明相对传统算法,文中所提算法的鲁棒性更高,且具有更快的响应时间。     

模糊线性规划的γ-鲁棒解

对于不确定系统的优化问题,模糊线性规划是一种常用的建模方法,但得到的最优解或满意解,往往对参数的变动缺少"免疫"能力,即参数受到扰动后,最初的最优解会变得不再最优甚至不可行.首先针对λ-截集水平下的模糊线性规划,给出了λ-鲁棒解的定义.利用模糊结构元理论对λ-鲁棒解的定义进行表示,得到了求解模型.由于决策者的不同,对解的可实现程度要求不同,故在模型中加入了能够反映决策者风险偏好的测度约束,该模型的解即为γ-鲁棒解,该解既有鲁棒性、优化性,又能体现决策者的风险偏好程度.通过算例可以看出,γ-鲁棒解对参数的变动具有"免疫"能力,能为决策者提供更为丰富的信息,体现出了更好的实用价值.     

关于推广的线性规划问题的BP网络求解

推广的线性规划问题比常规线性规划问题有更广泛的实际应用背景．而求解线性规划问题的许多有效方法如单纯形法，Ｋａｒｍａｒｋａｒ’ｓ方法等却无法直接用于推广的线性规划问题的求解，注意到推广的线性规划问题等价于一个非线性映射，利用ＢＰ神经网络的本质并行性和高度非线性处理能力，该文提出了一类求解推广的线性规划问题的ＢＰ神经网络方法，它具有网络构建简单，求解精度高，计算量小等优点，实验结果表明其高效性．     

关于一例数学建模竞赛题假设合理性的研究

对2001年全国大学生数学建模竞赛C题参考答案的假设中的“奖金在年底发放”提出了异议，认为该假设只是使奖金额达到最大，但方案的可操作性很弱，不符合实际情况．给出了新的符合实际的假设一每年1月1日预留当年奖金，奖金可在一年中任何时候发放，并根据新的假设对C题重新建立了数学模型，得到了新的投资方案．     

一种优化的公交车调度模型

在尽量满足乘客和公交车公司双方利益的前提下,将所给的数据进行转换处理,以每个时段发出的公交车将乘客进行重新划分,然后由各时段内站间最大运送乘客数量求出该时段的最少发车次数,进而求出需要的最少车辆,并对所求结果进行评价.     

一种区间数线性规划的满意解

针对目标函数和约束条件均为区间数的线性规划问题，提出了一种基于模糊约束满意度的求解方法，把区间数线性规划卖座经为确定型的一般参数规划问题来求解，决策者可以根据自己的主观判断和客观情况，对目标函数优化水平和约束条件满意水平作出不同的估计，从而得到在相应情况下的满意解，使决策过程更具柔性。     

在动态规划观点下的线性规划——对运输问题表上作业法的再思考

用高斯消去法和动态规划的知识介绍对运输问题表上作业法的另一种解法。     

线性规划在确定商务谈判的价值协议区中的应用

本文以提高商务谈判的效率与效果为出发点,论述了确定商务谈判的价值协议区可行域的必要性,分析了用线性规划的图解法确定商务谈判价值协议区可行域的可行性,并对其方法做了示例说明.     

矿区煤炭开发的灰色规划探讨

根据福建省矿区煤炭开发的现状和基本条件，应用灰色系统理论和运筹学，建立煤炭开发的灰色预测线性规划数学模型，探讨矿区煤炭开发未来系统的动态规划和优化控制问题。并用VB6.0语言编制了相应的软件。