期刊文献+
共找到100篇文章
< 1 2 5 >
每页显示 20 50 100
基于灵活平衡约束的图聚类方法 被引量:1
1
作者 罗辉 韩纪庆 《自动化学报》 EI CAS CSCD 北大核心 2023年第4期778-789,共12页
现有的图聚类方法主要存在两方面的问题,一是对各个类规模一致的假设,在许多实际应用中并不成立;二是在处理多类聚类问题时,其所常借助的递归技术或启发式算法会影响聚类的性能.为此,本文提出一种基于灵活平衡约束的多类图聚类方法.其... 现有的图聚类方法主要存在两方面的问题,一是对各个类规模一致的假设,在许多实际应用中并不成立;二是在处理多类聚类问题时,其所常借助的递归技术或启发式算法会影响聚类的性能.为此,本文提出一种基于灵活平衡约束的多类图聚类方法.其能够覆盖从绝对平衡约束到无平衡约束的范围,可同时处理类别规模一致和不一致的问题.为有效求解新方法中的参数,进一步提出一个紧松弛方法来使所提出的图聚类方法不仅易于求解,且在处理多类聚类问题时不必依赖递归技术,而能直接得到聚类结果.另外,本文还给出一种实现松弛图聚类的有效求解算法.在合成数据和真实数据上的实验结果表明,所提出的方法具有良好的性能. 展开更多
关键词 图聚类 图分割 平衡约束 紧松弛
下载PDF
用改进的散射搜索法求解带平衡约束的圆形Packing问题 被引量:21
2
作者 王奕首 史彦军 滕弘飞 《计算机学报》 EI CSCD 北大核心 2009年第6期1214-1221,共8页
以卫星布局为背景的带平衡约束的圆形Packing问题属NP难问题.该文用给出的改进的散射搜索方法求解.一是给出基于极坐标变换的散射搜索多样性生成策略,二是采取基于极角和极径差异度的参考集更新策略,三是用梯度下降法和Nelder-Mead直接... 以卫星布局为背景的带平衡约束的圆形Packing问题属NP难问题.该文用给出的改进的散射搜索方法求解.一是给出基于极坐标变换的散射搜索多样性生成策略,二是采取基于极角和极径差异度的参考集更新策略,三是用梯度下降法和Nelder-Mead直接搜索法分别作为散射搜索法中不同阶段所产生新解的改进方法,从而构成改进的散射搜索法,提高了散射搜索法的探索和搜索能力.数值实验结果表明了该改进散射搜索法的可行性和有效性. 展开更多
关键词 平衡约束Pakcing问题 散射搜索 局部搜索 启发式方法
下载PDF
热带风压场平衡特征及其对GRAPES系统中同化预报的影响研究Ⅱ:动力与统计混合平衡约束方案的应用 被引量:10
3
作者 王瑞春 龚建东 +1 位作者 张林 陆慧娟 《大气科学》 CSCD 北大核心 2015年第6期1225-1236,共12页
研究I的结果表明:线性平衡方程(LBE)在热带地区不适用,而进一步改进方向是削弱LBE在该区域的约束程度。本文以此为基础,在GRAPES(global/regional assimilation and prediction system)全球变分同化系统中引入动力与统计混合平衡约束方... 研究I的结果表明:线性平衡方程(LBE)在热带地区不适用,而进一步改进方向是削弱LBE在该区域的约束程度。本文以此为基础,在GRAPES(global/regional assimilation and prediction system)全球变分同化系统中引入动力与统计混合平衡约束方案。新方案在逐层求解LBE的基础上增加垂直方向的线性回归,回归系数随纬度和高度变化。针对背景误差协方差的分析表明,新方案可以更好的保证独立分析变量间预报误差不相关的基本要求,并大幅度减小热带地区平衡气压预报误差方差的量值和占总方差的比例。单点试验结果表明,与LBE方案相比,新方案对中、高纬影响很小,但在热带地区成功实现了风、压场分析的解耦,两者分析更为独立。并且,虽未考虑具体波动模态,但新方案给出的风、压场协相关结构与研究I的理论分析结果相近。一个月的同化循环与预报结果表明,引入新方案后,赤道外地区的同化预报效果为中性偏正,而热带地区风场的同化预报效果显著提高,LBE方案中平流层低层的风场同化预报异常被基本消除。 展开更多
关键词 变分资料同化 平衡约束 线性平衡方程 线性回归 GRAPES(global/regional ASSIMILATION and prediction system)
下载PDF
基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法 被引量:8
4
作者 何琨 莫旦增 +1 位作者 许如初 黄文奇 《计算机学报》 EI CSCD 北大核心 2013年第6期1224-1234,共11页
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA... 带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高. 展开更多
关键词 PACKING问题 布局优化 拟物 平衡约束 粗精调技术
下载PDF
求解平衡约束圆形Packing问题的快速启发式并行蚁群算法 被引量:10
5
作者 黎自强 田茁君 +1 位作者 王奕首 岳本贤 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1899-1909,共11页
带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆... 带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆数不超过3的布局方案).然后将蚁群优化与并行搜索相结合,使种群个体快速收敛到最优解或迭代出存在少量干涉的近似最优解(1~3个相交圆).若为后者,则基于物理模型用最速下降法将其快速调整成最优解.所采用的启发式方法、并行蚁群搜索机制和快速调整策略有机结合提高了算法的搜索精度和效率.数值实验表明该算法在性能指标上优于已存在的算法. 展开更多
关键词 平衡约束 圆形PACKING问题 蚁群算法 物理模型 启发式方法 并行算法
下载PDF
动作空间带平衡约束圆形Packing问题的拟物求解算法 被引量:7
6
作者 何琨 杨辰凯 +1 位作者 黄梦龙 黄文奇 《软件学报》 EI CSCD 北大核心 2016年第9期2218-2229,共12页
对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算法.在拟物下降遇到局部极小点的陷阱时,如何找到当前格局下的最空闲空间以使搜索过程跳到更有前景的区域... 对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算法.在拟物下降遇到局部极小点的陷阱时,如何找到当前格局下的最空闲空间以使搜索过程跳到更有前景的区域去是设计跳坑策略的一个关键难点.借鉴求解矩形Packing问题中动作空间的概念,通过化"圆"为"方",将不规则的空闲空间近似为一系列规则的矩形空间,从而有效地解决了此难点.另外,将拟物法与提前中止、粗精调和自适应步长这3个拟人辅助策略相结合,以提高势能下降的效率.对3组共13个代表性算例的计算结果及与国内外代表性算法的比较表明,所提格局的外包络圆半径多为最小或次小,且在部分算例上找到了有更小外包络圆半径的格局,总体计算结果较好,且静不平衡量的精度较高. 展开更多
关键词 NP难度 圆形Packing 拟物 动作空间 平衡约束
下载PDF
求解带动不平衡约束的卫星舱布局问题的启发式算法 被引量:5
7
作者 刘景发 高泽旭 +3 位作者 龙羽正 姚永雷 刘文杰 刘朝霞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第8期1232-1239,共8页
以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布... 以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布物进行布局优化:对传统禁忌搜索算法中的邻域格局提出启发式的产生策略,并对禁忌对象和格局接受原则进行有效改进,将改进的禁忌搜索算法与局部搜索的梯度下降法相结合,提出一种启发式的布局方法——基于梯度下降的禁忌搜索算法.最后通过算例验证了文中算法的高效性. 展开更多
关键词 动不平衡约束 装填问题 禁忌搜索 启发式算法
下载PDF
三维变分同化中多变量平衡约束设计 被引量:8
8
作者 赵延来 黄思训 +1 位作者 张维峰 杜华栋 《大气科学学报》 CSCD 北大核心 2013年第3期277-285,共9页
在现代变分同化系统中,背景场误差协方差起着决定观测信息的空间分布特征、匹配不同变量间的关系和保证分析增量平衡的作用。基于NMC(National Meteorology Centre)方法,设计了一个新的多变量平衡约束算子:在物理变换中,构建相对湿度和... 在现代变分同化系统中,背景场误差协方差起着决定观测信息的空间分布特征、匹配不同变量间的关系和保证分析增量平衡的作用。基于NMC(National Meteorology Centre)方法,设计了一个新的多变量平衡约束算子:在物理变换中,构建相对湿度和其余控制变量间的平衡约束算子;同时分别采用经验正交函数方法和递归滤波器来模拟控制变量(ψ,χu,Tu,hru,psu)T的垂直误差协方差和水平误差协方差。利用2009年6月2日到8月9日间WRF模式的预报差值场,对新的背景场误差协方差进行模拟分析。单点观测试验表明,新的背景场误差协方差实现了观测信息在干湿变量之间的传递,而且相对湿度具有与温度相似的增量场分布。 展开更多
关键词 背景场误差协方差 NMC方法 多变量平衡约束
下载PDF
带静不平衡约束的正交矩形布局问题的启发式模拟退火算法 被引量:6
9
作者 刘景发 张振 +2 位作者 薛羽 刘文杰 蒋宇聪 《模式识别与人工智能》 EI CSCD 北大核心 2015年第7期626-632,共7页
以卫星舱布局为背景,研究一类带静不平衡约束的正交矩形布局问题.借鉴拟物策略,定义矩形与矩形、矩形与圆形容器之间的嵌入度计算公式,将该问题转变为无约束的优化问题.通过将启发式格局更新策略、基于梯度法的局部搜索机制与具有全局... 以卫星舱布局为背景,研究一类带静不平衡约束的正交矩形布局问题.借鉴拟物策略,定义矩形与矩形、矩形与圆形容器之间的嵌入度计算公式,将该问题转变为无约束的优化问题.通过将启发式格局更新策略、基于梯度法的局部搜索机制与具有全局优化功能的模拟退火算法相结合,提出一种求解带静不平衡约束的正交矩形布局问题的启发式模拟退火算法.算法中的启发式格局更新策略产生新格局和跳坑,梯度法搜索新格局附近能量更低的格局.另外,在布局优化过程中,通过在挤压弹性势能的基础上增加静不平衡量惩罚项,并采用质心平移的方法,使布局系统的静不平衡量达到约束要求.实验表明,文中算法是一种解决带静不平衡约束的正交矩形布局问题的有效算法. 展开更多
关键词 静不平衡约束 正交矩形布局 模拟退火算法 梯度法
下载PDF
带平衡约束三维装箱问题的双层混合遗传算法 被引量:14
10
作者 朱向 雷定猷 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第2期203-209,共7页
针对带重心平衡约束的三维装箱问题,基于框架式布局思想,设计双层混合遗传算法进行求解.根据装载物的特性定义核心货物元素及进行核心堆的构造,再结合极点、锚距等概念提出适合货物平衡装载的布局过程;在典型布局形成初始框架基础上,通... 针对带重心平衡约束的三维装箱问题,基于框架式布局思想,设计双层混合遗传算法进行求解.根据装载物的特性定义核心货物元素及进行核心堆的构造,再结合极点、锚距等概念提出适合货物平衡装载的布局过程;在典型布局形成初始框架基础上,通过双层混合遗传算法的内、外层搜索分工与协作,获得货物最优装载方案.基于标准算例的实验及对比分析,证明所提出方法在提高装载率及实现重心平衡方面取得了较好效果. 展开更多
关键词 物流工程 三维装箱 平衡约束 双层混合遗传算法 框架式布局
下载PDF
一种基于K-Means的平衡约束聚类算法 被引量:4
11
作者 唐海波 林煜明 李优 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2018年第5期164-171,共8页
聚类是一种重要数据分析技术,在众多领域中得到广泛地应用.然而,由于数据分布的内在特点,传统的聚类算法并不能保证聚类结果具有平衡性,这与很多现实的需求不一致.本文提出了一种基于K-Means的平衡约束聚类算法,该算法对K-Means算法每... 聚类是一种重要数据分析技术,在众多领域中得到广泛地应用.然而,由于数据分布的内在特点,传统的聚类算法并不能保证聚类结果具有平衡性,这与很多现实的需求不一致.本文提出了一种基于K-Means的平衡约束聚类算法,该算法对K-Means算法每次迭代中数据点的分配策略进行修改,达到对每个簇可包含的数据点数目上限进行约束的目的.同时,算法支持用户自定义簇可包含的数据点数目上限,满足不同的平衡约束聚类需求.另外,本算法参数少,只需设置目标簇数目及其可包含的数据点数目上限,时间复杂度低,具有简单、快速的特点.在6个UCI(University of California Irvine)真实数据集上进行的实验结果表明,文中提出的平衡约束聚类算法相比其他平衡约束聚类算法具有更佳的聚类效果和时间性能. 展开更多
关键词 平衡约束 聚类 贪心算法 数据管理
下载PDF
温湿统计平衡约束关系对GRAPES全球湿度分析的作用 被引量:5
12
作者 龚建东 王瑞春 郝民 《气象学报》 CAS CSCD 北大核心 2016年第3期380-396,共17页
为改进GRAPES全球三维变分同化系统(GRAPES-3DVar)的湿度分析,借鉴Hólm等(2002)的思想,在背景误差协方差结构中引入湿度与温度的统计平衡约束关系。通过扣除湿度变化中与温度有关的平衡部分获取非平衡拟相对湿度,并引入非线性对称... 为改进GRAPES全球三维变分同化系统(GRAPES-3DVar)的湿度分析,借鉴Hólm等(2002)的思想,在背景误差协方差结构中引入湿度与温度的统计平衡约束关系。通过扣除湿度变化中与温度有关的平衡部分获取非平衡拟相对湿度,并引入非线性对称变换对其做标准化处理,将处理后的变量作为新的湿度控制变量。统计结果表明,温湿统计平衡约束主要出现在中高纬度对流层中层相对湿度大于80%的区域,与大尺度抬升凝结加热有关;新的湿度控制变量能满足无偏、高斯分布特征。单点理想观测试验结果表明,新的湿度分析具备了流依赖特征,并能有效地抑制负水汽与超饱和水汽的出现。同化循环与预报试验结果表明,新方案给出的湿度分析的偏差和均方根误差均有所减小。而针对降水预报的检验结果表明,引入新方案后的0.1—10 mm降水预报,在ETS评分没有显著降低的情况下,BIAS评分更靠近1,降水空报有所减缓。然而60—84 h的25 mm以上的降水漏报现象更为明显,表明湿度同化分析方案还有改进空间。通过引入温湿统计平衡约束关系,完善了GRAPES-3DVar分析框架,为全球湿度分析的持续改进奠定了坚实基础。 展开更多
关键词 变分资料同化 背景误差协方差 温湿平衡约束 拟相对湿度
下载PDF
利用整层模式大气统计求解GRAPES-3DVAR动力平衡约束的数值试验 被引量:5
13
作者 王瑞春 龚建东 +1 位作者 张林 薛谌彬 《热带气象学报》 CSCD 北大核心 2014年第4期633-642,共10页
针对采用单层模式大气中统计求解风压场平衡关系的不足,采用改进方案,在表达动力平衡约束时考虑不同层次上变量之间的相关,利用整层模式大气中的旋转风场统计求解每一层上质量场的平衡部分。改进方案通过类岭回归方法减少多重共线性以... 针对采用单层模式大气中统计求解风压场平衡关系的不足,采用改进方案,在表达动力平衡约束时考虑不同层次上变量之间的相关,利用整层模式大气中的旋转风场统计求解每一层上质量场的平衡部分。改进方案通过类岭回归方法减少多重共线性以及小尺度噪音对统计求解的不利影响,提高了统计结果的稳健程度。数值试验结果表明,相对于原有方案,采用整层模式大气统计求解的方案能更好地保证质量场在垂直方向分析的合理性,减少数字滤波初始化对分析增量的调整,提高位温的分析效果。在冬、夏两个代表月同化预报循环的对比试验中,改进方案对温度场的预报效果有明显提高,对风压场预报也有一定程度的正效果。 展开更多
关键词 三维变分同化 动力平衡约束 统计求解 GRAPES 数值试验
下载PDF
变分同化框架通过背景误差协方差构建动力平衡约束的研究进展 被引量:4
14
作者 王瑞春 龚建东 《气象》 CSCD 北大核心 2016年第9期1033-1044,共12页
通过背景误差协方差构建动力平衡约束是变分同化框架设计的重要环节。它不仅帮助实现变量间的协同分析,提高观测使用效率,还能改善变分极小化问题的性状。本文在系统梳理通过背景误差协方差引入动力平衡约束的方式、流程的基础上,对求... 通过背景误差协方差构建动力平衡约束是变分同化框架设计的重要环节。它不仅帮助实现变量间的协同分析,提高观测使用效率,还能改善变分极小化问题的性状。本文在系统梳理通过背景误差协方差引入动力平衡约束的方式、流程的基础上,对求解目前全球和有限区域变分同化系统普遍采用的准地转平衡和静力平衡约束的共性问题和存在的不足作了归纳总结。分析了求解准地转平衡约束的三类方案:动力平衡方程方案、统计方案和动力-统计相结合方案的优缺点。对照比较了不同垂直离散方案下求解静力平衡约束时遇到的欠定问题的表现以及解决途径。最后,展望了基于背景误差协方差构建动力平衡约束在赤道等特殊地区、高分辨率同化系统、以及集合-变分混合同化系统发展中面临的挑战和机遇。 展开更多
关键词 数值天气预报 变分同化 背景误差协方差 动力平衡约束
下载PDF
GRAPES变分同化系统中动力平衡约束的统计求解 被引量:22
15
作者 王瑞春 龚建东 张林 《应用气象学报》 CSCD 北大核心 2012年第2期129-138,共10页
该文在GRAPES(Global/Regional Assimilation and PrEdiction System)模式面三维变分(3D_Var)框架中引入了一种描述不同控制变量之间动力平衡约束的新方案。新方案采用统计得到的流函数和模式气压变量(π)之间的回归系数代替原方案中的... 该文在GRAPES(Global/Regional Assimilation and PrEdiction System)模式面三维变分(3D_Var)框架中引入了一种描述不同控制变量之间动力平衡约束的新方案。新方案采用统计得到的流函数和模式气压变量(π)之间的回归系数代替原方案中的线性平衡方程,来表达旋转风和质量场之间的平衡关系;采用流函数和势函数之间的回归系数,补充表达了原方案中所没有的旋转风和散度风之间的平衡关系。与原方案相比,新方案算法简单,避免了垂直方向的反复插值,减少了插值误差的引入。通过随机扰动试验和单点试验可以发现,在地转关系成立较好的区域,新方案中旋转风和质量场的耦合程度与原方案接近一致;而在地转关系不适用区域,新方案可以有效减小两者的耦合程度。此外,由于新方案中添加了旋转风和散度风之间的动力平衡约束,边界层的风场分析也更加接近大气真实状况。 展开更多
关键词 GRAPES 三维变分同化 动力平衡约束 线性回归
下载PDF
基于Wang-Landau抽样的带静不平衡约束的简化卫星舱布局方法 被引量:1
16
作者 刘景发 黄娟 +2 位作者 蒋宇聪 刘文杰 郝亮 《计算机科学》 CSCD 北大核心 2016年第12期287-292,共6页
以简化卫星舱承载板上三维布局设计问题为背景,研究一类带静不平衡约束的圆柱体和长方体混合待布物布局问题。针对该三维布局问题,将已成功应用于统计物理学和蛋白质结构预测的Wang-Landau抽样算法引入布局问题中。Wang-Landau抽样算法... 以简化卫星舱承载板上三维布局设计问题为背景,研究一类带静不平衡约束的圆柱体和长方体混合待布物布局问题。针对该三维布局问题,将已成功应用于统计物理学和蛋白质结构预测的Wang-Landau抽样算法引入布局问题中。Wang-Landau抽样算法通过在复杂布局空间中进行有效抽样来得到一个平坦的能量直方图,从而精确估计布局系统的状态密度。通过将Wang-Landau抽样算法与带加速策略的最速下降法、质心平移策略相结合,提出了改进的Wang-Landau抽样算法。对文献中两个算例进行了实算,计算结果表明,改进的Wang-Landau抽样算法的收敛速度和解的质量相比文献中其它算法均有较大的提高。 展开更多
关键词 静不平衡约束 Wang-Landau抽样算法 卫星舱布局 最速下降法
下载PDF
求解含平衡约束数学规划的熵函数法 被引量:2
17
作者 徐俊文 陈国庆 《高校应用数学学报(A辑)》 CSCD 北大核心 2003年第4期392-400,共9页
提出求解含平衡约束数学规划问题(简记为MPEC问题)的熵函数法.在将原问题等价改写为单层非光滑优化问题的基础上,通过熵函数逼近,给出求解MPEC问题的序列光滑优化方法.证明了熵函数逼近问题解的存在性和算法的全局收敛性.数值算例表明... 提出求解含平衡约束数学规划问题(简记为MPEC问题)的熵函数法.在将原问题等价改写为单层非光滑优化问题的基础上,通过熵函数逼近,给出求解MPEC问题的序列光滑优化方法.证明了熵函数逼近问题解的存在性和算法的全局收敛性.数值算例表明了算法的有效性. 展开更多
关键词 变分不等式 平衡约束 熵函数法 数学规划
下载PDF
带静不平衡约束的矩形装填问题的启发式算法 被引量:6
18
作者 刘景发 刘思妤 《软件学报》 EI CSCD 北大核心 2018年第2期283-298,共16页
卫星舱布局问题不仅是一个复杂的耦合系统设计问题,也是一个特殊的优化问题,具有NP难度性.解决这类问题最大的挑战在于需要优化的目标函数具有大量被高能势垒分隔开的局部极小值点.Wang-Landau(WL)抽样算法是一种改进的蒙特卡罗方法,已... 卫星舱布局问题不仅是一个复杂的耦合系统设计问题,也是一个特殊的优化问题,具有NP难度性.解决这类问题最大的挑战在于需要优化的目标函数具有大量被高能势垒分隔开的局部极小值点.Wang-Landau(WL)抽样算法是一种改进的蒙特卡罗方法,已被成功地运用于蛋白质结构预测等优化问题.以卫星舱布局优化问题为背景,将WL抽样算法引入矩形装填问题的求解.针对矩形装填物的特点,提出了启发式格局更新策略,以引导抽样算法在解空间中进行有效行走.为了加速搜索全局最优解,每次蒙特卡罗扫描生成新的布局时,就执行梯度法进行局部搜索.通过将局部搜索机制、启发式格局更新策略与WL抽样算法相结合,提出了一种用于解决带静不平衡约束的任意矩形装填问题的启发式布局算法.在布局优化过程中,通过在挤压弹性势能的基础上增加静不平衡量惩罚项并采用质心平移的方法,使布局系统的静不平衡量达到约束要求.为了改进算法的搜索效率,还提出了改进的有限圆族法,用于装填物之间的干涉性判断和干涉量计算.通过对文献中两组共10个有代表性的算例进行实算,计算结果表明,所提出的装填算法是一种求解带静不平衡性能约束的任意矩形装填问题的有效算法. 展开更多
关键词 静不平衡约束 Wang-Landau抽样算法 启发式策略 卫星舱布局
下载PDF
一类带平衡约束优化问题的可行性条件 被引量:1
19
作者 万中 周叔子 《湖南师范大学自然科学学报》 CAS 2000年第3期18-20,共3页
概述了一般的带平衡约束的优化问题 (MPEC) ,研究了其中带线性关联约束的一类MPEC的可行性问题 ,给出了两个新的可行性充分条件 .
关键词 可行性条件 互补问题 MPEC 平衡约束 最优化
下载PDF
平衡约束优化问题可行的充分条件(英文) 被引量:1
20
作者 万中 蔡晓春 《经济数学》 2002年第2期83-86,共4页
提出了平衡约束优化问题可行的一个充分性条件 。
关键词 平衡约束优化问题 线性互补问题 可行性条件
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部