本文提出了一种三值重力搜索算法(TGSA),以解决图形的平面化问题。
问题(GPP)。
GPP是图论中最重要的任务之一,被证明是一个NP难题。
为了解决这个问题,TGSA使用三值编码方案,并根据众所周知的单行路由表示方法将搜索空间定量建模为三角超立方体。
TGSA中的相互作用由引力定律驱动,它们逐渐向全局最佳位置移动。
每个代理的位置更新规则基于两个指标:一个是速度指标,它是代理当前速度的函数,另一个是基于整个人口中的累积信息的人口指标。
为了验证算法的性能,测试了21个基准实例。
实验结果表明,TGSA可以通过找到最大平面子图并将生成的边同时嵌入到平面中来求解GPP。
与传统算法相比,TGSA的新颖之处在于它可以为GPP找到多个最佳解决方案。
比较结果还表明,在合理的计算时间内,TGSA在解决方案质量方面优于传统的元启发式方法。
2024/2/27 0:35:27 402KB 研究论文
1
该文档为徐州潘安湖风景区游览路线的设计,使用蚁群算法、运筹学、图论、组合优化等数学建模上常使用的算法进行运算,包含模型的建立过程,模型的分析等步骤
2024/2/19 9:36:24 944KB 数学建模 蚁群算法 运筹学 图论
1
本书是算法领域的一部经典著作。
书中系统、全面地介绍了现代算法:从最快算法和数据结构到用于难于解决问题的多项式时间算法;
从图论中的经典算法到用于字符串匹配‘计算机几何学和数论的特殊算法。
本书第三版尤其增加了两章专门讨论vanEmdeBoas树和多线程算法。
2024/2/16 2:44:47 137.76MB 算法导论
1
邦迪的图论第二版,下载后解压即可。
英文原版。
2024/2/11 21:22:22 10.49MB 图论 邦迪
1
图论算法及其matlab实现(高清无损PDF版,还有完整源代码),对学习图论的小伙伴有重大参考价值!!!
2024/2/3 15:19:07 24.1MB 图论 matlab
1
南京大学计算机系图论课程2009级课后习题答案
2024/1/26 13:18:16 2.76MB 图论 答案
1
内容简介······《离散数学导论(第4版)》第1版于1982年问世。
《离散数学导论(第4版)》在基本保持第3版的风格与主要内容的基础上,进行了适当的补充与删改,尤其是新增一篇“离散建模”,将离散数学与计算机紧密结合。
《离散数学导论(第4版)》由六篇组成,分别是绪言、集合论、代数系统、图论、数理逻辑和离散建模,并以离散建模为特色。
《离散数学导论(第4版)》取材精练、重点突出、简明易懂、篇幅短小,既强调数学的严谨性与抽象性,又不拘泥于数学的繁琐细节,非常适合于50-70学时的离散数学课程使用。
《离散数学导论(第4版)》配有相应的辅导教材——《离散数学导论(第4版)——学习指导与习题解析》。
《离散数学导论(第4版)》可作为高等学校计算机及相关专业离散数学课程的教材或参考书,也可供从事计算机工作的科研人员、工程技术人员以及其他有关人员参考。
2024/1/22 13:01:24 17.2MB 徐洁磐 离散数学 第4版 2011年
1
数学建模算法:包括数学规划,图论,排队论,层次分析,多元统计分析方法,微分方程,模糊数学,灰色模型,神经网络,现代算法,非常全的数学建模资料,而且还包含相应的matlab程序,强烈推荐!
2024/1/4 16:12:54 7.95MB 数学建模,算法,matlab
1
图论导引中文版.原书第2版
2023/12/26 14:19:36 16.51MB 图论导引
1
《多智能体系统的协同群集运动控制》以多智能体系统协同群集运动控制为主线,首先介绍了图论和控制器设计所用到的基础理论知识;
其次,分别从拓扑结构的边保持和代数连通度两个角度介绍了连通性保持条件下的协同群集运动控制协议设计方法;
进而,针对典型的轮式移动机器人非完整约束模型介绍了连通性保持条件下的协同控制策略,为简化系统复杂拓扑结构,还介绍了基于骨干网络提取的协同群集运动控制策略;
书中将个体动态模型提升到高阶非线性系统模型,介绍了高阶非线性系统协同控制协议设计方法;
最后,针对多智能体系统非合作行为检测与隔离进行了详细介绍,并提出了相关算法。
2023/12/22 10:08:09 40.58MB 多智能体 运动控制 协同
1
共 117 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