蚂蚁与大象范例6篇

蚂蚁与大象范文1

近来,围绕着苹果iPad在中国大陆的商标所有权纠纷受到了极大的关注。在私下暗斗了两年之后,唯冠和苹果的这出好戏终于从幕后转为台前。

唯冠PK苹果的这出商业谍战既有苹果的克敌先机,又有唯冠的后发制人,更兼两者均是iT界厮混多年的角色,你来我往,针锋相对,双万的夺“标”大战日趋白热化,一众看客们也大呼过瘾。

此次iPad商标之争要追溯到10年前,2000年唯冠国际旗下子公司深圳唯冠在中国申请iPad文字商标和文字图形结合商标的商标专用权,2001年获得核准注册,之后将该商标使用在其自行研发的液品显示器等电子产品上。

唯冠国际系香港上市公司,在中国大陆、香港、中国台湾、美国、英国等7个国家和地区设有子公司。2001年至2004年,唯冠国际旗下另一子公司台湾唯冠在欧盟、韩国、墨西哥、新加坡等国家共获得8个“iPad”相关注册商标专用权。

唯冠国际、台湾唯冠、深圳唯冠的实际控制人均为杨荣山,深圳唯冠曾经推出自己的iPad电脑。不过国内当时由于市场环境并不成熟,因此唯冠科技iPad电脑的销售并不太好。

有消息显示,在苹果公司策划其iPad平板电脑进入欧洲市场之时,发现iPad商标已经被唯冠注册。在英国,苹果公司曾以撤销闲置不用商标等理由将唯冠告上法庭,但是最后该场官司以唯冠脏诉而告终。

据杨荣山最近在北京新闻会上介绍的信息,唯冠的iPad是公司1998年下半年开始研发的一款产品,全名为lnternet Personai Acess Devlce,定位于一款网络终端设备,是唯冠iFamily系列产品之一,这一系列产品唯冠曾投入超3000万美元开发。

杨荣山介绍,在本次纠纷发生前,双方2003年就结下了“梁子”、当年,苹果在欧洲注册iPod商标时,曾因与唯冠iPad的商标相似,而发生诉讼,“唯冠花了大量精力阻击苹果,但最后选择放弃”。这之后,才是目前纷纷扰扰的iPad商标案。

2009年,苹果公司律师在英国设立了iP申请发展有限公司,并与台湾唯冠公司联系。当年12月23日,唯冠国际CEO兼主席杨荣山授权员工麦世宏签署相关协议,将10个商标的全部权益转让给英国口公司,其中包括中国内地的商标转让协议。协议签署之后,英国iP公司向中国台湾唯冠公司支付了3.5万英镑购买所有的iPad商标,然后英国lP公司以1Q美元(也有称是10英镑)的价格,将iPad商标的所有权益转让给了苹果。

对于此桩交易,杨荣山2月17日称,“当时苹果那个小公司来和我们谈判时,只是表示因为该公司的名字缩写是iPad才要买,而且承诺其业务不会和台湾唯冠竞争。这样的行为,苹果有欺诈的嫌疑。”唯冠“后手”反戈一击

2010年1月27日,在美国旧金山芳草地艺术中心所举行的苹果公司新闻会上,iPad正式并由此开始引导“平板电脑”的发展潮流。

原本奇货可居的iPad全球商标以3.5万英镑出售,面对如此暗亏,唯冠对此有何感想不得而知。但是令苹果没有想到的是,不知道出于有意还是无意,唯冠在这次普通的商业交易中留了“后手”。

深圳唯冠认为,深圳唯冠和台北唯冠虽同属香港唯冠国际的子公司,但二者并不是隶属关系,是两个完全不同的民事主体,因此尽管苹果公司和台湾唯冠公司签署了合同,购买了iPad商标专用权,但这一合同对深圳唯冠公司并不具有约束力。

针对愈演愈烈的商标权纠纷,苹果在2月14日晚间了一份简短声明:“多年前,我们购买了唯冠在全球十个不同国家的iPad商标权。唯冠拒绝承认和履行涉及中国部分的协议。香港法院已支持苹果,我们在中国内地的诉讼仍在进行中。”

