Archive for March 2007

我好废啊   2 comments

虽然标题所说是一个人所周知的事实,但是这个标题还是要用一次。
这个星期发现我很废,还没有在家的一天来的效率高。实在是太让我感到不可思意了。
本来带了几个小任务到学校来希望可以完成的,结果,今天都已经是周三晚了,一个任务都没有完成。我都不知道自己是怎么混到今天的了。
一个任务就是要完成YCX的程序的修改。这个任务在家的时候已经完成了七七八八了,目标的最关键部分已经构思好了,接下来只要代码实现就可以了,结果带到学校来以后一直都没有动手写,实在是太失败了。
另一个任务就是打算把老师给我的资料都翻译完的,结果到目前位置还没有翻译一页。当然,这个部分还有一点可以原谅的因素存在,那就是那篇文章中有一个地方过程跳得实在是太离谱的,根据他所给的两个前提根本无法得到后面那个结果,我都不知道他这个结果是怎么出来的。我估计是写文章完了以后老师看的时候感觉这一段太过拖拉所以让那个学生回去修改的结果一修改就把中间的部分都给修改没了而同时在两个人的脑海中还认为这个部分是存在的结果就导致了现在的这个局面——注,以上这段完全是我的臆测而已。
还有一些任务也是打算这个星期完成的,比如一个就是要改变现在我的生物钟,还有一个就是要帮SLOW拿到资料,最后一个是把年度小结(我自己的习惯)写完,结果这三个任务也没有一个是完成的。
我发觉我真的很废哎。
昨天是中午起床的,然后起床以后看了两眼英文资料,写了段程序来模拟了一下自己的一些运算的结果,便被Y拉出去买了晚上吃的饭和菜的材料。回来以后和小龙一起去拉了一箱啤酒回来,再来就是和同学们出去打篮球了——从三点一直干到了六点。接着回来以后开始吃LM自己做的毛豆肉饭和辣白菜——两个都超级正点——便到了晚上九点了。到我寝室看了《特工插班生》就到了深夜,然后自己又不知道怎么混了几个小时,便到了第二天早上了。今天也是中午起床,然后正好有几部电影下完了,和CFP以及猫一同看了以后发现竟然已经到了三点多了。赶紧拿着材料开始计算,发现已经到了也叶子月好的吃饭时间了——我请她客。吃完饭回来的时候已经是六点都过了,正打算认真认真,Y就拿来了《TITAN QUEST》,结果玩了一个小时。和Y一起下去买夜宵的时候碰到小龙,拉着一起去买了一些烧烤和酒(又是酒……成酒鬼了),在我寝室看了《MONSTER INC》,Y便开始在我这里玩起了TQ(他的电脑显卡不行不能玩)。等Y走了以后,我竟然很无聊地接着玩了起来。
发现我现在这个阶段实在是定力和毅力降到了绝对零度了呀。
太失败了。
决定了,从明天开始一定要振作起来了。上学期考研时候用的时间表方案看来还是有必要继续使用的呀。

Posted March 28, 2007 by LostAbaddon in 世界叶

最近(好老套的标题啊~!)   6 comments

