基于A*初始解的禁忌搜索算法优化及仿真应用

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:meyxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有研究中原禁忌搜索算法多采用有向边排列的解作为表示方法,这样的解的表示不够直观,算法策略表现复杂使人难以理解,搜索效率低和收敛速度慢等缺点。论文提出引入A*算法确定初始解的改进措施,通过简化解的表示方法来提高其求解路径规划问题的全局寻优能力。在栅格地图法中,通过对其他智能算法的仿真实验表明,改进的禁忌搜索算法全局寻优能力提高,且具有更快的收敛速度和更高的寻优精度。
其他文献
目的分析无痛分娩在产科中的应用效果及对母婴结局的影响。方法回顾性分析该院2015年3月—2016年10月收治的138例初产妇的临床资料,其中58例产妇自愿要求无痛分娩且具有适应
TR饲料对家兔生产性能的影响河北农业技术师范学院李蕴玉TR饲料是以土壤为基料,辅以含碳水化合物的植物性原料及无机盐,经特选的细菌、酵母菌和丝状真菌三大类微生物部分发酵而成。
中电联的统计显示至2015年初,我国火力发电脱硫机组容量已超7.6亿千万,约占国家煤电机组装机总容量的92.1%,在脱硫机组之中利用湿法石灰石-石膏脱硫技术的机组容量占到了90%
彭水县郁山镇一居民反映:尊敬的领导,您好12012年9月,国务院出台《关于进一步加强和改进最低生活保障工作的意见》(国发[2012]45号),要求各地切实加强和改进城乡低保工作。2013年3
期刊
大渡口区一居民反映:我们在大渡口注册了一个公司,现在办理营业执照不到一个月,已经有四家不同的自称是财务代理的公司给我们打电话问我们是否需要财务方面的帮助,这对我们的正常
单点登录(SSO)技术已成为现今Web应用系统广泛采用的集中认证授权技术,在比较分析了4种典型的单点登录实现方案的基础上,选择并改进了基于CAS协议的单点登录系统。由于前后端
<正>日粮离子平衡状况包含了两层含义,即日粮中各种离子的含量和这些离子间的比例关系.由于日粮离子构成直接影响机体的酸碱平衡,且各种离子在机体不同代谢水平上存在着复杂
针对现存的POW共识算法算力消耗过大的问题,该文将传统的分布式共识算法(PBFT算法)加以改进构建P-PBFT共识算法。该算法引入了升降级制度,使得节点状态能够动态改变,改进了记
以足球鞋为研究对象设计了一种仿生鞋底,通过使用逆向工程技术以及工程仿生技术来对传统的足球鞋鞋底进行优化,采用足球鞋鞋底的轮廓曲线,结合鸵鸟脚下缓冲特性,从而使得足球
目的 了解临床血标本中分离的145株葡萄球菌的耐药性.方法 用MicroScan WalkAway-40全自动微生物分析仪进行细菌鉴定及药敏试验.结果 145株葡萄球菌中,金黄色葡萄球菌占11.7%