站在苹果公司的角度来看,在口公司与台湾唯冠签署的协议中,的确包括一份《中国商标转让协议》,其中约定台湾唯冠以1英镑的对价将相关商标转让给iP公司。

但从技术细节分析,按照中国法律,“商标权的转让以登记为要件,不经国家工商主管部门的登记,权利并不发生转移”,这意味着中国内地的iPad商标权如果没有经过主管部门批准,是无法被认定已经从深圳唯冠转让至苹果公司的。

深圳唯冠正是抓住了这一点,坚称中国内地的iPad商标权并没有被转让。而深圳唯冠的现状,决定了该公司必须抓住这最后一根救命稻草,目前该公司流动负债净额达28.7亿元,38亿元贷款逾期未偿还,另对中国银行、民生银行等8家银行的负债大约为1.8亿美元。

在本次iPad商标纠纷中,对于苹果最为不利的就是苹果拿不出和深圳唯冠的商标转让合同。从苹果公司利用壳公司购买iPad商标的过程来看,苹果在知识产权方面还是花了很多心思的,但为何在内地的商标转让过程中出现了如此低级的失误?对此苹果公司的解释是,当时商标权转让请的是英国律师,不懂中文,所以对中国法律的理解有差异,但这样的辩解太过牵强。蚂蚁和大象的博弈

唯冠PK苹果,在很多人看来,有如蚂蚁和大象的较量。然而,几经交手之后,苹果如今已经焦头烂额,有苦难言。

事实上,唯冠并不是一家普通的公司。唯冠公司成立于1989年,是全球四大显示器生产商之一,产品销往50余个国家。截至2006年10月,唯冠公司在全球约有11000名员工。全球11个国家和地区拥有17处分公司,在全球5个国家共计拥有7处生产基地。

可以说,唯冠也曾经是iT界的风云人物,只不过后来突如其来的全球金融危机,导致唯冠国际最大客户宝丽来破产,欠款无法收回,公司经营由盛转衰。2010年8月,唯冠破产。但是,曾经的业界经历足以令唯冠在应对与苹果的商标纠纷时进退自如。

按照惯例来讲,通常这类涉及商标权的官司都是可以用钱解决的问题。例如iPhone正式进入中国之前,汉王科技抢先在电话、手机等商品领域注册了i-phone商标。最后双方经过协商,汉王公司将“i-phone”商标卖给了苹果。

实际上苹果公司不是没有尝试过与深圳唯冠达成和解,据深圳唯冠的律师谢湘辉透露,2009年苹果公司曾与深圳唯冠接触,协商iPad商标的使用权问题,当时深圳唯冠的开价是几百万美元,但苹果公司没有同意,而是一边打官司一边卖iPad。

蚂蚁与大象范文2

黄岩岛属于南海诸岛的中沙群岛,曾名民主礁,国际上称之为斯卡伯勒浅滩,位于南海诸岛最东端。黄岩岛实际不是一个岛,而是一片方圆一百多千米的区域,矗立在3500米深的海盆上,四周是距水面0.5~3米的环形礁盘,内部形成一个面积约为150平方千米、水深为10~20米的泻湖,礁盘外形呈等腰直角三角形。泻湖东南端有一个宽400米的通道与外海相连,中型渔船和小型舰艇可由此进入。由于有一圈完整的环礁阻挡,礁盘外风浪无法进入泻湖,一直是渔船的避风良港。涨潮时能露出水面的小岛石只有百十来块。

黄岩岛距海南榆林港约310海里,距菲律宾苏比克湾约126海里,在美军驻扎苏比克湾的时候,曾被美军第七舰队当作靶场。

菲律宾看上黄岩岛什么?

黄岩岛自古就是中国的领土。1977年10月、1978年6月,中国科学院南海海洋研究所的科研队两次登上黄岩岛进行考察活动。

1980年后,菲律宾政府将黄岩岛划在其200海里专属经济区内,但由于当时黄岩岛由驻菲美军实际控制,菲律宾並未提出要求。在20世纪90年代以前菲律宾出版的地图,都未将黄岩岛列入其领土,国际社会(包括菲律宾)对中国拥有黄岩岛从未提出任何异议。