最近,厄,一个好话题。
在正式开始“最近”以前,让我再次感叹一下《逆光》的超级好听。太棒了,这首歌。
最近,无论是在家还是在寝室,绝大部分时间是用在了看电影上了。当然,也存在一些其它的时间,比如上周六例行公事般地去了我哥家修理他的电脑,还有就是周五去进了次货,买了大量的昂贵东西回来。此外,周日的时候把所有的货都登记并上了架(这件工作可没有想象中的那么简单或轻松)。此外,周四的时候把同学带回了家一同小聚了一次也算是一件值得记住的事情。
不过,除了这些时间,别的时间基本都用在了电影上了。
最近看的电影真的不能算少的,但是其中不少是炒冷饭,主要原因是最近没有什么好看的新电影值得我去看。
《怪物公司》是一个算是很早的电影了(不知道那个时候PIXAR和DISNEY分家了没有,如果还没有的话,那就真的是一部古董级的电影了,需要从骨灰架上寻觅才能找到了),其中一些东西相当经典,比如那个连通人类世界和怪物世界的门,让我非常亲切,因为它让我想起了DORA A MON中的“随意门”,太经典了,连长得都一样呢。片子的故事也比较有新意,算是早期的“反思路”之作的经典了。所谓的“反思路”电影的意思就是把一些人们习以为常的事情反过来演义。比如,怪物在人们的想法中总归是坏的(因为他们的名字是“怪物”,仅此而已,已然足够了),而人类是受害者,但是当看到由于一个人类小孩的丝袜引起的怪物世界的超级动乱的时候,真的有点笑破肚皮的感觉。还有一个经典的,就是那些吓人用的妖怪登场的时候,让人立刻就想到了最近的一个ADIDAS广告中,众篮球明星登场的POSE,简直太像了。影片的另一个成功的地方,就是把那些怪物塑造得相当可爱又不吓人,同时让人感觉就是名副其实的怪物,尤其是那些配合不同眼睛数量的眼镜,太COOL了,也可爱到家了——我都感觉是我进的那些毛绒玩具了呢~~还有一个笑点,就是影片最后的特地制作的“NG”,绝对经典的。
此外,还看了TWINS的《双子神偷》。之前看到过KINGGREEN对这部片子的评论,所以看的时候并没有怀有太高的期望。之所以看这部片子,主要原因还是看TWINS去的(其实本来对TWINS没兴趣的,不过听多了也就有兴趣了),结果发现并不像预料的那么次。虽然魔术的部分电脑特效太明显了有点让人失望,不过别的部分还是中规中矩的——这个意思也就是说看了知道是电脑特效,不过不仔细的时候也就无所谓是不是造出来的了。故事情节方面,不说啥了,作为娱乐片我已经不强求了。比较感觉不和谐的,就是把老鼠灌进人的肚子然后让老鼠们钻破那人的肚子的一幕——这不是说我认为这场景让我不能接受——作为系第一BT,这种场景完全属于小CASE——而是因为作为一个娱乐搞笑片,搞这么血腥就太过商业化了。结局部分也就不说了,看到两条蛇我第一个想到的是“大蛇丸”,用蛇来表示魔头,太没创意了。人们的表演我就不评了,对这个我没天赋,反正总体感觉一般。片子给我的整体感觉,就是相当一般,不算太糟糕,当然也不算好。最近的香港电影好片子实在太少了。
倒是《门徒》感觉不错。B给的评价不是太好,理由是和外国片不能比,不过我倒觉得这部片子不错,把吸毒的危害、吸毒者的状态以及毒贩子都表现得相当到位。其中古天乐和刘德华的表演我最欣赏,吴彦祖在某些地方我感觉不是太好。
另外看的一些电影则没有什么评价的必要,比如重看了《勇敢者的游戏》,感觉还是I好看,II比较垃圾了——这也是续集系列的一贯通病。《亚瑟与他的迷你王国》则让我想到了《别惹蚂蚁》,有些情节比较类似,还有就是《鼠国流浪记》也有一点和它类似的地方。《亚》的确是一部不错的电影,特别是这次的配音相当正点。同是配音版的《古墓丽影》,配音就比较垃圾了,完全就是找了一个不适合的人来配劳拉,让人想吐。
最近好电影实在是不多,让人比较无奈。
此外,最近还有一些活动是和电影无关的。比如,昨天在考虑构造生物群的复杂网络模型的时候,就开始反思以前所建立的人口增长模型(这是一个循序渐进的过程,因为之后知道单物种的增长模型以后才能考虑多物种的),然后发现了其中一个当初在写程序的时候就感到比较困惑的关键问题的解决办法,从而建立了一个基于人口的年龄分布的人口增长模型。我也不知道这个模型别人是否已经建立了,但是我感觉还是相当有意义的。模型最后归结为了两条微分方程,并且从此得到了人口的年龄分布随时间的变化方程——从0岁开始的过程是一个按照死亡率分布的衰减过程,而其中的某一年龄段在繁殖率的作用下对0岁的婴儿的数量进行反馈作用。简单分析能发现这个过程的最后结果是年龄分布呈现指数规律,而且其随时间的变化也是指数规律,但是在短期内会出现一种波动性——这个取决于出生率的年龄分布。
这个模型相对以前的模型的一个优点,就在于它具体分析了年龄分布对物种演化所产生的影响。至于环境负荷量因素的引入,会在其后加入进去,最后就可以讨论多物种的情况了。当然了,其实整个过程有点炒冷饭的嫌疑,就当是对以前工作的补完吧。其实,现在多想想复杂网络的东西才是王道啊,不过一直没这方面的兴致。
程序方面,要改的游戏程序发现很是麻烦。关于分数的初始值的问题,我这里是看下来没有什么不正常的,但是就是反映有问题。然后就是读取存盘以后上一步下一步导致的分数不正确,唯一的解决方案就只能是把最新状态下的所有参数都COPY一个备份下来了。通过算法来实现的方法一直没想到,算是比较郁闷的。
至于GA方面,程序是已经差不多,现在就在完善另外一些边角的部分,希望一切顺利。
其实,最近的主要问题就是自己一直无法完全把精神集中起来做一件事情。可能是得知考研成功以后太兴奋了,直接导致做任何事情都无法完全集中心思,致使很多事情都一直没有做或者么有做好,自己也感觉很不应该呢。
后天约好了大二的学习部部长吃饭,算是对前几次爽约的补偿吧,希望不要让我倾家荡产才好。

