一类DC规划的全局优化算法

来源 :长春工业大学 | 被引量 : 3次 | 上传用户:forde88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DC规划是非凸规划的重要组成部分之一,在科学、经济和工程中被广泛的应用。本文研究的是一类特殊DC规划的全局优化算法。论文首先介绍了DC规划的基本概念和理论。在第二章中针对目标函数是不定二次函数的情形,对其进行DC分解。在此基础上,运用ε一近似解的计算方法,计算约束条件是凸多边形的不定二次函数。引用线性下方估计量和误差界对原问题进行逼近,讨论了误差界的相关结论。当约束条件为凸集时,转化为典范DC规划,把典范DC规划等价于动态凹极小化问题,运用实质ε一最优解的方法求解DC规划的全局最优解。第三章针对的是一类DC规划,这类DC规划指的是目标函数能进行DC分解,同时满足可行域为无孤立点且为凸集的条件,将这样的DC规划转化为典范DC规划。运用实质ε一最优解的方法求这类DC规划的全局最优解。对于此算法给出了理论性的证明,并且数值试验也比表明此算法是可行的。比现有文献对这类DC规划的最优解更加稳定。对一类多目标DC规划进行讨论,先将其转化为单目标问题,用前面处理单目标方法求解多目标全局最优解。第四章讨论不等式约束无界集上DC优化问题解的存在性和一般约束无界集上DC优化问题解的存在性。
其他文献
工读教育作为中国特色的社会主义教育体系的组成部分,承担着教育转化“问题学生”的社会职责。对于已经出现不良行为和社会适应不良的工读学生来说,与同伴人际关系的处理不当已经给他们带来太多的不良后果,这时需要给予他们必要的指导和帮助,引导他们树立正确的交友观,改善他们的同伴关系。本研究以助力学校高关怀学生社会工作服务项目为研究对象,以质性研究与定量研究相结合的研究方法,根据笔者在项目下于工读学校J校的实务
自改革开放以来,经济得以快速发展,社会急剧变革,加之计划生育政策的实施,我国的家庭结构缩小,由原来的多人口家庭到现在的“4-2-1”模式,很多青少年处于溺爱状态。同时,在经济快速发展的状态下,很多青少年不能适应环境的快速改变,从而导致青少年出现问题行为。为此,如何预防和矫正青少年的问题行为,使其顺利地完成社会化,是全社会必须关注的问题。因此,本文依托“助力高关怀学生”项目,以北京市JS工读学校学生
本文主要研究求解不动点问题的有效算法,Brouwer不动点定理是一个非常著名的基本定理,它是许多领域中的重要工具,如数学规划、经济、工程和管理等。对于不动点问题的研究可分为理论和算法,前者主要研究问题解的存在性,后者主要研究如何构造有效算法及收敛性分析,本文对有效算法做了一定的研究。内点算法研究的兴起开始于1984年由Karmarkar提出,Karmarkar算法是一个在理论上与实际计算性能上都优
随着城市街道管理体制改革的不断深化,管理重心下移、权力下放、力量下沉,形成了到一线解决问题的工作导向,社区居委会承担的工作内容和工作任务越来越多,为社区工作人员“减负”成为社会治理进程中的一项重点问题。党的十九大报告中指出要加强社区治理体系建设,推动社会治理重心向基层下移,发挥社会组织作用,实现政府治理和社会调节、居民自治良性互动。因此为加强和改进街道工作,构建具有首都特色的超大城市治理体系,《北
随着社会的纵深发展和消费主义文化的盛行,大学生的生活质量、生活方式和消费观念都发生了一定的变化,大学生高消费现象屡见不鲜,从众消费、攀比消费、超前消费等不良消费心理不仅对大学生群体的成长和发展产生了极其恶劣的影响,而且也为校园不良网贷的滋生和蔓延提供了“温床”。在社会金融化的背景下,由于大学生群体没有固定收入来源,属于金融脆弱性比较强的人群,不良金融服务对其消费的影响较大,从屡屡报道的“校园贷”事
青少年群体作为尚处在发育待完善的人生阶段,形成健全的人格对他们来说是至关重要的,而在这其中,良好的自我效能感状况又是健康人格的关键,因此自我效能感水平对他们未来的健康成长来说就有着至关重要的作用。缺少父母较多陪伴,课业负担加重,同辈群体交流缺乏,面对着这样的成长环境,提升他们的自我效能感,增强他们面对未来的信心和勇气就变得尤为重要。本研究试图为参与式桌游提升城市青少年自我效能感干预的效果做试验性研
军属家庭的未成年子女是一个特殊的群体,容易被社会大众忽视,他们面临的教育问题越来越引发关注,成为困扰军属家庭的一个重要问题,严重影响到军人工作。军属未成年子女的家庭教育不仅关系到未成年人本身的素质提高,还关系到社会的整体进步发展。本文从家庭教育入手,关注该群体的家庭教育情况。主要采用问卷调查法、半结构访谈等研究方式,以河北、山西、辽宁、湖南等省市的部分现役军属中有未成年子女的家庭为样本,结合社会工
服刑人员未成年子女作为未成年人的一个分支,是一个需要被广泛关注的群体。他们容易受到忽视,尤其在司法不健全、社会救助有待规范的今天,承受较大的心理压力,普遍缺乏安全感,流露自卑情绪,排斥外界,自我认知存在偏差,极少与外人交流,更不想让人知道他们的家庭情况。因为身份的特殊性不敢主动向外界求助,自我封闭。本研究着眼于以服刑人员未成年子女为服务对象的“阳光成长坊”项目,通过个案辅导、亲子工作坊、课业辅导等
伴着时代的快速前进,这些年来我国的科学技术和社会经济得到了充足的发展,随之而来的是社会矛盾的不断凸显,犯罪率也不断升高,而犯罪人员的平均年龄却在不断下降,导致服刑人员未成年子女这一特殊群体的出现。服刑人员未成年子女依据法律可界定为弱势群体,他们大多是由于父母一方的服刑而改变了目前的日常生活,使得他们承受了许多不是他们这个年龄所应该承受的非议和压力。如家庭经济困难、家庭监护的缺失、基本生活得不到保障
在新冠疫情仍然在全世界流行的背景下,即使新冠疫情在我国得到了有效的控制,但因新冠病毒为易感病毒,一旦感染发病,可能会发展为重病,更甚者死亡,故接种疫苗依然是必要的。新冠疫苗推出后,安全性、有效性等因素影响人们疫苗接种意愿。为提高接种覆盖率,本文将以福州市为例,了解与分析福州市人群对新冠疫苗的认知及接种意愿情况,并以此为据提出针对性建议。项目组首先爬取知乎关于新冠疫苗话题讨论,并基于LDA模型对文本