一切改变从1992年美国从菲律宾撤军后开始。1993年起,菲律宾对该岛进行勘测、考察和巡逻。1994年,《联合国海洋法公约》有关专属经济区的法规颁布实施后,菲律宾政府以黄岩岛位于其200海里专属经济区内为由,宣称对黄岩岛拥有海洋管辖权,后改为对黄岩岛拥有。1999年6月,菲律宾教育部在新版地图中将黄岩岛,连同整个南沙群岛列入版图。8月,菲政府把“南沙群岛是菲律宾领土”列为修宪的内容,试图以法律的形式进行领土扩张。

菲律宾之所以在黄岩岛问题上不断挑衅,除了看中其丰富的渔业资源外,与其特殊的地理位置是分不开的。

黄岩岛海域地处南海航道要冲,距离巴林塘、巴布延、巴士海峡都不是很远,是穿越南海航道的必经之地,处于素有“海上丝绸之路”的南海战略通道的重要位置。据统计,每天过往南海的大型商船超过400艘,中国、日本、韩国等国60%以上的货运量和80%以上的石油进口要经过南海,其中很大部分要途径黄岩岛海域。控制了黄岩岛不仅能扼制南海地区的海上交通线,而且对马六甲、巽他和望加锡海峡等海上交通咽喉也具有重大影响。

此外,黄岩岛礁盘面积巨大,达到150平方千米,超过南沙任何一个单独的礁盘,为美济礁面积的3倍。而且黄岩岛整个礁盘浅水区(水深1米左右)面积广阔,开发建设十分方便。环礁中的泻湖经过疏浚后是良好的码头,连防波堤都不用修。礁盘口门宽大,经过疏浚深挖建设后可以进出大型舰艇。黄岩岛海域位于南海海盆的中心部分,东侧就是深而大的地壳断裂带,水深3000~4000米,可作潜艇驻泊的天然基地。

谁借胆给了菲律宾?

以菲律宾海军为例,其现役总兵力为30700人,其中海军陆战队8700人。各型舰艇120余艘,其中主要作战舰艇66艘,辅助舰艇50余艘,各型飞机14架。主战舰艇以小型战斗舰艇为主,而且只有一半是20世纪90年代以后服役的,其余舰艇大多存在役龄长、作战能力不强的状况。

如此实力的菲律宾为何敢“以小搏大”,“肆意妄为”呢?

美国因素是众所周知的。美国采取切实手段遏制中国的政策给了菲律宾与中国抗衡的底气。美国已将中国视为其主要战略对手,在全域范围内采取多种策略遏制中国的发展,在南海周边国家中极力制造“中国”,並在南沙群岛领土争端中或明或暗地挑唆各国与中国的关系。

长期以来,美菲有着稳固的军事政治联盟,美着力将一向敢与中国较劲的菲律宾培植成与中国抗衡的主力。阿基诺三世上台以后,更是强化了与美国的同盟关系,在对华政策上唯美国马首是瞻。

不可否认,菲律宾与中国在黄岩岛和南沙群岛上的之争得到了美国的暗中唆使,甚至是怂恿。从1951年开始,菲律宾和美国每年举行代号为“肩並肩”的例行军事演习,而且规模越来越大。值得注意的是,从2004年起,该演习已经移师至我南海中业岛附近海域举行,科目也由传统的战术合成、实弹射击等改为守岛、夺岛、特种部队突袭为主,演习针对中国的指向性增加。甚至在黄岩岛对峙期间,“肩並肩”演习不但没有停止,反而规模更胜从前。

尽管美军没有对南海采取更多公开举动,但种种迹象表面,菲律宾对华强硬的背后,体现了美国对华的“不良企图”。没有美国的撑腰打气,难以想像菲律宾敢“底气十足”、“霸气外露”的与中国对抗。

菲律宾决定与中国强硬抗衡还有一个重要因素,就是基于菲对中国“维稳”的战略判断。中国在处理南海问题上,一贯主张以和平协商方式解决领土纷争,对频发的事件表现出克制与忍让,被菲视为软弱可欺,把抓捕我国渔民当成儿戏。据统计,自1997年以来,菲在黄岩岛抓捕和骚扰我渔民的事件平均每年二三起,对我国政府的抗议与交涉,充耳不闻,非但没有收敛,反而呈变本加厉之势。