Posted March 27, 2007 by LostAbaddon in 世界叶

新货清单   2 comments

下面是这次新到的货,拿上来给大家一起看看:
货物名称

单价

MG水贴

¥28.00

单曲打口CD SEED DESTINY

¥1.00

单曲打口CD 金色的卡修

¥15.00

圣衣神话 双子座 撒加

¥410.00

圣衣神话 冥斗士天贵星 米诺斯

¥330.00

圣衣神话 海斗士魔鬼鱼 阿尔扎克

¥260.00

夏亚(盔) 手办

¥120.00

夏亚 手办

¥110.00

少年KERORO

¥35.00

FIX-0012 RX-178 Mk-II

¥185.00

救世主高达

¥150.00

勇士加农 GELGOOG

¥95.00

夏亚专用扎古

¥58.00

GM STRIKE 强袭型吉姆

¥70.00

鲨鱼嘴铁球 MSIGLOO

¥126.00

SAZABI 沙扎比

¥465.00

漆黑强袭高达 观星者

¥265.00

Posted March 26, 2007 by LostAbaddon in eShop

又进货了~~   5 comments

今天又去进货了,而且额度比上次大多了。
总共2600+的货物已经把我的卧室堆得差不多已经全满了,现在除了睡觉这个功能以外,我的卧室的别的潜在功能已经彻底“潜在”掉了。
今天进的货主要是GUNDAM模型,大多是HG的,一些是MG的,上次进过的EX系列的这次没有进。其实我比较有兴趣弄一个EX的ALBION过来玩玩的,它就是著名的和RX-78 2同时代的“白马”号基地宇宙舰。可惜,那是指我一个人买,而不是说作为网店来进货。此外,RX-78 2的模型也很吸引我,整体是透明塑料做的,赞到家了,不过太贵了。还有Hi-νGundam,可惜,也太更贵了。
圣衣神话今天是第一次进,总共就进了两个(第三个是判官米诺斯,但是后来被一个HGUC给代替了),分别是艾尔扎克与撒加,网上大家的评价都非常不错的两款圣衣神话。
此外,还进了夏亚的手办,有面具和没面具两种,不过很贵……在考虑是否能卖掉…………
下次等所有货物都整理完上架了,在这里发给货物清单,有兴趣的朋友也可以从这里得到资料~~
下面是上次进来的货物清单:

GM sniper

¥210.00

F91

¥180.00

TR-1 2号机

¥90.00

红勇士

¥90.00

KERORO 3

¥35.00

永恒号(非电镀)

¥210.00

领带 3盒

¥15.00

Bleach魂 毛绒 小

¥23.00

翼 毛绒 小

