登陆注册
7554300000001

第1章 前言

智能计算方法又简称智能计算,是常规计算方法的延伸和拓展,是在计算数学、理论计算机科学、生物科学、思维科学、通信技术、网络技术等基础上快速发展的一个新的学科研究领域,它涉及许多研究方向,如遗传算法、退火算法、神经网络算法、贪心算法等,都属于智能计算方法范畴。到底它们属于启发式算法还是智能计算,尚无标准的统一的定义。神经网络的研究有许多地方涉及全局最优化的计算问题。但是在寻优过程中往往导致局部极限或收敛速度慢。为此采用退火算法(确切是模拟退火算法)或遗传算法加以改进。因为这些算法建立的仿真模型可应用于模式识别、图像处理、控制、优化、预测等,能够模仿人脑结构以及对信息的记忆和处理功能,具有一定的人类智能,所以有的书上认为这些算法是智能计算。不过,人工神经网络只是对大脑的粗略而简单的模仿,与人的智能差得很远,而且神经网络算法实质是解决一种非线性问题的算法,因而在实际研究中不把神经网络算法看成智能计算,而认为只是启发式的一种算法。至于贪心算法则是梯度下降优化的一种算法,遗传算法是模仿生物进化过程的一种寻优算法。

当前,智能计算最热门的研究方向之一是计算思维与小波计算。计算思维是建立在计算过程的能力和限制之上的,不管这些过程是由人还是由机器执行的。计算方法和模型给了我们勇气去处理那些原本无法由任何个人独自完成的问题求解和系统设计。计算思维直面机器智能的不解之谜:什么人类能比计算机做得更好?什么计算机能比人类做得更好?最基本的是它涉及这样的问题:什么是可计算的?今天,我们对这些问题的答案仍是一知半解。计算思维是每个人的基本技能,不仅仅属于计算机科学家。在阅读、写作和算术(英文简称3R)之外,我们应当将计算思维加到每个孩子的解析能力之中。正如印刷出版促进了3R的传播,计算和计算机也以类似的正反馈促进了计算思维的传播。计算思维涉及运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为。计算思维涵盖了反映计算机科学之广泛性的一系列思维活动。当求解一个特定的问题时,我们会问:解决这个问题有多困难?怎样才是最佳的解决之道?计算机科学根据坚实的理论基础来准确地回答这些问题。表明问题的困难程度是为了考量机器——就是用来运行其解的计算工具之基本能力。我们必须考虑机器的指令系统、它的资源约束和它的操作环境。为了有效地求解一个问题,我们可能要进一步问:一个近似解是否就足够了,是否可以利用一下随机化,以及是否允许误正或误负。计算思维就是把一个看起困难的问题重新阐述成一个我们知道怎样解的问题,如通过约简、嵌入、转化和仿真的方法。计算思维是一种递归思维。它是并行处理。它把代码译成数据又把数据译成代码。它是由推广量纲分析进行的类型检查。对于别名或赋予人与物多个名字的做法,它既知道其益处又了解其害处。对于间接寻址和程序调用的做法,它既知道其威力又了解其代价。它评价一个程序时,不仅仅根据其准确性和效率,还有美学的考虑,而对于系统的设计,还需考虑简洁和优雅。计算思维采用了抽象和分解来迎战浩大复杂的任务或者设计巨大复杂的系统。它是关注的分离。它是选择合适的方式去陈述一个问题,或者是选择合适的方式对一个问题的相关方面建模使其易于处理。它是利用不变量简明扼要且表述性地刻画系统的行为。它是我们在不必理解每一个细节的情况下就能够安全地使用、调整和影响一个大型复杂系统的信心。它就是为预期的多个用户而进行的模块化,它就是为预期的未来应用而进行的预置和缓存。计算思维是通过冗余、堵错、纠错的方式,在最坏情况下进行预防、保护和恢复的一种思维。它称堵塞为死结,叫合同为界面。它就是学习在谐调同步相互会合时如何避免竞争的情形。计算思维是利用启发式推理来寻求解答的。它就是在不确定情况下的规划、学习和调度。它就是搜索、搜索、再搜索,最后得到的是一系列的网页,一个赢得游戏的策略,或者一个反例。计算思维是利用海量的数据来加快计算,对这一点快速小波算法为其提供了保证。它就是在时间和空间之间,在处理能力和存储容量之间的权衡。

一般情况下,计算思维与小波计算主要涉及如下具体研究方向:

计算思维与计算机方法论

哲学思维、计算思维及科技创新

历史上重大科学发现与技术创新中蕴涵的计算思维

中国古代科学中蕴涵的计算思维——算法化思想

计算思维在各学科领域的应用

计算思维在计算机学科各门核心课程中的应用

计算思维对计算机教育的影响

计算思维与小波计算的辩证统一关系