为安内而攘外

蚂蚁与大象范文3

于是小蚂蚁到大城市里转了好几天,找到了一个名叫“大象搬运厂”的公司。总经理大象问道:“你能搬些什么呢?”小蚂蚁说:“我可以搬大米粒,小米粒还有玉米粒。”大象笑道:“我们这里只招能搬木头的,你能么?”小蚂蚁说;“让我试试吗?”蚂蚁来到工厂里,他看见了老虎。狮子。大象。熊等很多体积比较大的动物。小蚂蚁左躲右闪来到了一块木头面前,尝试着想把木头搬起来。但是他用了九牛二虎之力也没有能拿动这块木头。蚂蚁只好离开这家公司。

不久小蚂蚁有来到了一家名叫“老鼠快餐店”的餐厅。老鼠又问他:“你会干什么?”小蚂蚁小心翼翼地说:“我会搬大米粒。小米粒还有玉米粒。”老鼠又问道:你会做饭吗?”蚂蚁失望的说:“不会。”老鼠接着说:“那好吧,你就当服务员,明天就可以来上班了。”小蚂蚁喜出望外,他回到旅馆里。幻想着当他从小小的服务员到小老板,又从小老板,慢慢的,他进入梦乡……

第二天一早,小蚂蚁早早的就起来了,穿了一身非常好看的衣服上班去了。一进屋,屋里挤满了客人。小蚂蚁以前在家时,也到过饭店,也知道怎么招呼客人吧。于是他说:“大家不要急,慢慢来。但是他得到的不是大家的答语,而是别人的反感。客人们说:“哪来的蚂蚁呀,怎么那么恶心哪!”你一言我一语都是对蚂蚁自尊心的伤害。蚂蚁忍受不了了。他跑出了饭店,深吸了一口气。这已经是他第二次失业了。但是小蚂蚁并没有灰心。因为他想到了自己的老本行。回到家,小蚂蚁努力的在报纸上寻找着自己的专业。突然,他看到几条求职信息,都是关于蚂蚁的。小蚂蚁把他们都召唤了过来。对他们说:“我们也开一家公司吧是关于搬运的,我们负责寻找大米粒等,然后包装成袋,然后卖给饭店。大家说,这个办法行得通吗?”众多蚂蚁思考了一会,异口同声的说:“嗯,我们听你的。”

通过一个多星期的努力,蚂蚁的公司终于成立了。而且还与好几家饭店签了合同。

蚂蚁与大象范文4

2003年1月16日,“哥伦比亚”号航天飞机升空了,这是一次“科学研究之旅”。舱内的7名航天员分成两组,日夜不停地进行着生物学、物理学、地理学和空间科学的研究。在这些研究中,有一项是来自纽约州锡拉丘兹市学生们的“太空蚂蚁”实验。学生们将蚂蚁放到一个称之为“蚂蚁工坊”的容器中,让航天员带到太空,航天员们在太空观察蚂蚁工坊中蚂蚁的行为、筑巢的情况,拍摄下蚂蚁的工作情况,并将这些资料通过航天飞机的通信下行线传给地面的学生。学生进行这项实验的目的是为了了解太空失重环境对蚂蚁的行为和筑巢有什么影响。

航天员们在太空进行的实验很顺利,16天飞行中,航天员完成了大量的科学实验,其中包括学生们的“太空蚂蚁”实验。正当地面的学生翘首以待地等待“哥伦比亚”号航天飞机凯旋归来,将他们宝贝“蚂蚁工坊”带回地面的时候,噩耗传来。“哥伦比亚”号航天飞机在重返大气层的时候,超高温的气体从一个裂缝中进入机身,导致航天飞机爆炸解体,轰隆的巨响声伴随着航天飞机碎片划出的道道白烟,载人航天史上的又一次灾难发生了。7名航天员全部遇难,15只蚂蚁也成为他们的殉葬品。

