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

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:meyxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有研究中原禁忌搜索算法多采用有向边排列的解作为表示方法,这样的解的表示不够直观,算法策略表现复杂使人难以理解,搜索效率低和收敛速度慢等缺点。论文提出引入A*算法确定初始解的改进措施,通过简化解的表示方法来提高其求解路径规划问题的全局寻优能力。在栅格地图法中,通过对其他智能算法的仿真实验表明,改进的禁忌搜索算法全局寻优能力提高,且具有更快的收敛速度和更高的寻优精度。
其他文献
目的分析无痛分娩在产科中的应用效果及对母婴结局的影响。方法回顾性分析该院2015年3月—2016年10月收治的138例初产妇的临床资料,其中58例产妇自愿要求无痛分娩且具有适应
中电联的统计显示至2015年初,我国火力发电脱硫机组容量已超7.6亿千万,约占国家煤电机组装机总容量的92.1%,在脱硫机组之中利用湿法石灰石-石膏脱硫技术的机组容量占到了90%
单点登录(SSO)技术已成为现今Web应用系统广泛采用的集中认证授权技术,在比较分析了4种典型的单点登录实现方案的基础上,选择并改进了基于CAS协议的单点登录系统。由于前后端
针对现存的POW共识算法算力消耗过大的问题,该文将传统的分布式共识算法(PBFT算法)加以改进构建P-PBFT共识算法。该算法引入了升降级制度,使得节点状态能够动态改变,改进了记
以足球鞋为研究对象设计了一种仿生鞋底,通过使用逆向工程技术以及工程仿生技术来对传统的足球鞋鞋底进行优化,采用足球鞋鞋底的轮廓曲线,结合鸵鸟脚下缓冲特性,从而使得足球