"全国复杂性与系统科学的理论、方法及应用学术研讨会"综述

"全国复杂性与系统科学的理论、方法及应用学术研讨会"于2004年10月30日-11月1日在古都西安召开.本次会议由中国自然辩证法研究会复杂性与系统科学哲学研究会(专业委员会)、西安交通大学人文社会科学学院、清华大学科学技术与社会研究中心、华南师范大学系统科学与系统管理研究中心、华南理工大学政治与公共管理学院、陕西省哲学学会辩证唯物主义专业委员会、长安大学人文学院、西安理工大学人文学院、西安建筑科技大学人文学院、西安工程科技学院人文学院10家单位和组织联合主办,由西安交通大学人文社会科学学院具体承办.     

复杂性研究与隐喻方法

隐喻是文学艺术中常用的表现手法,虽然科学家也经常使用,但却不太被公开认可,因此没有获得应有的方法论地位.然而,复杂性科学的研究者们却特别强调隐喻在复杂性研究中的重要作用.在复杂性的概念刻画和理论描述中,隐喻都有着出色的表现.霍兰是运用隐喻方法的高手,在其复杂适应系统理论和涌现理论中都充分运用了隐喻方法,并获得了令人瞩目的成功.     

极限学习机的快速留一交叉验证算法

针对回归和分类问题,提出一种极限学习机(Extreme Learning Machine, ELM)的快速留一交叉验证算法,并从理论和数值仿真两方面说明其有效性.结果表明,该算法避免了以训练样本数量N次的ELM模型的显式训练,其计算复杂度与N仅呈线性趋势增长,即O(N).即使在处理大型数据集建模问题时,该算法仍然可以快速地进行ELM模型的选择和评价.通过人工和实际数据集上的仿真实验,验证了该快速留一交叉验证算法的有效性.     

基于零树的小波图像编码

通过对零树编码的小波图像编码算法以及算术编码的研究。利用基于零树的小波图像编码方法实现预定比例的图像压缩，从而减少存储空间，有利于图像的传输。     

逼近4正则图的最小顶点覆盖问题的难解性(英文)

证明了逼近4正则图的最小顶点覆盖问题在某个常数因子内是计算难解的.相似地,对于5正则图、6正则图等的最小顶点覆盖问题,这个结论也成立.已知逼近3正则图的最小顶点覆盖问题在某个常数因子内是计算难解的,文章扩展了这个结果到4正则图情况,用K-归约证明这个结果,给出了一个从3正则图的最小顶点覆盖问题到4正则图的最小顶点覆盖问题的K-归约.     

k度Steiner最小权网络的线性时间算法

已知平面上n个固定点集合N和m个可动点集合M,求互连点集N∪M的最短连通网络,要求这个连通网络满足：（1）固定点的度为1,可动点的度为k(k≥3）;（2）n=2 （k-2）m。网络中每条边的权与可动点的位置有关,问题是如何确定这m个可动点的位置,使这个连通网络的权最小,这个问题称为k度Steiner最小权网络问题。本给出了k为偶数,边权值为L1距离时计算最小权网络的O(n ln k)时间算法。     

地理学与地理系统复杂性研究

地理系统是开放的复杂巨系统 ,复杂性特征明显。由于研究对象的复杂性和认识发展的局限性 ,地理科学一直被认为是没有突破描述为主的学科。正在兴起的复杂性科学 ,其解释能力已经引起人们的极大关注 ,运用复杂性理论和方法来处理地理问题可以提高地理学的科学性。在对复杂性科学进展进行简单回顾之后 ,对地理系统复杂性进行了适当概括 ,并对复杂性科学应用于地理领域予以展望 ,认为地理系统复杂性研究是复杂性研究的重要组成部分 ,也是一项方兴未艾的事业     

综合集成研讨厅的理论框架、设计与实现

开放的复杂巨系统及其方法论——综合集成研讨厅体系的提出，使得我们对复杂性的研究方向有了一个清晰的把握。同时，该方法论又是思维科学的一项应用技术，其目的是构建一个人机结合的巨型智能系统，作用于复杂问题的研究。因此，真正实现该系统，使之能应用于复杂性研究的实践，成为一项重要的任务和研究方向。本文阐述了作者在综合集成研讨厅的理论框架、设计与实现方面的工作。     

复杂性科学研究现状与展望

研究和总结了复杂性、复杂系统与复杂性科学的基本概念，尝试给出了复杂性科学的定义：总结了复杂性科学的研究对象、基本原理和基本研究方法；综述了国内外研究现状，指出了存在的问题和今后需要重点研究的问题；提出了我国发展复杂性科学的建议。     

基于CAS理论的高校重大科技基础设施建设运行机制研究

重大科技基础设施作为国家"新基建"的重要组成部分,,是强化国家战略科技力量的物质技术基础和重要战略支撑,其建设难度高、涉及面大、应用范围广,运行过程中非预期结果较多.基于"复杂适应系统(CAS)"理论,分析高校重大科技基础设施建设与运行的复杂性特征,根据重大科技基础设施基本建设运行规律,将系统解构为工程建设、设施运营、...