时间：2023-12-01 20:26:34
那是一个星期天，那时的我还没有上各种补习班，因此我有时间在院子里玩。我和小伙伴们玩着玩着，不知不觉地就到了傍晚，正当我们没有好玩的事情时，突然我眼前一亮：一只小蝙蝠在低空中盘旋，说来也奇怪，那只小蝙蝠在那儿就是不走。我走到小伙伴们中间，对小伙伴们低声说：“你们瞧我的左边有一只小蝙蝠在低空中飞，我们正好有几把子弹枪，由我来分配任务：三个小点的负责捡子弹，使我们不至于“弹尽粮绝”，四个大的围成正方形包围小蝙蝠，一起朝中间射击。”
行动开始！一切顺利，我们分工合作，不一会儿小蝙蝠就被我们攻击得只有招架之功，毫无还手之力了。那小蝙蝠也真够笨的，就是不离开那一小块天空，像有一张无形的网把它罩住了似的。我和大家越射越来劲，越攻越猛，我觉得这样射都是无用功。于是我停了下来，用瞄准器瞄准小蝙蝠，扣动了扳机，“啪！”子弹打出去了，在这千钧一发之际，小蝙蝠突然往下一俯冲，躲过了一击。随后，它就聪明多了，逐渐改变了飞行线路，沿着一条线路从这头飞到那头，再又飞回来，又飞过去，循环着飞行。我“见势不妙”，把小伙伴们召集过来，说：“现在我们必须改变队形，前面负责捡子弹的还是捡子弹，我们四个主力中要退出一个也去捡子弹。”这时，正好一个小伙伴的妈妈来了，把那个小伙伴带走了。我接着说：“小蝙蝠飞行路线呈直线，主力队员一个在路线这头，一个在路线那头，我就在中间自由移动，为‘自由人’。”
新一轮攻击开始了，我们照样一切顺利，分工合作，使小蝙蝠的飞行路线里没留一个死角。不一会儿，本来就只有招架之功，毫无还手之力的小蝙蝠更加挺不住了，飞起来忽上忽下，忽左忽右，像喝醉了酒在打醉拳一般，这倒是还使我们更难击中它了。这该怎么办呢？我心里暗暗着急，对两旁的主力说：“慢点儿打，慢点儿！让它不摇了再打！”说罢，两旁都住手了。小蝙蝠慢慢不再左摇右摆了，可还是上下起伏，像故意要气我们一般。我眉头一皱，计上心来：上下起伏只影响周围，但丝毫不会影响到与它垂直的物体，我不妨这样干。我一声令下：“开火！”两旁枪声齐鸣，我站在路线一端，待小蝙蝠飞来，立即随小蝙蝠运动，尽量与它保持垂直，边跑边向上瞄准，突然一扣扳机，“啪！”的一声，子弹“嗡”的就被弹出去了，不大的一声“啪！”小蝙蝠就旋转着，一头栽了下来，重重的摔在了地上。当时我心里暗高兴，想：我就知道你是秋天的蚊子——神气不了几天，怎么样，看你服不服输。想着，走了过去，一看，脑袋“嗡”的一声，小蝙蝠耳朵里竟然在滴血，身体抽搐着！我再也高兴不起来了，伙伴们称赞的话也听不进去了。我伤心极了，惭愧极了。我竟然为了一时的高兴而杀死了一只小蝙蝠，一条可爱的小生命，我太自私了！……
从这件事后，每当我看见天空中几只蝙蝠在自由的飞舞时，都会驻足观看，默默地凝视，深深地沉思……
那是一个星期天，那时的我还没有上各种补习班，因此我有时间在院子里玩。我和小伙伴们玩着玩着，不知不觉地就到了傍晚，正当我们没有好玩的事情时，突然我眼前一亮：一只小蝙蝠在低空中盘旋，说来也奇怪，那只小蝙蝠在那儿就是不走。我走到小伙伴们中间，对小伙伴们低声说：“你们瞧我的左边有一只小蝙蝠在低空中飞，我们正好有几把子弹枪，由我来分配任务：三个小点的负责捡子弹，使我们不至于“弹尽粮绝”，四个大的围成正方形包围小蝙蝠，一起朝中间射击。”
行动开始！一切顺利，我们分工合作，不一会儿小蝙蝠就被我们攻击得只有招架之功，毫无还手之力了。那小蝙蝠也真够笨的，就是不离开那一小块天空，像有一张无形的网把它罩住了似的。我和大家越射越来劲，越攻越猛，我觉得这样射都是无用功。于是我停了下来，用瞄准器瞄准小蝙蝠，扣动了扳机，“啪！”子弹打出去了，在这千钧一发之际，小蝙蝠突然往下一俯冲，躲过了一击。随后，它就聪明多了，逐渐改变了飞行线路，沿着一条线路从这头飞到那头，再又飞回来，又飞过去，循环着飞行。我“见势不妙”，把小伙伴们召集过来，说：“现在我们必须改变队形，前面负责捡子弹的还是捡子弹，我们四个主力中要退出一个也去捡子弹。”这时，正好一个小伙伴的妈妈来了，把那个小伙伴带走了。我接着说：“小蝙蝠飞行路线呈直线，主力队员一个在路线这头，一个在路线那头，我就在中间自由移动，为‘自由人’。”
新一轮攻击开始了，我们照样一切顺利，分工合作，使小蝙蝠的飞行路线里没留一个死角。不一会儿，本来就只有招架之功，毫无还手之力的小蝙蝠更加挺不住了，飞起来忽上忽下，忽左忽右，像喝醉了酒在打醉拳一般，这倒是还使我们更难击中它了。这该怎么办呢？我心里暗暗着急，对两旁的主力说：“慢点儿打，慢点儿！让它不摇了再打！”说罢，两旁都住手了。小蝙蝠慢慢不再左摇右摆了，可还是上下起伏，像故意要气我们一般。我眉头一皱，计上心来：上下起伏只影响周围，但丝毫不会影响到与它垂直的物体，我不妨这样干。我一声令下：“开火！”两旁枪声齐鸣，我站在路线一端，待小蝙蝠飞来，立即随小蝙蝠运动，尽量与它保持垂直，边跑边向上瞄准，突然一扣扳机，“啪！”的一声，子弹“嗡”的就被弹出去了，不大的一声“啪！”小蝙蝠就旋转着，一头栽了下来，重重的摔在了地上。当时我心里暗高兴，想：我就知道你是秋天的蚊子——神气不了几天，怎么样，看你服不服输。想着，走了过去，一看，脑袋“嗡”的一声，小蝙蝠耳朵里竟然在滴血，身体抽搐着！我再也高兴不起来了，伙伴们称赞的话也听不进去了。我伤心极了，惭愧极了。我竟然为了一时的高兴而杀死了一只小蝙蝠，一条可爱的小生命，我太自私了！……
从这件事后，每当我看见天空中几只蝙蝠在自由的飞舞时，都会驻足观看，默默地凝视，深深地沉思……
赣州市章贡区滨江二校四（3）班 陈锦榕
傍晚，我在院子里乘凉，突然发现一只蝙蝠在我家二楼的窗户边飞来飞去。蝙蝠在干什么呢？好奇心驱使我放下饭碗去看蝙蝠。等我走到院子里后，才发现蝙蝠不见了。我等了好久也不见它的影子，我更加好奇了，难道它进窝了？无奈之下，我只好上楼看电视了。我来到楼上，把电灯一按，突然“扑哧”一声，吓了我一大跳，定睛一看，竟然是刚才那个蝙蝠！只见这个蝙蝠全身抖索着，两只惊恐的眼睛望着我，好像在说，小主人你可不能伤害我啊？看着蝙蝠在房间乱窜，可又找不到出口，我真是哭笑不得。爸爸走过来对我说：“蝙蝠会吃蚊子的，你可不能欺负它啊！”我连忙找来小鱼网小心翼翼地把蝙蝠罩住，慢慢地把它移到院子里放了，我要让它把哪些可恶的蚊子统统吃掉。
老师点评：小作者用自己的好奇心观察到了蝙蝠迷路房间的情景，展现了小作者可爱的一面。(指导老师：陈席荣)
关键词： 蝙蝠算法； 禁忌搜索算法； 渴望水平函数； 禁忌表； 0-1背包问题
中图分类号：TP301.6 ； ； ； ； ；文献标志码：A ； ； 文章编号：1006-8228（2014）12-15-04
Bat algorithm based on tabu search
Luo Bo1，2， Yuan Song1，2， Zhu Hezhi1，2
（1. College of Computer Science and Technology， Wuhan University of Science and Technology， Wuhan， Hubei 430065， China；
2. Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System）
Abstract： In order to solve disadvantages of the bat algorithm （BA）， such as easy to fall into local optimum and convergence speed is too fast， based on the fundamental bat algorithm， the bat algorithm based on tabu search （TSBA） is put forward. TSBA combines the algorithm and tabu search algorithm. The tabu list and aspiration level function are utilized to give the algorithm as better search ability. The premature phenomenon is efficiently avoided. In order to verify the effectiveness of the algorithm， 0-1 knapsack problem is used to test. The experimental results show that TSBA has better search ability and faster search speedthan the fundamental bat algorithm.
Key words： bat algorithm； tabusearchalgorithm； aspiration level function； tabu list； 0-1 knapsack problem
0 引言
近些年，群智能优化算法[1]逐渐成为求解复杂优化问题的有力工具，在求解复杂优化问题的过程中，都有着不俗的表现，成为了人们越来越关注的研究领域。例如，借鉴生物界的进化规律演化而来的遗传算法[2-3]，受飞鸟集群活动规律得到的粒子群算法[4]，源于蚂蚁在寻找食物发现路径的行为的蚁群算法[5-6]等等，这些群智能优化算法在解决复杂优化问题中都有不错的性能表现。但它们也都存在着算法所得解容易陷入局部优化，求解收敛速度过慢等问题。
蝙蝠算法（Bat Algorithm，BA），是Xin-She Yang在2010年提出的一种元启发式算法[7-8]。蝙蝠算法以微型蝙蝠的回声定位行为为基础，采用不同的脉冲发射频率和响度对复杂优化问题进行求解。在国内，很少学者深入研究蝙蝠算法。目前，该算法已成功应用于工程设计，分类等应用[9-10]。但是，蝙蝠算法依然存在着陷入局部最优、早熟等问题[11]。本文在基本的蝙蝠算法基础上，提出基于禁忌搜索的蝙蝠算法（Bat Algorithm based on Tabu Search，TSBA），融合禁忌搜索算法和蝙蝠算法，引入禁忌表和渴望水平函数；对蝙蝠算法和基于禁忌搜索的蝠算法给出相关介绍，并以0-1背包问题为例对两者作出比较。
1 蝙蝠算法
1.1 自然界中蝙蝠的行为
人们在对蝙蝠的生活习性进行研究的过程中，对蝙蝠有了更深层次的了解，也从蝙蝠的身上模仿学习到许多东西。其中，蝙蝠给人们最大灵感的便是它们身上的声波定位系统，蝙蝠可以通过喉咙发出超声波，然后再依据超声波回应来辨别方向。在黑暗的环境中，蝙蝠能够自如的飞行和捕捉猎物，全部依赖于此。当蝙蝠捕捉猎物时，会不停地产生超声波，如果在超声波行进的途中碰撞到障碍物或者猎物，蝙蝠的耳朵会接受到反射的回声，从而判断障碍物或者猎物的位置以及距离。当蝙蝠越接近猎物时，发出超声波的频率就会越快，而响度会相应地减小，直到靠近猎物时，响度变化到最小。
1.2 蝙蝠算法
1.2.1 蝙蝠的速度改变和位置改变的方式
算法最先需要确定的是蝙蝠的速度更新和位置更新的方式。假设在一个多维空间中，在t时刻，蝙蝠种群中第i只蝙蝠的位置为，速度为，则在t+1时刻的新位置和新速度的更新公式如下：
fi=fmin+（fmax-fmin）β ；⑴
⑵
⑶
公式⑴中的参数β是由算法事先决定的随机变量，并且要求β∈[0，1]。公式⑵中的x*是由算法经过比较当前种群中所有的蝙蝠位置得到的最优蝙蝠位置。蝙蝠种群中的每只蝙蝠会在算法开始时，随机地分配一个频率作为当前蝙蝠发出的频率，而且随机分配的频率的范围在[fmin，fmax]中，即fi∈[fmin，fmax]。
当蝙蝠进行全局搜索后，需要对其中的蝙蝠进行一些扰动，实施蝙蝠的局部搜索。对于局部搜索，蝙蝠的位置是由蝙蝠的原位置根据一定的扰动得到的。局部搜索的位置更新公式如下：
xnew=xold+εAt ；⑷
在公式⑷中，xnew代表局部搜索后蝙蝠的新位置，xold则是蝙蝠的原位置，公式中的ε是一个任意数字，并且ε∈[-1，1]，由算法事先随机得到。
1.2.2 响度和脉冲速率的更新
在蝙蝠算法中，每个蝙蝠独有的脉冲发射的响度和频率是各自不相关的，并且是随着算法的进行不断变化的。因为在蝙蝠进行捕食的过程中，当蝙蝠接近猎物时，脉冲发射速率提高，而响度会不断地减小，直到最后响度为0。蝙蝠算法中的响度和脉冲速率的更新公式如下：
⑸
⑹
在公式⑸和公式⑹中，α和γ均为常量，为算法开始时，预先指定好的参数，其中算法规定0<；α<；1，0<；γ。从公式⑸和公式⑹明显可以看出当t∞时，0，，表现为当蝙蝠发现猎物后，蝙蝠就不再会发出声音。
1.2.3 蝙蝠算法的伪代码
根据上述公式和蝙蝠算法的原理，可以得到如下的蝙蝠算法的伪码：
对蝙蝠种群中的每一个蝙蝠进行相应变量的初始化
依次对每个蝙蝠进行适应值的评价
While（t<；算法规定的最大的迭代次数或者算法所得解的误差在一定的范围内）
for i=1：N
由公式⑵改变蝙蝠的速度，由公式⑶改变蝙蝠的位置
if（rand>；ri）
由公式⑷进行蝙蝠的局部搜索
end if
蝙蝠不受限制飞行，产生一个新的随机解
if（rand<；Ai&；f（xi）<；f（x*））
蝙蝠种群接受这个新解
根据算法中的公式⑸和公式⑹，减小响度Ai，增大频率ri
end if
end for
更新当前最优蝙蝠X*的位置和速度，以及相应的参数
end while
算法流程如图1所示。
[初始化蝙蝠种群][评价每个蝙蝠，找出最佳蝙蝠个体][通过调整频率，调整速度和位置][rand>；ri] [由最佳解集中的解
扰动形成局部解][通过随意飞行产生新解][评估新位置][新位置由于先前位置并且
rand<；Ai] [接受新解][更新响度和频率][更新最优蝙蝠和相应的参数][T<；迭代次数或者误差在
范围内] [输出结果][原位置不变][是] [否][是] [否] [是] [否]
图1 ；基本蝙蝠算法流程图
2 基于禁忌搜索的改进蝙蝠算法
2.1 禁忌搜索算法的基本思想
在算法进行的搜索过程中，将近期的搜索过程放入算法事先建好的禁忌表（Tabu List）中，这是禁忌搜索算法中非常重要的基本思想，也是禁忌搜索算法的本质。
禁忌搜索算法的具体思路如下：以领域优先选择作为禁忌搜索算法的基本搜索方法，使得算法过程中出现的劣解能够被算法接受，因为随着算法迭代的进行，即便是在当前迭代过程为劣解，却很有可能具有寻找算法全局最优解的潜力。算法接受劣解虽然避免了陷入局部最优，但同时有算法进入循环的可能。为了避免算法进入循环，在禁忌表中添加近期被算法所接受的移动，并且这些移动在一段时间内的算法迭代过程中禁止再次出现。随着算法迭代的进行，在禁忌表中的被禁忌对象会不断地更新、轮换，算法后期进入禁忌表中的移动会代替算法前期进入的移动。
2.2 基于禁忌搜索算法的蝙蝠算法
2.2.1 禁忌表
禁忌表是禁忌搜索算法中最不可或缺的一部分，同时也是最能够体现禁忌搜索算法本质核心的重要部分。防止算法在搜索过程中出现循环是禁忌表最大的作用。在基本的蝙蝠算法中，我们向其中加入的禁忌表。这样使得蝙蝠在一段时间内，不会重复地停留在同一个地方，使得算法更趋于全局的搜索。
⑴ 禁忌对象
禁忌对象，指的就是算法中不能够重复出现的对象。不同的算法中，对禁忌对象的选择十分多变，既可以将禁忌对象设置为最近算法中被选择的个体，也可以将禁忌对象设置为算法中个体的状态、或者这些状态的变化以及对个体进行评价的适应值。在不同的情况下，需要根据算法的要求进行不同的选择，以使算法更加简单。在基于禁忌搜索的蝙蝠算法中，采用比较简单的做法，将每只蝙蝠自身的状态作为禁忌表的禁忌对象。也就是说，每个蝙蝠所在的位置为禁忌表中的元素，判断是否将该蝙蝠加入禁忌表是根据它的位置来决定的。以算法中每只蝙蝠的位置作为禁忌对象，这样的选择使得禁忌表更加灵活、简单，算法中对禁忌表的操作更加容易。
⑵ 禁忌长度
当算法中的个体由于重复进入算法迭代过程中，会进入禁忌表，成为被禁忌的对象。进入禁忌表的对象想要从禁忌表中释放出来，必须经过一定的算法迭代次数。也就是说，在一段迭代时间内，如果禁忌表中存在某个被禁忌的操作，那么算法以后将不会允许相同的操作发生。因此，算法中禁忌长度越小的禁忌表，算法所需要计算的时间越少以及禁忌对象在禁忌表中所需要的存储空间也越少。但是禁忌表的长度过小，容易陷入循环，又会成为算法的缺点。在基于禁忌搜索的蝙蝠算法中，算法规定禁忌表的长度不变，为事先设置好的参数。通常简单规定禁忌表的长度不变，为t，t=，N为问题的规模。在该算法中使用固定长度的禁忌表，使得算法更加简单，同时在对禁忌表中的禁忌对象进行查询时，固定长度的禁忌表更为快速，这显得尤为重要。
2.2.2 渴望水平函数
在一些特殊的情况下，不管禁忌表中是否存在这个对象，这个禁忌对象都会被算法作为可行解，并且算法会更新迭代过程中的最优解，所谓的渴望水平函数，就是指的这个特定的条件。在基于禁忌搜索的蝙蝠算法中，采用基于适配值得准则来设定渴望水平函数。若当前蝙蝠的适配值优于最优蝙蝠的适配值，则无论这个蝙蝠是否处于禁忌表中，都会被算法接受作为可行解。渴望水平函数的实现，使得算法的搜索性更趋于全局搜索，更利于找到问题的最优解。
2.2.3 停止规则
在TSBA算法中，共有两种停止规则。一种是事先规定算法迭代的最大次数。一旦算法的迭代次数到达规定次数，算法自动停止。这种方法简单容易。第二种是以得到满意解为停止条件。在算法得到最优解，或者得到的解与最优解在一定的误差内，就结束算法。
2.2.4 基于禁忌搜索的蝙蝠算法
基于禁忌搜索的蝙蝠算法流程图如图2所示。
[初始化禁忌表][初始化蝙蝠种群] [评价每个蝙蝠，找出最佳蝙蝠个体][通过调整频率，调整速度和位置][rand>；ri] [由最佳解集中的解
扰动形成局部解][通过随意飞行产生新解][评估新位置][新位置由于先前位置并且
rand<；Ai] [接受新解][更新响度和频率][更新最优蝙蝠和相应的参数][T<；迭代次数或者误差在
范围内] [输出结果][原位置不变][是] [否][是] [否][是否禁忌表中] [满足渴望水平函数] [否][接受最优蝙蝠新解][将解加入禁忌表] [否][是] [是] [否] [是]
图2 ；基于禁忌搜索的蝙蝠算法流程图
通过将上述禁忌表、渴望水平函数以及停止规则加入蝙蝠算法中，提出了基于禁忌搜索的蝙蝠算法。以蝙蝠的位置作为禁忌对象，以蝙蝠的适配值作为渴望水平函数，以最大迭代次数和误差范围作为算法停止条件。TSBA算法的伪代码如下：
对蝙蝠种群中的每一个蝙蝠进行相应变量的初始化
依次对每个蝙蝠进行适应值的评价
初始化禁忌表
While（t<；算法规定的最大的迭代次数 或者 算法所得解的误差在
一定的范围内）
for i=1：N
由公式⑵改变蝙蝠的速度，由公式⑶改变蝙蝠的位置
if（rand>；ri）
由公式⑷进行蝙蝠的局部搜索
end if
蝙蝠不受限制飞行，产生一个新的随机解
if（rand<；Ai&；f（xi）<；f（x*））
蝙蝠种群接受这个新解
根据算法中的公式⑸和公式⑹，减小响度Ai，增大频率ri
end if
end for
求出当前蝙蝠种群中候选解
if（整个禁忌表中不包含这个候选解）
该候选解作为算法的可行解，同时加入禁忌表
else
if（满足破禁的要求）
将该解从禁忌表中释放，算法接受该候选解
else
放弃该解，重新获得解
end if
更新最优蝙蝠的相应的参数
end while
2 实验测试
背包问题：共有N个物品，对于每个物品而言，物品i的重量和价值分别用wi和vi来表示（i=1，2，3…N）。如何选择物品装入背包，使它们装入特定容量的背包中时，物品价值总和最大。用0和1组成的编码序列s=x1x2…xi来表示物品组合，为0表示不选择物品i，为1表示选择物品i。则0-1背包问题的数学模型可以描述为：
⑺
⑻
背包问题用惩罚函数进行函数的约束：
Max f（s）=-M×max[0，（-C）] ；⑼
其中M表示一个很大的正数。
算法的参数设置为：频率下界fmin=0，频率上界fmax=1，α= 0.95，γ=0.9。初始响度A∈[0，1]初始脉冲发射频度R∈[0， 0.5]。
例1 全部物件个数D=10，背包最大重量限制C=269，各个物件价值p=[55，10，47，5，4，50，8，61，85，87]，各个物件重量w=[95，4，60，32，23，72，80，62，65，46]，最优值为295。
例2 全部物体个数D=20，背包最大重量限制C=878，各个物件价值p=[44，46，90，72，91，40，75，35，8，54，78，40，77，15，61，17，75，29，75，63]，各个物体重量w=[92，4，43，83，84，68，92，82，6，44，32，18，56，83，25，96，7048，14，58]，最优值1024。
“最小值”指算法寻优成功代数中的最小数，“平均数”指各个寻优代数的平均数，“成功率”指算法寻优成功的概率，“时间”为至少有一次寻优成功时50次寻优消耗的总时间，F代表算法寻优失败分别运行50次，两者对比如表1。
表1 ；TSBA与BA算法运行结果比较
从表1可以看出，在算法寻优的最小值和平均数上面，TSBA的最小值以及平均数明显小于BA的最小值和平均数，这说明TSBA的收敛速度高于BA算法。在成功率方面，TSBA的成功率为100%，优于BA算法的成功率。并且时间上，TSBA明显小于BA算法的时间。基于禁忌搜索的蝙蝠算法加入禁忌表和渴望水平函数后，上一次算法迭代的结果会进入禁忌表中，以保证下一次不会出现，算法可以接受劣解，这样使得算法具有更强的全局搜索能力。同时，满足渴望水平函数的解，可以从禁忌表中解禁出来，保证最优解能够被算法寻找出，增强了算法的寻优能力和稳定性。这些表明基于禁忌搜索的蝙蝠算法在收敛速度和精度上优于基本的蝙蝠算法。
3 结束语
本文将禁忌搜索算法中的禁忌表和渴望水平函数加入到基本的蝙蝠算法中，不仅使得蝙蝠进化的过程速度加快，也让算法接受劣解的能力得到提高，从而使得算法的收敛速度有了很大的提升，并且算法不容易陷入局部优化中，更易于进入全局搜索，利于全局最优解的探寻，具有更好的寻优能力和可行性。但基于生物的原理，算法中α和γ参数的设置没有明确的规定，所以寻找到使算法具有更好的收敛速度和稳定性的参数设置，是今后需要进一步研究的内容。
参考文献：
[1] 汪定伟.智能优化算法[M].高等教育出版社，2007.
[2] 朱钰，韩昌佩.一种种群自适应收敛的快速遗传算法[J].计算机科学，
2012.39（10）：214-217
[3] 韩丽霞.求解多目标优化问题的新遗传算法[J].计算机科学，2013.40
（6）：64-66
[4] 陈久梅，龚英.求解两级定位一路径问题的粒子群算法[J].计算机应
用，2013.33（8）：2261-2264
[5] 叶仕通，万智萍.一种基于改进全局信息素更新效率的蚁群算法及仿
真[J].计算机应用与软件，2014.31（1）：176-179
[6] 刘文.一种定向式挖掘的连续域蚁群算法[J].计算机科学，2013.40
（12）：292-294
[7] Xin-She Yang，SiamakTalatahari. Bat algorithm for constrained
optimization tasks[M]. Neural Comput&； Applic，2013.22：1239-1255
[8] Xin-She Yang. Bat algorithm for multi-objectiveoptimization[J].
Int. J. Bio-Inspired Computation，2011.3（5）：267-274
[9] 李煜，马良.新型全局优化蝙蝠算法[J].计算机科学，2013.40（9）：
《狼蝙蝠》是我非常喜爱的一本书。它属于科幻类童话书籍，故事中常常会有令人意想不到的画面发生，内容很丰富，值得一看。
先给大家介绍一下主要内容吧：考古生物学家申其教授受到一个梦的启发，带着考察队来到南极，发现了一个巨大的动物—狼蝙蝠。为了对它进行进一步研究，申教授便用他自己发明的一种针剂将狼蝙蝠复活了。复活了的狼蝙蝠有很多不寻常的表现，小女孩丽丽最早发现了它的超能力，但狼蝙蝠把丽丽吞进了肚子里。人们误会它会吃人，对它充满了恐惧。尽管后来把丽丽毫发无伤地吐出来了，但人们还是决定要置狼蝙蝠于死地。事实上，狼蝙蝠在肚子里教丽丽学会了它的语言。丽丽说出了狼蝙蝠的秘密，但没人相信，还要对它进行活体解剖。后来申教授挺身而出保护狼蝙蝠，但他遗憾地告诉大家他之前用的针剂里有致狼蝙蝠于死地的东西。狼蝙蝠用最后一点内能告诉人们它的种族等着被救，然后就变成了化石……
看完这个故事，我感慨万分。狼蝙蝠有超能力，但它很善良，并不伤害人类。小女孩丽丽为了拯救狼蝙蝠，连自己的性命都不顾……由这个故事我想到：随着经济社会的发展变化，很多动植物都面临生存的困境，甚至濒临灭绝。作为万物之首的人类，在发展经济的同时，应重视保护生态环境，为地球上所有的生命创建更好的家园。同时也应该珍惜友情，不管短暂与漫长，都应该用心去呵护。丽丽和狼蝙蝠虽然相处时间不长，但他们的情谊却十分宝贵。另外，为人处事时不妨多听听别人的意见和建议，不管对与错，都认真思考后再做判断，就会少一些差错。
听完了我的介绍与分享，你们是不是也迫不及待地想看一看《狼蝙蝠》呢？
蝙蝠来了
星期五傍晚，宝石一样蓝的天空变成了大海一样的深蓝，我和妈妈走进家门，妈妈打开装烤鸭的袋子，大家吃了起来。这时候一个黑乎乎的东西在屋里象老鹰一样盘旋，这时候我定神一看，原来是一只蝙蝠，妈妈赶快叫我低头，我吓得低下了头。过了一会儿，蝙蝠飞进了第三间卧室，我才安心的吃起饭来。快到睡觉的时候，我说：“但愿蝙蝠不要来，搞得我处处都害怕。”越怕鬼，鬼越来，话音刚停，蝙蝠就飞了出来，又转了几圈，飞进橱房。我好奇，便想去看看，没想到刚一看，蝙蝠忽然一下子朝我冲过来，我吓得哇哇大叫，好一会我才看到蝙蝠在橱房和第三间卧室里面飞，我才长长的松了口气，蝙蝠又朝我们这卧室飞过来了，直冲阳台，我吓得边带尖叫边趴下。妈妈听到了我的尖叫刚想回头，忽然,蝙蝠飞了过来，紧接着就是一声“哎呀”，我胆小如鼠不敢回头，我们俩都震住了，妈妈还好反映过来，直冲阳台关上门，把蝙蝠牢牢地关在里面，我这才说：“唉，可真吓人哪”。蝙蝠虽然在阳台上，但是它好象似乎就在我的身边，我每一分钟每一钞都在紧张，终于忍不住，我在卧室的窗户上观望，蝙蝠焦燥不安的在阳台上飞来飞去。过了好一会儿，我不看了，才进入了那甜蜜的梦乡。
从延平出发，乘坐10路公交车，40分钟即可到景区入口。走进溪源庵，一眼望去青山绿水，耳旁传来哗哗的流水声，远处小桥流水，亭台楼阁，不禁让人想起元代散曲家马致远《天净沙・秋思》中的“枯藤老树昏鸦，小桥流水人家”。身处此景，感觉真是太美妙了！
溪源庵给我印象最深的就是蝙蝠洞了。原本我跟爸爸妈妈走到一座小桥，想在那座桥边的亭子里休息，可我无意间发现了“蝙蝠洞”三个字，顿时来了兴致。蝙蝠长什么样，我还没见过呢，于是我拉着妈妈前去观看。走过一段蜿蜒狭窄的石阶，我们来到了蝙蝠洞的洞口，那洞内一片漆黑，阴风阵阵，增添了不少阴森恐怖的气氛。就在我准备踏入洞中一探究竟时，爸爸突然大声叫道：“不要进去，说不定待会儿会从里面窜出一条大蟒蛇来。”
就在我半信半疑的时候，突然从洞中扑棱棱地飞出几只蝙蝠，吓得我连连后退几步，心突突直跳：“我的妈呀！妈妈，快来救我，有妖怪。”
此时的我，开始胡思乱想起来，这黑糊糊的洞跟《西游记》中蜘蛛精的盘丝洞多像啊。刚才那飞出来的，不像鸟但全身长毛，尖嘴像老鼠的东西，难道就是妖怪？
我的双脚像被吸住了，一步也迈不动。“妈妈，快来救我，有妖怪。”“什么妖怪，不要听你老爸瞎掰。”妈妈一副见怪不怪的样子。“我看到长翅膀的老鼠了。”我大叫道。
“真是没见识，那就是蝙蝠啊！你不是想看蝙蝠长什么样吗？”妈妈得意地告诉我。
原来这就是蝙蝠呀！我终于见到蝙蝠洞的蝙蝠了。“好一个‘叶公好龙’啊！”想到这儿，我不禁哑然失笑。
朋友，下次如果你有幸来溪源庵，一定要记得去蝙蝠洞看蝙蝠哦！
点评
习作一开始就用设问的修辞手法将读者带入“枯藤老树昏鸦，小桥流水人家”的美妙境界里。优美的语言，引人入胜的探险经历给读者一种身临其境的感觉，体现出小作者精巧的构思；同时，小作者从到蝙蝠洞的探险中体验了一把“叶公好龙”的感受，巧妙的心理活动把一次小小的探险经历给写“活”了。
第二次世界大战期间，美国曾忙于一系列秘密的飞行计划。然而，有些计划多年来却一直鲜为人知，训练蝙蝠作为特攻队，即用蝙蝠携带燃烧弹袭击敌人便是其中之一。
蝙蝠计划的提议者是一名来自宾夕法尼亚州的叫亚当斯的医生。得知珍珠港被袭后，正在休假的亚当斯想到了他刚参观过的美国新墨西哥州的Carlsbad Caverns――世界上最大的蝙蝠聚居地。当时，他被这些夜间出来觅食的蝙蝠深深地吸引了。他突发奇想地自问：“能否给那成千上万的蝙蝠安装上燃烧弹再从飞机上投下去呢？与火焰弹相比，哪个更具威慑力呢？”
亚当斯对蝙蝠有过仔细的观察，深信能利用它来投燃烧弹。1942年1月12日，亚当斯写了一封信给白宫，提议政府对蝙蝠携带燃烧弹进行可行性研究。他的提议得到了政府的考虑，并成为少数能到达总司令办公桌上的几条建议之一。
当时的美国总统罗斯福也首肯了亚当斯的建议，并指示当时的情报协调员多诺万上校办理此事。经过认真研究亚当斯的提议，1942年4月16日，多诺万将一份题为《利用蝙蝠携带燃烧弹》的备忘录交给了美国发明家协会的国防调查委员会。其主要内容为：“让大量的蝙蝠每只都携带小型定时燃烧弹，在夜间将大量蝙蝠在高空从飞机上释放，等它们降落到低空时燃烧弹会定时爆炸。因为蝙蝠常在建筑物栖息，因而应在建筑物或其他易燃设施上空投放。”
多诺万的特别调查助理格里芬说：“这个计划乍看起来十分荒谬，是幻想，但大量生物学试验经验使我坚信，只要能实施这个计划就一定能成功。”他同时建议美国陆空部队进行一次快速、准确、有效的调查。
亚当斯和其他一队博物学家得到授权搜寻实验用的蝙蝠。他们首先调查了獒犬蝙蝠，这类蝙蝠能承载1磅棒状炸药，但数量太少。更普通一点的蝙蝠可以携带3盎司炸药，但仍有不够之处。最终他们决定用墨西哥的自由尾蝙蝠。虽然这种蝙蝠只有1盎司（约28克）重，但试验表明，它们即使负载15到18克重物，仍然飞行良好。
1943年3月，美国空军部队被授权进行 “投弹方法的试验”，研究用蝙蝠携带小型燃烧弹攻击敌人目标的可行性。
执行计划的研究人员潜心研究蝙蝠的生活习性。菲泽，负责亚当斯计划的主要科学家，研究能被自由尾蝙蝠携带的微型燃烧弹。菲泽制作了一个长方形的燃烧弹，里面充满了浓度很高的汽油。一根细小的点火引线固定在燃烧弹一侧。延时点火引线用一根细细的钢丝固定到一根弹簧上。
1943年5月初，大约3500只蝙蝠被送到加利福尼亚的Muroc Dry Lake进行试验。蝙蝠被储存在冰箱里冬眠。1943年5月21日，五箱蝙蝠从5000英尺的高空投下，然而由于蝙蝠还未从冬眠状态中完全醒来，不能进行飞行，试验以失败告终。
后来试验基地又被转移到Carlsbad正在修建中的辅助机场。这一次蝙蝠被放在方形冰块的托盘中，然后降温让它们进入冬眠状态，再把它们放在硬纸盒中以便做空中投放试验。然而，再次出现了麻烦。许多蝙蝠还是没有从冬眠中醒来，硬纸盒也没有及时打开，试验再次失败了。研究人员努力去解决其中出现的问题，但是第二次蝙蝠醒得太早了，刚投下去就都跑了。
试验还在继续。这次又多了6000只蝙蝠。据悉，试验中兵营、控制塔及其他在Carlsbad辅助机场的建筑物都曾经因此发生火灾。
到1943年8月陆军进行了足够多的试验后海军又接手了这个计划。第一次计划于1943年12月23日开始实施，进一步试验改进托盘和炸弹。这些试验共引起30场大火。他们还接受命令生产更新式威力更大的燃烧弹，并计划于1944年8月进行全方位的试验。但是当海军陆战队了解到只有到1945年中期才能完成试验时，这个历时27个月耗资200万美元的计划被取消了。