首页 开发技术 其它     /    基于三值重力搜索算法的图平面化问题优化

基于三值重力搜索算法的图平面化问题优化

上传者: weixin_38666527 | 上传时间:2024/2/27 0:35:27 | 文件大小:402KB | 文件类型:PDF
基于三值重力搜索算法的图平面化问题优化
本文提出了一种三值重力搜索算法(TGSA),以解决图形的平面化问题。
问题(GPP)。
GPP是图论中最重要的任务之一,被证明是一个NP难题。
为了解决这个问题,TGSA使用三值编码方案,并根据众所周知的单行路由表示方法将搜索空间定量建模为三角超立方体。
TGSA中的相互作用由引力定律驱动,它们逐渐向全局最佳位置移动。
每个代理的位置更新规则基于两个指标:一个是速度指标,它是代理当前速度的函数,另一个是基于整个人口中的累积信息的人口指标。
为了验证算法的性能,测试了21个基准实例。
实验结果表明,TGSA可以通过找到最大平面子图并将生成的边同时嵌入到平面中来求解GPP。
与传统算法相比,TGSA的新颖之处在于它可以为GPP找到多个最佳解决方案。
比较结果还表明,在合理的计算时间内,TGSA在解决方案质量方面优于传统的元启发式方法。
本软件ID:15579794

文件下载

资源详情

-其它

评论信息

免责申明

【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明