简介:如果对一个简单图G的每一个与G的顶点数同奇偶的独立集I,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+xy是独立集可削去的因子临界图,则称G是极大非独立集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.
简介:如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.
简介:文[1]中提出了求解连续函数f(x)总体极小值的均值算法,并证明了算法的全局收敛性.若假设f(x)是定义在某可测集G上的可测函数,本文证明了均值算法产生的迭代序列全局收敛到f(x)的本质极小值,若进一步假设函数f(x)满足测度Lipschitz条件,还证明了求可测函数的均值算法是线性收敛的.
简介:国内外许多学者认为,数学是有别于自然科学和社会科学的独立科学形式。本文主要参考《古今数学思想》[1]和《数学史教程》[2],从历史与哲学的角度探讨数学成为独立科学形式的主要根源。通过考证发现,数学成为独立科学形式的主要根源在于历史上三次重大的哲学思潮,它们导致了纯粹数学研究与背景问题(学科)研究的一次融合和三次重大分离,即:(1)毕达哥拉斯的'万物皆数'的哲学思想导致了第一次分离,形成古希腊抽象数学体系;(2)随着'文艺复兴'时期古希腊文明的复苏,数学和背景问题(学科)研究开始强大融合,并逐步被笛卡尔、伽利略以及后来的牛顿和莱布尼茨的'科学的本质是数学'的哲学思想所主宰,导致了
简介:为了解决独立软件供应商面临的多个紧急项目点专家资源配置过程中出现的资源竞争和费用偏高问题,本文建立一种以双层规划方法为基础的多紧急项目点——多专家资源供应点-多专家类型的专家资源配置模型,使专家资源配置过程兼顾及时性和高效性,从而确保在全局项目开始时间最早情况下费用最少。为了克服双层规划模型求解时间复杂度过高的缺陷,本文提出一种竞争缓解策略,能够快速求取双层专家资源配置模型的全局满意解。最后,通过数值分析证实算法的有效性。
简介:针对亚轨道可重复使用运载器(SRLV)的应用需求,在将卫星投送到预定轨道同时确保SRLV安全返回的前提下,对基于记忆原理的轨迹/总体参数一体化优化方法进行了研究。记忆优化算法是一种具有全局收敛性的随机搜索方法,每次搜索的试探解优劣状态由记忆元来存储。利用记忆原理的记忆增强和遗忘规律来衡量优化搜索过程中试探解的状态,并以燃料最省作为优化指标。同时采用三种不同的搜索策略,实现对试探解的随机搜索,避免陷入局部极小问题,并以此来提高搜索速度。仿真表明:卫星入轨速度偏差小于2m/s,高度偏差小于10m,轨道倾角偏差小于0.0001°。SRLV最终与着陆场的位置偏差小于100m,速度偏差小于5m/s。相较于传统的轨迹优化方法,新方法适用于复杂的轨迹/参数一体化优化问题,搜索速度快,求解精度高,有利于算法在工程实际中的应用与推广。