首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 93 毫秒
1.
用正行列式作为工具,给出了瓶颈指派问题新的解法,并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法的实用和有效性。  相似文献   

2.
m维瓶颈指派问题的动态规划模型   总被引:2,自引:1,他引:1  
m维瓶颈指派问题:把m个人指派到n项工作上(m>n),要求每人只做一件工作,已知每人做每件工作的效益,问题是如何把m人划分成n组m1,m2,…,mn,nΣj=1mj=m,让mj组人去做第j件工作,可使效益最低的一组效益达到最大。本文对此问题建立了动态规划模型,并利用黄金分割律作为工具给出了动态规划模型的解。最后,文章给出一个算例以说明该方法的可行性和有效性。  相似文献   

3.
m维瓶颈指派问题:把m个人指派到n项工作上(m〉n),要求每人只做一件工作,已知每人做每件工作的效益,问题是如何把m人划分成n组m1,m2,…,mn,∑j=1 mj=m,让mj组人去做第j件工作,可使效益最低的一组效益达到最大。本文对此问题建立了动态规划模型,并利用黄金分割律作为工具给出了动态规划模型的解。最后,文章给出一个算例以说明该方法的可行性和有效性。  相似文献   

4.
就近入学是国内外义务教育的基本共识,也是我国义务教育制度的重要组成部分。为满足就近入学需求,引入优化建模方法进行义务教育空间布局规划。首先,定义了4种就近入学场景:严格就近入学、学额限制的相对就近入学、学区连续的就近入学,以及学校布局调整下的就近入学,并构造了相关的优化模型,讨论了每个模型的优势与局限。其次,以河南省某县516个居民区和31所初级中学为例,尝试进行多个实验情景下的最优就近入学安排,并进行比较分析。案例研究发现:① 基于现有学校的布局,严格就近入学缺乏可行性;② 打破乡镇行政边界招生,能够显著地降低学生入学距离;③ 考虑学校学额限制后,学生入学距离比严格就近入学增加40.75%;④ 空间连续的学区划分方便义务教育管理,对学生入学距离影响不明显;⑤ 通过模拟少数学校扩建、新建或撤销,学校布局明显改善,学生入学距离比学区连续入学将下降31.32%。整体上,本文将空间指派、服务区划分、设施选址等优化模型用于义务教育就近入学分析,能够为基层义务教育管理提供规划决策建议,也能为其他公共服务设施规划提供参考。  相似文献   

5.
针对单一指派约束和容量约束的设施选址问题(Single Source Capacitated Facility Location Problem, SSCFLP),建立了一种基于改进蚁群算法与GIS的配送中心选址方法。构建了以总成本费用最小为目标的配送中心选址模型;提出了适合求解SSCFLP问题的改进双层蚁群算法,将求解过程划分为彼此关联的设施选择层和需求指派层2层蚁群,采用改进的全局信息素更新策略加强双层蚁群交流,并对迭代最优解的指派关系进行局部优化;将方法应用于汽车配送中心的选址,利用GIS工具构建选址空间。实验结果表明,该选址方法能找到质量较好的选址及指派结果,对于求解同类问题具有较强的借鉴意义。  相似文献   

6.
建立了关于时间(路程)的瓶颈运输问题的动态规划模型,并利用熵作为工具,解决了物品运输过程中所用时间长短的界问题,进而给出易于处理的瓶颈运输问题的动态规划模型。最后给出一个实例说明该方法的实用性和有效性。  相似文献   

7.
建立了关于时间(路程)的瓶颈运输问题的动态规划模型,并利用熵作为工具.解决了物品运输过程中所用时间长短的界问题,进而给出易于处理的瓶颈运输问题的动态规划模型。最后给出一个实例说明该方法的实用性和有效性。  相似文献   

8.
试论全面开展矿产资源利用现状调查的重要意义   总被引:2,自引:0,他引:2  
目前,矿产资源已成为制约我国工业化过程中经济社会又好又快发展的首要瓶颈,解决我国当前资源约束瓶颈问题除了大力倡导资源节约和鼓励境外初级矿产品进口外,主要有两个途径.其中,现有矿产资源储量的结构、数量、品质、分布、开发利用潜力调查与评估对于快速缓解我国资源瓶颈问题更具有现实意义.文章全面阐述了开展矿产资源利用现状调查的重要意义.  相似文献   

9.
农村集体土地流转是我国社会主义农村市场经济发展的必然产物,如何更好进行土地流转已成为制约我国经济发展的瓶颈。本文简述了土地流转的必要性,并结合潞城市土地流转的现状及流转过程中存在的问题,提出几点个人建议。  相似文献   

10.
长期以来我国农村公共产品处于严重的供给不足及结构不合理的状态,这已成为制约农村经济稳定发展的“瓶颈”因素。追根究底,影响农村公共产品有效供给的根本性因素在于制度方面的深层次原因。在对农村公共产品供给制度存在的问题进行分析的基础上提出了相应的优化构想。  相似文献   

11.
The Dempster-Shafer theory has been successfully applied to mineral resource potential mapping in G1S environmental. In this applied form, basic probability assignment and combined basic probability assignment are applied to measuring map pattern and map pattern combination, respectively; and the environment composed of the only two singleton sets (deposit set and non-deposit set), is used for expressing the entire map area. For a subarea in which the certain map pattern combination exists, the combined basic probability assignment corresponding to the map pattern combination existing in this subarea, expresses the belief of inferring the subarea belonging to the deposit set from the evidence that the corresponding map pattern combination existing in the subarea. Thus, it may be served as a statistical index measuring the relative mineral resource potentials of the subarea. And it may be determined like 1) dividing the map area into a series of small equal-sized grid cells and then select the training sample set composed of the well-known grid cells or the entire grid cells; 2) estimating the basic probability assignments corresponding to each map pattern from the training sample set; 3) determining the map pattern combination existing in each cell, and then appling the Dempster's Rule of Combination to integrating the all basic probability assignments corresponding to the map patterns existing in the cell into the combined basic probability assignment. Mineral resource potential mapping with the Dempster-Shafer theory is demonstrated on a case study to select mineral resource targets. The experimental results manifest that the model can be compared with the weights of evidence model in the effectiveness of mineral resource target selection.  相似文献   

