供应链排序中的外包问题

为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型.外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象.所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工.所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器.因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序.对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性.     

面向大规模真正射影像生产的快速遮蔽检测方法

根据径向投影高度角的变化进行遮蔽区域分析,利用计算数学理论推导各个步骤的计算复杂度,并利用极值理论确定具有最小复杂度的方法.实验表明,基于径向投影高度角变化的方法可以有效解决因地形起伏、分辨率差异和高窄墙体引起的各类伪可见和伪遮挡问题.最优分割的径向扫描方法具有最高的计算效率和最平缓的效率曲线,有利于大规模高质量真正射影像的生产.     

超越启蒙时代精神

17—18世纪欧洲启蒙运动把人类从宗教迷信中解放出来,使理性大放光华,但也坠入理性崇拜之中兼有成就和缺失。片面的理性忽略人类的人性存在和用简单性思维方式看待事物,这造成近现代史上新的社会问题。所以我们现在需要超越启蒙时代精神,把理性与人类的人文精神价值结合起来,并建立起适应复杂世界的复杂性思维方式。     

线性复杂度为2~n-2~m的2~n周期二元序列的4(或5)错误序列

线性复杂度和k错误线性复杂度是衡量密钥流序列随机性的两个重要标准.一条安全性强的序列不仅要有较高的线性复杂度和k错线误性复杂度,对数值较小的k,还应有较少的k错误序列.对k=4,5,讨论了线性复杂度为2n-2m的2n周期二元序列s的k错误序列的个数.     

低复杂度的基音检测算法

在确保语音信号基音检测算法准确度和稳健性的前提下,降低其复杂度,增强实时性.首先给出了基音周期提取过程的实现框图,而后结合流程图详细阐述了提出的新算法,最后通过对仿真实验结果的分析,表明新算法在噪声环境下,仍能精确地提取基音周期.     

基于复杂网络理论的山西煤炭运输网络复杂性分析

基于复杂网络的基本理论,阐述煤炭运输网络的基本概念及构成,构建了煤炭网络拓扑结构模型,并针对山西煤炭运输网络,分析其内部和外部复杂性,建立网络复杂性评价指标体系.通过定量计算与分析,确定山西煤炭运输网络是无标度网络,对建立和完善山西煤炭运输网络结构体系、优化网络效率具有重要意义.     

小型绝对式光电轴角编码器电路优化设计

为实现绝对式光电轴角编码器的小型化和智能化,设计了一种基于DSP2812和数字电位计的小型绝对式光电编码器处理电路。提出采用全数字化处理的方法实现粗、精码信号的处理;利用DSP内部A/D转换器实现粗码信号的放大、整形等功能,取消人工调试机械电位器及放大器、比较器等硬件;同时,将编码器精码信号幅值偏差、稳定性偏差的实时补偿算法嵌入到处理电路中。以16位编码器为实验对象,测试电路性能。实验表明,新设计的处理电路的直径仅为36 mm,且光电信号幅值变化率≤2%,直流漂移量≤2%,实时补偿时间约为2 s。其性能可靠,实现编码器机电一体式,缩小了航天设备的体积,且有效提高了编码器的环境适应性和测角可靠性。     

供应链的系统运作模式分析与建模——基于复杂自适应系统范式的研究

整体运作环境的变化使得传统的方法已经无法合理解决当今供应链管理中出现的复杂问题。应用复杂性科学的理论,本文以复杂自适应系统（Complexity Adaptive System, CAS）范式作为分析方法,系统性诠释了供应链的整体运作模式。文中首先以“适应性造就复杂性”的思想为指导,认为供应链是一个（CAS）,并建立了相应的概念模型,然后基于此模型,探讨了供应链管理的策略性原则。文章最后在桑塔费研究所开发的智能仿真平台-SWARM的基础上,建立了一个基于Multi-Agent的供应链仿真模型。研究表明该范式能够更好的分析与描述供应链这一复杂系统发生、创新、学习和适应等行为的本质。     

信息系统复杂性的哲学思考

复杂性理论引入信息系统开发是适应当今信息系统应用环境和软件工程环境发展的需要 ,也是信息系统开发理论和实践发展的必然趋势。以软件开发方法论的发展为主线 ,对软件开发方法的历史和现状进行了回顾 ;提出了信息系统复杂性的哲学思考 ,探讨了复杂信息系统不同于传统软件的主要特征     

有限期作业调度的一个新算法

提出了关于有限期作业调度的一个新算法，并证明了新算法的正确性，即对任意一个实例输入，算法都获得最优解作为输出．当作业数n较大而各作业时间期限较小时，该算法的时间复杂度接近于o(n)，优于现有的其他算法o(nlogn)．