信息熵在优化问题中的应用

来源 :运筹学杂志 | 被引量 : 0次 | 上传用户:along365
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 一、引言一般实际优化问题总包含大量约束,使求解非常困难。若直接求解这一问题,会消耗大量机时和占用大量存贮,甚至使求解变为不可能。许多优化算法,用所谓“紧约束集合”策略,来缓解这一困难。即在每次迭代中,按某种方式选取少量约束作为紧约束集,参加迭代运算;然后按照迭代所得解的信息,修改紧约束集,重新求解修改了的问题,直至收敛。这种做法虽然缓解了大型问题求解的困难,但方法本身带有很大程度的主观性和任意性。一般
其他文献
通过对河南省开封市、商丘市和周口市社会体育指导员现状的问卷调查与走访 ,结果表明 ,这些地区社会体育指导员数量极少 ,年龄、文化层次、专业知识等方面存在较大问题。针对
《一直想对你说》是2013年诺贝尔文学奖获得者艾丽丝&#183;门罗早期代表作之一,其非线性的叙述是艾丽丝&#183;门罗在小说创作进程中探索实验主义小说叙述方式的一次成功尝试。
目的 调查农村学龄儿童的行为问题及其影响因素。方法 采用Achenbach 儿童行为量表和自制的儿童行为问题影响因素问卷,调查6~11 岁农村儿童866 名。结果 农村学龄儿童行为问题检出率为20.67% ±1.40%
诗歌翻译历来在翻译界中争论较多。作为汉语古诗英译的顶级专家,许渊冲提出的"三美"学说为诗歌翻译提供了新思维、新方法,对实践无疑有很大的帮助。本文从"意美""音美"和"形
为预测穿越富水岩层区域隧道的涌水量,依据工程实例提出随机性数学模型和确定性数学模型进行涌水量预测的方法。通过理论解析公式和数值解等确定性数学模型对比分析隧道单位
感谢用语是汉语诸多礼貌用语中较为显著的一个,有其深厚的历史积淀与文化蕴含。《红楼梦》中感谢语的使用也尤为突出,其感谢用语形式多样、蕴意深刻,从不同侧面反应了中华民
为分析和评估多租户应用的资源消耗并预测其未来对资源的需求,研究了从细粒度上改进多租户应用性能建模的方法,在使用排队Petri网刻画应用系统能力的基础上,综合考虑工作负载
非结构化道路区域检测是智能车环境感知的重要问题。提出基于多方向Gabor纹理直方图的SVM分类器,并将其与直方图反向投影器组合,建立了协同学习框架。在实际运行中,两个学习
对管道阻力系数的组合灰色推定方法进行了研究,介绍了组合灰色推定的基本原理,建立了给水管网管道阻力系数组合灰色推定模型,通过在三个城市的实际应用,验证了其有效性及可行性。
本研究从中国英语学习者口笔语语料库(SWECCL)的口语子语料库(SECCL)中选取15组参加英语专业四级口试考生的pair-work的语料,并对反馈语的类别进行编码,利用Antconc软件统计