V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 4183 days ago, the information mentioned may be changed or developed.
这几天一直在看『失控』，里面讲了一些很神奇的事情
在八九十年代，那时候有个生物学家写过一个80条指令的病毒，并把这条病毒放在计算机里面『培养』，这些病毒不断复制和变异，变化出了各种不可思议的变种，比如在几十亿次运行之后，出现了仅仅有22条指令却有完善功能的病毒，当时麻省理工的科学家尝试用最短的指令来写一只病毒，却还是用了31条指令。
指令的多少关系到对计算机资源的索取，所以45条指令的病毒比80条指令的病毒更具优势，所以这位生物学家调整了计算机规则，给不同指令的病毒分配不同的资源，以达到某种『平等』，但是在几十亿次繁衍之后，出现了一种33条指令的病毒，这个病毒很『狡猾』，他在末尾多占用了一个字节，以『骗取』了多一倍的运行资源，结果称霸了『世界』
这一章中还写了很多类似的东西，并提出一种设想，就是让计算机程序也在运行中做到生物那样的自我进化，非人为的变得越来越人性化，比如Word，在你每次用完它之后就会默默的自我更新以达到更漂亮的外观和更人性化的体验，当然，前提是你应该为这些『程序生物』的繁衍设定一些规则。
我糊里糊涂也学过一些编程，但是还是觉得这些太神奇了，不知道有没有大神来深入解释一下，或者推荐一些类似的程序代码？
在八九十年代，那时候有个生物学家写过一个80条指令的病毒，并把这条病毒放在计算机里面『培养』，这些病毒不断复制和变异，变化出了各种不可思议的变种，比如在几十亿次运行之后，出现了仅仅有22条指令却有完善功能的病毒，当时麻省理工的科学家尝试用最短的指令来写一只病毒，却还是用了31条指令。
指令的多少关系到对计算机资源的索取，所以45条指令的病毒比80条指令的病毒更具优势，所以这位生物学家调整了计算机规则，给不同指令的病毒分配不同的资源，以达到某种『平等』，但是在几十亿次繁衍之后，出现了一种33条指令的病毒，这个病毒很『狡猾』，他在末尾多占用了一个字节，以『骗取』了多一倍的运行资源，结果称霸了『世界』
这一章中还写了很多类似的东西，并提出一种设想，就是让计算机程序也在运行中做到生物那样的自我进化，非人为的变得越来越人性化，比如Word，在你每次用完它之后就会默默的自我更新以达到更漂亮的外观和更人性化的体验，当然，前提是你应该为这些『程序生物』的繁衍设定一些规则。
我糊里糊涂也学过一些编程，但是还是觉得这些太神奇了，不知道有没有大神来深入解释一下，或者推荐一些类似的程序代码？
Supplement 1 · Nov 23, 2014
有个叫 元细胞自动机 的东西，大家可以搜搜看
Supplement 2 · Nov 24, 2014
感谢V2EXer，主要涉及的是遗传编程，我已经写了一篇文章： http://www.wdk.pw/734.html
 |
1
bugmenott Nov 23, 2014
好神奇的样子
|
 |
2
fha520 Nov 23, 2014
这是在扯蛋吧
|
 |
3
ovear Nov 23, 2014 via Android
变异是不定向的
选择是定向的 进化是生物基因频率的定向改变 |
 |
5
rrfeng Nov 23, 2014
那本书看了一半没看懂什么意思，放弃了。
|
 |
7
zenozeng Nov 23, 2014
不是有GP嘛。
|
 |
10
ysjdx Nov 23, 2014
元胞自动机？
跟LZ描述的还不是一个东东 元胞自动机是动力系统 看看生命游戏，跟程序的进化没关系吧。 |
 |
11
ChanneW Nov 23, 2014
1. 首先不明白 "他在末尾多占用了一个字节，以『骗取』了多一倍的运行资源" ,为什么是多一倍?
2. 这么短的程序,真的是自己进化,还是另外有一个程序在不停地枚举所有可能. |
 |
12
greatdk OP |
 |
13
txlty Nov 23, 2014
|
 |
14
akfish Nov 23, 2014  1
这是说的Thomas S. Ray的Tierra Project嘛。
并没有那么神秘，就是GP http://en.wikipedia.org/wiki/Thomas_S._Ray http://en.wikipedia.org/wiki/Tierra_(computer_simulation) http://life.ou.edu/tierra/ 以上第三个链接是项目主页，有下载，有论文，自取。 |
 |
16
sandideas Nov 24, 2014 via Android
那前提是有一个运算能力接近无穷大的计算机。
因为每个程序想进化那么他必须是独一无二的，而且他的一切行为都是随机的。也就是得为每个程序分配一个独立的核心。。 |
 |
18
wy198656 Nov 24, 2014
 |
 |
19
leopanhf Nov 24, 2014
楼上这。。。
|
|
20
sandideas Nov 24, 2014 via Android
@greatdk 那变异后的程序得什么规则，假如说一个亿的程序有一亿种行为方式，就比如其中一个要0.1m内存，1cpu做事。另外一个需要0.2m内存.2cpu。他们对不同资源的获取造成的行为是不一样的，所以他们必须一直占有着那个内存和cpu。就像word，你必须保存着他的内存和cpu，才能保证她的思维是连续的，才会自我改变外貌。
说的有点乱，大概就是说假如一个人有了三只手，你就不能以两只手的规则运行着，你必须保存着三只手这个人才能知道他对其他人的影响。你还得保存着三只眼睛的，三条腿的，三只耳朵的。这些所有的人都得同时存在，你才能确定其中一个或者多个变异后的人有优势的，他才能把自己的性状遗传下去。你最终才能获得你想要的程序 |
 |
21
takato Nov 24, 2014
我记得曾经有过一个游戏，两位玩家在模拟寄存器里面写寄存器指令，最后完全消灭对方程序的获胜
那些东西简直就是太神奇的存在了。。 |
|
22
takato Nov 24, 2014
那个世界，真的和我们的现实世界的生态体系有得一拼
|
Select Language