制作婚礼座位表是出了名的困难和耗时,特别是如果您完全分配座位而不是只将客人分配到一张桌子上。但这确实是一个组合优化问题。我决定我会喜欢花几个小时编码而不是手动优化。 这里使用的算法是模拟退火,主要是因为它工作得非常好并且很容易实现。因为它是如此简单,它也相当快,这意味着你可以利用蛮力的力量。经过几轮调优,我让它通宵运行。早上,我有一个座位表,它是评估 30.5 亿个候选图表的结果。非常好。 标准算法的一个有趣的转折是它不仅仅交换单个座位;最多将交换整面。此外,它花费 90% 的时间在表内进行优化,只是偶尔在表之间移动组。 更多详情、使用方法,请下载后阅读README.md文件
2022-06-21 19:04:00 14KB go
通过模拟退火(rgraph C library wrapper for R)进行快速网络模块化和角色计算。 更多详情、使用方法,请下载后阅读README.md文件
2022-06-21 19:03:59 45KB Rebol
FCEUX Lua 脚本的模拟退火实现自动搜索 NES 输入序列。 用法 准备 FCEUX。 打开一个ROM。 打开 Lua 脚本。 停止 Lua 脚本。 打开 TAS 编辑器。 运行 Lua 脚本。 请注意,脚本不会按下 START 按钮。请手动按下开始按钮。
2022-06-21 19:03:58 7KB lua
使用模拟 退火 查找“最佳”编译器选项_Emacs Lisp_代码_下载
2022-06-21 19:03:58 5KB lisp
模拟退火的rust实现_rust_代码_下载
2022-06-21 19:03:55 7KB rust
OCaml 中的模拟退火实现_OCaml_代码_下载
2022-06-21 19:03:54 108KB ocaml
模拟退火的Haskell实现_Haskell_代码_下载
2022-06-21 19:03:54 27KB haskell
playfair 密码是一种分组密码,在混淆文本方面非常有效。频率分析不是破解 playfair 密码的有效密码分析工具,因为每个字母都可以根据与哪个字母配对而被加密为不同的字母。因此,有必要利用有向图(在本程序中为四边形)及其相对于英语的频率来破解密码。这是使用模拟退火来完成的,它计算英语的“适应度”。适应度越接近 0,文本出现的与英语越相似。 如何使用 首先,运行“make”编译程序。 接下来,将密文存储在程序可访问的文件中。 通过键入 './crack < [filepath] 运行程序 破解过程可能需要 5 秒到 5 分钟,具体取决于文本的长度以及明文在英语中的代表性(破解 'HexIsnxtzeetixng' 比破解 'He Isnt eating' 更难) . 有时该过程将无法破解密码。这是不幸的,但绝对有可能。 默认情况下,破解程序使用 I/J 组合,但您可以使用命令行参数“-r”替换您选择的任何字母(例如 Q 或 V) 示例:'./crack -r Q < test.txt'
2022-06-21 14:03:37 290KB objective-c
组合模拟退火曲线斜拉桥索力优化 更多详情、使用方法,请下载后阅读README.md文件
2022-06-21 14:03:37 8.07MB tcl
模拟退火算法解决置换流水车间调度问题(python实现) Use Simulated Annealing Algorithm for the basic Job Shop Scheduling Problem With Python 作业车间调度问题(JSP)是计算机科学和运筹学中的一个热门优化问题。它专注于在特定时间将作业分配给有限的资源。模拟退火算法(SSA)是一种基于蒙特卡罗迭代求解策略的通用随机全局搜索优化算法。其出发点是基于物理固体材料退火处理与一般组合优化问题之间的相似性。在一定的初始温度下,结合概率和降温,在解空间中找到目标函数的全局最优解。在本文中,我在JSP上使用了该算法,并通过十个实例得到了调度顺序。
2022-06-19 21:04:58 134KB 模拟退火 JSP python 机器学习