孙小军 作品数:55 被引量:158 H指数:6 供职机构: 宝鸡文理学院数学与信息科学学院 更多>> 发文基金: 陕西省自然科学基金 国家自然科学基金 陕西省教育厅科研计划项目 更多>> 相关领域: 自动化与计算机技术 理学 文化科学 军事 更多>>
模糊权值网络最小生成树问题的新算法 被引量:1 2016年 文章基于三角模糊结构元与经典的破圈法,提出了一种模糊权值网络的最小生成树问题的求解算法,给出了算法的正确性分析,最后通过算例验证了该算法的有效性。 孙小军关键词:最小生成树 带有非线性扰动的不确定奇异时滞系统的保性能控制 被引量:3 2009年 针对一类带有非线性扰动的不确定奇异时滞系统,基于Lyapunov稳定性理论和线性矩阵不等式处理方法,给出系统鲁棒保性能状态反馈控制器存在的充分条件和设计方法.所设计的保性能控制器保证了对所有容许的不确定性,不仅使得相应的闭环系统达到二次稳定,同时保证闭环性能指标函数具有上界.最后,通过仿真实例说明了所给方法的有效性. 焦建民 孙小军 吴保卫关键词:保性能控制 线性矩阵不等式 网络最大流的新算法 被引量:13 2009年 针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问题的消链算法。该算法通过寻找容量网络中的极大一致链,并根据所得到的极大一致链对网络逐步地进行调整,避免了标号算法的标号过程,同时由于极大一致链的极大性加速了链的消去过程。算法分析和算例表明了该算法的有效性和实用性。 王志强 孙小军关键词:网络 最大流 用改进的同伦法求解工业资源的最优配置 2007年 针对工业资源最优配置的问题,运用对偶理论中的互补松弛性质,从经济学的角度上提出了一种新的同伦模型,同时给出了相应的算法.仿真实验证明,如果最优解存在,迭代过程收敛,并在求解过程中,随着参数取值接近于1,可获得原问题的一个近似最优解. 刘逵 刘三阳 孙小军关键词:对偶模型 影子价格 同伦法 无环网络最大流的一种新算法 被引量:2 2009年 网络最大流问题是运筹学和网络优化的重要问题之一.基于动态规划基本思想,提出了在无环网络中适用的一种网络最大流算法.该算法通过判断在各个动态阶段各节点允许通过的最大流量,最终得到终点的最大流量—网络最大流,从而大大提高了执行的效率.最后算法分析和算例表明了新算法的有效性. 孙小军 王志强关键词:最大流 动态规划 一种求解最小生成树问题的算法 被引量:5 2011年 基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与算法复杂度进行分析。将该算法应用于某高速公路网工程建设方案,结果证明了算法的有效性。 孙小军 刘三阳 王志强关键词:最小生成树 邻接矩阵 Web Service技术在军事电子信息系统集成中的应用 被引量:4 2009年 Web Service技术是商业领域实现面向服务的体系结构的一组标准,能够在不同平台、不同操作系统之间实现互操作。在分析了面向服务的体系结构和Web Service关键技术的基础上,提出了利用Web Service技术集成军事电子信息系统的架构、框架和典型的应用流程,有效地解决了军事电子信息系统集成中接口、标准不同等问题。 王志强 孙小军关键词:WEB SERVICE 军事电子信息系统 求解度约束最小生成树问题的新算法 被引量:1 2010年 针对网络设计和组合优化中的度约束最小生成树问题,基于第k最小生成树的求解算法,提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换,逐步构造出指定节点的度数越来越接近度约束k的最小i度生成树,最终得到了网络G关于指定节点的最小k度生成树。给出了算法实施的具体步骤,并证明了算法的正确性。最后通过仿真结果和一个运输实例,表明了该算法在解决度约束最小生成树问题中的有效性。 孙小军 刘三阳 王志强关键词:度约束 最小生成树 基于特征点的抗几何攻击水印算法 被引量:4 2008年 利用Harris特征点并结合图像的归一化原理提出了一种新的数字水印方案。由于Harris算子的算法简单,稳健性较好,图像的特征点在经过几何攻击后仍然可以保持。而且,归一化的图像对图像的旋转不太敏感,所以首先对每一个以特征点为圆心的互不重叠的圆归一化以确定水印的嵌入点,然后把水印嵌入到原来的图像中,这样,可以很好地解决水印嵌入和检测的同步问题。实验证明,该算法能很好地抵抗如旋转,缩放,剪切等形式的几何攻击与常规信号处理攻击。 杨文杰 孙小军 胡明昊 卢琨关键词:数字水印 特征点 图像归一化 带有模糊约束最短路问题的数学模型及算法 被引量:2 2015年 针对带有模糊约束的最短路问题,在其模糊线性规划模型的基础上,利用容差法和罚函数法对该模型进行转化,得到了与原模型具有相同最优解与最优值的转化模型,并提出一种修正的萤火虫算法求解转化模型.数值算例结果表明,该模型与算法对求解带有模糊约束的最短路问题有效. 孙小军关键词:最短路问题 萤火虫算法