咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:基于黏菌觅食行为的迷宫问题仿生求解方法,利用黏菌觅食时的扩张与收缩行为对迷宫问题进行启发式求解。具体算法包括以下步骤:步骤1,迷宫地图和人工黏菌的初始化;步骤2,人工黏菌对迷宫地图进行路径搜索;步骤3,人工黏菌优化迷宫路径;步骤4,输出人工黏菌求解迷宫问题的解答。本发明假设迷宫的入口和出口分别为黏菌的两个食物源,将单只黏菌的初始位置假设放在迷宫入口即迷宫地图的起始点,迷宫地图内单只黏菌不断变形、并行扩张寻找食物的过程中形成迷宫路径网络,并得到迷宫问题的可行解。所述方法不仅适用于二维迷宫问题求解,也适合于三维迷宫问题求解,求解过程有效、准确,也可用于类似的网络拓扑问题求解。
著 录 项:
专利/申请号: | CN202110975859.4 | 专利名称: | 基于黏菌觅食行为的迷宫问题仿生求解方法 |
申请日: | 2021-08-24 | 申请/专利权人 | 三峡大学 |
专利类型: | 发明 | 地址: | 湖北省宜昌市西陵区大学路8号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06F30/27搜分类 计算机仿生 计算机算法 交通网规划 道路规划搜索 |
公开/公告日: | 2023-08-25 | 转让价格: | 面议 |
公开/公告号: | CN113743005B | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |