拟人算法

作品数:24被引量:81H指数:6
导出分析报告
相关领域:自动化与计算机技术生物学更多>>
相关作者:黄文奇陈端兵吕志鹏何琨黄文奇更多>>
相关机构:华中科技大学华中理工大学上海交通大学北京航空航天大学更多>>
相关期刊:《西安电子科技大学学报》《电子技术应用》《物流技术》《传感技术学报》更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划广西壮族自治区自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
一种可满足模理论的拟物优化求解算法
《福建电脑》2021年第7期23-26,共4页卢道设 
为了研究改善可满足性模理论的求解效率,本文基于拟物方法结合萤火虫优化算法,设计出新的优化求解方案。实验结果表明,使用萤火虫优化算法求解可满足性问题在特定应用案例上效果显著,基于Benchmarks(可满足模理论求解器公开基准测试案例...
关键词:拟物拟人算法 可满足模理论 萤火虫优化算法 SAT 最优化算法 
一种考虑复杂约束的线缆束路径规划方法被引量:8
《西安电子科技大学学报》2021年第3期197-204,共8页杨旭 周德俭 宋微 陈小勇 
广西自然科学基金(2017GXNSFBA198180);广西制造系统与先进制造技术重点实验室课题(1725905004Z)。
针对现有的路径规划方法无法用于考虑复杂工程规则约束的多电飞机机载设备线缆束路径规划的问题,基于拟物拟人算法和改进A*算法,研究并提出一种考虑复杂约束的线缆束路径规划方法。首先,提出了综合考虑路径长度成本、弯线槽材料成本、...
关键词:线缆 拟物拟人算法 改进A*算法 布线 规划 
一种求解二维矩形Packing问题的拟人型全局优化算法被引量:5
《计算机工程与科学》2018年第2期331-340,共10页邓见凯 王磊 尹爱华 
湖北省教育厅科学技术研究计划指导性项目(B2016003)
针对二维矩形Packing问题,提出了基于占角动作的基本算法。以基本算法为基础,提出了三阶段优化的拟人型全局优化算法。在第一阶段生成初始布局。在第二阶段交替调用邻域搜索子程序和跳坑策略子程序对矩形块的优先级排序进行优化。邻域...
关键词:矩形Packing 拟人算法 全局优化 启发式 
无线网络中寻找非干扰不相交路径的拟人算法
《计算机科学》2014年第8期70-74,共5页董高秀 凌珊 陈卫东 
国家自然科学基金(61370003);教育部留学回国人员科研启动基金资助
针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法。该算法首先基于网络流方法得到两条点不相交的s-t路径,然后通过一种拟人化的策略逐步调整这两条路径,力图使得它们变为两条非干扰不相交的s-...
关键词:无线网络 不相交路径 非干扰不相交路径 NP难度 拟人算法 
基于几何规划的布尔可满足问题求解方法
《计算机工程与科学》2013年第9期122-126,共5页何安平 吴尽昭 梁艺 熊玲芳 吴昊 
广西自然科学基金资助项目(2011GXNSFA018154;2012GXNSFGA060003;2013GXNSFAA019342);广西区主席科技资金(10169-1);广西教育厅科研资助项目(201012MS274);广西"八桂"学者项目
布尔可满足问题是计算机科学中诸多领域的重要问题,它的快速求解具有十分重要的意义。将具有实际物理背景的Solar算法中的拟物算法与几何规划相结合,提出并实现了一种布尔可满足性问题的连续求解方法。经实验验证,这种算法对布尔可满足...
关键词:布尔可满足性 拟物拟人算法(Solar) 几何规划 
基于启发式拟人算法的三维装箱问题求解被引量:6
《物流技术》2013年第3期252-254,267,共4页赵中凯 梅国建 李洪广 
三维装箱问题是一个NP完全组合优化问题。根据三维装箱问题的特点,在研究三维装箱问题的约束条件的基础上,提出一种基于模拟人工装载的启发式算法,采用三维分割来处理装箱空间结构,利用递归方法提高层中空间的利用率,采用人工智能方法...
关键词:三维装箱 拟人 启发式算法 装箱优化 
求解TSP问题的拟人算法被引量:2
《计算机系统应用》2011年第4期248-250,244,共4页吴军 李建 胡永泉 
基于贪心算法提出了一种改进的求解旅行商问题(TSP)的拟人算法。该算法采用邻域定义,主要思想是:给定一个所有城市的全排列,依此全排列的指挥用贪心算法生成一个回路。通过城市交换和城市序列平移,在当前的邻域中搜索比它更好的解,如能...
关键词:旅行商问题 拟人算法 邻域搜索 子序列平移 跳坑策略 
求解长方体Packing问题的纯粹拟人算法被引量:7
《中国科学(F辑:信息科学)》2009年第6期617-622,共6页黄文奇 何琨 
国家自然科学基金(批准号:60773194);国家重点基础研究发展计划(批准号:2004CB318000);中国博士后科学基金(批准号:20070420174)资助项目
对于具有NP难度的长方体Packing问题,挖掘出了中国古代谚语"金角银边草肚皮"中隐藏的智慧,并进一步发展出新子句"价值最高钻石穴".在利用现代西方的先进数学工具经过确切化、完整化与形式化后,得出了一种纯粹拟人型的求解算法.试算了国...
关键词:PACKING问题 NP难度 启发式算法 拟人方法 穴度 
集装箱装箱的一种拟物拟人算法
《宜春学院学报》2008年第6期20-22,共3页郑燕娥 郑志明 
本文对集装箱装箱问题,利用最大穴度优先原则,提出了一种新的拟物拟人算法,使放入集装箱中的长方体尽可能紧凑的排列,从而提高集装箱空间的利用率。
关键词:装载问题 拟物方法 拟人方法 启发式 最大穴度 
混合粒子群算法求解多维背包问题被引量:2
《哈尔滨商业大学学报(自然科学版)》2008年第2期250-253,共4页王志刚 郝志峰 黄翰 
提出了一种求解多维0-1背包问题的混合粒子群算法,算法使用了两个主要的思想策略,即依据物品单位容积价值的高低选择物品的贪婪策略和基于二进制编码的粒子群算法.用提出的算法,对55个测试算例进行了测试,得到了全部算例的最优解.测试...
关键词:背包问题 粒子群算法 贪婪法 二进制 拟人算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部