基于改进Markov邻域的非线性0-1规划智能算法加速策略

来源 :计算机应用 | 被引量 : 0次 | 上传用户:xingchen8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模非线性0-1规划问题求解时间较长,通过分析非线性0-1规划问题特点及算法寻优的Markov过程,提出一种基于改进Markov邻域的智能算法加速策略。首先,根据0-1规划问题解特点给出了非线性0-1规划问题的改写模型;随后,基于该模型给出了改进的Markov邻域,并推导和证明了改进邻域下任意两个状态之间的可达概率及其条件;最后,通过进一步分析非线性0-1规划模型并融合所提出的改进邻域,设计了采用Markov过程的智能算法的约束条件和目标函数递推更新策略对算法进行加速。采用不同算例进行多次测试,结果表明
其他文献
清代词学兴盛,出现了众多流派。在清前中期,词学的流派意识很强,词坛往往宗尚某一种流派风格。到晚清,出现了新的变化,词坛的流派意识逐渐淡化,而典范意识日益彰显。本文即着
在确定了离心传质机转子的结构和安装尺寸的基础上,进行了转鼓鼓壁的强度校核和轴系临界转速的计算,计算结果表明:鼓壁的最大主应力区在转鼓的中面附近,转子的第一临界转速为
黄河下游引黄灌溉事业经过六十多年的发展,取得了令人瞩目的成就。下游引黄灌区已经成为我国重要的商品粮食、棉花和油料生产基地,为豫鲁地区粮食生产做出了重要贡献,在保障国家
目的建立高效液相色谱法同时测定大鼠血浆中紫杉醇棕榈酸酯(PTX-PA)及其活性代谢产物紫杉醇(PTX)含量。方法以多西他赛作为内标,以乙腈和水作为流动相进行梯度洗脱,流速为1m L&#1
《格萨尔》史诗是藏族民间文化的主要组成部分,蕴含了藏族的历史、文化、宗教、语言、民间文学、伦理道德、风俗习惯等丰富多样的内容,成为让人们窥探藏族人民历史文化的宝库
齐白石和毕加索是上个世纪伟大的艺术家,他们为后人留下了宝贵的艺术财富。这两个有自己独特艺术风格的画家,用画笔为我们描述了东西方两种截然不同的世界。他们都是在学习研究
新时期以来的文学作品中,作家们对儿童叙事青睐有加,以儿童叙事作为主要叙述手段的作品不断增。儿童叙事的"文革"小说也与其他题材的小说略有不同,时代背景的差异,导致儿童们
论文在配制6%大蒜素水乳剂的基础上,测定了6%大蒜素水乳剂对辣椒、水稻、猕猴桃上多种植物病原菌的抑制效果及其对4种蔬菜种子萌发和幼苗生长的影响,试验了6%大蒜素水乳剂对大
民办高校贫困生资助工作还不完善。民办高校学费高,需要受助的群体庞大,资助力度有限;贫困生认定标准不健全;部分受助学生诚信意识缺失等问题影响了资助效果。应提升民办高校
更年期综合症是人一生中特定的生理过渡时期,由于生殖系统功能衰退而引起一系列内分泌变化,临床上主要表现为植物神经功能失调为主的征候群,通常用激素治疗或刺五加片对症治