其他有关计算思维的内容

在国家高技术研究发展计划(863计划)项目(2007AA01Z423)、国家自然科学基金项目、教育部新世纪优秀人才支持计划项目、四川省科技计划资助项目、重庆市科技计划资助项目的资助下,由李建平发起组织了一批教师、博士生针对智能计算方法进行了较长时间的研究与分析。李建平设计全书的撰写大纲和框架并撰写了部分重要内容,项目组集中研究了计算思维与小波计算,取得了部分研究成果,本书是这些科研成果的阶段性总结。为本书作出主要贡献的有:李建平、王鹏、段贵多。国际小波分析应用研究中心的郝玉洁、顾小丰、廖建明、吴晓华、张雷、王德松、汤影、付波、文晓阳、胡德昆、林劼、唐源、许富龙、高建彬、王建军、费春、蒋溢等为本书的撰写作出了许多贡献。对本书上篇的第四章和第五章要特别感谢英国萨里大学计算机系(Department of Computing,University of Surrey)的Anthony TS Ho教授和赵希博士所作的贡献。

本书在撰写过程中引用了大量国内外参考文献,作者感谢为本书撰写提供文献、手稿的国内外专家,感谢他们为本书撰写提供了十分珍贵的第一手材料,作者认为本书是国内外小波分析与信息安全研究领域集体智慧的结晶,是研究工作者共同劳动的研究成果。由于作者水平有限,书中肯定会有不妥之处,欢迎国内外专家批评指正。

本书以智能计算领域的若干前沿技术为主线,内容包括数字水印技术在版权保护和身份认证中的应用,量子算法在信号处理、图像处理中的应用,量子数据挖掘技术,小波方法在医学图像处理中的应用等。本书中提出一些较为前沿的智能计算算法,为探索智能计算今后的发展提供了可供参考的依据。本书的内容主要为我们近期在智能计算领域的研究成果,各个算法围绕智能计算这一主题独立成章,自成体系。本书可作为从事智能计算、计算思维等方面研究学者的有价值的参考书,也可作为学习智能计算的本科高年级学生和研究生的补充资料。

李建平

International Centre for Wavelet Analysis and Its Applications

University of Electronic Science and Technology of China(UESTC)

Logistical Engineering University(LEU)

2009年10月31日

同类推荐
  • 都是网络惹的祸

    都是网络惹的祸

    本书分网络游戏、网络聊天、网络隐私、网络网吧安全、网络文化、网络语言、网络犯罪、网络陷阱等栏目,从不同的视角探讨了在当今社会的网络现象。
  • 研究性学习丛书-电脑知识

    研究性学习丛书-电脑知识

    本书对电脑知识有一个全面详细的介绍,会对读者的电脑知识进行提高。
  • 组态软件控制技术

    组态软件控制技术

    监控组态软件是完成数据采集与过程控制的专用软件,它以计算机为基本工具,为实施数据采集、过程监控、生产控制提供了基础平台和开发环境。本书从应用角度出发,详细介绍了组态软件应用程序的开发过程。对窗口界面编辑、动画链接、实时和历史趋势、安全机制、I/O设备连接,以及生产应用等内容都做了非常详细的介绍。MCGS是优秀的监控组态软件之一,它功能强大、使用方便,可以非常容易地实现监视、控制、管理的各项功能,并可提供软、硬件的全部接口,方便、快速地进行系统集成,构成不同需求的数据采集与监控系统。本书可作为高等学校计算机应用、自动控制、电子技术、机电技术专业的教材,同时还可作为相关专业工程技术人员的自学用书。
  • 下一代互联网

    下一代互联网

    本书系统介绍了下一代互联网的进展情况,包括下一代互联网的概念解析,国内外下一代互联网的最新发展情况,下一代互联网的关键技术进展,以及各国发展下一代互联网的政策计划。最后分析了下一代互联网对未来社会的影响,提出我国发展下一代互联网的政策建议等。全书共6章,包括互联网发展历史和现状,下一代互联网基本概念,下一代互联网研究最新进展,下一代互联网发展现状,我国发展下一代互联网现状,发展下一代互联网战略建议。
