学科分类
/ 6
103 个结果
  • 简介:根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解.

  • 标签: 共轭函数 DC规划 共轭对偶 凸规划
  • 简介:区间数线性规划可用于处理含有离散区间数的不确定性优化问题。针对已有算法所求区间解可能包含非可行解的缺陷,基于可能度概念提出了区间数线性规划的有效解、弱有效解、最优解及其解域的定义,给出了改进解法,所得区间解为以上解域的子集。以一个数值模型为例求解,将运算结果与已有算法所得区间解作了对比,说明了改进解法的有效性。

  • 标签: 区间数线性规划 可能度 区间解 有效解 弱有效解
  • 简介:随着导航的应用场景日趋复杂,对利用室内地图的全局路径规划提出更高的要求。为提高全局路径规划算法效率,提出一种指示路径规划算法。首先运用栅格法对已知地图进行建模,然后在算法中引入方向向量引导路径方向,接着多次执行并通过奖励与惩罚措施来将关联矩阵与路径质量形成正反馈机制,并采用路径优化策略,最终得到一条较好质量的结果路径。仿真结果表明,较A*算法而言,指示路径规划算法在时间上减少49%,并且在较复杂的栅格地图中,其路径长度缩短了17%。

  • 标签: 路径规划 栅格法 全局路径规划 指示路径规划算法
  • 简介:本文介绍了2015年"高教社杯"全国大学生数学建模竞赛D题的命题,对于本问题的建模及求解要点和参赛论文中的问题等进行了一定的论述。

  • 标签: 众筹筑屋 数学建模 最优化
  • 简介:针对西安市城墙内区域的特点,结合对覆盖率的要求及选址原则,对如何在城墙内选取公共自行车站点进行研究,并建立相应的数学模型,求解模型得到所选区域内的站点分布。通过考虑车位数量以及人流量等因素,建立相应的线性规划模型,利用数据模拟得到应配备的自行车数量。

  • 标签: 公共自行车 站点分布 站点配车数 线性规划模型
  • 简介:用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解.

  • 标签: 运筹学 全局最优解 罚函数 线性双层规划
  • 简介:在文献[1]的基础上,讨论了线性规划中人工变量的作用问题。并针对文献[1]提出的避免人工变量的算法,提出了相应的改进意见。

  • 标签: 线性规划 人工变量 单纯形法
  • 简介:摘要10kV配电网是城市配网的重要组成内容,它对供电系统的稳定运行、满足社会用电要求起着重要作用。在城市配网总供应量中,通过中低压配电网向用户所供给的电能占据到近八成,极大限度满足社会用电需求。文章就10kV配电网规划设计过程中存在的一些问题进行分析,并提出了优化设计措施,以供参考。

  • 标签: 10kv 城市配电网 规划设计
  • 简介:在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法的有效性和优越性.

  • 标签: 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法
  • 简介:引入差异度指标描述碎纸片图像边缘的匹配程度,以差异度最小为目标建立TSP问题的数学模型,并按照指派模型求解。设计'按行聚类-行内排序'算法,以降低算法的时间复杂度;同时,对字符进行聚类分析,并利用模式识别技术降低拼接的错误率,减少人工干预;通过纵切、纵横切、双面的中英文碎纸片的复原,验证了拼接模型和算法的准确性和有效性。

  • 标签: 碎纸片拼接复原 TSP模型 指派模型 聚类分析 模式识别
  • 简介:蝙蝠算法是一种新型的智能优化算法,本文针对基本蝙蝠算法易陷入局部最优、过早处于停滞阶段等不足之处,在蝙蝠速度更新公式中引入了惯性权重,并采用权值动态递减的方式变换权重,更好地平衡了算法的全局搜索能力和局部搜索能力.通过求解一系列经典整数规划问题,并与已有算法进行比较,结果表明:改进的蝙蝠算法在一般整数规划问题的求解中具有较高的计算效率和精度,以及较强的全局搜索能力.

  • 标签: 蝙蝠算法 一般整数规划 惯性权重
  • 简介:本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在文章中给出了块转轴规则的理论算法,为转轴规则的研究提出了一个新的方向。

  • 标签: 线性规划 单纯形算法 块转轴 核心矩阵
  • 简介:摘要现在我国经济建设水平不断提高,同时人们的生活水平也有了显著的改善,对能源的需求也在多年之中有增无减,给我国的能源产业的发展造成了更大的压力。与此同时,我国的开发建设过程中,对环境也造成了一定的破坏,能源安全和环境保护问题也得到了人们的广泛重视,否则必然给我国的经济和社会的可持续发展形成阻碍。在能源工作当中,积极应用新能源材料,这也给我国的电力事业发展指明了方向。

  • 标签: 新能源发电 电网规划 影响
  • 简介:计划生育政策的调整对我国人口的数量、结构、教育、就业、养老等有着重要的影响。2014年'深圳杯'数学建模夏令营A题以此为背景,要求学生收集数据建立模型,对全国或某一地区人口的变化情况进行预测和分析。本文对学生所提交解答的情况进行了一个简单评述。

  • 标签: 人口模型 独生子女 新生育政策 预测
  • 简介:精品课程建设对提高高校教学质量具有重大意义.本文结合我校实际,讨论了线性规划精品课程建设的实践与设想,提出了相应的教改措施.

  • 标签: 线性规划 精品课程 教学改革 建设
  • 简介:本文利用遗传算法的全局搜索内能力及直接搜索算法的局部优化能力,提出了一种用于多目标规划的混合遗传算法.与Pareto遗传算法相比.本文提出的算法能提高多目标遗传算法优化搜索效率,并保证了能得到适舍决策者要求的Pareto最优解.最后,理论与实践证明其有有效性.

  • 标签: 多目标规划 遗传算法 PARETO最优解 混合遗传算法 Pareto遗传算法 优化能力
  • 简介:对于一个流域而言,解决水资源短缺及污染最为有效的经济手段是建立以流域统一管理为基础,兼顾水权交易和排污权交易的市场体系。在水交易市场运作过程中存在着流域管理机构和具体用户之间的利益矛盾,为此本文构建了以流域管理机构作为流域水资源系统整体计划、控制和协调中心的上层决策者,各用户作为具有相对自主权的下层决策者的决策管理机制,并利用二层规划方法对流域水资源的交易进行建模研究,期望实现流域水资源的最优分配。最后,应用算例验证了模型及求解方法的可行性和有效性。

  • 标签: 水资源 决策模型 二层规划 水交易市场 水权交易 排污权交易
  • 简介:大学基础物理学规划(IUPP)旨在改革以微积分为基础的物理课程。IUPP仅仅是一个开始;我们意识到改变微积分水平的基础物理课程,将需要对全部物理学课程进行重新评价——从中学物理到大学物理专业。这个课题是由美国物理学会APS、美国物理教师协会AAPT共同发起的。IUPP得到美国国家科学基金会的大学科学,工程和数学各部门的赞助。

  • 标签: 大学 物理课程 中学物理 物理教师 数学 专业