弱有效集上凹函数极大问题的分枝定界算法

来源 :黑龙江大学自然科学学报 | 被引量 : 0次 | 上传用户:chenyong198966
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
弱有效(有效)集上的优化是处理多目标线性规划的一种重要途径.考虑了弱有效集上凹函数的极大问题.这个优化问题主要有两方面的困难:一方面,弱有效集一般说来不再是凸集;另一方面,该问题不属于存在一个全局最优解在多面体集的一个极点处取得的一类问题.因此,提出的方法的主要思想是:问题首先被转化为Rk+1空间中一个特殊全局优化问题;其次,对这个问题建立了一个分枝定界型算法.算法的分枝过程采用锥形剖分,定界过程通过求解普通的线性规划实现;最后,对算法的收敛性进行了分析.
其他文献
应用PB位相理论研究了简并∧型三能级原子与腔场Raman相互作用过程中光场的位相演化特性,计算光场的位相几率分布函数和位相涨落。
省长王儒林在省十一届人大四次会议上所作的政府工作报告中指出,实施现代农业推进计划,加快增产百亿斤商品粮能力建设,扎实推进农村土地整治示范,搞好水毁耕地恢复,实行严格
"五性"工作法就是以五个方面的特性来努力工作以求取得更好成效的工作方法。一要有全局性。工作中,要有全局观念,个人目标要符合大局要求,局部工作要服从全局工作,处处从全局着
中央创先争优活动领导小组近日在北京召开会议。会议指出,要以迎接党的十八大为主题深入开展创先争优,推动经济发展稳中求进,维护社会和谐稳定,切实加强基层组织,更好地为完成党的
针对目前高效除草剂氯喹酸(3,7-二氯喹啉-8-羧酸)在环境中存在的问题,对其酯类化合物新型高效除草剂-3,7-二氯喹啉-8-羧酸烯丙酯进行了酯化合成工艺研究。以3,7-二氯喹啉-8-羧酸
山不在高,有仙则名;官不在大,百姓称赞才行。在长春市宽城区
2010年8月,省委九届十次全会通过了《省委省政府关于统筹推进吉林特色城镇化的若干意见》(以下简称《意见》)。《意见》明确指出,要以科学发展观为指导,统筹工业化、城镇化和农
在石化工业中,大时滞强干扰环节大量存在.对大时滞强干扰环节的控制方法的研究是控制领域的一个热点问题.给出了解决这类问题的一种有效的方法,即无模型控制方法,指出这种方
讨论了裁剪纹理(Cliptexture)技术。该技术利用在有限物理内存中缓存大纹理数据的子集实现动态纹理显示。描述了裁剪纹理的静态结构和形成,对裁剪纹理数据调度过程的缓存预测、纹理环行装载,以及动态纹理装载控制进行了阐述。最后通过存储效率分析说明了该技术处理大纹理数据的有效性。
长沙代表毛泽东,是湖南第一师范附属小学的主事,相当于校长。何叔衡是该校教师。