实验对象――收获蚁

实验的蚂蚁从哪里来?外面地里有的是蚂蚁,是否捉一些就可以进行实验了?不行。要进行科学实验,可不能那么随意,尤其在太空进行的实验,对实验对象的要求是十分严格的。太空蚂蚁必须满足以下条件:1)在土壤中会做巢挖洞,不会主动叮咬人;2)蚂蚁的个头要大,以便容易观察它们在蚂蚁工坊中的工作情况;3)选同一个窝里的蚂蚁,不同窝的蚂蚁会相互攻击直至死亡;4)必须是工蚁,因为工蚁在蚂蚁工坊里是不会繁殖的,不会造成蚂蚁工坊中出现越来越多的蚂蚁;5)所选的蚂蚁应该能够很好地适应太空飞行环境。因此,这次上天的蚂蚁,是学生们经过精挑细选的、生活在美国西部的一种叫做收获蚁的蚂蚁。这种蚂蚁非常强壮,个头大,在它们穿过地道进入到新挖掘的洞穴的时候很容易被发现。它们有一个大大的下颚,是挖巢筑窝的能手,它们通常会在沙滩或者泥土中建立自己的殖民地,穿过地面来形成它们的护堤。像选拔航天员一样,上天的15只收获蚁经过重重考验,是从众多的同伴中选出的佼佼者,它们被装在一个称之为蚂蚁工坊的容器中随着航天员被火箭发射到太空。

蚂蚁工坊

蚂蚁工坊是一个灌注了蓝色梦幻般凝胶的容器,这种凝胶源于航天技术,是美国航空航天局专门为太空实验研发的。它是从天然海洋生物中提取的,经过杀菌、消毒处理,保证里面没有有害的细菌。因为蚂蚁要比人脆弱得多,所以对凝胶中重金属及微生物等卫生指标的要求比许多食品还要高。在进行太空实验时,没有让蚂蚁在土壤中筑巢,而在凝胶中筑巢的原因是与太空的特殊条件有关的。首先,太空蚂蚁要参与航天飞机的整个发射过程,蚂蚁飞往太空和返回时,要承受巨大的压力和振动,这种压力和振动可能使土壤做的巢穴完全毁灭,而凝胶有本事对抗它们。其次,航天员在太空必须观察失重状态下蚂蚁挖掘隧道的全过程,并摄录下来,凝胶是一种透明的胶体,通过透明的胶体可以清晰地观察到蚂蚁构筑三维空间隧道的全过程,看到蚂蚁工作、交流、休息、哺喂、争执等等行为,而土壤达不到这个要求。第三,在太空要喂养蚂蚁是很困难的,食物会漂浮在容器里,蚂蚁根本吃不到,而凝胶体里含有蚂蚁所需要的营养物质和水分,不需要额外给蚂蚁喂任何其他的东西,小蚂蚁们就能在蚂蚁工坊里快乐、安静地生活几个月。第四,蚂蚁工坊的凝胶体对人体和蚂蚁完全无害,不会对座舱环境造成污染和危害航天员的健康。

现在这种为学生进行太空实验用的蚂蚁工坊已经开发成为时尚的玩具,它让你不用怎么操心就可以饲养可爱的小宠物。当你观看蚂蚁在蚂蚁工坊中辛勤地操作时,它会给你带来意想不到的快乐和感动,你从中也会领悟和学习到很多东西。

太空蚂蚁实验的历程

太空蚂蚁实验是从2000年开始的。当时,有一项太空动物实验和一项太空植物实验让福勒中学的学生们选择,福勒中学的学生们对动物实验更感兴趣,于是选择了前者。让什么动物上天呢?学生们经过大量的调研工作,最后决定进行太空蚂蚁实验。进行这项实验的原因是尽管蚂蚁在地球上已经生活了几万年,是所有动物中“人口”最多的一种昆虫,但是人们对它的了解还太少。尤其是在太空中,从来还没有进行过蚂蚁实验。而且,蚂蚁个头、重量和体积都小,进行实验的设备也简单,适合进行太空实验。

