搜索算法纵横

搜索算法是利用计算机的高性能来有目的的穷举—个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。所有的搜索算法从其最终的算法实现上来看,都可以划分成两个部分——控制结构和产生系统,而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。现在主要对其控制结构进行讨论,因此对其产生系统作如下约定:Function ExpendNode(Situation:Tsituation;Expend Way No:Integer):TSituation;表示对给出的节点状态 Sitution 采用第 Expend Way No 种扩展规则进行扩展,并且返回扩展后的状态。(本文所采用的算法描术语言为类 Pascal。)     

几种基本的排序算法

排序问题的定义:输入一个线性表,该线性表的元素属于一个偏序集:要求对该线性表的元素做某种重排,使得线性表中除表尾外的每个元素都小于等于(或大于等于)它的后继。排序问题一般分为内排序(internal sorting)和外排序(externalsorting)两类:内排序:待排序的表中记录个数较少,整个排序过程中所有的记录都可以保留在内存中;外排序:待排序的记录个数足够多,以至于他们必须存储在磁带、磁盘上组成外部文什,排序过程中需要多次访问外存。从算法的角度来看,外排序可以看作是内排序的扩展和综合,所以本文着重介绍几种典型的内排序算法。     

测试产生的神经网络方法及若干问题研究

介绍了在微机上开发的一种基于神经网络的测试生成系统结构，详细讨论了系统中各模块的实现方案。从提高效率的角度，对电路测试生成中神经网络这一方法的发展及今后须解决的问题做了讨论     

关于拓扑排序有关问题的讨论

通过实例介绍拓扑排序中利用栈保存入度为零顶点的有关情况及利用队列的方法并给出了算法．     

基于服务质量水平的随机之间覆盖模型与算法

研究了在城镇应急救援工作中具有重要作用的应急物资储备库布局优化问题。首先,考虑道路状况对应急救援效果的重要影响,引入道路风险系数概念,在覆盖半径内需求满意度递减思想的基础上,构建满意度衰减函数;其次,针对应急物资储备库物资供应能力有限且应急救援工作是一个动态过程的特点,从供需和时间维度2个角度出发,提出了城镇应急物资储备库动态多重覆盖模型。模型的优化目标是总需求满意度最大和总配送距离最短,并基于改进的免疫优化算法进行求解;最后,通过算例验证了模型和算法的有效性,从而为决策者进行应急物资储备库布局优化决策提供参考依据。

     

EM算法下人民币汇率收益率的分布特性

文章以汇改以来的日收益率数据为样本资料,提出混合高斯分布为其分布类型假设,并采用EM迭代算法对其参数进行估计。结果显示,相比于单一概率分布模型,采用3个高斯分布的混合模型几乎能准确拟合汇率收益率的分布规律,同时能通过EM算法求解该混合分布的参数估计。     

数字时代下身体的两种向度——反身操纵与主动控制

人类迈入数字时代,各类媒介技术为身体提供便捷体验的同时,也带来了技术对身体由内到外的表征异化改写。对技术发挥其运作效力逻辑的剖析则进一步揭示个体已然无意识陷入资本与技术合谋构建的伦理困境。在双向度的背离中,身体焦虑无以复加,而在当下人机协同发展新常态里,则指出身体的两种向度并非导向二元对立,而是提供另一种可能,即对身体与技术关系的两相平衡意义的探求,能唤起人们对身体主体性的重视,有助于缓解身体失控引发的焦虑。     

智能算法推荐技术的逻辑理路、伦理问题及规制方略

新技术的出现会给使用者带来新特权,这种特权往往会打破旧局面,挑战固有秩序,并引发一系列新问题。人工智能时代,"算法即权力"体现为经过用户和技术"赋权"后,算法推荐技术具有了筛选、定义、推送信息和记录、存储个人数据的特殊权力,并在某种意义上取代了传统媒体的价值判断和把关权。算法在拥有这些权力之后,其动机和执行结果并不都是"向善"的。在受众层面,信息茧房、数据滥用、算法黑箱、把关权的迁移等问题对用户的隐私权、自主权、知情权、平等权、被遗忘权造成了不同程度的威胁;在行业层面,新闻生产和传播方式发生变化,专业新闻机构的垄断性地位受到冲击;在社会层面,媒体的公共性及其作为社会公器的监督作用被削弱。面对算法推荐技术在新闻传播领域引发的伦理困境,应当坚持以人为本,重视人的价值,在数据采集、数据计算、算法模型中提升人的主导作用,寻找效率导向的"算法"与公平导向的"新闻"二者之间的平衡点,在此基础上建构算法推荐新闻的伦理规范原则及应用细则。     

基于快速路径寻优的GIS网络数据结构设计和相关算法探究

随着物流决策中GIS被广泛的应用,在许多的物流优化模型中,都对于GIS系统可以迅速的对复杂道路网络中的最短路问题进行解决提出了要求。本文主要对GIS网络数据结构设计和相关算法寻找快速路径做出探究。