海通's profileJHT1129 tennis and frien...PhotosBlogListsMore Tools Help

Blog


    8/18/2009

    复杂性

    关键词:
    Stanislaw Marein Ulam
    John Henry Holland
     
     
    乌拉姆
      Stanislaw Marein Ulam,1909~1984
      美国数学家。生于奥匈帝国里沃夫(现属波兰)。1933年获里沃夫工业学院数学博士学位。1934年到欧洲旅游讲学。1941年入美国籍。先后在哈佛大学、威斯康星大学、南加利福尼亚大学、科罗拉多大学任教。参与曼哈顿工程,研制原子弹;第二次世界大战后又参与研了制氢弹。曾当选为美国总统科学顾问委员会成员、美国艺术与科学学院院士、美国全国科学院院士。1984年卒于美国科罗拉多州。乌拉姆提出的蒙特卡罗法,当时被用于核物理研究,现已被广泛地使用到许多领域;他用0和1两个值定义了一个有限可加性测度的存在性,并证明了集合论中关于集合的理想的定理;他与人合作引入并研究了对称积,引出了新的思想,证明了连续形变下某些拓扑性质的不变式;他还研究过群论、概率论,曾与人一起引入过射影代数的概念.著有《数学问题集》、《乌拉姆文选》等。
      乌拉姆还发现了乌拉姆现象
      即将自然数成圈状排布时,素数往往会集中在一些直线上.
      例如 31
      17 16 15 14 13 30
      18 5 4 3 12 29
      19 6 1 2 11 28
      20 7 8 9 10 27
      21 22 23 24 25 26
      从41开始时现象尤其明显
    约翰·亨利·霍兰德(John Henry Holland)是美国约翰·霍普金斯大学
    心理学教授,美国著名的职业指导专家,也是著名的麦克阿瑟研究奖获得者、麦克阿瑟协会及世界经济论坛的会员、圣达菲研究所指导委员会主席之一。

      他的主要研究领域为复杂自适应系统、认知过程的计算机模型等。

     

    约翰·霍兰德

      约翰·霍兰德1929年生于印第安娜,在俄亥俄州西部长大。小的时候,约翰就对表现出了强烈的求知欲。他的数学和物理都非常好。高三那一年,在全州的数理考试中,他以仅比第一名低两分的成绩获得第三名,并赢得了进入麻省理工学院学习的全额奖学金。从那时起,他就开始了用计算机来模拟自然界生物进化的探索。“这种研究花了他二十年的时间才取得成果,也让人们二十多年以后才开始认识到其重要性”霍兰德的第一个博士学位是计算机科学。他十分着迷于基于程序的人工智能神经网络(以神经元细胞构成网络,借以产生记忆和复杂的行为的想法),因为这种方法和他人造生命智能的思路不谋而合。

      约翰·霍兰德成了一名计算机编程方面的专家,IBM请他和一个充满精英的工程师小组合作,进行公司的第一台计算器‘701’的逻辑设计。为了测试‘701’,他们给它安装了一个神经网络系统,并用它来充当实验室里的小白鼠。“那时候,我们就知道利用这些模拟测试动物的优点。我们可以进入其内部观察每一个神经元,还可以在相同的初始条件下,通过不同的训练程序,把事情重新来过。”

      就像霍兰德所看到的,生物和计算科学有着紧密地联系。机器可以像动物一样被训练去适应周围的环境。自底向上,“从虚拟的随机状态开始,把自然特性编写到程序中。”一本名为“自然选择的遗传原理”的书改变了霍兰德的生活。在这本书中,进化被视为是引擎的自我适应。“进化就像学习适应环境的一种方式。进化是次代叠加的,而不是只发生在某一生命周期里。”霍兰德认为如果这个原理存在于有机体中,那么也有可能存在于计算机程序中。这就是他所提出的遗传算法。“遗传算法是基于达尔文物种选择理论的问题分析方法。它开始于一定数量的初始点,每一个节点具有随机生成的特征,用一些方法来评估哪些节点的成功率高。成功的节点被合并来生成孩子,孩子因而具有双亲的特征。”这是霍兰德算法高明的一步。“遗传算法在两方面取得了突破:一是它利用进化论的思想来提供强有力的方法去进行计算机函数优化,二是它提供了研究进化论的空间和研究自然现象的独特方法。”

      从遗传算法发展出霍兰德的模式定理. 霍兰德发现可以在单个基因应用菲舍原理. Schema theorem expanded how buiding blocks exerted their powers in GAS and indicated what might be a basis for populationwide retention of genes in natural biology." Schema is used to refer to similarity template used to describe all strings that contained a given building block or set of building blocks. The key principle is proximity. Proximity is power in building blocks.

      霍兰德被邀请作为圣菲学院的外部教师,这个学院没有全职工作的本部教师。学院就像一个复杂的思想库。“圣菲学院成立于1984年,是一个私立、非营利、多学科的教育与科研机构,致力于创建一种新的科研社区,探索新兴课题。”在这些方面,霍兰德做出的一些最重要的成就。

    书放在共享里

    Comments (1)

    Please wait...
    Sorry, the comment you entered is too long. Please shorten it.
    You didn't enter anything. Please try again.
    Sorry, we can't add your comment right now. Please try again later.
    To add a comment, you need permission from your parent. Ask for permission
    Your parent has turned off comments.
    Sorry, we can't delete your comment right now. Please try again later.
    You've exceeded the maximum number of comments that can be left in one day. Please try again in 24 hours.
    Your account has had the ability to leave comments disabled because our systems indicate that you may be spamming other users. If you believe that your account has been disabled in error please contact Windows Live support.
    Complete the security check below to finish leaving your comment.
    The characters you type in the security check must match the characters in the picture or audio.

    To add a comment, sign in with your Windows Live ID (if you use Hotmail, Messenger, or Xbox LIVE, you have a Windows Live ID). Sign in


    Don't have a Windows Live ID? Sign up

    Boyang Zhuwrote:
    感谢分享!
    Aug. 18

    Trackbacks

    The trackback URL for this entry is:
    http://jht1129.spaces.live.com/blog/cns!7F93A427AE2C5AC3!6656.trak
    Weblogs that reference this entry
    • None