搜索到95篇“ 拟人算法“的相关文章
- 一种用于多种脉冲状态下自动锁模的拟人算法
- 本发明公开了一种用于多种脉冲状态下自动锁模的拟人算法，包括步骤：锁模激光器的输出信号经过高速采样后送入计算中心，用于进行锁模状态识别；若锁模状态识别为未锁模，则执行最优化算法；根据最优化算法的搜索结果，计算中心产生四路直...
- 蒲国庆义理林张力
- 无线网络中寻找非干扰不相交路径的拟人算法
- 2014年
- 针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法。该算法首先基于网络流方法得到两条点不相交的s-t路径,然后通过一种拟人化的策略逐步调整这两条路径,力图使得它们变为两条非干扰不相交的s-t路径。模拟实验表明,与现有的算法相比,拟人算法可以快速地以更高的概率找到两条长度较短的非干扰不相交路径。
- 董高秀凌珊陈卫东
- 关键词：无线网络不相交路径NP难度拟人算法
- 基于启发式拟人算法的三维装箱问题求解被引量：6
- 2013年
- 三维装箱问题是一个NP完全组合优化问题。根据三维装箱问题的特点,在研究三维装箱问题的约束条件的基础上,提出一种基于模拟人工装载的启发式算法,采用三维分割来处理装箱空间结构,利用递归方法提高层中空间的利用率,采用人工智能方法处理待装物体得出装箱结果,实验结果表明,该算法是行之有效的,并具有一定的通用性。
- 赵中凯梅国建李洪广
- 关键词：三维装箱拟人启发式算法
- 带平衡约束的圆和矩形正交Packing问题的拟物拟人算法研究
- 卫星舱布局设计/(SMLD/)属于3D带性能约束的组合优化问题。求解此类问题时，需将三维卫星舱部件简化成圆柱体和长方体。当各部件竖直放于承载板时，该问题可以转化成2D带平衡约束的圆和矩形Packing问题。在体积固定的圆...
- 王先锋
- 关键词：拟物拟人算法
- 求解带平衡约束的圆形Packing问题的拟物拟人算法
- 圆形Packing问题是高复杂度的典型的NP难度问题，在无线通信、航空航天以及交通运输等领域均有着广泛的应用背景。由于问题的客观难度，精确算法的求解时间过长而不适用于相关的实际应用，因此研究者多采用启发式方法求解此问题，...
- 杨辰凯
- 关键词：NP难度PACKING问题拟物
- 无线网络中寻找非干扰不相交路径的拟人算法
- 针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法.该算法首先基于网络流方法得到两条点不相交的s-t路径,然后通过一种拟人化的策略逐步调整这两条路径,力图使得它们变为两条非干扰不相...
- 董高秀凌珊陈卫东
- 关键词：无线网络拟人算法
- 求解TSP问题的拟人算法被引量：3
- 2011年
- 基于贪心算法提出了一种改进的求解旅行商问题(TSP)的拟人算法。该算法采用邻域定义,主要思想是:给定一个所有城市的全排列,依此全排列的指挥用贪心算法生成一个回路。通过城市交换和城市序列平移,在当前的邻域中搜索比它更好的解,如能找到如此的解,则使之成为新的当前解,然后重复上述过程。在搜索的过程中,采取跳坑策略以跳出局部最优解,始终向目标最接近的方向搜索。算法结果与Rego提出的完全子路径搜索算法(F-SEC)做比较。
- 吴军李建胡永泉
- 关键词：旅行商问题拟人算法邻域搜索
- 拟人算法在飞行器布局中的应用
- 飞行器的舱室布局问题是一个很难找到最优解的NP完全问题。本文将该问题抽象为三维布局问题，就此提出一种新思路，即对已知布局物体进行预处理，然后根据人工在布局时每一步最优的思路进行布局。该算法是以布局间的非干涉和一定的几何关...
- 韩晓建解卫华肖春
- 关键词：飞行器拟人算法
- 求解等圆packing问题的拟物拟人算法改进策略研究
- 求解NP 难度问题是目前计算机科学技术的瓶颈任务，对于NP 难度问题的求解可能根本就不存在既完整又快速的算法。等圆packing 问题是一类典型的NP 难度问题，是当今国际上公认的研究NP 难度问题最天然最明了的试金石，...
- 盛建
- 关键词：等圆PACKING问题拟物拟人算法计算机科学
- 求解长方体Packing问题的纯粹拟人算法被引量：8
- 2009年
- 对于具有NP难度的长方体Packing问题,挖掘出了中国古代谚语"金角银边草肚皮"中隐藏的智慧,并进一步发展出新子句"价值最高钻石穴".在利用现代西方的先进数学工具经过确切化、完整化与形式化后,得出了一种纯粹拟人型的求解算法.试算了国际上公开通行的两组有代表性的算例(benchmark).对于100个强异构型的困难算例,所得布局图案达到了87.31%的平均空间利用率,刷新了当今国际上的最好纪录,将它提高了1.83个百分点.对于47个无方向约束的困难算例,得到了92.05%的平均空间利用率,将当今国际上的最好纪录提高了1.05个百分点.
- 黄文奇何琨
- 关键词：PACKING问题NP难度启发式算法穴度
相关作者
- 黄文奇
- 作品数：108被引量：500H指数：13
- 供职机构：华中科技大学计算机科学与技术学院
- 研究主题：启发式算法 NP难度 穴度 PACKING问题 蛋白质结构预测
- 陈端兵
- 作品数：38被引量：214H指数：10
- 供职机构：电子科技大学
- 研究主题：复杂网络 PACKING问题 穴度 拟人算法 启发式算法
- 吕志鹏
- 作品数：20被引量：115H指数：5
- 供职机构：华中科技大学
- 研究主题：局部搜索算法 PERM 蛋白质折叠 拟人算法 局部搜索
- 何琨
- 作品数：52被引量：192H指数：8
- 供职机构：华中科技大学
- 研究主题：NP难度 穴度 拟人 调度算法 装箱
- 张辉
- 作品数：24被引量：115H指数：6
- 供职机构：陕西省灾害监测与机理模拟重点实验室
- 研究主题：电子政务 信任 服务质量 叶片叶绿素含量 叶绿素含量
