【摘 要】
：
主要研究了2个问题:其一是在网络中寻找一条从源节点到目的节点的路径,该路径满足总长度不大于预设值且总耗费也不大于预设值;其二是在满足总长度和总耗费均不超过各自预设值
【机 构】
：
解放军理工大学通信工程学院,解放军理工大学理学院
论文部分内容阅读
主要研究了2个问题:其一是在网络中寻找一条从源节点到目的节点的路径,该路径满足总长度不大于预设值且总耗费也不大于预设值;其二是在满足总长度和总耗费均不超过各自预设值的条件下,寻找一条优化路径,使得决策者满意其总长度和总耗费.文中首先提出了一个交互式算法来求解后一个问题,该算法利用一个多目标整数规划模型来求解长度和耗费优化的路径.该算法引入目标参考点,在算法的每一次交互步骤中,让决策者通过调整目标参考点来寻找满意解,并压缩了目标搜索空间.然后提出了一个启发式算法来综合解决以上提出的问题,并在文中给出了该算法
其他文献
研究了高清晰度数字电视(HDTV)中的频率同步及采样钟同步技术.对其中的小数倍频偏和采样钟偏移估计做了算法仿真分析,结合实际工程应用提出一种适用于数字视频地面广播(DVB-T
端到端实时CORBA系统调度模型的可调度性分析算法存在着一些缺陷和局限.针对其局限性, 提出了改进的可调度性分析算法.采用时间需求分析方法,增加考虑了同一处理器上兄弟子任
介绍了用Petri网描述获取授予系统的PTGS模型的方法,并利用PTGS模型探讨保护系统中访问权利泄漏或被窃取的问题.利用PTG-路径、'桥'、'岛屿'等概念形式地解
传统的基于Rough集的缺省规则挖掘算法须计算差别矩阵并生成大量的条件属性类,挖掘效率低. 为此,本文引入相容关联规则和决策关联规则的概念,提出基于关联规则的缺省规则挖掘