¥15.00

网王不二 毛绒 大

¥40.00

Bleach魂 毛绒纸巾袋 大

¥40.00

DeathNote 挂坠

¥17.00

凉宫 钱包

¥25.00

DeathNote 钱包

¥35.00

鼠标垫

¥15.00

Fate 主剑

¥18.00

Fate 打火机挂件

¥15.00

Conan 扑克

¥6.00

Keroro 护腕表

¥20.00

Posted March 23, 2007 by LostAbaddon in eShop

第一次进货   Leave a comment

最近主号的SPACE无法正常使用,所以就转用这个。至于以后是否再转回去,这就不知道了,要看情况。
 
今天(070319)和KONY一起去进货了。
进货的时候最郁闷的就是今天竟然下雨……这对后来回来的时候造成了相当大的不便。
进货的时候比较郁闷的一点就是原来认定的店已经撤了,花了差不多半个小时来寻找它的新住所,结果在倒霉人那问来了一个完全错误的方位。所幸的是后来还是被我们给看到了那家点的金字招牌——的确是“金字”招牌,那家店名字就叫“黄金排挡”。
第一次进货,和老板关系还不是非常熟,所以高达只那了57扣。以后应该能拿到更低的把。57扣对我们来说,基本就没什么赚头了,因为网上都是6扣,这3分扣对一个模型来说就是几毛钱的事了。倒是后来的其它一些周边产品的利润非常大——彻底让我们见识到了原本以为的和蔼可亲的老实人事实上有多么地奸商了。
给一些同学带了点东西,比如永恒号——我和KONY认为以后不可能再进的EX产品,还比如CONAN的POKER——我自己吃进都乐意的,还有就是网王中不二小子的毛绒玩具——给人带的,他估计是给他女朋友的。有一些东西我自己都想要,比如DEATHNOTE的一些东西啊什么的,另一些东西如果KINGGREEN在的话会考虑推销给她的,因为她应该是一定会要的。本来答应WEIGHT帮她看看有没有什么适合她的公仔的,结果发现基本她不可能喜欢的,所以直接就放弃了帮她挑东西的想法了。关于POKER,张超的WC的POKER是15一副,结果我发现卖他POKER的人赚了超过200%的爆利,果然够黑的。
 
上个学期由于一开始的时候知道考研进了,所以后来的生活比较腐败。
周三吃了顿火锅,买了三瓶酒:红葡萄酒、山渣酒与BRANDY。BRANDY果然是好东西,喝起来和白酒一样(38%的酒精浓度),但是味道更加好一点(我认为)。周四的时候和CFP两人一起把BRANDY给解决了,配合着三道菜——可惜菜烧的不是太好。
周五打乒乓,长期不运动了,都不大适应。乒乓之后去三楼吃了顿好的,然后想起来SJF应该是会找我有事的,但是这时发现手机没点许久了已经,那叫一个悲啊。
 
最近主号的SPACE一直无法正常登陆,而且就我主号的SPACE无法登陆。你说如果是服务器问题的话应该是大家的SPACE都出问题啊,而如果是我的SPACE被封的话应该显示被封啊,奇怪的是它现在是显示403错误,连SPACES.LIVE.COM/HOME.ASPX都无法正常登陆,让我怀疑是不是我的ACCOUNT出问题了,但是从无LOGIN状态登陆LOSTABADDON也发生错误,这就非常莫名了。现在的怀疑是在解析LOSTABADDON的时候服务器方面发生了错误,导致一直崩溃。
现在也只能等待了。

Posted March 22, 2007 by LostAbaddon in 世界叶

SPACE终于复活啦~~~~   Leave a comment

SPACE终于复活啦~~~~
沉寂了一个礼拜,期间我还给MSN SUPPORTS发了EMAIL,结果得知是服务器问题导致的错误,现在总算是又可以用了,感觉真不错,宛如复活一样~~
还是看到以前高中同学和我一样上不了SPACE的ZCL的星星有冒了出来,才知道SPACE又复活了。高兴啊~~
 
