2018年研究生数学建模竞赛B题（数模竞赛第二题思路）
Q1：
根据目标函数建立通信网络（城市对直连）-网络生成问题
目标函数：城市A人口*城市B人口*城市对连边容量
约束：
城市对直连
连边最大距离约束
所有城市连入网络
连边数量约束
A：遗传算法求解：
初始化：随机生成K条连边的染色体（后面会变异，出现异常值）
适应度计算：对每条染色体判断进行连边数量惩罚、城市未连接惩罚、距离惩罚，计算适应度
参数调整：是否精英操作、种群大小、迭代次数、交叉概率、变异概率
PS：
初始化K条连边：染色体长度的数值随机排序，取前K个连边
连边数量惩罚：染色体相加是否为K
城市未连接惩罚：将染色体变为连边，判断AB连边出现的次数，AB至少有一个出现两次及以上
距离惩罚：对所有连边判断
Q2：在之前建立的网络上，根据目标函数新增一定数量连边（城市对直连）-网络优化问题
目标函数：城市A人口*城市B人口*城市对连边容量
约束：
城市对直连
连边最大距离约束
所有城市连入网络
连边数量约束
A：遗传算法求解：
初始化：在已有连边基础上生成N条连边
适应度计算：对每条染色体判断进行连边数量惩罚（已有连边是否存在，新增连边是否N条）
PS：
连边数量惩罚：判断总数K+N，判断K条是否存在，判断是否N条
Q3：
根据目标函数建立通信网络（可有中间节点）-网络生成问题
目标函数：城市A人口*城市B人口*城市对连边容量
A：遗传算法求解：
适应度计算：对每条染色体判断进行连边数量惩罚、城市未连接惩罚、距离惩罚，生成容量资源矩阵，对每条连边，随机条路径，随机路径，随机权重，消耗容量资源，计算适应度
PS：
随机条路径：随机数值
随机路径：对多有节点随机排序（去掉OD），取前M个节点
随机权重：随机数值（不能超过1）
Q4：
目标函数加入负载均衡和经济指标
A：NSGA-Ⅱ求解：
负载均衡：流量最小的连边最大
经济指标：城市A的GDP*城市B的GDP
PS：
适应度1：人口、容量
适应度2：经济指标
适应度3：流量最小的连边最大
代码链接： https://github.com/hanyunxuan/2018-Graduate-Mathematical-Modeling-Competition-B
2018年研究生数学建模竞赛B题（数模竞赛第二题思路）相关推荐
- Algorithm：数学建模大赛(CUMCM/NPMCM)之NPMCM全国研究生数学建模竞赛(NPMCM)历年试题集合、试题库、学习网站推荐之详细攻略
Algorithm:数学建模大赛(CUMCM/NPMCM)之NPMCM全国研究生数学建模竞赛(NPMCM)历年试题集合.试题库.学习网站推荐之详细攻略 目录 全国研究生数学建模竞赛(NPMCM)历年试 ...
- “华为杯”研究生数学建模历年题目与优秀论文
文章目录 1.研赛试题 2.研赛论文 3.来源 1.研赛试题 2020年研究生数学建模竞赛试题 2019年研究生数学建模竞赛试题 2018年研究生数学建模竞赛试题
- 2018年中国研究生数学建模竞赛C题 二等奖 赛题论文
2018年中国研究生数学建模竞赛C题 对恐怖袭击事件记录数据的量化分析 恐怖袭击是指极端分子或组织人为制造的.针对但不仅限于平民及民用设施的.不符合国际道义的攻击行为,它不仅具有极大的杀伤性与破坏力, ...
- 2018年中国研究生数学建模竞赛E题 第一问解析与探讨（含matlab源码）
多无人机对组网雷达的协同干扰 1. 引言 前段时间忙里偷闲,想找虐一下,于是做了一下2018年中国研究生数学建模竞赛E题,整个四天左右的时间里 ...
- 2018年中国研究生数学建模竞赛--经验贴
10天流程 注:本篇博文包括校选赛和国赛,按照时间顺序(2018年9月10日-2018年9月19日)编写,希望对大家有所帮助 本组成员:编写论文(组长.计算机学院A同学),编程(计算机学院B同学),建 ...
- 2019年第十六届中国研究生数学建模竞赛E题 全球变暖？【分享交流】
2019年第十六届中国研究生数学建模竞赛E题 全球变暖? 全球气候变暖的解释是由于温室效应不断积累所致[1,2].事实上,由于人们焚烧化石燃料,如石油.煤炭等,或砍伐森林并将其焚烧时会产生大量的二氧化 ...
- 2018年华为杯研究生数学建模竞赛
2018年华为杯研究生数学建模竞赛开赛时间:9月15日8:00~9月19日12:00 1.资料下载 赛题下载地址:https://pan.baidu.com/s/1hGFLoQtbvzjefJplyO ...
- 2022年华为杯中国研究生数学建模竞赛B题思路
一.思路获取方式 获取代码方式: 2022年华为杯中国研究生数学建模竞赛思路 备注: 点击上面蓝色字体2022年华为杯中国研究生数学建模竞赛思路,扫描上面二维码,付费29.9元订阅海神之光博客付费专栏 ...
- 2019年中国研究生数学建模竞赛D题 汽车行驶工况构建【信息交流】
2019年中国研究生数学建模竞赛D题 汽车行驶工况构建 一.问题背景 汽车行驶工况(Driving Cycle)又称车辆测试循环,是描述汽车行驶的速度-时间曲线(如图1.2,一般总时间在1800秒以内 ...
最新文章
- [置顶] ros的navigation之———gmapping应用详解(in ros)
- Daily Scrum 10.27
- 1.3计算机的性能指标
- mysql 修改表名的方法：sql语句
- dubbo源码深度解析_scrapy框架通用爬虫、深度爬虫、分布式爬虫、分布式深度爬虫，源码解析及应用
- java10---点餐系统
- oracle typehandler,Mybatis实现自定义的类型转换器TypeHandler
- 知乎回答:为什么微博很难起到社交的作用？
- 8、饼图（ax.pie）
- dpkg: 错误: 另外一个进程已经为 dpkg frontend lock 加锁
- 写给准备用mcafee8.5i企业版的朋友
- 别让你的项目，毁在单片机选型上
- 软件工程（2018）结对编程第2次作业
- 1106 Lowest Price in Supply Chain (25分)
- 国内网络游戏开发技术现状和趋势
- Tagxedo在线云词成像制作工具
- jQuery的文档处理
- 什么是FIDO、什么是FIPS浅理解
- uploadify html5 java_工作中碰到uploadify插件两个版本：HTML5和Flash
- 利用原生写js满天星星