![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学建模
大…大佬
学生,学习
展开
-
象棋棋盘让马走路
实验:象棋棋盘让‘’马‘’走路绘制一个棋盘,任意给定两个位置A和B,寻找“马”(走“日”字)从A到B的最短路径。解:绘制棋盘。为简便起见,我们这里只做5×5的棋盘,也就是有25个点,并且按顺序编号。见下图创建邻接矩阵来表示这25个点每对节点之间是否可到达,那么就为25×25邻接矩阵。开始时赋值为0矩阵。接下来我们需要对邻接矩阵进行赋值。这里赋值的思路由笔者想出,具体可见代码及其注释。还请斧正。邻接矩阵创建完成后,就可以创建其对应稀疏矩阵,并且绘制25个点每对节点之间是否可原创 2021-04-13 22:09:52 · 526 阅读 · 1 评论 -
数学建模–机器学习之遗传算法(MATLAB)【求具体函数最大值问题】
数学建模–ML之遗传算法(MATLAB)【求具体函数最大值问题】 前言:博主为MATLAB初学者,本文作为博主学习笔记,如有错误之处还望指正,不胜感激!有如下问题:函数为f(x)=9sin(5x)+8cos(4x),x∈[0,15],求其最大值。方法提纲初始化群体评价群体优胜劣汰,趋向最优程序设计及步骤1)初始化创建函数文件initpop.m,功能是初始化群体。2)计算目标函数值先将初始群体的二进制编码转换为十进制数,再计算目标函数值。3)计算群体中个体原创 2020-09-03 15:25:36 · 2260 阅读 · 1 评论 -
钢管下料问题求解(LP问题)
今天是开学的第三周周末,一整个上午都在上机,感受颇丰.“思想上的巨人,代码上的小矮人”,用来形容我倒不为过.(思想上的巨人有些夸大了哈哈哈).今天深感无力,碰到一个问题,最令我头疼的还是代码.用什么样的算法解决?如何解决?又如何去改进与优化?这是我们每个人在面对(数学)问题时应仔细考虑的问题.有时在编写代码前在纸上需要将基本可行方法及步骤写出来,有些东西也确实需要反复推敲方才可能放在软件里面去跑出相对更优的结果.感慨至此,奔入主题.实验一:钢管下料问题(LP问题)要求:已知原料钢管总长度为19原创 2021-03-27 22:21:24 · 4740 阅读 · 6 评论 -
钢管下料问题(基于上一次实验的代码改进)
分析与回顾:上次在解决钢管切割问题时,由于能力有限,只能实现对于固定长度下各种可能模式的穷举,这样的缺点是不能面向客户,而只能每次由开发人员修改数据来获得切割模式的穷举。经过反复思考与优化,做出了对于任意输入需求长度下的可能切割模式的穷举。【问题】钢管总长度19,任意输入客户需求长度l1,l2,l3,l4,根数n1,n2,n3,n4,穷举出所有可能切割模式和最优切割方案。代码见下(均用matlab实现):l = input('请输入您所需要的四种长度:','s'); %提示客原创 2021-04-07 11:01:18 · 2380 阅读 · 4 评论