编者按：2022 年 5 月 18 日 – 6 月 12 日，中国科普博览携手知乎科学，发起「写给未来的答案」征集，邀请众多科研专家、青年学者，为这些问题留下最新的注脚。正值中科院第18届公众科学日，这也是我们为大家带来的“科学大礼包”之一。也许你恰好是相关专业的从业者，这些问题触碰到了你的知识领域；也许你是兴趣使然，早已深耕多年，对这些问题有独到见解；又或者你也有这样关于未来的问题，期待你一起加入进来，为科学执笔，把答案写给未来。鸟类通过迁徙，在换季时往返于不同地区进行繁殖或越冬，应对环境和资源的季节性变化[1]。大约19%的现存鸟类存在迁徙行为[2]。迁徙是鸟类对季节和环境的一种适应，如果迁徙受到影响会妨碍到这些鸟类种群的生存和繁殖[3-4]。迁徙中的加拿大鹅（by anjoudiscus via Birdshare）鸟类为什么迁徙？迁徙过程中，鸟类往往从资源匮乏或减少的地区迁移到资源丰富或增加的地区。鸟类寻找的资源主要是食物和筑巢地，同时也可能躲避季风、降雨，有利于孵化[5，20]。在北半球筑巢的鸟类往往在春季向北迁徙（如家燕），以那里迅速增长的昆虫种群为食，并利用春季萌芽生长的植物和丰富的筑巢地。当秋冬季节临近时，北方的昆虫等食物供应减少，它们再次向南移动。随着季节变化，气候条件和生态系统的能量供应也随之改变，这可能是鸟类迁徙的一个驱动因素[6-7]。逃离炎热或躲避寒冷可能也促进了鸟类的迁徙，但食物供应充足时，许多鸟类物种却可以耐受一定程度的温度变化[5]。一些大规模的长距离迁徙会更复杂，可能不仅是食物等资源差异需求引起的，还受到基因、地理、日照长度等因素的影响。鸟类迁移的类型有哪些？季节变化是鸟类的迁徙因素之一，按照鸟类迁徙季节不同，可以将鸟类分为留鸟、夏侯鸟、冬侯鸟、旅鸟[7]。对某地而言，常年在此留居，不随季节更替发生迁徙的鸟类是留鸟，如麻雀；春天飞来生活繁殖，秋天飞去南方越冬的是夏侯鸟，如北方的家燕；秋天飞来越冬，翌年春天飞往北方繁殖的是冬侯鸟，如南方的丹顶鹤；迁徙途中经过某地作短暂停留，不在此处繁殖或过冬，停歇后继续迁徙的是旅鸟，如鸿雁。留鸟、短途迁徙、中途迁徙和长途迁徙的代表性鸟类（北美红雀by Kevin Bolton；山齿鹑by Philip Simmons；蓝松鸦by Gary Mueller；玉兰莺by Gerrit Vyn）迁徙是周期性的大规模迁移，按照鸟类迁徙行程远近可以将鸟类分为常住留鸟、短途迁徙、中途迁徙和长途迁徙鸟类[5]。不迁徙的留鸟往往能够全年找到充足的食物和筑巢地；短途迁徙的鸟类行程距离相对较小，例如在山坡上高低海拔之间移动；中途迁徙覆盖的距离可以横跨上千公里；长途迁徙甚至会穿越南北半球。鸟类迁徙的起源探究通常认为，鸟类迁徙是为了避免繁殖季节的种内竞争。此外，气候变化、捕食或寄生等因素也影响鸟类选择合适的繁殖区域，促进鸟类迁徙[11,14]。随着季节更替，鸟类赖以生存的关键资源也随之变化。那些重要资源的季节性变化是鸟类迁徙的另一个重要原因[7]。温带地区在候鸟的繁殖季节资源丰富，鸟类迁徙到温带地区优化繁殖[10,15]；而越冬的非繁殖季节，温带地区又缺乏关键资源，鸟类迁徙到热带地区优化生存[16]。鸟类通过迁徙实现资源的错峰利用，缓解了关键资源的季节性紧张造成的种内竞争[17]。北美黄林莺的迁徙行为进化符合北方家园理论 （图片来源[20]）有学者认为，迁徙行为是随着鸟类寻找更好的食物或繁殖机会逐渐形成的，鸟类从小规模的年度迁徙获益，进而逐渐扩大规模演变成迁徙行为[20]。关于鸟类迁徙的起源，有北方家园理论、南方家园理论、新北界-新热带迁徙系统等假说。巴尔的摩金莺的迁徙行为符合北方家园理论 （图片来源[20]）北方家园理论假说认为，历史上一些剧烈的气候变化，比如冰川活动，迫使原本在高纬度地区生活繁殖的鸟类南移求生。在冰川逼迫下，它们不得不将活动区域转移，而冰川北退后，它们又出于本能迁回北方繁殖地[8]。这种迁徙行为可能增加了鸟类的存活率，因而拥有迁徙行为的鸟类在生存上更有优势，这种行为被自然选择保留下来。而南方家园理论假说认为，鸟类迁徙是在热带地区进化产生。这些热带的鸟类为了减轻繁殖季节的压力，偶然迁往高纬度地区，迁出的鸟类能利用那里丰富的季节性食物、充足的筑巢空间、更少的天敌等优势，获得了更多的后代，因此在自然选择中占有优势，并保留了迁徙行为[8,18]。然而也有人认为这两种理论并不相互排斥[9,10]。此外，北方家园理论和南方家园理论都是在研究北半球的鸟类迁徙时提出的，作为姊妹系统，南半球在研究鸟类迁徙时也有重要意义。新北界-新热带界迁徙系统肯定了南半球的重要性，并且认为南北半球的鸟类迁徙具有相同的演化起源，即新热带界鸟类。该理论认为迁徙物种是温带-热带边界地区的物种，它们扩展了活动范围，去温带繁殖，去热带越冬，灵活地适应环境，调节生存与繁殖之间的平衡[11,12,19]。新北界-新热带界迁徙系统 （新北界和新热带界是世界脊椎动物分区系统下的地理区域，图片改自文献[12]）针对不同的迁徙理论，有学者认为进化产生物种的起源地和进化产生迁徙行为的起源地在地理上不能完全关联起来，二者也不必完全相同[13]。另外，鸟类迁徙进化的关键问题也不是鸟类是否开始从低纬度起源向高纬度迁移或者反过来，而是鸟类迁徙是否只是为了增强适应性或增加后代数量而拓展繁殖区，或是为了在非繁殖季节更好的生存[10]。而且这些假说中忽略了鸟类迁徙的多样性，不同种群不同地区生活的鸟类可能有不同的迁徙形成机制，因此鸟类迁徙的起源仍有待进一步探索和研究。此外，我们也要认识到，迁徙带来一些益处的同时，长途奔波也是一项危险而艰巨的任务[5]。迁徙很考验鸟类的身体素质，沿途可能缺乏足够的食物、遇上极端天气、增加被捕食的风险……鸟类迁徙的影响因素？鸟类迁徙是遗传和生理因素调控下的一种本能，通常有迁徙行为的鸟类对环境变化非常敏感[39]。触发鸟类迁徙的外界环境信号可能不止一种，迁徙可能是由日长变化、温度降低、食物供应变化、天体和太阳信号、嗅觉信号和遗传因素等共同触发的[1]。每年的春秋季节，有迁徙习性的笼养鸟都会经历一段躁动不安的时期，还会反复向笼子一侧飞去[34]，德国行为科学家将这表现命名为zugunruhe（迁徙兴奋/不安）。不同种属的鸟类，甚至同一物种鸟类的不同种群，都可能遵循不同的迁徙模式。黄喉地莺一年当中不同季节的分布情况及迁徙运动（数据来源于eBird）日照长度变化地球的自转和公转导致了昼夜交替和季节变化，这二者共同作用让昼夜长短存在周期性波动——也就是每年夏季昼长夜短，到了冬季就昼短夜长。这种昼夜长短的波动是一种非常稳定的变化因素，因此也成了调控动植物生物节律的关键信号。昼夜周期作用于鸟类的视觉、神经系统，不仅影响鸟类的繁殖，也影响候鸟的迁徙时间。随着夏末白昼缩短，鸟类的光感受器会触发激素变化[38]，刺激许多鸟类长出新羽毛以经受长途飞行严酷考验；促进鸟类生殖腺的活动，为繁殖做准备；激起鸟类的食欲，使身体积累足够的脂肪[40]，将来可以有效地获取能量。这些激素的变化使鸟类越来越不安，处于迁徙的兴奋状态，尤其是在夜间[21]。直到日长缩短到一定程度，触发迁徙。磁场信息影响鸟类迁徙和定位 （图片改自文献[24]）地磁场因素候鸟和鸽子可以利用地磁场信息决定迁徙和定位。但鸟类是通过磁倾角而非磁场极性进行导航，这一点已经在不同鸟类的大量研究中得到证实[22-24]。当局部地磁场强度有极端变化时，鸟类可能迷失方向，但在此地滞留一段时间，鸟类就能重新适应并以新的磁场强度进行定向[25]。此外，鸟类对磁场的感应依赖于光，尤其是短波长的光，光可以很弱但必须要有，环境中的光谱异常也会让鸟类迷失方向[26-29]。鸟类对磁场信息的感受可以通过眼睛，也可以通过喙[22]。人工训练可以向鸟类传递迁徙信息 （图片改自文献[36]）社交与后天学习对于群体迁徙的物种，经验丰富的个体可以向经验不足的个体传递迁徙信息，年轻的个体通过观察或跟随，快速获取迁徙相关的经验并改变其行为。研究表明，通过车辆、飞机等进行人工训练，可以引导大雁、沙丘鹤、鹅和天鹅等鸟类飞向某一地区并形成迁徙记忆，尽管部分鸟类会不配合或者遗忘路径[36]。美洲鹤群体中年长鸟类的存在可以显著减少迁徙的路径偏差，鸟类年龄越大迁徙的路径偏差越小，这是其学习及记忆的结果[35]。动植物中蓝光受体隐花素CRY在生物节律调控和迁徙繁殖过程中发挥重要作用 （图片改自文献[30]）迁徙相关的基因蓝光受体基因是鸟类迁徙的一个重要候选基因。蓝光受体隐花素CRY是目前唯一已知的从细菌到动植物中都保守存在的光受体或生物钟元件。拟南芥中CRY1和CRY2两个基因主要参与蓝光抑制的茎伸长和光周期诱导的花器官分化。动物中隐花素基因可能在松果体和眼睛中起作用，通过抑制生物钟相关蛋白CLOCK和BMAL1参与生物钟调控，通过非常规的光化学机制介导磁感受。鸟类的眼睛中有四种隐花素蛋白CRY1a、CRY1b、CRY2和CRY4的编码基因。研究人员认为，鸟类眼睛中的隐花素CRY在蓝光诱导下，能产生两个电子自旋方向相反或平行的单重态和三重态自由基对，通过自由基对的磁敏感性感受磁倾角变化。[30-34]卫星追踪北极游隼迁徙距离和路线变迁 （图片改自文献[37]）除了蓝光受体基因，和记忆相关的基因也影响鸟类迁徙。通过对长距离迁徙和短距离迁徙的北极游隼进行基因组比较，研究发现迁徙距离不同的北极游隼存在基因型差异，和记忆能力相关的基因ADCY8在长距离迁徙种群中受到了正选择，长时记忆可能是影响北极隼长距离迁徙的重要因素之一[37]。参考文献:[1]Regulation of migration. BioScience. 2007[2]Key conservation issues for migratory land- and waterbird species on the world’s major flyways. Bird Conservation International. 2008[3]When and where does mortality occur in migratory birds? Direct evidence from long-term satellite tracking of raptors. The Journal of animal ecology.2014[4]Variation in survivorship of a migratory songbird throughout its annual cycle. Journal of Animal Ecology. 2002[5]The basics of bird migration: how, why, and where. The Cornell Lab of Ornithology. 2021[6]The role of atmospheric conditions in the seasonal dynamics of North American migration flyways. Journal of Biogeography. 2014[7]Spring phenology of ecological productivity contributes to the use of looped migration strategies by birds. Proceedings. Biological sciences. 2014[8]The ecology and evolution of avian migration systems. Journal of Avian Biology. 1982[9]Perspectives on palaearctic and nearctic bird migration; comparisons and overview of life-history and ecology of migrant passerines. IBIS International journal of avian science. 1992[10]The evolution of bird migration—a synthesis. Naturwissenschaften. 2007[11]The evolution of avian migration systems between temperate and tropical regions of the new world. The American Naturalist. 1985[12]Reflections across hemispheres: a system-wide approach to new world bird migration, The Auk. 2004[13]The origin and development of bird migration: comments on Rappole and Jones, and an alternative evolutionary model. Ardea. 2005[14]A discussion of the origin of migration. The Auk. 1904[15]Process in the evolution of bird migration and pattern in avian ecogeography. Journal of Avian Biology. 2000[16]Evolution of old and new world migration systems. Ardea. 2002[17]Long-distance migration: evolution and determinants. Oikos. 2003[18]The ecology of migrant birds—a neotropical perspective. Smithsonian Institution. 1995[19]Evolutionary precursors of long-distance migration: resource availability and movement patterns in neotropical landbirds. The American Naturalist. 1992[20] The evolution of bird migration—Adapted from Handbook of bird biology, The Cornell Lab of Ornithology. 2017[21]How do birds prepare for long migrations? The Cornell Lab of Ornithology. 2009[22]The Magnetite-based receptors in the beak of birds and their role in avian navigation. Journal of Comparative Physiology A. 2013[23]The magnetic compass of european robins. Science. 1972[24]Sensing magnetic directions in birds: radical pair processes involving cryptochrome. Biosensors. 2014[25]Avian magnetic compass can be tuned to anomalously low magnetic intensities. Proceedings Biological Sciences. 2013[26]Pigeons with a deficient sun compass use the magnetic compass. Science. 1981[27]The effect of yellow and blue light on magnetic compass orientation in european robins, erithacus rubecula. Journal of Comparative Physiology A 1999[28]Directional orientation of birds by the magnetic field under different light conditions. Journal of the Royal Society. 2010[29]Red light disrupts magnetic orientation of migratory birds. Nature. 1993[30]光控发育与光信号转导.SIPPE,SIBS,CAS[31]Animal cryptochromes mediate magnetoreception by an unconventional photochemical mechanism. Nature. 2010[32]Light-independent role of CRY1 and CRY2 in the mammalian circadian clock. Science. 1999[33]Chickens' Cry2: molecular analysis of an avian cryptochrome in retinal and pineal photoreceptors. FEBS letters. 2002[34]Resonance effects indicate a radical-pair mechanism for avian magnetic compass. Nature. 2004[35]Social learning of migratory performance. Science. 2013[36]Motorized Migrations: The Future or Mere Fantasy?, BioScience. 2003[37]Climate-driven flyway changes and memory-based long-distance migration. Nature. 2021[38]Endocrine Mechanisms of Migration. Bird Migration. 1990[39]Arctic spring: the arrival biology of migrant birds. Acta Zoologica Sinica. 2004[40]Strategic size changes of internal organs and muscle tissue in the Bar-tailed Godwit during fat storage on a spring stopover site. Functional Ecology. 2003出品：中国科普博览x知乎作者：鑫波和他的小鱼干（知乎生物学优秀答主）