今天把同学都带回了家,在家周围逛了一圈,感觉就是比闵行那繁华。请客吃了顿涮锅,感觉还是非常经典的。
昨天LM自己烧饭烧菜,辣白菜太经典了,我们边吃边喝到半夜,和B一起各干掉了两瓶啤酒,我还干掉了一瓶干红,一直谈到了深夜三点,感觉很有意思。
 
最近突然很懒,什么都不高兴做。难道B所说的“阴郁期”大家同时都来了(这话说得很能让人想到另外一个期)。

Posted March 22, 2007 by LostAbaddon in 世界叶

考研成绩下来了,成为研究生啦~~~~~~~~~~~~   3 comments

今天考研成绩出来了,本来打算等到网络通畅一点以后再去查的,结果在Y那里没有按耐住好奇,还是用声讯电话查了下。
英语64,政治60,量子力学113,普通物理110,总分347,通过了~~~~~~~
考研通过啦~~~~~~~~~~~~~~~~
在CFP查的时候,其实一点都没感觉到紧张,整个过程中都没感到过多少紧张。自己的感觉是一早就认定一定能考上的,所以才会感觉这么放松吧。
无论如何,考研是通过了,可喜可贺啊。
明天去本校找老师谈毕业课题的事情,到时候就要多向老师打听打听研究生的事情啦。
开心的一天~~~~
 
 
PS:今天写开题报告的时候才发现,原来我想写的题目有这么多啊,三个题目呢。现在打算把所有三个项目都融合到一篇论文中写,题目暂定为《论复杂网络的数学结构与经典模型分析》。

Posted March 12, 2007 by LostAbaddon in Uncategorized

笑话更新——又来十个   Leave a comment

1.真正的浪漫求婚应该是这样的:一位风度翩翩的男子请了10位同事吃饭,其中就有他心仪的mm。吃到一半时,他忽然站起来走到mm身旁,然后把mm坐的椅子整个搬了个90度面朝自己,而此刻mm嘴里塞满了各种食物……这时,他突然从兜里掏出4沓钱说:“这是4万元订金,你愿意嫁给我吗?”mm当即就惊呆了,激动的泪水夺眶而出,她呜咽着掏出验钞机,片刻后说:“这些都是真的——我愿意!”

2.刚刚到火车站买票,结果却空手而归,路见一宣传标语:成都是一个来了就不想走的地方,现在终于明白这句话的“含义”了!成都,今夜请将我送上火车!

3.获奖通知:在校长的领导、教务处的支持、后勤部门的配合、指导老师的教诲下,我校三位同学获得由天津各高校举办的**杯作文竞赛一等奖,由于篇幅有限,获奖同学姓名将另行通知!
  
4.售票员在拼命地把最后一名乘客推上车后,乘客转过头来好心劝道:“大姐,您就别挤了,实在上不来咱就等下趟车吧……”

5.学校招聘会上,米其林(就是做轮胎的)的一道笔试题:为什么鸟站在高压线上不会触电?
  我寝室一同学回答:因为它穿着米其林牌橡胶鞋!
  结果他是全校唯一被录用的本科生……

6.隔壁那小子终于发誓要减肥了——毕业招聘会上,有人对他说:“哥们,让一下,你挡着我手机信号了~”

7.编辑:你去写一篇既打破世俗伦理,又包含江湖门派间多年恩怨情仇,同时情节还要扣人心悬,大有血雨腥风呼之欲来这样的微型武侠小说。第二天交工,全文只有十个字:秃驴!竟敢跟贫道抢师太!

8.出门逛街,发现一店铺里挂满了各式各样的衣服,门口玻璃上贴着:开店大酬宾,高档西服30元/套,衬衫5元/件……心中莫名高兴:这么好的事情终于被我赶上了!于是急着往里冲,就在进门的一瞬间抬头看到:干洗店!
  
9.今天我去学校领回了毕业证书,高兴之余拉住一路过的哥们问道:“哎,这学校叫什么来着?” 那哥们瞪了我一眼狠狠说道:“我怎么知道,我才上大一!”

