广义最大覆盖模型的新型人类学习优化算法

广义最大覆盖模型是传统覆盖模型的扩展形式,通过覆盖水平评价服务质量。针对上述模型NP-hard问题特征,设计一种基于新型人类学习优化算法的求解方法。将自适应学习策略引入到基本人类学习优化算法中,采用随机学习算子、个体学习算子和社会学习算子进行优化搜索。利用多个算例进行数值实验,并将新算法与遗传算法、微粒群优化算法、最有价值球员算法和人类学习优化算法进行比较。实验结果证明了新算法的可行性和有效性,为广义最大覆盖模型的求解提供了一种有竞争力的算法。

覆盖广义粗糙集的模糊性

在研究覆盖广义粗糙集的基础上,利用两个距离函数Hamming和Euclidean距离函数,结合模糊集的最近寻常集,引入了覆盖广义粗糙集模糊度的概念,给出了一种模糊度计算方法,并证明了该模糊度的一些重要性质。这些结果在覆盖广义粗糙集的理论研究和应用都发挥着一定作用。

覆盖广义粗糙集理论中的LF拓扑方法

从LF拓扑学的角度来探讨覆盖广义粗糙集理论,在LF拓扑空间中定义了相对内部和相对闭包,并讨论了它们的基本性质.这些性质不仅对粗糙集理论,而且对于LF拓扑学本身也有重要意义.

广义最大覆盖模型在消防站优化选址中的应用

针对目前我国城市消防站建设存在的数量不足、责任区面积过大、选址缺乏科学性等问题,引入广义最大覆盖模型,探讨城市消防站的优化选址方法。广义最大覆盖模型很好地解决了传统最大覆盖模型中假设覆盖度为二元值的缺陷,通过分段递减函数,将覆盖度表示为0～1之间的连续值,实现了供应点对所有需求点的覆盖。同时,本研究还考虑不同区域的火灾风险等级并设定了相应响应时间限值,通过对最短响应时间和响应时间限值的比较,得出候选消防站点对各个需求点的覆盖度水平。通过实例对广义最大覆盖模型的有效性进行验证,并利用LINGO软件进行求解。研究表明,广义最大覆盖模型可实现供应点以不同程度覆盖所有需求点,更适用于消防站类应急设施的选址问题。

基于两阶段的广义最大覆盖战时装备仓库选址模型

针对传统战时装备仓库选址时没有考虑装备分队的保障时效性、差异性要求的问题,提出了基于两阶段的广义最大覆盖战时装备仓库选址模型。该方法先建立B型关联的Topsis多属性备选点评估模型,后建立最大广义覆盖选址模型,求出最佳装备仓库选址方案。根据某次演习任务装备分队的备件供应需求,进行了仿真分析,结果表明:该方法可以确定战时装备仓库选址的最优方案。基于两阶段的广义最大覆盖的战时装备仓库选址模型能科学合理决策仓库选址,为装备分队提供及时高效的备件保障。

应用广义最大覆盖模型进行公路养护应急中心布局选址研究

应用广义最大覆盖模型方法在江西省国省道公路网络中进行公路养护应急中心布局选址,将养护应急中心设置在县级及以上行政中心点上,在点的服务半径已知的条件下,求解如何设立数量最少的点便可覆盖所有区域。

广义最大覆盖模型在应急设施选址中的应用研究

应急管理中一项首要的职能就是选择应急服务点的位置,向事故地及时提供充足的应急资源。服务点选址决策对于应急管理至关重要,这是因为将应急服务点置于合理的位置,不仅可以降低成本,而且还能够保证提供应急物资的时效性,从而避免了可能导致的更大损失。目前,已有不少研究学者给出了应急设施选址问题的相关模型,本文在应急设施最大覆盖选址模型(MCLP)的基础上,将广义最大覆盖模型应用到应急选址当中,改进了最大覆盖模型中覆盖度二元化的作者:YinDaijun假设,使覆盖度变为之间的递减分段函数;并且考虑应急服务中对时间紧迫性的要求,将广义最大覆盖模型中用距离衡量覆盖水平改为用响应时间衡量,给出了应急设施广义最大覆盖选址模型(GMCLP)。

广义半覆盖远离子群与有限群的可解性

设G为有限群,H为G的子群.称H为G的广义半覆盖远离子群,如果存在G的一个主群列使得H覆盖或远离这个主群列中的每个非Frattini主因子.该文利用某些2-极大子群、极大子群的Sylow子群或3-极大子群的广义半覆盖远离性,得到有限群可解的几个充分或充要条件.

基于广义最大覆盖模型的连锁公司货物配送问题

本文运用matlab及lingo软件对连锁超市的商品配送的问题进行了深入的探讨。运用了Floyd算法、运筹学、时间序列预测、广义最大覆盖模型等思想对问题进行了求解，力争使用最简单的模型求得最优化的结果。连锁超市货物运送问题中，由于单位运费固定不变，因此，可利用控制变量法，运用最短距离经典算法——F1oyd算法结合matlab软件对每两个城镇之间的最短公路距离进行测算，同时结合广义最大覆盖模型，设置0-1变量及覆盖度权重建立优化模型，利用lingo软件编程对模型进行求解。通过局部最优解，选择连锁店地址使其达到最大销量，以解决连锁超市选址问题。

基于广义最大覆盖模型的人防专业队布局研究

