从零实现人工鱼群算法并求解多元函数最优化问题，代码注释详细，结果展示图完整，附带参考文献
2022-07-07 19:28:13
4.18MB
1
本文结合题目所给信息，利用相关数学知识，建立了有关风景区游览路线最优规划的数学模型，从问题一至问题四系统研究和解决了涉及游览路线最短、游览时间最长等最优规划问题。为建立好游览路线最优规划的模型，我们参考了TSP模型（即Travelling Salesman Problem）；通过对这一图论中最经典问题的研究，我们对TSP计算复杂性有了一定的了解，从而对该题所描述的数学物理情景有了更清晰的认识。为了能使该旅游景区能同时满足不同游客的游览需求，解决由此产生的时间或空间冲突，规避随机发生的不确定因素，我们在传统的TSP模型基础上根据实际问题找到约束条件及目标函数，利用二叉树方法进行遍历操作，以找到问题的最优解。
本文利用MATLAB R2016a编程，所有代码均能在MATLAB 2016a中正常运行。
关键词：旅游路线设计；TSP模型；最短游览路线；最长游览时间；遍历算法
2022-06-10 12:04:24
1.27MB
1
针对利用粒子群优化算法进行多极值函数优化时存在早熟收敛和搜索效率低的问题，提出混合的PSO-BFGS算法，并增强了混合算法的变异能力使算法能逃出局部极值点。通过对三种Benchmark函数的测试结果表明，PSO-BFGS算法不仅具有有效的全局收敛性能，而且还具有较快的收敛速度，是求解最优化问题的一种有效算法。
2022-05-30 20:58:43
68KB
1
粒子群算法求解极小值的基本例子，代码已在MATLAB R2017b 平台运行通过，结果正确。初学者可以用来参考，具体问题需修改fitness以及对应的变量。
2022-05-25 04:01:55
992B
1
解决最优化问题的方法
传统搜索方法
保证能找到最优解
Heuristic Search
不能保证找到最优解
2022-03-15 15:36:37
2.62MB
1