为了进行这项实验,学生们在地面阅读了大量有关蚂蚁的书籍,观察地面蚂蚁的行为和筑巢的过程,学习有关的航天知识和如何进行科学实验设计的方法。虽然这是一个很简单的实验,但是要在太空中进行却有很多事情要做。例如,要选拔出适合太空实验的收获蚁,要进行合理的分组,要研制固定“蚂蚁作坊”的装置等等。福勒中学的学生在锡拉丘兹大学研究人员的帮助下用了3年的时间才研制出将蚂蚁工坊固定在航天飞机上的装置。

获得的结果

“哥伦比亚”号事件发生后,福勒中学学生们的心情十分沉重,他们最初只沉湎于悲痛的情绪中,想了解哥伦比亚号失事的真相。几天之后,为了纪念殉难的7名航天员,他们消沉的情绪转化成一种全力以赴完成他们实验的决心。航天飞机的失事没有阻止学生们继续科学探索的决心,他们化悲痛为力量,全心全意地投入到对已经获得的数据进行分析总结的工作中去。

在“哥伦比亚”航天飞机飞行的16天中,航天员每天多次地观察和拍摄蚂蚁的行为和筑巢进程,共进行80多次实验,航天员们将实验的情况及时地传送到地面。学生们从一个互联网链接中下载每日数据,对所收集的资料进行了回顾和分析,其中包括蚂蚁行为的录像和静态照片。最后,他们写出了研究报告。

蚂蚁与大象范文5

随着学校规模的扩大,学生人数也逐渐增加,在安排学生宿舍方面也越来越复杂。在实现宿舍优化安排时,我们要解决的问题是,把每一个学生分配到宿舍中,同一班级的学生尽量安排在同一宿舍,同一年级或专业的尽量安排在同一层或同一栋,使用的宿舍数量尽可能少且条件较差的宿舍尽量少用。

这是一个具有求解规模大、约束条件复杂以及本质不断变化等特点的问题。蚁群算法是一种模拟进化算法,在求解过程中利用其正反馈的特点,能够加速向较好解收敛。因此我们采用最大-最小蚁群算法来实现。

为了模拟蚂蚁的行为,首先引入如下记号:

m――蚁群中蚂蚁数量;

s――蚂蚁的内部状态中的要求数,即需要分配宿舍的学生数量;

n――宿舍数量;

list――依次记录蚂蚁到访过的宿舍编号,即记录蚂蚁的路径,编号不会重复出现;

b――记录蚂蚁到访过的宿舍数量,重复出现的宿舍不会重复记录;

A(t)――蚂蚁的内部状态,即学生情况列表,记录学生的性别、班别、年级、专业、人数;

C(t)――宿舍情况列表,记录各宿舍的硬件情况,即床位数、所处位置、是否带卫浴、新旧程度、安排学生入住情况等内容;

τij――边(i,j)上的信息素轨迹强度;

τij――蚂蚁k在边(i,j)上留下的单位长度轨迹信息素量;

Pkij――蚂蚁k的转移概率,i是当前宿舍,j是下一个要访问的宿舍;

每只蚂蚁都是具有如下特征的简单主体:

(1)每只蚂蚁都记忆着所有学生的情况,即拥有学生情况列表;

(2)蚂蚁是依据它记忆的学生情况表来选择宿舍的,但满足条件的宿舍可能很多,这种情况下,它以概率的方式选择宿舍,即前进的方向,这个概率受轨迹上的信息素量影响;

(3)为了避免重复安排,蚂蚁必须记忆哪些学生已经安排在哪些宿舍;

(4)当蚂蚁所记忆的学生全都安装完毕,或再无能满足条件的宿舍时,该蚂蚁的搜索结束。区分两种情况:一是蚂蚁记忆的所有学生全部分配完毕,则成功建立一条搜索路径。二是,再无能满足学生条件的宿舍时,蚂蚁建立搜索路径失败,如果在路径上已经留下信息素,则将其全部删除,销毁该蚂蚁。

下面给出简单的流程。

(1)初始化A(t){初始化蚁群}

(2)评价A(t){根据目标函数对每只蚂蚁的适应度做出评价}

