自然计算研究进展

随着量子计算、DNA计算、免疫计算、进化计算和神经计算等新型计算机制的兴起,传统的计算正扩展为自然计算,因为这些新计算机制的产生都由自然系统启发而来.为了发展和应用自然计算技术,总结了自然计算的发展简史.然后,提出了计算机、自动控制等系统的两种体系结构,分析了自然计算的新特征,包括自然法则、交叉性、革命性和复杂性,并给出了自然计算的复杂性分析定理.改进了自然计算的映射模型,提出了自然计算的算法流程.最后,探讨了自然计算的研究意义和应用.总之,自然计算是活跃的重要研究方向,定会推动许多学科的发展.     

单层反馈PLN网络的识别复杂性

本文讨论将单层反馈PLN(概率逻辑神经元模型)网络当作联想记忆网络时,其识别的复杂性问题,即其平均识别速度与网络规模之间的数量关系,我们得到的主要结论是,设单层反馈PLN网络N的规模为m,则其识别计算量是m的指数函数,给出识别计算量是m多项式的必要条件。     

具有多种工件类型的最小订单延期数问题

1　引　言订单问题可描述如下 :n个工件来自 m份订单 ,这 n个工件又分属 B个不同的类 ,sf为不同类工件进行加工转换时所需的机器调整时间 ,来自第 i份订单又属于第 j类的工件在序中本身的完工时刻记为 Cij,第 i份订单的完工日期为 OCi=max1≤ j≤ BCij,对于每一订单用户均有其要求的提货时刻 di,要求适当排列 n个工件的加工顺序 ,使同订单 Oi( i=1 ,… ,m)有关的某目标函数值 g达到最小 .定义 Ui=1 ,如果 OCi-di>0 ( i=1 ,… ,m) ,即订单 i延期 ;否则 Ui=0 ,则延期订单数NT=∑mi=1 Ui.假设不同类工件间的调整时间均为独立调整时间 s.…     

免疫算法研究

由生物免疫理论启发的人工免疫系统,是继神经网路和遗传进化计算之后,计算智能领域中的又一个研究热点.概述了免疫算法产生、发展的过程及作用机理,比较了现有典型免疫算法的设计方法及其在不同应用领域中的优劣,并讨论了免疫算法的分类.结合笔者的研究,给出了一些应用实例,探讨了发展免疫算法应注意的薄弱环节、难点和创新点,并从发展重点和未来的应用等诸方面展望了免疫算法的发展趋向.为免疫优化算法的进一步研究提供了参考.     

定名次快速排序方法

给出了一个全新的不用比较交换数据的排序法—定名次排序法。用于内排序其计算量为2N次加法;对于涉及M个文件的外排序,可不形成新文件,计算量为N次加法,调用文件次数为2M次。该算法也是一特殊的并行算法,其总计算量几乎和单机计算量相同。     

一个求解单调线性互补问题的不可行内点算法

基于核函数设计一个求解单调线性互补问题的不可行内点算法,在算法的每一步迭代中,只需要求解线性方程组得到新的搜索方向. 然后,按照一定的线性搜索规则,选择合适的步长得到新的迭代点.数值实验结果显示该算法是有效的.     

555时基混沌电路

提出应用一颗单555芯片、一个5 kΩ电阻和二个0.01μF电容,构造与实现电路结构最简单的5V单电源供电的混沌信号发生器。反馈电路设计的组合特点是R1C1低通单元负责电容充放电和芯片启动输出脉冲,C2RT高通单元开闸释放芯片输出端的宽带混沌信号直接馈给阈值端以便维持混沌态。分别应用了3颗芯片,采集多谐振荡器与混沌发生器的输出端和阈值反馈端的电压信号,分别基于最大李指数、谱熵复杂度、弹簧测试的结构蠕变率,计算与判别输出端和阈值端的时域信号的周期或准周期稳定性、混沌特性及其复杂性。结论是应用555时基芯片的最简扩展电路成功得到了复杂的混沌信号流,其中的混沌产生机制主要源于芯片内嵌的施密特触发器的随机共振现象。     

建筑的复杂性和简单性——建筑空间与形式丰富性设计方法探讨

建筑的空间与形式有复杂和简单之分。在设计的过程中应该获得耐人寻味,富有层次的复杂空间与形式,规避下意识的,不假思索的简单性。本文试图通过理性的分析,从哲学和意识形态、过程和发展、技术、社会历史因素的演变等不同层面寻求创造丰富建筑空间与形式的方法和途径。     

一种改进的非支配排序遗传算法

为克服非支配排序遗传算法计算复杂度高,未采用精英策略,需要特别指定共享半径的缺点,提出了一种改进的非支配排序遗传算法.通过实验验证,该算法在几个给定的函数优化时都能取得比较好的结果.     

知识观转型与教育变革:走向复杂——基于思想史和科学哲学的考察

知识观是对人类知识总体的认识、态度和根本看法,它构成教育的基础。从知识与道德、权力、政治等的外在联系角度来看,思想史上关于知识的诸多命题,成为构建不同教育理论的理论前提。而从科学哲学的视角来看,近代以来形成的以自然科学为典范的知识观是一种简单性知识观,20世纪下半叶复杂性理论兴起,将导致一种知识观的转型。知识观的转型催生教育的变革,以复杂性知识观为基础,将在教育内容设置、课堂教学和学生评价等方面建立一种新教育观。