10.新生开学,一哥们背着行李来我们宿舍,他问躺在下铺睡觉的老大:“你上铺没人住吧?”老大迷迷糊糊也没在意,随口答道:“没有!”那哥们听后使足全身的力气把一大包行李扔到了上铺——结果上铺没床板!

Posted March 11, 2007 by LostAbaddon in 思维测地线

熊猫赋   Leave a comment

*春眠玩电脑,处处烧香扰。夜来杀虫剂,不知死多少。

*"宝剑锋从磨砺出,熊猫香自网上来。
无边香火烧烧下,不尽熊猫滚滚来。"

*江民瑞星昏花,金山诺顿搬家,卡巴斯基堕马。熊猫烧香,网中人在死捱!

*满机熊猫关不住,三支高香出墙来。

*熊猫离家带香回,毒性无改势未衰。卡巴相见不相识,笑问猫从何处来?

*冬眠不觉晓,病毒卡巴绞。熊猫夜烧香,文件毁多少?

*机房风光,千里机瘫,万里半残。防火墙内外,废墟莽莽;硬盘上下,顿时逃逃。你舞战斧,我施冷枪,杀软病毒试比高。内存如此稀少,引无数电脑竞折腰。惜千禧年虫,功亏一篑;欢乐时光,两月魂消。一代天骄,冲击震荡,只识启机关电脑。俱往矣,数风流病毒,还看熊猫。

*碧云天,黄花地,西风紧,熊猫烧香。晓来谁染exe?总是熊猫香。

*熊猫烧香何时了,中毒知多少?ghost昨夜又失踪,系统不堪回首缓慢中。文件程序应犹在,只是图标改。问君能有几多愁,恰似一江春水向东流。

* 熊猫生南国,香来烧几支?愿君多买碟,此毒最伤机。

*君不见崭新电脑刚买来,奔腾双核不复回。君不见中毒重装悲白发,朝如青丝暮成雪。人生得意须尽欢,莫使论坛空灌水。天生熊猫必有用,千金烧尽还复来。死机兰屏且为乐,还原一键三百秒。橙八月,灰鸽子,将进酒,杯莫停。与君歌一曲,请君为我开视频。盗版XP不足贵,但愿长网不掉线。古来网虫皆寂寞,惟有制毒留其名。陈王昔时上通宵,光纤千兆恣欢谑。主人何为言少钱,径须沽取对君酌。微星板,华硕卡,呼儿将出换扣肉,与尔同销万古愁。

*熊猫本无罪,香炉亦清白。必缴造毒者,还望汝节哀。

*李白开机将上网,忽闻机内熊猫声。杀毒软件千千万,不及我猫三柱香。

*金山薄,瑞星恶,熊猫烧香花易落。江民软,卡巴残,杀毒心事,独语斜栏。难,难,难!病毒常似秋千索。文件残,夜阑珊,怕猫来问,咽泪装欢。瞒,瞒,瞒!

*熊猫夜烧香三柱,更烧出,大病毒。瑞星卡巴尸满路,IE罢工,XP难入,一夜GHOST无。

*夹香独上西楼,月如钩,寂寞杀毒深房锁春秋。杀不断,带复活,别有一番滋味在心头。

*爱机已死两忙忙,不思量,自难忘。熊猫烧香,无处话凄凉。纵使相逢应不识,恨满面,屏如霜。夜来恶梦忽还乡,小熊猫,正烧香。相顾无言,唯有泪千行。料得重装爱机日,熊猫来,还烧香。

*时能开机,泪眼问杀毒,不知已中熊猫,烧香来拜年。金山乘风归去,瑞星一命呜呼,卡巴不胜寒。孤军在奋战,欲把熊猫歼。小熊猫,三炷香,烧不完。不应有恨,只是你丫太过分。人有悲欢离合,机有阴晴圆缺,此猫忒难杀,但愿其作者,全家下黄泉

*忽如一夜病毒来,千机万机熊猫拜。

*瑞星江民毒霸,熊猫烧香不怕,砸电脑格式化。熊猫来下,众网民想跳崖。

*常在网上找物,沉醉不知毒入。兴尽晚关机,误入病毒深处。杀毒,杀毒,干掉熊猫无数。