(3)释放信息素{根据适应度,对蚂蚁所经过的路径按一定的比例释放信息素。适应度越高,所释放的信息素越多}

(4)蚂蚁移动{蚂蚁依据前面蚂蚁所留下的信息素和自己的判断选择路径}

(5)信息素的挥发{信息素会随着时间不断消散}

初始时刻,各条路径上的信息素量相等,设■(C为常数)。蚂蚁■在运动过程中根据各条路径上信息素量决定转移方向。蚂蚁系统所使用的状态转移规则被称为随机比例规则,它给出了位于宿舍i的蚂蚁k选择移动到宿舍j的概率。根据李士勇在《蚁群算法及其应用》一书的描述(参考文献[5]),在t时刻,蚂蚁k在宿舍i选择宿舍j的转移概率■为

其中■表示蚂蚁k下一步允许选择的宿舍。由上式可知,转移概率■与■成正比。■为能见度因数,α和β为两个参数,分别反映了蚂蚁在运动过程中所积累的信息和启发信息在蚂蚁选择路径中的相对重要性。与真实蚁群不同,人工蚁群系统具有记忆功能。为了满足蚂蚁必须将若干个学生分别分配于若干个宿舍这个约束条例,为每只蚂蚁都设计了一个数据结构,称为禁忌表(tabu list)。禁忌表记录了在t时刻哪些学生已经分配于哪些宿舍,不允许将同一批学生再次分配,对床位数已经为零的宿舍也不允许再次分配学生入住。当本次循环结束后,禁忌表被用来计算该蚂蚁当前所建立的解决方案(即蚂蚁所经过的路径长度),由于我们要求的是在尽量少使用宿舍,也就意味着学生尽量要集中安排,所以在衡量解决方案的优劣时,我们要检查被使用到的宿舍数量,这个数量越少越好,另外要检查未被使用的宿舍情况,所剩余的宿舍条件越差越好。之后,禁忌表被清空,该蚂蚁又可以自由地进行选择。

经过N个时刻,蚂蚁完成一次循环,各路径上信息素量根据下式调整

其中,■表示第只蚂蚁在时刻(t,t+1)留在路径(i,j)上的信息素量,其值视蚂蚁表现的优劣程度而定。路径越短,信息素释放的就越多;τij(t,t+1)表示本次循环中路径(i,j)的信息素量的增量;(1-ρ)为信息素轨迹的衰减系数,通常设置系数ρ

如果蚂蚁们过早集中在局部最优解中,可能会忽视对全局最优解地进一步搜索,出现早熟收敛的现象。为了避免早熟收敛的现象发生,我们对信息素轨迹的最小值和最大值分别施加了τmin和τmax限制,从而使得对所有信息素轨迹τij(t),有■。在每一次循环后,必须确保轨迹量遵从这一限制。若有■,则设置■;若■,则设置■。

蚂蚁的搜索可以无限地执行下去,因此,我们在每一轮搜索之后都输出生成的宿舍安排表,管理员可以根据需要决定是否继续搜索,或是采用当前生成的分配方案。

注释:

[1]龚晓庆,张远军,陈峰.面向对象系统分析与设计[M].第2版.北京:清华大学出版社, 2008年1月: 252-284

[2]百度文库。基本ER图要点[DB]。wenku.省略, 2010-10-4

[3]百度文库。ER图画法[DB]。wenku.省略, 2010-10-4

蚂蚁与大象范文6

蚂蚁是怎么识别自己走过的路呢?原来蚂蚁一边走就一边分泌出一种气味,回来的时候只要顺着气味走就可以了,不同的蚂蚁就有不同的气味,所以蚂蚁是永远也不会迷失方向的。

起初,我只知道蚂蚁会识别洞,但却不知道它怎么识别,今天,我注意到了,原来蚂蚁有识别洞穴的工具??触角。洞外的蚂蚁与洞内的蚂蚁只要相互碰一下触角,就可以识别自己的同类了。

据说蚂蚁也有报恩人??蝴蝶,蝴蝶的幼虫被蚂蚁发现后,蚂蚁就把它抬回去养它,等养大变成蝴蝶后,蝴蝶就会给它们食物以报恩。