上传者: 38334677
|
上传时间: 2022-06-21 19:04:00
|
文件大小: 14KB
|
文件类型: ZIP
制作婚礼座位表是出了名的困难和耗时,特别是如果您完全分配座位而不是只将客人分配到一张桌子上。但这确实是一个组合优化问题。我决定我会喜欢花几个小时编码而不是手动优化。
这里使用的算法是模拟退火,主要是因为它工作得非常好并且很容易实现。因为它是如此简单,它也相当快,这意味着你可以利用蛮力的力量。经过几轮调优,我让它通宵运行。早上,我有一个座位表,它是评估 30.5 亿个候选图表的结果。非常好。
标准算法的一个有趣的转折是它不仅仅交换单个座位;最多将交换整面。此外,它花费 90% 的时间在表内进行优化,只是偶尔在表之间移动组。
更多详情、使用方法,请下载后阅读README.md文件