人防建设是我国国防建设重要的组成部分,针对我国城市现状人防专业队工程建设数量不足、布局缺乏科学性等问题,分析了最大覆盖模型在布局问题上的不足,进而引入广义最大覆盖模型(GMCLP),探讨改进了人防专业队的布局方法。GMCLP模型解决了最大覆盖模型(MCLP)中覆盖度是二元值假设的缺陷,不仅实现了设施点在不同覆盖度下对所有需求点的覆盖,还减少了设施点的数量。用GMCLP模型对实例进行抢险抢修专业队进行布局,结合Arc GIS10.0中的New Analyst功能进行求解。结果表明,GMCLP模型不仅能够不同程度覆盖所有需求点,而且还可以减少抢险抢修专业队的数量,节约政府财政支出。

有关Hausdorff测度的两类覆盖形式

讨论了测度定义的具体覆盖形式,在普通球覆盖的基础上引入了广义球覆盖.利用两类球覆盖给出了Hausdorff测度定义的两种形式,并证明了在维数大于零时两种定义形式是等价的.指出了可数覆盖具有拒零性,Hausdorffδ-测度当δ为零时不存在,同时Lebesgue零维测度也没意义.计数测度在形式上不能统一到Lebesgue测度里,也不能统一到普通球覆盖下的Hausdorff测度里.只有在广义球覆盖下,才能形式上统一到Hausdorff测度中.同时,与普通球覆盖相比,利用广义球覆盖来定义测度,会使许多证明得以简化.

最小描述的多粒度覆盖粗糙集模型

在覆盖广义粗糙集理论中,对最小描述的定义是建立在单一粒度基础上。将最小描述从单一粒度推广到多个粒度,建立了多粒度覆盖粗糙集模型。在此基础上,用最小描述建立了两类不同的上下近似算子,研究其性质,给出了一种基于最小描述下求属性约简的新算法。

覆盖粒计算在信息检索模型中的应用

将广义覆盖粗糙集理论及其计算运用到信息检索模型.通过建立查询式和库中文档之间的联系的要点构造了基于覆盖粗糙集理论的的两类信息检索模型,并给出了一些相关的上、下近似算子扩展定义.

基于特殊有效不等式求解机组组合问题的内点割平面法

基于特殊的有效不等式(valid inequalities,VIs),提出一种求解计及爬坡约束机组组合(unit commitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming,MIQP)。根据UC问题约束的特点,产生3种特殊的VIs,即覆盖不等式(cover inequalities,CIs)、提升覆盖不等式(lifted cover inequalities,LCIs)和广义流覆盖不等式(generalized flow cover inequalities,GFCIs),进而将其作为割平面,建立求解MIQP的内点割平面法。100机组24时段等6个系统的仿真结果表明,产生CIs、LCIs和GFCIs的方法快速有效,所提内点割平面法具有良好的收敛性和稳定性,能有效处理爬坡约束,与其他多种方法相比较,获得了更好的数值结果。

关于覆盖广义粗集的一些基本结果

粗集理论是数据挖掘的一个重要工具,本文研究一类广义粗集,即覆盖广义粗集.主要的结果有:(1)与经典的Pawlak粗集理论相对应的覆盖广义粗集的基本性质;(2)一个论域上两个覆盖生成相同覆盖广义粗集的充分必要条件;(3)一个覆盖的约简,即一个覆盖能生成原覆盖广义粗集的最小部分;(4)覆盖广义粗集中上下近似运算的相互依赖性;(5)覆盖下近似运算的公理化.

覆盖广义粗集理论中的拓扑学方法

本文是从拓扑学的角度来看覆盖广义粗集理论,先引进拓扑空间的相对内部和相对闭包的概念并对其进行了较深入的研究,主要结果有,(1)相对内部和相对闭包的基本性质;(2)同一拓扑的两个子基生成相同的相对内部和相对闭包的充分必要条件;(3)相对内部运算和相对闭包运算的公理化。这些结果可以看作是覆盖广义粗集的理论基础,同时对于覆盖广义粗集理论的研究也提供了一种尝试的方法。

覆盖广义粗糙集的一般化方法

在覆盖粗糙集理论中,将其模型与经典粗糙集统一是一个非常重要的问题。在覆盖近似空间中通过定义论域上的基于覆盖的等价关系,将覆盖广义粗糙集转化为经典粗糙集,由此将经典粗糙集理论的应用范围拓展到基于覆盖的背景中。分析表明,该方法比已有的基于等域关系转化覆盖广义粗糙集为经典粗糙集更直观且易于理解。最后举例说明了该一般化方法还可以提高目标概念的近似精度。

Dancing Links X在智能导检中的应用研究

为了缩短健康体检排队等待时间、预测待检项目整体顺序,以X算法、精确覆盖、广义覆盖、Dancing Links作为理论基础,提出了应用Dancing Links X解决体检时间广义覆盖问题的方法。通过构建以服务时间成本、排队等待时间成本的总成本最小化为目标的Dancing Links X三重约束来搜索可行性解,并摘选最小值。以此模型完成的规划体检顺序,实现了对体检路线的预测,表明基于Dancing Links X三重约束的智能导检路径优化模型可以对待检项目顺序及时间节点预测,为导检的智能化研究提供新思路。

南京市消防资源优化研究

针对目前南京市消防资源分布不均,各个救援主体之间存在信息孤岛现象,工作协调性差,致使突发状况发生时难以有效地保护人民的生命和财产安全的现状,探讨了通过利用层次分析法的部分思想南京市消防资源进行了重新分配,并进一步明确了责任区域,使消防资源得到最有效的利用。同时,利用广义最大覆盖模型对消防站进行了选址优化,从而进一步提高救援效率,对以后救援工作的顺利开展提供相关参考。

ON THE SHEAF OF GENERALIZED FUNDAMENTAL GROUP AND COVERING SPACE

The author constructs the sheaf of generalized fundamental group of a topological space Xand obtains the relationship between its lst cohomology set and all covering spaces Of X undersuitable conditions imposed upon X.