*熊猫烧香何处寻,互联网上白森森。熊猫一只自春色,手捧三香空好因。三顾系统乐不彼,重启重装无耐心。游戏未捷先中招,电脑一关泪满襟。

*横眉冷对三根香,病毒只有熊猫牛

*熊猫烧香者,一刻一枯荣。香火烧不尽,熊猫吹又生。

*一骑红尘熊猫笑,无人知是香火来。

*天若有情天亦老,熊猫何处不烧香。

*猫,猫,猫,拿香向天烧。闭眼作祈祷,明天会更好。

*《菊花台》–JAY  (熊猫烧香版):你的泪光,柔弱中带伤。满屏的熊猫香,删除过往。熊猫猖狂,点上三根香,是谁在电脑前冰冷的绝望。猫慢慢拜,暗黄色的香,我瘫坐椅子上,精神错乱。路在何方,谁为我思量,冷风吹乱憔悴模样。熊猫拜,三根香,你的笑容已泛黄,重装又重装,我心里在发慌。江民杀,瑞星除,你的影子剪不断,徒留我在电脑旁神伤。

Posted March 11, 2007 by LostAbaddon in 思维测地线

对一些算法的想法   Leave a comment

最近,在家里看了退火算法的一些基本的东西,包括VFSA等。本来打算做一个SAN的,但是发现SA和GA有很大的相似之处——在我的感觉中,SA就是NATURE会发生变化的GA。SA和GA的一大共同之处,就在于SA和GA都倚赖于父代的“变异”来产生新的子代,然后,GA中是计算子代的适应度,通过比较适应度来选择是保留父代还是子代;而在SA中,同样是通过父代来生成子代,然后直接计算子代和父代的熵并且从中进行选择。两者在这个环节的差异,在意SA中是父和子的直接比较,而在GA中是把所有的父和子都放在同一个容器中进行筛选。此外,这个过程中GA比SA多了一个环节,就是GA中允许源于双父代的“交叉”过程,而SA中并没有。当然咯,如果我们BT一下,在SA中引入“化学反应”这么一种东西,那么双父代的“交叉”甚至于多父代的“交叉”也就可以实现了——这个是否有意义要通过实践来判断,从直观的本本观念上说,应该是更有益的才对。此外,才选取过程中,GA中是完全的适应度比较——这里有两种,一个是强优胜劣汰,一个弱优胜劣投胎——前者是直接进行比较,然后选择最有的头一组,而后者是通过随机函数来进行选择——这样就导致劣基因并不是100%的被淘汰,而优基因也存在被淘汰的可能。在SA中,熵的作用则是融合了强优胜劣汰与弱两种——对于子优于父的,用强方案,而如果子劣于父,则用弱方案。从这个角度说,正是弱优胜劣汰的存在,保证了退火算法不容易被欺骗——这是关键之一。
SA与GA的一个重要区别,正如前面所说的,在于SA是环境可变的——这里的环境就是温度,具体到GA就是GA中的适应度计算以及适应度的意义。
SA使用的弱优胜劣汰法则,不同的温度对应了优胜劣汰的“软硬”程度,这个在不同时期起到了不同的作用——在一开始的时候的软态度保证了初始环境可以尽可能地覆盖整个解空间,而在后期的强硬态度则保证了算法可以让解尽快收敛。这个做法是GA中所没有的,因为GA中适应度计算和环境的影响相比来说比较“死板”,并不随环境的变化而变化。
但是,也并不是说SA一定就优与GA了。正如前面所提到的,GA中的双基因的“交叉”过程就是SA所没有的,而这个过程的意义在于提供了两个基因把其优势基因合并在一起的可能,这个就在一定程度上提高了算法找到最优解的速度。
总体说来,SA的特点在于它的全面性,而GA的特点在于它的“新子代”发生的概率比较高,各有千秋。
那么,一个问题就很自然地诞生了:能不能结合SA与GA的特点,开发出一种新的算法呢?这应该是可以的,虽然现在还没想好。

Posted March 6, 2007 by LostAbaddon in 赛伯铁客