多输入多输出时间信号传输系统的优化  

OPTIMIZATION FOR MULTI-INPUT AND MULTI-OUTPUT TIME SIGNAL TRANSMISSION SYSTEM

作　　者：张红伟[1,2] 陶跃钢[1,2] 张子龙[1,2] 

机构地区：[1]河北师范大学数学与信息科学学院,石家庄050024 [2]河北省计算数学与应用重点实验室,石家庄050024

出　　处：《系统科学与数学》2015年第4期449-458,共10页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(60774007)资助课题

摘　　要：通讯网络系统是多回路复杂系统.文章研究多输入多输出时间信号传输网络系统的优化问题.首先建立多输入多输出时间信号传输网络系统模型,把信号发射器发射信号时间、信号传输时间和信号接收器运行时间之间的关联表示为极大-加线性方程系统,从而将信号传输网络系统的优化问题转化为极大-加线性方程系统的可解性问题.然后引入极大-加线性方程系统的可解元概念,给出极大-加线性方程系统唯一可解的一个充分必要条件,提出解决优化问题的一个多项式算法,并提供数值例子.Communication network system is a kind of multi-loop complex system. This paper considers the optimal problem of the multi-input and multi-output time signal transmission network system. Firstly, the multi-input and multi-output time signal transmission network system model is set up and the relationship of the sending start time of signal generators, the send time of signals from signal generators to signal receivers and the running start time of signal receivers is expressed as a system of max- plus linear equations, and so the optimal problem of the signal transmission network system is transformed into the problem of the solvability of systems of max-plus linear equations. And then the concept of solvable entry of system of max-plus linear equations is introduced, the necessary and sufficient condition of unique solvability of systems of max-plus linear equations is given, and the polynomial algorithm to solve the optimal problem is proposed from this. Finally, the numerical example is given.

关 键 词：多输入多输出 时间信号传输网络系统 优化 极大-加线性方程系统 多项式算法 

分 类 号：N941.4[自然科学总论—系统科学] O224[理学—运筹学与控制论]