热门推荐
  • 鳳步天下

    鳳步天下

    她兼备色心色胆,唯独没萌芽出情字。一朝穿越,完完全全的改变了她……师尊一言,“帝女星转世,一统天下”!话虽如此,可我更想让天下美男伤腰去。咋办?我知道,凉拌。走一步算一路,暮然回首身后美男排成行。艳遇多多,艳福不浅。
  • 霸道狼王的宠爱

    霸道狼王的宠爱

    郎胜天,像一头充满了侵略斗志的野狼,在一片荒草地上建立了自己的事业王国,作为国王,他目空一切,霸气冲天,喜怒无常,且迟迟不肯册立皇后,在他看来,所有的女人,都只爱他的钱,没有一个女人配得上他身边的皇后宝座。她,杨心柔,生就一种柔弱,外表和名字一样,看上去似弱柳扶风,如一头温顺的小羊。但是,在他的王国里,她却是唯一一个丝毫不畏惧他的权威的员工,这个外表柔弱的女人对于他不合理的命令和安排,总是奋起反抗、针锋相对,不时地和他掀起一场场狼和羊的战争。开战的时候,硝烟弥漫,剑拔弩张,所有人都认为她是羊入狼口、自取灭亡,然而,硝烟散去,帐幔揭开,呈现在大家眼前的,又是怎样的一幅景象呢?
  • 给自己一次认真的机会

    给自己一次认真的机会

    当你吃完食物,把塑料袋扔进垃圾桶里的那一刻,你永远不会记得食物有多美味,你唯一记得的是明天还有一堆的垃圾要仍。
  • 大龄女仙求婚路

    大龄女仙求婚路

    空白,一个3600层的筑基期修士,穿越来一次,因为没钱,靠收徒弟,用徒弟的俸禄养活自己。人美心善,爱吐槽。不用刀不用剑,靠拳头一拳一个,野蛮生长。是吃人不吐骨头的魔族人眼里的女魔头,是徒弟眼中的不靠谱师傅,更是空流仙山小师祖。做事从来只问心,快快活活觅知音。空白本想安安静静,度此生没想到被迫害致死,结果转世成了神女,于是空白遇到了挚爱,“你知道松柏为什么长青么?”“因为他知道春天一直都在啊。”可是总会有一个人来破坏.....爱情破碎了,空白再一次被逼死.....于是她以神女之身复活了......这一次她又见到了她的徒弟们....第二世是第三世种下的果,于是除魔使命义不容辞.....可是后来神世石破碎.....世界混乱......空白再一次带着小伙伴踏上拯救世界的旅行....未来还有什么等着她们....
  • 阴阳禁咒师

    阴阳禁咒师

    从古至今,神鬼之说遍及华夏,神高高在上,而鬼就在身边。我叫沈逸,但家谱里却没我的名字,我身边的亲朋好友,总是在接触我后莫名死去。某天,表姐造访,为我开启天眼,从此,我走遍华夏大地的每个角落,见识形形色色的古怪奇事。停尸间午夜尖叫,殡葬馆黑色诡影,坟场百鬼夜行……记录,中国最恐怖最惊悚的十大职业之一,我是与鬼结缘、结怨的搬尸工,我是阴阳禁咒师!
  • 星之魔法

    星之魔法

    神秘的魔法星球发生变故,女皇的小女儿意外来到地球,会发生什么事呢?第一次写小说,写的不好,请多多包涵!谢谢
  • 小花仙之奇迹花儿绽放

    小花仙之奇迹花儿绽放

    本作品是由动画《小花仙》改编花仙魔法使者夏安安,拥有爱心、美丽、智慧的力量。拯救拉贝尔大陆,见到了自己的妈妈,完成了自己的使命。拥有坚强的信念,非凡的勇气,拥有世界上最美好的友谊和爱,魔法凝结!!
  • 超神收藏家

    超神收藏家

    对于拥有时空戒的张子凡来说,所谓的神,也只不过是稀松平常的收藏品而已!吕布的方天画戟,孙悟空的金箍棒,盘古的开天斧——宝贝多的没处放;景阳冈吊睛白额猛虎,广寒宫可爱小玉兔,太阳宫三足金乌——宠物太多照顾不过来;美艳女鬼聂小倩,千年蛇妖白素贞,呆萌清纯七仙女——女友太多不知道晚上在哪儿过夜。包拯手下当过兵,吕洞宾身边学过剑,菩提老祖传我筋斗云,伏羲教我画八卦,跟孙悟空一起闹天宫,陪女娲一起捏泥人……神收藏家张子凡的成长历程,从获得时空戒开始!
  • 重来之弃妃

    重来之弃妃

    前世里她是王爷的弃妃,倾尽其所有仍得不到他的垂爱,反而受尽凌辱,最终自焚而亡。重生回到当初,她依然是那个他不闻不问的妃子,唯一不同的是她已经比前世比了分睿智与冷清……且看一个重生的弃妃是如何韬光养晦,步步为营,惑乱君心的......非常感谢泡泡所制作的封面~哈哈~我的第一个封面~
  • 穿越之迷糊世子妃

    穿越之迷糊世子妃

    她,一个普普通通的大学生,为救一个溺水的孩子,自己却被水草缠住脚,溺水而亡。但她命不该绝,魂穿到丞相府的二小姐身上;他,有时温柔,有时冷漠,有时邪魅,又有时些孩子气。但实力却不同凡响……两人在一起会发生