关于仿生智能遗传算法与发展状况发布时间: 2023-11-11 来源:智能计算领域

  在这个领域中,仿生智能和仿生机器人技术是其中两个最有代表性和潜力的分支。同时,仿生智能和机器人技术的迅速发展,也为将来的技术和科技带来了更加广阔的前景和发展空间。

  对于仿生智能而言,它的目标是通过仿生系统原理的研究,为计算机和机器人等设备提供高效的求解算法。

  在此基础上,人们已经开发出了许多应用于图像处理、语音识别、自然语言处理和机器人导航等方面的仿生计算机系统。

  当前,一些基于传统控制理论和计算机视觉等技术进展是已经有的,但是目前还存在些许的困难和挑战。

  本文旨在探究仿生智能遗传算法与发展状况,以及所面临的未来挑战和如何发展。

  遗传算法(Genetic Algorithm,GA)是一种基于人类基因进化机理的搜索和优化方法,通过遗传算子的作用模拟生物进化的过程,不断筛选和进化最优解。

  这是目前最为常用的数据优化方法之一,可用于解决机器学习、生产调度、物流管理等问题。

  如何针对不一样领域的需求优选应用仿生算法、发展更高效更优质的算法,是未来的方向和研究方向。

  下图所示给出了一个进化的循环,它描述了一个现存种群的世代进化。经过自然选择,“被选中的父母”可以产生他们的后代。

  然后,具有优越固有特征的最新后代存活下来并取代现有种群。这个循环不仅描述了自然选择,也表明了受进化启发的算法的基本过程。

  详细地说,自然选择的过程始于一群被称为种群的个体。在一个种群中,具有最适合特征的个体生存和繁衍后代的机会更大。

  由于该基因主导了这一特征,他们从父母那里继承了这一特征,因此生存的机会更大。这样的一个过程代代相传。

  理论上,最适合的个体最终会被找到。根据自然选择的过程,遗传算法的实现分为种群初始化、适应度计算、选择、交叉和突变五个阶段。

  关于遗传算法的应用,1975年,Holland将遗传算法应用于计算机科学问题。然后将其应用于机器人运动和路径规划等各个领域。

  Shibata等提出了它在机器人导航中的应用,以解决运动规划问题。遗传算法在运动规划中具有时效性。

  然而,遗传算法也存在一些局限性,如缺乏导数信息的考虑、计算量大的适应度函数、对最优解缺乏保证等。然而,在许多选择适当参数的问题中,它仍然是有效的。

  GP于1992年由Koza等人作为遗传算法的扩展提出。然而,GP与GA在两个方面有所不同。

  首先,GP使用可能解的间接编码来执行最佳个体搜索。其次,为了扩大多样性,变量表示的维度不是固定的。因此,GP能够最终靠改变基因的价值和染色体的结构来增加其多样性。

  在GP的应用方面,GP的灵活性促进了其在工业生产、数据挖掘、图像处理、机器人控制等多个领域的研究和应用。

  ES由Berlin于1964年提出,与遗传算法类似,ES被视为一种全局优化方法。ES与遗传算法有共同的思想,遗传算法在进行参数优化时模仿自然进化。

  然而,与遗传不同的是,ES的原理受到宏观和物种水平的自然进化过程的启发,而不是微观和基因组水平。

  在遗传算法中,突变不像遗传算法那样是一个完全随机的过程,而是利用自适应机制控制突变向优势方向发展。

  GA、GP和ES是进化启发算法的代表。此外,还有别的受进化启发的算法,如差分进化(DE)、稻田算法(PFA)和花授粉算法(FPA)。

  总之,受进化启发的算法都有一个重要的自然选择理念。它们具有灵活性和鲁棒性,使其能够突破优化问题中导数信息的限制。

  在本节中,我们将介绍蚁群优化(ACO)、和谐搜索(HS)、布谷鸟搜索(CS)等算法。

  受这种行为的启发,Marco Dorigo等提出了蚂蚁系统(Ant System, AS)和蚁群算法(ACO)。蚁群算法通常用于求解旅行商问题(TSP)。

  假设在一个图上有一些节点,每条边都有一个可取的度量,称为信息素,蚂蚁在每次迭代时更新信息素。

  最初,一些蚂蚁被随机放置在节点上。每个蚂蚁通过根据状态转移规则概率地选择节点来构造一个完整的行程。

  当所有蚂蚁都完成了它们的行程后,应用一个包含蒸发和强化过程的全局信息素更新规则。然后迭代整一个完整的过程,直到找到最优解或迭代次数达到阈值。

  HS是一种智能优化算法,它模拟音乐表演的原理,在内存中反复调整解变量来优化收敛。

  HS算法将乐器作为优化问题的变量,将每个乐器音色的和声等效为一个解,将音乐性能评价作为目标函数。

  就像飞机机翼上正在发芽的小翼受到翱翔的鸟翼尖的启发一样,许多智能算法也受到生物结构的启发。

  DNA计算在[155]中被提出,用于提供组合问题解的分子计算。生物DNA将遗传信息存储在由一串脱氧核苷酸组成的DNA链中∑={A,G,C,T},其中A,G,C,T分别代表腺嘌呤、鸟嘌呤、胞嘧啶和胸腺嘧啶。

  在DNA计算中,问题首先被编码,就像大量的遗传信息被存储在生物DNA链的一小段中一样。

  然后,对编码的DNA序列进行各种操作,并产生可能的解决方案,就像酶可以作用于生物DNA一样。

  最后选择带约束的最优解并进行解码,利用DNA结构和配对规则的思想,DNA计算具有大存储容量和高并行性两大吸引人的特点。

  Huang等人提出使用DNA计算框架来解决多自由度人形机械臂的运动学逆问题,其中利用Taguchi方法解决了经典DNA计算中耗时的调谐过程。

  DNA计算在解决群体机器人的冷冻标签问题(FTP)和加权图中的最短路径问题时也显示出其优势。

  受类细胞膜系统概念的启发,膜计算被提出。在膜计算中,包括几个类细胞膜,在被膜隔开的区域里有物体。

  这些物体能够最终靠其他物体的表现进行转换,可以穿过薄膜,也可以溶解放置薄膜的地方。

  对象的演化以并行方式执行,并且假定所有对象都能够演化。因此,可以构建一个对象的计算机制:在一定的膜内初始化少数的对象,系统开始进化迭代。

  如果进化终止,这在某种程度上预示着没有对象能更加进一步进化,则计算机制结束。之后,能够准确的通过特定膜中物体的数量获得结果。

  虽然仿生机器人已经取得了很大的进展,但要将其应用于多样化和复杂的动态环境,还有非常长的路要走。

  由于仿生飞行机器人的特殊性,怎么样做结构设计和材料选择以提高其飞行的灵活性、稳定性和可操作性具备极其重大意义。

  由于动力源需要在体积小、重量轻的前提下提供高效的飞行动力和长期的飞行续航力,因此设计一种紧凑、高效的能源系统是一个巨大的挑战。

  此外,一个强大的智能控制管理系统,以提高飞行免疫力,稳定性和精度在复杂的室外环境是另一个重要的问题。

  模拟眼睛结构和功能的仿生视觉传感器在医疗设施、机器人、视觉假体和消费电子等领域具有巨大的应用潜力。

  然而,它们也存在微分消失、过拟合和训练样本不足等问题。受自然选择启发的仿生智能算法在未来可能会有所帮助。

  例如,仿生随机算法不需要微分信息,这可能有助于处理微分消失问题。此外,实现人工通用智能,使仿生机器人在运动和智能方面表现得像人类一样,也是一个有趣的研究领域。

  [1] 基于仿生理论的几种优化算法综述[J]. 李雪梅;张素琴.计算机应用研究,2009(06)

  [2] 三种现代优化算法的比较研究[J]. 沈斌;江维;胡中功.自动化与仪器仪表,2009(03)

  特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

  黑客入侵ChatGPT,OpenAI微软全被搞崩!「苏丹匿名者」:是的

  让AI模型成为GTA五星玩家,基于视觉的可编程智能体Octopus来了

  iPhone 15 Pro广告歌手承认未买过广告产品,却自曝“有一台华为”

  教育部:明确保送生新规!▏一小学严重压榨师生休息时间,官方:已责成该校整改