12.
The Dempster-Shafer theory has been successfully applied to mineral resource potential mapping in GIS environmental. In this applied form, basic probability assignment and combined basic probability assignment are applied to measuring map pattern and map pattern combination, respectively; and the environment composed of the only two singleton sets (deposit set and non-deposit set), is used for expressing the entire map area. For a subarea in which the certain map pattern combination exists, the combined basic probability assignment corresponding to the map pattern combination existing in this subarea, expresses the belief of inferring the subarea belonging to the deposit set from the evidence that the corresponding map pattern combination existing in the subarea. Thus, it may be served as a statistical index measuring the relative mineral resource potentials of the subarea. And it may be determined like 1) dividing the map area into a series of small equal-sized grid cells and then select the training sample set composed of the well-known grid cells or the entire grid cells; 2) estimating the basic probability assignments corresponding to each map pattern fromthe training sample set; 3) determining the map pattern combination existing in each cell, and then appling the Dempster's Rule of Combination to integrating the all basic probability assignments corresponding to the map patterns existing in the cell into the combined basic probability assignment. Mineral resource potential mapping with the Dempster-Shafer theory is demonstrated on a case study to select mineral resource targets. The experimental results manifest that the model can be compared with the weights of evidence model in the effectiveness of mineral resource target selection.  相似文献   

13.
The Dempster-Shafer theory has been successfully applied to mineral resource potential mapping in GIS environmental. In this applied form, basic probability assignment and combined basic probability assignment are applied to measuring map pattem and map pattem combination, respectively; and the environment composed of the only two singleton sets (deposit set and non-deposit set), is used for expressing the entire map area. For a subarea in which the certain map pattern combination exists, the combined basic probability assignment corresponding to the map pattern combination existing in this subarea, expresses the belief of inferring the subarea belonging to the deposit set from the evidence that the corresponding map pattern combination existing in the subarea. Thus, it may be served as a statistical index measuring the relative mineral resource potentials of the subarea. And it may be determined like 1) dividing the map area into a series of small equal-sized grid cells and then select the training sample set composed of the well-known grid cells or the entire grid cells; 2) estimating the basic probability assignments corresponding to each map pattern fromthe training sample set; 3) determining the map pattern combination existing in each cell, and then appling the Dempster's Rule of Combination to integrating the all basic probability assignments corresponding to the map patterns existing in the cell into the combined basic probability assignment. Mineral resource potential mapping with the Dempster-Shafer theory is demonstrated on a case study to select mineral resource targets. The experimental results manifest that the model can be compared with the weights of evidence model in the effectiveness of mineral resource target selection.  相似文献   

14.
Iwagaki oyster,Crassostrea nippona,widely distributes along the seashore of Eastern Asia,and has been considered to be a potential breeding species due to its delicious taste and high commercial value.In order to study its genetic background and population structure,we developed 46 novel polymorphic microsatellite markers using next-generation sequencing technique and characterized them in 30 individuals.The number of alleles ranged from 3 to 22,while the observed and expected heterozygosities varied from 0.133 to 1.000 and 0.455 to 0.949,respectively.Fifteen microsatellite markers were selected and grouped into five highly informative multiplex PCRs for C.nippona.We evaluated and validated these multiplex PCRs in a cultured population including 173 candidate parents and 486 offspring.In actual parentage analysis,80%of the offspring were correctly assigned to their parental pairs using three multiplex PCRs.Furthermore,the success rate of parentage assignment reached 96%when the other two multiplex PCRs were added.These 46 microsatellite loci with high variability and the five multiplex PCRs described here provide a powerful tool for pedigree reconstruction,resource conservation and selective breeding program of C.nippona.  相似文献   

15.
汝州阳坡一带的洛峪口组,归属于上元古界洛峪群。洛峪口组自下而上可划分出四个岩性段,其中一、二段相当于汝阳洛峪口村附近建组剖面上的洛峪口组,三、四段则为汝州地区新发现的地层,它们之间均呈整合接触关系,时代归属晚元古代青白口纪。洛峪口组四个段,在岩性组合上具有较强的规律性,反映出潮下、潮间、潮上的沉积环境交替出现。海平面振荡频繁,发育三个Ⅱ类层序,除Ⅱ3顶部为Ⅰ型层序界面外,其他层序的顶底界面均为Ⅱ型层序界面。三个层序均具有共同的沉积特征,海侵体系域不发育,饥饿段出现的层位低  相似文献   

16.
在介绍集群和Linux虚拟服务器集群的基础上,抽象出了LVS集群的系统模型并对模型进行了描述.在此基础上又对LVS集群已经实现的8种算法进行了分析,指出了它们一个共同的不同之处,并就此提出了根据任务大小进行任务分配的思想.  相似文献   

17.
参考文献是论文写作的重要组成部分,其关系到论文的完整性,是反映文稿的科学依据和尊重他人研究成果的表现。合理地引用参考文献,既便于读者检索,又在一定程度上反映了论文的广度和深度。但参考文献著录过程中经常存在著录项目不全、著录不规范、文献序号不在正文引用位置处标注等问题。作者应把参考文献著录当作写作的基本功,期刊编辑应做好把关和引导作用。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号