本发明属于计算机集成制造技术领域，更具体地，涉及一种用于混合流水车间调度问题的改进候鸟优化方法。背景技术：混合流水车间调度问题(hybridflow-shopschedulingproblem，hfsp)，又称柔性流水车间调度问题，由salvador在1973年首先提出，该问题可以看作是经典流水车间调度问题与并行机调度问题的结合。在hfsp问题中，至少有一个阶段中处理机的个数大于1，这大大增加了hfsp的求解难度，已证明处理机数分别为2和1的两阶段的hfsp是np-hard问题。按并行机种类的不同hfsp分为三类：相同并行机、均匀并行机和不相关并行机。混合流水车间调度问题在机械、物流、钢铁、纺织等领域有广泛的应用，譬如曲轴生产线、pcb板生产线等，因此研究hfsp对实际生产具有重要的意义。自hfsp提出之后，学者们探索各种求解hfsp的方法，目前求解hfsp方法主要可分为三类：精确算法、启发式规则和元启发式规则。精确算法，如分支定界法(b&b)，在问题规模小、问题性质不复杂的情况下可以求得问题的精确解，但实际调度问题往往求解空间太大，因此很难用精确算法求解；启发式规则，如优先分配规则，优点是能够快速构建问题的解，但启发式规则是局部优化方法，很难得到全局最优结果；panwalkar等人在1977年对113种不同的规则进行了总结，montazeri等针对fms总结了20条常见的规则并分析了这些规则的性能；元启发式算法通过模拟某些自然现象和规律，具有较好的稳定性，近年来广泛应用于求解hfsp，如遗传算法(geneticalgorithm，ga)、人工免疫系统算法(artificialimmunesystem，ais)、人工蜂群算法(artificialbeecolony，abc)、蚁群算法(antcolonyoptimization，aco)、粒子群算法(particleswarmoptimization，pso)、分布估计算法(estimationofdistributionalgorithm，eda)等。一个较好的元启发式算法即使不能求得问题的最优解，但能够求得与最优解尽可能接近的较好解，近年来的研究趋势是将启发式规则与元启发式算法相结合，这大大提高元启发式算法的性能，如pan首次提出24种启发式规则，并运用到离散人工蜂群算法中来求解混合流水车间总完工时间最小化问题。候鸟优化算法(migratorybirdoptimization，mbo)是一种新兴的元启发式算法，它通过模拟候鸟迁徙过程中v字队形减少能量损耗来对问题进行优化。mbo最早年由duman在2012年提出并将其运用二次分配问题的求解上，获得解的质量优于遗传算法、模拟退火算法、禁忌搜索算法、粒子群算法等。此后，mbo被应用于解决各种问题，如信用卡欺诈检测问题、排课问题、连续函数问题等。同时，越来越多的学者尝试将mbo运用到生产线调度上：pan将mbo用于混合流水车间调度问题；谢展鹏用mbo求解了阻塞流水车间的调度问题，通过求解经典算例验证了mbo的有效性和鲁棒性；benkalai用mbo求解了准备时间与序列相关的置换流水车间调度问题；tongur用mbo求解了流水车间调度问题。技术实现要素：针对现有技术的以上缺陷或改进需求，本发明提供了一种用于混合流水车间调度问题的改进候鸟优化方法，其目的在于解决现有用于混合流水车间调度问题的优化方法容易陷入局部最优而无法获得更优混合流水车间调度方案的技术问题。为实现上述目的，本发明提供一种用于混合流水车间调度问题的改进候鸟优化方法，包括如下步骤：步骤1：初始化领飞鸟个体、跟飞鸟个体、巡回次数及进化代数；步骤2：判断进化代数是否大于进化代数临界值，若是进入步骤4，否则，进入步骤3；步骤3：采用排列解码方式对领飞鸟个体和跟飞鸟个体进行进化获得进化后个体，并更新进化代数后进入步骤2；步骤4：根据领飞鸟个体产生领飞鸟个体邻域解，并依概率以微调排列解码方式获得领飞鸟个体邻域解的目标值，并以最优目标值对应的领飞鸟邻域解作为进化后领飞鸟；步骤5：根据跟飞鸟个体和领飞鸟个体邻域解产生跟飞鸟个体邻域解，并依概率以微调排列解码方式获得跟飞鸟个体邻域解的目标值，并以最优目标值对应的跟飞鸟邻域解作为进化后跟飞鸟；步骤6：判断巡回次数是否达到巡回次数临界值，若是，用进化后跟飞鸟作为本代领飞鸟，获得进化后个体，并初始化巡回次数进入步骤7，否则，更新巡回次数并进入步骤4；步骤7：判断进化代数是否达到进化总代数，若是，则将进化后种群中领飞鸟个体作为混合流水车间调度方案，否则，更新进化代数并进入步骤4。优选地，依概率微调排列解码方式包括如下子步骤：步骤21：将各个工件在第s-1个阶段中的完工时间进行升序排列获得第s个工件序列和第s个完工时间序列；步骤22：根据第r次更新第s个完工时间序列中第j对相邻完工时间的差值获得第r次更新第j个微调概率；步骤23：判断第r次更新第j个微调概率是否大于随机值，若是，则调换第r次更新第s个工件序列中第j对相邻工件的前后顺序和第r次更新第s个完工时间序列中第j对相邻完工时间的前后顺序，获得第r+1次更新第s个工件序列和第r+1次更新第s个完工时间序列；否则，第r+1次更新第s个工件序列为第r次更新第s个工件序列，第r+1次更新第s个完工时间序列为第r次更新第s个完工时间序列；步骤24：判断对次序j是否等于对总数n-1，若是，将第r+1次更新第s个工件序列作为第s个最终工件序列，并进入步骤25；否则，令r＝r+1，j＝j+1，进入步骤22；步骤25：判断加工阶段次序s是否等于加工阶段总数k，若是，将完成k个加工阶段的最大完工时间作为领飞鸟或者跟飞鸟的目标值；否则，令s＝s+1，r＝1，j＝1，并进入步骤21；其中，第1阶段中的工件序列根据领飞鸟或者跟飞鸟确定，第1次更新第s个完工时间序列为步骤21中的第s个工件序列，第1次更新第s个工件序列为步骤21中的第s个工件序列。优选地，步骤22中根据公式获得第j个微调概率；其中，为工件序列中第j个工件对应的工件完工时间。优选地，对跟飞鸟进行多次微调排列解码获得跟飞鸟的多个备选目标值，并将最优备选目标值作为跟飞鸟的目标值。优选地，对领飞鸟进行多次微调排列解码获得领飞鸟的多个备选目标值，并将最优备选目标值作为领飞鸟的目标值。优选地，通过对领飞鸟依概率进行最优插入和最优交换操作产生领飞鸟邻域解。优选地，根据如下步骤获得跟飞鸟领域解：对跟飞鸟进行最优插入和最优交换操作获得预备跟飞鸟领域解；将预备跟飞鸟领域解和领飞鸟领域解中未替换领飞鸟的领飞鸟领域解作为跟飞鸟领域解。优选地，步骤5和步骤6之间还包括如下步骤：采用随机交换、前插操作、后插操作或序对交换四种操作对进化后跟飞鸟进行局部搜索获得局部跟飞鸟个体；判断局部跟飞鸟个体的目标值是否优于进化后跟飞鸟个体的目标值，若是，则用最优目标值对应的局部跟飞鸟个体更新进化后跟飞鸟；否则，不更新进化后跟飞鸟。优选地，步骤3包括如下子步骤：步骤31：根据领飞鸟个体产生领飞鸟个体邻域解，并以排列解码方式获得领飞鸟个体邻域解的目标值，并以最优目标值对应的领飞鸟邻域解作为进化后领飞鸟；步骤32：根据跟飞鸟个体和领飞鸟个体邻域解产生跟飞鸟个体邻域解，并以排列解码方式获得跟飞鸟个体邻域解的目标值，并以最优目标值对应的跟飞鸟邻域解作为进化后跟飞鸟；步骤33：判断巡回次数是否达到巡回次数临界值，若是，用进化后跟飞鸟作为本代领飞鸟，获得进化后个体，并初始化巡回次数进入步骤2，否则，更新巡回次数并进入步骤31。总体而言，通过本发明所构思的以上技术方案与现有技术相比，能够取得下列有益效果：本发明根据混合流水车间调度问题的特点，基于原始排列解码方法，将一种概率模型与原始排列解码方法相结合，提出了一种微调排列解码方法，微调排列解码方法不严格按照原始排列解码方法中的先到先加工原则，这增加了搜索到更好解的可能性；为了加快采用微调排列解码方法的改进候鸟方法的收敛速度，将原始排列解码方法和微调排列解码方法相结合，进而提出一种两阶段解码的改进候鸟方法。附图说明图1为本发明提供的改进候鸟优化方法中混合流水车间调度问题的示意图；图2为本发明提供的改进候鸟优化方法中候鸟飞行示意图；图3为本发明提供的改进候鸟优化方法的流程示意图；图4(a)为本发明中采用现有解码方法获得的四工件两阶段hfsp的甘特图；图4(b)为采用微调排列解码方法获得的四工件两阶段hfsp的甘特图；图5为对算例j30c5e2采用不同解码方法的收敛曲线；图6为本发明提供的改进候鸟优化方法中随机交换、前插操作、后插操作和序对交换四种操作示意图；图7为采用本发明提供的改进候鸟优化方法对j30c5e6算例进行求解的甘特图。具体实施方式为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。针对混合流水车间问题的特点，本发明提出改进候鸟优化优法解决以最小化完工时间为目标的混合流水车间调度问题，在改进候鸟优化优法中，采用微调排列解码方法，并与现有解码方法对比，验证提出解码方法的有效性，进而设计一种两阶段解码方法；提出了基于两阶段解码的改进候鸟优化方法，在该方法中设计了四种邻域结构仅对跟飞鸟进行局部搜索。应用改进候鸟优化方法求解相同并行机hfsp的carlier和neron经典算例，在24个较难算例和10个大规模算例，几乎都获得当前最好解，并发现一个新的当前最好解，证明了提出改进候鸟优化方法的有效性。1混合流水车间调度问题1.1问题描述hfsp描述如下：现有n个工件j＝{1,2,..n.,，}k个加工阶段s＝{1,2,...,k}，每个加工阶段有ms个并行机。要求满足以下约束条件：①所有工件以相同的顺序流经各个阶段；②至少有一个阶段的并行机数量大于1；③每个工件在每个阶段只能选择该阶段的一台并行机进行加工；④每台机器在任意时刻只能加工一个工件。本发明研究的hfsp需要以下假设：①所有工件在各个阶段的加工时间已知；②所有工件和机器在0时刻可获得；③两阶段之间的缓冲区无限大；④不考虑机器工件转换时间和工件在两阶段之间的运输时间；⑤所有工件以非抢占方式加工。本发明求解以最小完工时间为目标的hfsp问题，即在每个阶段为每个工件分配机器并确定每台机器上加工工件的顺序以使最大完工时间最小，hfsp的示意图如图1所示。1.2数学模型记n为工件总数，k为阶段总数，i为机器序号，j、j1、j2均为工件序号，s为阶段序号，pjs为工件j在阶段s加工所需的加工时间，sjs为工件j在阶段s的开始加工时间，fjs为工件j在阶段s的完工时间，ms为阶段s的并行机数量，l为一个很大的常数，cmax为最大完工时间，且定义以下两个0-1变量，xjis为判断工件j在阶段s是否在机器i上加工，为判断在阶段s，工件j1是否先于工件j2加工，即：建立hfsp的数学模型如下：minimizecmax且j1≠j2；s＝1,...,k(5)且j1≠j2；s＝1,...k；i＝1,...ms(7)上述数学模型的优化目标是最小化hfsp的总完工时间。其中，式(1)是对最大完工时间的约束，即总完工时间大于所有工件在最后一个阶段的完工时间；式(2)用来计算每个工件在任何一个阶段的完工时间；式(3)保证了每个工件在每个阶段只能由该阶段的一台机器加工；式(4)保证了每个工件必须在上阶段加工完成后才能开始现阶段的加工；式(5)和式(6)是对机器加工容量的约束，既对于两个在同一台机器上加工的工件，只有当一个工件完成加工后，另一个工件才能开始加工；式(7)是0-1变量约束。2候鸟优化算法mbo灵感来源于候鸟迁徙过程中v字形队列在候鸟长途飞行中能够减少能量损耗这一生物现象。众所周知，单独候鸟在飞行过程中，翅膀扇动会让周围的空气流动进而形成旋涡，这股气流由中央向下流动，形成的压强对于后面飞行的候鸟有上升的作用，后方的候鸟利用这种压强可以节省自身消耗的能量，所以相比独自飞行，以v字形队伍飞行能够节省能量，进而提高候鸟群的飞行距离。duman在2012年阐述这种现象，表明翅尖距离(wingtipspacing，wts)和同一队列前后相邻的两只候鸟之间的距离(depth)是影响节约能量的多少的两个重要因素，并首先提出基于候鸟迁徙现象的mbo启发试算法，并将mbo运用到二次分配问题上，取得了很好的效果。图2为候鸟飞行示意图。图3所示为改进候鸟优化方法的流程图，改进候鸟优化方法分为四个阶段，分别为：鸟群初始化、领飞鸟进化、跟飞鸟进化和领飞鸟替换。算法步骤介绍如下：(1)鸟群初始化：用于产生整个候鸟群，包括左队列候鸟和右队列候鸟；(2)领飞鸟进化：领飞鸟是指队列的第一只候鸟，领飞鸟进化指对领飞鸟进行邻域搜索，并用产生的邻域解中的最好解替代领飞鸟；(3)跟飞鸟进化：在该跟飞鸟邻域搜索后获得的邻域解和该跟飞鸟前面的候鸟的邻域解中未使用的较好解中寻找最好解替换该跟飞鸟；(4)领飞鸟替换：经过一定次数(巡回次数)的领飞鸟进化和跟飞鸟进化后，领飞鸟移动到左或右队列的尾部，领飞鸟后面的候鸟(左或右队列)成为新的领飞鸟。上述过程一直进行到满足一定准则，然后输出最好的候鸟作为问题的解。3候鸟优化算法解决混合流水车间调度问题3.1编码方式本发明中采用排列编码方式，即取所有工件序号的排列作为一个个体，然后在第一阶段按照各个工件在该排列中的位置，依次对工件进行机器选择。例如4个工件的情况，工件序列{1,2,4,3}，表示在第一阶段，先为工件1安排机器，然后依次为工件2、4、3安排机器。3.2解码方式在排列解码中，如果严格地按照先到先加工规则进行加工，则可能会错失更好解。如图4(a)和图4(b)所示，为4个工件2个阶段，每个阶段均有2台并行机,工件序列为{1,2,4,3}的加工甘特图，矩形块上的数字表示工件号。图4(a)中在第一阶段工件4的完工时间是10，工件3的完工时间是11，如果按照原始排列解码，在第二阶段应该先安排工件4再安排工件3，此时最大完工时间从图4(a)可以看出是27。但是，如图4(b)所示，如果在第二阶段，先安排工件3，即将工件3安排在机器3上，此时工件3的完工时间是25，再将工件4安排到机器4上，此时工件4的完工时间是25，此时，在阶段二先安排工件3再安排工件4的最大完工时间是25，小于先安排工件4再安排工件3的最大完工时间27。从上述可以看出，以先到先加工规则进行加工虽然在很大程度上可以获得问题的较优解，但该规则也可能错失更好解。本发明提出以概率对工件序列进行微调的解码方式，如式(8)所示，式中p表示微调概率，e为自然常数，δ为各工件完工时间排升序后，相邻两个完工时间的差值。本发明提出以概率对工件序列进行微调的解码方式如下：首先，在第一阶段(s＝1)，按照给定的编码序列确定各个工件的加工顺序。接着，在阶段s(s＝2,...,k)确定工件的加工顺序时，先将阶段s-1各个工件的完工时间排升序得到一个工件序列π＝{a1,a2,...,an}和对应完工时间序列其次，计算j＝1,2,...,n-1，n为工件总数量，将其带入式(8)求得pj，再随机生成一个0～1之间的随机数r；判断随机数r和微调概率pj，若r＜pj，则交换工件aj+1和工件aj的位置，同时交换完工时间和的位置，直到j＝n-1并得到新的工件序列π'，将新的工件序列π'作为s阶段的工件序列。最后，在阶段s按照工件序列π'安排工件进行加工。根据上述过程，本发明提出依概率对工件序列进行微调的解码方式具体为：步骤1：根据给定的工件序列确定第一阶段中各个工件的机器选择和各个机器上工件的加工顺序；即根据领飞鸟或者跟飞鸟确定第一阶段中各个工件的机器选择和各个机器上工件的加工顺序；步骤2：第s阶段中各个工件的机器选择和各个机器上工件的加工顺序的确定遵循骤3～步骤5；s的初始值为2；步骤3：根据各个工件在阶段s-1中的完工时间计算如前述的工件序列π和对应完工时间序列ft；步骤4：按照步骤4.1～步骤4.5调整工件序列π和时间序列ft；步骤4.1记j＝1；步骤4.2计算其中步骤4.3随机生成一个0～1之间的随即数r，若r＜pj，则交换工件序列中π的工件aj和工件aj+1的位置并交换时间序列ft中和的位置；否则，不更新两个相邻位置工件顺序和对应完工时间序列；步骤4.4j＝j+1；步骤4.5循环执行步骤4.2～步骤4.4直到j＝n-1，并记此时的工件序列为π'；步骤5：根据新工件序列π'确定阶段s中各个工件的机器选择和各个机器上工件的加工顺序；步骤6：s＝s+1；步骤7：循环执行步骤2～步骤6直到s＝k。即可以获得跟飞鸟个体或者领飞鸟个体的目标函数值。从上述过程可以看出，对于同一个工件序列，由于允许了工件序列以概率形式微调，该工件序列对应的目标函数值可能不唯一，为了获得该工件序列对应的更好解，设定循环次数circle，将上述解码过程循环circle次，并记录循环过程中的最优目标函数值作为该工件序列的目标函数值。如图5是分别采用置换解码，原始排列解码，微调排列解码方法的mbo算法对carlier和neron提出的大规模算例j30c5e2进行求解的收敛曲线。从收敛曲线可以看出，采用置换解码的mbo算法虽然比采用原始排列解码的mbo算法获得的解稍好，但其收敛速度最慢，其次，采用微调排列解码方法的mbo算法的收敛速度慢于采用原始排列解码的mbo算法，这是因为解码中加入了循环次数circle，但采用微调排列解码方法的mbo算法取的结果比采用原始排列解码的mbo算法求得的结果稍好，这是因为微调排列解码增加了搜索到更好解得可能性，同时，由于微调排列解码中加入了概率，算法也不易陷入局部最优。从以上讨论可以看出，提出的微调排列解码方法是为了搜索使用原始排列解码不能得到的更好解，但是随机排列解码中加入了概率和循环次数circle，这使得采用微调排列解码方法的mbo算法求解速度变慢。为了加快采用随机排列解码的mbo算法的收敛速度，本发明提出一种将原始排列解码和微调排列解码方法相结合的两阶段解码方法：首先设定一个进化代数临界值gen，在mbo算法开始运行时采用原始排列解码方法，当种群进化超过gen代时，mbo算法开始使用微调排列解码方法，这样提高了算法的速度，又增加了mbo算法搜索到最好解的可能性。3.3种群初始化种群初始化需要考虑种群的多样性和种群中部分个体的质量。采用四种规则，即sptb、nehlpt(λ)、blptb和nehbspt(λ)产生种群中的四个个体，个体的编码方式为排列编码，并以原始排列解码方式对个体进行解码，获得该个体的最大完工时间，以该四个个体中最优个体(最大完工时间最小)作为领飞鸟，这保证了种群中部分个体的质量。种群中的剩余个体采用随机策略产生，且要求新产生的个体不同于当前种群中的任何个体，这保证了种群的多样性。3.4邻域结构设计邻域结构是为了让种群朝着所期望的方向进化。在mbo算法中，除领飞鸟外，其它所有个体的邻域解集由两部分组成，即自己产生的邻域解和前面个体未使用的邻域解。本发明采用的邻域结构基于最优插入操作和最优交换操作。最优插入操作，即随机选择一个工件j，将j从原工件序列π中删除，得到有n-1个工件的新工件序列π'，工件j在工件序列π'中有n个可插入位置，分别计算工件j插入这些位置后的目标函数值，取目标函数值最小的情况，进而得到经过最优插入操作后的最优工件序列。最优交换操作，即随机选择一个工件j，分别将工件j和工件序列的其他所有位置的工件交换位置，共有n-1次交换操作，计算所有交换操作执行后的目标函数值，取目标函数值最小的情况，进而得到经过最优交换操作后的最优工件序列。在本发明中，对于每个个体，分别有0.5的概率执行最优插入操作和最优交换操作，即随机产生一个0～1的随即数r，若r<0.5，则对该个体执行最优插入操作，否则，对该个体执行最优交换操作。3.5局部搜索领飞鸟是种群中的最优个体，一般很难通过局部搜索操作进一步挖掘更好解，因此本发明仅对跟飞鸟进行局部搜索。采用随机交换、前插操作、后插操作和序对交换这四种操作组合起来对跟飞鸟进行局部搜索，上述四种操作如图6所示。(1)随机交换：随机选取序列中的两个不同的工件交换位置。(2)前插操作：随机选取两个不同的工件，然后根据两个工件在原序列的位置，将位置靠后的工件插入到位置靠前的工件的前面。(3)后插操作：随机选取两个不同的工件，然后根据两个工件在原序列的位置，将位置靠前的工件插入到位置靠后的工件的后面。(4)序对交换：随机产生两个不同的工件，以这两个工件的中间位置为对称轴，依次交换这两个工件及这两个工件之间所有关于该对称轴对称的工件对。3.6候鸟优化算法框架流程为方便阐述，定义以下变量：psize为种群大小，k为领飞鸟产生邻域解的数量，x为每个个体传给下一个个体的邻域解数量，g为巡回次数，pnl为每个个体传给下一个个体的左邻域解集，pnr为每个个体传给下一个个体的右邻域解集，flag用来标记用哪列队伍的跟飞鸟替换领飞鸟，当其等于1时，表示用左队列的第一只跟飞鸟替换领飞鸟，当其等于0时，表示用右队列的第一只跟飞鸟替换领飞鸟。本发明解决最小化最大完工时间混合流水车间的改进候鸟优化方法流程如下：步骤1：初始化实验参数，初始化种群；步骤2：判断进化代数是否大于进化代数临界值，该进化代数临界值根据需求确定，若是进入步骤4，否则，进入步骤3；步骤3：采用排列解码方式对领飞鸟个体和跟飞鸟个体进行进化获得进化后个体，并更新进化代数后进入步骤2；具体包括如下步骤：步骤31：根据领飞鸟个体产生领飞鸟个体邻域解，并以排列解码方式获得领飞鸟个体邻域解的目标值，并以最优目标值对应的领飞鸟邻域解作为进化后领飞鸟；步骤32：根据跟飞鸟个体和领飞鸟个体邻域解产生跟飞鸟个体邻域解，并以排列解码方式获得跟飞鸟个体邻域解的目标值，并以最优目标值对应的跟飞鸟邻域解作为进化后跟飞鸟；步骤33：判断巡回次数是否达到巡回次数临界值，若是，用进化后跟飞鸟作为本代领飞鸟，获得进化后个体，并初始化巡回次数进入步骤2，否则，更新巡回次数并进入步骤31。步骤4：对领飞鸟进行最优插入和最优交换操作，产生k个邻域解，用最优邻域解替换领飞鸟，剩余未使用的x个邻域解分别存入pnl和pnr；步骤5至步骤7为跟飞鸟的进化步骤：步骤5：对左队列跟飞鸟进行最优插入和最优交换操作，产生k-x个邻域解，用该k-x个邻域解和pnl中的最优解替换该跟飞鸟，清空pnl，剩余未使用的x个邻域解存入pnl；步骤6：对右队列跟飞鸟进行与步骤5的相似操作；步骤7：分别对左右队列的跟飞鸟进行前文所述的四种局部搜索操作，若产生比该跟飞鸟更好的个体，则替换该跟飞鸟；步骤8：若巡回次数达到巡回次数临界值，该巡回次数临界值根据实际需求确定，根据flag的值挑选左队列或者右队列中的队首跟飞鸟替换领飞鸟，并将领飞鸟移动至该队列末端，并初始化巡回次数并进入步骤9，否则，更新巡回次数，执行步骤4。步骤9：判断进化代数是否达到进化总代数，若是，则将进化后种群中领飞鸟个体作为混合流水车间调度方案，否则，更新进化代数并进入步骤4。4实验结果与分析以visualstudio2010为开发环境，以c++为编程语言，算法在intelcorei53210m、内存为4gb的笔记本电脑上运行。候鸟优化算法相关参数有种群大小psize，巡回次数g，领飞鸟产生邻域解数量k，每个个体传给下一个个体的邻域解数量x。种群大小psize等于左右队列跟飞鸟数量加上领飞鸟，若种群数量太小，则初始化个体在解空间上的分布密度会太小而不利于对整个解空间的搜索，而且种群数量太小会影响种群的多样性；若种群数量太大，会造成部分个体的邻域重叠，而且种群数量过大会导致算法运行时间大大增加。巡回次数g主要影响算法的收敛速度，g较大时算法收敛速度较快，g较小时算法收敛速度较慢。k和x一般取较小的值，因为过大的k值或x值会造成算法的早熟。参考文献，并经过大量的测试，本发明imbo算法相关参数如下：psize＝51，g＝10，k＝3，x＝1。解码方法中的循环次数circle、代数临界值gen和具体的问题规模有关，经过测试，本发明这两个参数取值如下：circle＝10、gen＝5。4.1～4.3节对每组实例的测试均进行3次，表1～表3中的数据取3次结果中的最好值。4.1所提解码方法的有效性为验证所提解码方法和mbo算法的有效性，分别用采用本发明提出的两阶段解码方法的mbo算法(记为imbo)和采用原始排列解码的mbo算法对carlier和neron经典算例中的24个较难的算例进行求解。算例的名称由3个字母和三个数字组成，第一个字母“j”表示工件，第二个字母“c”表示阶段，第三个字母不唯一，用来表示并行机的布局方式。第一个数字表示工件的个数，第二个数字表示阶段数，第三个数字表示该类型的第几个问题。如算例j10c5c1是10个工件，5个加工阶段，中间阶段有两台并行机，其他阶段各有三台并行机类型问题的第1个问题。表1是对比结果，其中，lb为对应算例的理论下界，即无论采用精确算法还是元启发式算法，求出的解在理论上均不会小于对应的下界。表1两阶段排列解码和原始排列解码对比正如上文所讨论的，提出微调排列解码方法的目的就是为了增加搜索到问题更好解的可能性。从表1可以看出，采用本发明提出的两阶段排列解码方法的mbo算法在算例j10c5c3、j10c5c6和j15c5c2上取得了比采用原始排列解码方法的mbo算法更好的结果，这验证了提出的两阶段解码方法的有效性。为验证本发明所提方法对中大规模算例的求解效果，4.2节和4.3节分别对中大规模算例进行求解，并与相关文献中的算法进行比较，比较算法包括改进的离散人工蜂群算法(idabc)、混合变邻域搜索(hvns)、离散人工蜂群算法(dabc)、粒子群优化算法(pso)和人体免疫系统算法(ais)。这里对比算法包括两个人工蜂群算法(idabc和dabc)，是因为文献中的idabc算法求得的解是所有文献中的最新解；而对比文献中的dabc算法是因为本发明参考了的该篇文献的数学模型。上述对比算法是近年来求解以最小化完工时间为目标的hfsp的典型代表。文献中的idabc算法分别针对雇佣蜂、跟随蜂和侦察蜂实行了不同的进化策略：雇佣蜂阶段，依次通过变异、交叉、选择操作产生更好个体。跟随蜂阶段，一种基于插入和交换操作的变邻域搜索策略被用来产生更好个体，而侦察蜂阶段，通过迭代贪婪算法(ig)来产生更好个体。文献中的hvns算法将化学反应(cro)算法和分布估计(eda)算法相结合来求解hfsp，文中提出了8种邻域结构，采用基于动能的邻域改变算法来避免陷入局部最优，采用基于eda的全局搜索算法来引导算法搜索更具潜力的解空间。文献中的dabc算法采用了一种混合解码方式；提出24种产生个体的启发式算法，并通过实验选择了其中四种来产生4个高质量个体作为初始种群的一部分；采用一个参数来控制雇佣蜂和跟随蜂的搜索过程使全局搜索和局部搜索达到一个平衡；提出了一种局部细化搜索算法来进一步搜索解空间。pso算法和ais算法不再赘述，读者可以参考相关文献来了解算法的机制。可以发现，上述元启发算法通过各种操作使种群朝着理想的方向进化。而本发明在种群进化中采用了最优交换和最优插入操作，采用随机交换、前插、后插和序对交换四种操作对跟飞鸟进行局部搜索。除此之外，本发明的两阶段解码方法也是与上述算法的主要不同之处。4.2中规模算例求解本节我们对比采用两阶段解码方法的mbo和其他文献中提出的算法对24个较难算例的求解效果，结果如表2所示。表224个标准算例对比表2是求解上述24个较难算例的结果，表中第三列为本发明采用两阶段解码方法的候鸟优化算法(imbo)求解各算例的结果，最后七列是所有上述六种算法对各个算例的求解结果相对于对应算例下界的百分比偏差，其计算方法为其中r1为某种算法对某算例的求解结果，r2为对应算例的下界值。从表2可以看出，在解的质量上，imbo对24个较难算例的求解结果均达到了目前最优解，并且从整体上来看，imbo求解的目前最优解的个数多于idabc、hvns和ais，因此，本发明提出的基于两阶段解码的改进候鸟优化方法(imbo)在求解中等规模hfsp问题上有良好的性能。4.3大规模算例求解为了进一步验证imbo求解大规模hfsp问题的有效性，用imbo对10个大规模标准算例进行求解，结果如表3所示。从表3可以看出，与目前最好解相比，虽然imbo对算例j30c5e3的求解结果差于idabc算法的求解结果，但imbo算法刷新了算例j30c5e6的解，并且从整体上来看，imbo求出了10个算例中的9个目前最好解，idabc求出了9个，hvns求出了3个，dabc求出了3个，pso求出了1个，ais求出了0个，因此，可以说imbo求出的目前最优解的个数多于hvns、dabc、pso和ais算法，证明了本申请提出的基于两阶段解码的改进候鸟优化方法(imbo)在求解大规模hfsp问题上具有良好的性能。图7为算例j30c5e6的甘特图。表310个大规模算例对比综上，本发明提出的算法对中大规模算例的求解具有良好的效果，一方面是因为，mbo算法作为一种新兴的元启发算法，基于候鸟飞行过程中v型队列能够减少能量损耗这一自然现象，其本身具有可行性；另一方面，是因为算法的具体实现：首先，最优插入操作和最优交换操作是搜索比较彻底的邻域结构，在一个工件序列中，我们随机选择一个工件，经过最优插入或最优交换操作，这个工件被安排在了该工件序列中的最佳位置，可以说，新形成的工件序列是原始工件序列的邻域集中较好的个体；其次，交换、前插、后插和序对交换这四种操作，进一步对跟飞鸟进行局部搜索，增加了获得更好个体的可能性；最后，本发明提出的两阶段解码方法对本发明算法的有效性也有着巨大的贡献。对于一个给定的工件序列，不同的解码方法求得的目标值自然不同，因此解码方法的重要性可想而知。基于先到先加工的原始排列解码方法，符合人类的认知思维，具有很好的解码效果。但正如3.2节所举例子一样，对于在阶段s完工时间有先后顺序的两个工件，由于其在阶段s+1的加工时间不同，按照先到先加工规则在阶段s+1先安排完工时间早的工件不一定能够获得问题的最好解。除此之外，已经安排的工件影响着后面未安排的工件，即使是细小的差别，也会对整个序列所代表的目标值产生影响，而本发明两阶段的解码方法允许这种细小差别的存在，因此增加了获得更好解的可能性。本发明将候鸟优化算法用于求解以最小化完工时间为目标的混合流水车间调度问题。根据混合流水车间调度问题的特点，基于原始排列解码方法，将一种概率模型与原始排列解码方法相结合，提出了一种微调排列解码方法，微调排列解码方法不严格按照原始排列解码方法中的先到先加工原则，这增加了搜索到更好解的可能性；为了加快采用微调排列解码方法的mbo算法的收敛速度，将原始排列解码方法和微调排列解码方法相结合，进而提出一种两阶段解码方法。然后给出了采用两阶段解码方法的mbo算法，通过对24个较难算例和10个大规模算例进行求解，并与其他求解相同问题的元启发式算法对比，验证了本发明所提出的采用两阶段解码方法的候鸟优化算法的有效性。本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

