求解旅行商问题的蚁群优化算法,包含路径的构造、轮盘赌法进行城市的选择、信息素的更新等函数,仅300行代码一个main.cpp即可实现全部功能,程序运行后会输出城市坐标、距离矩阵、迭代后的最优路径及最短路径长度。
2022-01-10 19:26:40 2.52MB C++ ACO TSP 轮盘赌选择
1
蚁群算法的优化计算——旅行商问题(TSP)优化,注释齐全
2022-01-05 00:45:00 3KB 蚁群算法 旅行商问题
1
该脚本是对 TSP 示例 Matlab 优化工具箱 ( https://mathworks.com/help/optim/ug/travelling-salesman-problem.html ) 的修改,用于解决非对称 TSP。 *detectSubtours.m 保持不变,没有任何变化。 1. 该脚本基于二进制整数规划求解 TSP(对称和非对称) 2. 所需输入:距离矩阵文件。 将输入文件放在与脚本相同的文件夹中。 距离矩阵应该是方阵。 3. 在提示中输入文件名以及 .csv/.xls 等扩展名4. (i,i) 之间的距离应为 0。另外,如果两个节点之间没有路由,则对应的矩阵值应为零。
2022-01-03 19:27:00 127KB matlab
1
《计算智能:人工神经网络 模煳系统 进化计算 第二版》
2022-01-02 02:53:56 6.98MB PDF
1
粒子群优化算法是一种新兴的基于群智能搜索的优化技术。该算法简单、易实现、参数少,具有较强的全局优 化能力,可有效应用于科学与工程实践中。介绍了算法的基本原理和算法在组合优化上一些改进方法的主要应用形式。最后, 对粒子群算法作了一些深入分析并在此基础上对粒子群算法应用于组合优化问题做了一些总结。
2021-12-31 12:13:03 156KB 粒子群算法 组合优化 智能优化算法
1
这是基于遗传算法对水泵优化组合问题的C++程序
2021-12-30 22:54:14 10KB C++程序
1
模拟退火 在本练习中,我们将实现几种本地搜索算法,并在数十个美国州首府之间的“旅行推销员问题”(TSP)上对其进行测试。 特别是,我们将专注于模拟退火算法,该算法是允许某些下坡运动的随机爬山的一种形式。 在退火计划的早期阶段,人们很容易接受下坡运动,然后随着时间的推移,下坡运动的频率降低。 时间表输入确定温度T的值作为时间的函数。
2021-12-30 16:49:12 1.84MB JupyterNotebook
1
组合优化-算法与理论,主要讲述组合算法问题,这类问题有着非常实用性
2021-12-30 16:17:49 6.77MB 算法
1
投资组合优化器 概述 投资组合优化器有两个接口:证券回报检索和优化。 Getstocks.py 从雅虎财经获取给定证券的月回报。 Optimize.py 利用 Harry Markowitz 的投资组合理论和 EV 理论,通过生成必要的分配来以最小的投资组合方差实现所需的回报。 还绘制了一个有效边界并沿着边界定位用户的投资组合。 样本输出
2021-12-27 23:02:36 2.78MB Python
1
Portfolio - Optimizer Latest Release Build Status Coverage 该项目在中被使用。 TODO lists Potfolio - optimizer由于有大量的c++代码,造成其使用困难。对于依赖的库而言(例如:alpha-mind),也是使得被依赖库难以使用。所以Portfolio - Optimizer将有一次重大的重构,包括: 提供完整的python接口; 作为标准的python包在pypi上发布; 增加多期优化的能力。 安装 PYPI $ pip install portfolio-optimizer Source $ python setup.py install
2021-12-27 22:53:25 10KB portfolio optimizer alpha-mind Python
1