基于约束规划的一类排序问题通用求解方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:Ling_Hun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多约束排序问题是生产调度中常遇到的问题,传统的优化模型及方法在适应约束改变等方面存在诸多不足。鉴于此,将多约束排序问题定义为约束满足问题,系统设计时将模型定义与求解算法分离,利用约束规划平台的基本约束构建特定领域的抽象约束库,形成可重构的多约束排序问题通用求解框架。应用时,根据问题需求不同可利用抽象约束库快速重构优化模型,针对重构的优化模型配置相应的求解算法即可实现问题求解。应用结果表明,提出的方法通用性强,可满足实际应用的要求。
其他文献
本文基于目前高中生在语文学习中存在的一个普遍问题———目光往往仅仅只能局限于书本,甚至崇尚书本至上,盲目接受课本上作者所传达的"二手思想"的现象进行高中语文拓展探究
目前大多数推荐技术是针对用户单方面兴趣进行的。提出了一种用户多面(multi-faced)趣信任度的推荐算法,以适应博客、维客、新闻文章等涉及用户多种兴趣下的推荐。新算法以一种
高梁镇位于重庆市万州区长江北岸、距万州城区五公里,长江支流苎溪河自西向东贯穿全境,“318”国道横跨东西3.8公里,全镇幅员面积37.7平方公里,是三峡库区腹地移民镇。
提出了一种新的多分类器融合算法。对特征的提取以约简为基础,按照一定的策略添加若干个属性重要度和特征贡献率大的特征,构成一个融合的特征子集空间;接着借助于kNN的思想,计算
从合作博弈论视角分析了施工企业投标联合体利益合理分配的问题,运用Shapley值法给出了投标联合体的初次分配,从参与成员的贡献度出发,建立了相应的评价指标体系模型,基于不
一布鲁克纳《第五交响曲》创作于1875年,正是在这一年,布鲁克纳进入了人生的最低谷,他的自信心在现实生活面前严重受挫。实际上,自从布鲁克纳定居维也纳之后,无论事业还是生
本文基于网络发展进入新时期,从大学生网络犯罪的概念和现状入手,深入分析了大学生网络犯罪的原因,并有针对性地提出了预防大学生网络犯罪的综合治理策略。
著名文学评论家、东京大学文学系教授藤井省三是以鲁迅研究而闻名日本学界的。他认为,村上春树的心底有着两个情结,一是鲁迅情结,二是中国文学情结;可以说,村上对鲁迅是怀有敬意的