选择擅长的领域继续答题？
{@each tagList as item}
${item.tagName}
{@/each}
手机回答更方便，互动更有趣，下载APP
提交成功是否继续回答问题？
手机回答更方便，互动更有趣，下载APP
展开全部候鸟是随着季节变化进行有规律地迁移的鸟类。它不是某一品种，它指的就只是有“进行规律性迁移”的习性的鸟类。它“搬来搬去”一方面是因为迫于自然环境，是因为季节的变化，季节变了，就意味着温度变了、气候变了、生存资料（即食物、水源等，大自然冬季时食物总是没那么多的，水也有可能结冰或是太凉以至于无法下咽）。人类可以通过衣物的增减适应外部环境温度与气候的变化，也可以借助空调、风扇、小太阳、火炉等工具改变周边的气温环境，食物就更不必说了，而动物，什么都没有。所以有一些动物在外部环境气温气候的变化以及气候变化引发的一系列变化中，所做的只能是寻找更加适宜的环境，这是它们长久以来养成的习性，也是它们自己的生存之道。候鸟迁徙，是为自己寻找温度更适宜、有更多食物的栖息地，还有在特定条件下身体自然而然做出的活动罢了。候鸟，是一种随季节不同周期性进行迁徙的鸟类。很多鸟类具有沿纬度季节迁移的特性，夏天的时候这些鸟在纬度较高的温带地区繁殖，冬天的时候则在纬度较低的热带地区过冬。夏末秋初的时候这些鸟类由繁殖地往南迁移到渡冬地，而在春天的时候由渡冬地北返回到繁殖地。这些随着季节变化而南北迁移的鸟类称之为候鸟。候鸟有冬候鸟、夏候鸟之分。冬候鸟，为了躲避严寒，在气温下降不再温暖将要步入寒冬的时候由高纬度地区迁向低纬度地区，夏候鸟为了躲避酷暑，在气温上升即将进入炎热的夏天时，由低纬度地区迁向高纬度地区。另一方面，也有研究表明，当某些外部环境因素产生变化，程度深的会鸟类体内会触动某种应激反应的变化，诱发鸟类离开所在地，进行迁徙，比如一些鸟类接受日照的时间超过了某种特定标准，便会触发身体的反应，开始迁徙。还有一部分候鸟，在繁殖的时节，非常警觉，内心会有不安，因而终日都在迁徙，朝着迁徙方向前进，或者是不断地起飞，不断地飞。每当天气转凉，都会有一些候鸟开始迁徙。候鸟主要是根据气候变化，从较寒冷的地区迁到较温暖的地区过冬。常见的候鸟有燕子、黄鹂、大雁、天鹅等鸟类。每年人们都可以在天空上方发现成群结队的候鸟有规律地飞行。比如那些天气转凉的时候，从北方迁到南方的鸟，像燕子，因为他们身上没有很强大的防寒结构，冬天在北方过冬的话，很容易被冻死。而迁移到比较暖和的南方，就可以很好地保护自己了。已赞过已踩过你对这个回答的评价是？评论
收起
展开全部候鸟是随着季节变化进行有规律的迁移的鸟类。它不是某一品种，它指的就只是有“进行规律性迁移”的习性的鸟类。它“搬来搬去”一方面是因为迫于自然环境，是因为季节的变化，季节变了，就意味着温度变了、气候变了、生存资料（即食物、水源等，大自然冬季时食物总是没那么多的，水也有可能结冰或是太凉以至于无法下咽）。人类可以通过衣物的增减适应外部环境温度与气候的变化，也可以借助空调、风扇、小太阳、火炉等工具改变周边的气温环境，食物就更不必说了，而动物，什么都没有。所以有一些动物在外部环境气温气候的变化以及气候变化引发的一系列变化中，所做的只能是寻找更加适宜的环境，这是它们长久以来养成的习性，也是它们自己的生存之道。候鸟迁徙，是为自己寻找温度更适宜、有更多食物的栖息地，还有在特定条件下身体自然而然做出的活动罢了。候鸟有冬候鸟、夏候鸟之分。冬候鸟，为了躲避严寒，在气温下降不再温暖将要步入寒冬的时候由高纬度地区迁向低纬度地区，夏候鸟为了躲避酷暑，在气温上升即将进入炎热的夏天时，由低纬度地区迁向高纬度地区。另一方面，也有研究表明，当某些外部环境因素产生变化，程度深的会鸟类体内会触动某种应激反应的变化，诱发鸟类离开所在地，进行迁徙，比如一些鸟类接受日照的时间超过了某种特定标准，便会触发身体的反应，开始迁徙。还有一部分候鸟，在繁殖的时节，非常警觉，内心会有不安，因而终日都在迁徙，朝着迁徙方向前进，或者是不断地起飞，不断地飞。展开全部每当天气转凉，都会有一些候鸟开始迁徙。候鸟主要是根据气候变化，从较寒冷的地区迁到较温暖的地区过冬。常见的候鸟有燕子、黄鹂、大雁、天鹅等鸟类。每年人们都可以在天空上方发现成群结队的候鸟有规律地飞行，那么这些鸟类为什么喜欢搬来搬去呢？候鸟迁徙的原因候鸟可以分为夏侯鸟和冬候鸟，候鸟每年都要花费大把的时间在迁徙的路途上，而且迁徙的过程也是非常的艰难的，很多老弱的鸟类在迁徙的途中就死去了。那么为什么候鸟还要千辛万苦的迁徙呢？主要原因是气候变化，很多鸟儿受不了过热的天气，或者是过冷的天气。当天气变热或者变冷的时候，它们就会迁徙到一个适合自己生存的地方。比如那些天气转凉的时候，从北方迁到南方的鸟，像燕子，因为他们身上没有很强大的防寒结构，冬天在北方过冬的话，很容易被冻死。而迁移到比较暖和的南方，就可以很好的保护自己了。候鸟的迁移也是为繁衍后代考虑，向北方的秋冬到来之后，天气逐渐地转凉，植物树木萧条，不管是鸟类吃的谷子还是虫子都特别少，鸟类没有充足的食物，不利于繁衍后代，所以只能飞去有食物的地方。此时，南方气候比较温暖，很多地方的植被生长的也比较茂盛，可以为鸟类的繁衍提供比较充足的食物，这也是候鸟迁徙的一个原因。总之，鸟类迁徙自然是为了适应天气的变化，为了生存的需要。很多候鸟每年都会在固定的城市，甚至是小到固定的村庄定居，像燕子就会生活在人类的院子里，它们对人类是很信任的，我们更应该爱护它们，给它们创造一个更好的家园。
展开全部很多鸟类具有沿纬度季节迁移的特性，我们把这些鸟叫作候鸟。同时对一个地方而言又有冬候鸟和夏候鸟之分。夏天来到繁殖的候鸟称之为「夏候鸟」，冬天来渡冬的候鸟则称为「冬候鸟。后娘们是为了繁殖和过冬才选择搬来搬去。展开全部一些鸟类具有沿纬度季节迁移的特性，这种鸟类我没有把它称之为候鸟，候鸟迁徙的原因比较复杂，一般认为这是鸟类的一种本能，具有遗传和生理方面的因素，也是对外界生活条件长期适应的结果，以气候食物等生活条件的变化有密切的关系
收起
更多回答（6）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
为你推荐：
下载百度知道APP，抢鲜体验使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。扫描二维码下载
×个人、企业类侵权投诉
违法有害信息,请在下方选择后提交
类别色情低俗
涉嫌违法犯罪
时政信息不实
垃圾广告
低质灌水
我们会通过消息、邮箱等方式尽快将举报结果通知您。说明
做任务开宝箱累计完成0
个任务
10任务
50任务
100任务
200任务
任务列表加载中...