模拟退火 在本练习中,我们将实现几种本地搜索算法,并在数十个美国州首府之间的“旅行推销员问题”(TSP)上对其进行测试。 特别是,我们将专注于模拟退火算法,该算法是允许某些下坡运动的随机爬山的一种形式。 在退火计划的早期阶段,人们很容易接受下坡运动,然后随着时间的推移,下坡运动的频率降低。 时间表输入确定温度T的值作为时间的函数。
2021-12-30 16:49:12 1.84MB JupyterNotebook
1
马尔可夫链蒙特卡洛-0/1背包问题 该资料库引用了该学科的最终:《蒙特卡洛算法和马尔可夫链中的特殊主题》 ,PESC / COPPE / UFRJ ,由 教授在2018年第一学期教授。 学生们: 关于 该存储库的目的是为0/1背包问题建立解决方案,也就是说,每个元素都可以或不可以不经过重复就出现在解决方案中。 开发的代码旨在评估涉及Markov Chains Monte Carlo的不同算法的结果和性能。 与伪多项式求解算法和贪婪算法(称为“爬山”)相比,本文涵盖的技术涉及不同冷却和过渡策略下的随机游走,Metropolis Hastings,模拟退火算法。 此外,该存储库还试图提出可能的场景,在这些场景中,马尔可夫链蒙特卡洛算法比确定性算法更具优势。 运行算法 所有算法都是使用编写的,并且在src目录中可用。 在data目录中,您可以找到一些可以由算法执行的问题。 涉及Mark
1
一种随机算法。利用物理量子的特性,优化程序。
2021-09-23 16:14:10 2.12MB 量子退火算法
1
matlab_simulated_annealing 使用多个变量实现简单的模拟退火 对于具有大量局部最大值和最小值的函数,效果非常好。 代码允许: - 多个变量(目前最多 10 个,如果需要更多需要手动添加到 anneal.m ,在函数 calculate_cost 中) - 定义你自己的随机阶跃函数 - 定义你自己的成本函数 - 定义你自己的绘图函数 -将过程保存到 GIF -etc... 有关更多信息,请参阅示例文件夹。 (记住在运行示例时将 src -folder 添加到路径中)
2021-09-11 17:30:26 790KB MATLAB
1
Adaptive Simulated Annealing (ASA) is a C-language code developed to statistically find the best global fit of a nonlinear constrained non-convex cost-function over a D-dimensional space. This algorithm permits an annealing schedule for "temperature" T decreasing exponentially in annealing-time k, T = T_0 exp(-c k^1/D). The introduction of re-annealing also permits adaptation to changing sensitivities in the multi-dimensional parameter-space. This annealing schedule is faster than fast Cauchy annealing, where T = T_0/k, and much faster than Boltzmann annealing, where T = T_0/ln k. ASA has over 100 OPTIONS to provide robust tuning over many classes of nonlinear stochastic systems.
2021-08-20 20:02:18 605KB adaptive simulated annealing
1
QC-LDPC 码和 MET QC-LDPC 码的模拟退火提升 Vasiliy Usatyuk 和 Ilya Vorobyev 用于构建高周长 QC-LDPC 代码的模拟退火方法第 41 届电信和信号处理 (TSP) 2018 年国际会议的源代码,7 月 4 日至 6 日,希腊雅典。 它从具有所需最小 EMD 值的原图构造具有多个边缘类型循环的规则和不规则 QC-LDPC 代码。 关于图构建相关问题的代码的简短评论 (ENG) 。 模拟退火优于所有当前发布的算法(PEG、QC-PEG、Fossorier-Declercq-Vasic 改进的 PEG、Yedidia Hill-Climbing),并根据循环破坏能力构建 QC-LDPC 代码,详情请阅读论文 。 结合基于代码距离的筛选(对于短代码和中等代码长度),它允许构建具有非常好的(可能是当前最先进的)编码增益的 QC 代码。
2021-08-20 17:01:25 11.77MB error-correcting-codes ldpc-codes qc-ldpc C++
1
Python中的群智能(遗传算法,粒子群优化,模拟退火,蚁群算法,免疫算法,Python中的人工鱼群算法) 文档: : 文档: : 源代码: : 帮助我们改善scikit-opt 安装 pip install scikit-opt 对于当前的开发人员版本: git clone git@github.com:guofei9987/scikit-opt.git cd scikit-opt pip install . 特征 功能1:UDF UDF (用户定义的函数)现在可用! 例如,您刚刚制定了一种新型的selection功能。 现在,您的selection功能如下所示: ->演示代码: # step1: define your own operator: def selection_tournament ( algorithm , tourn_size ): Fi
1
利用模拟退火算法求解下料问题,参见《现代优化计算方法》(第二版),本人是优化算法的初学者,欢迎批评指正。联系方式: junenggai_1982@126.com. QQ:149491882
2021-04-16 13:59:19 8KB 优化计算 模拟退火 simulated annealing
1
讲述模拟退火算法基础的一部教材 从起源到代码,书上都有详细的介绍,可以很好的学习
1
We demonstrate a novel solution-processed method to fabricate a stable anode buffer layer Without any annealing process. As we know, buffer layers in polymer solar cells (PSCs) are always prepared hi the traditional high-vacuum thermal evaporation or annealing-treated spin-coating methods, but the f
2021-02-21 19:09:39 309KB phosphomolybdic acid; isopropyl alcohol;
1