基层文化阵地存在的问题范文篇1

关键词：状态压缩矩阵；降阶算法；集合覆盖问题；自动化药房

中图分类号：TP301文献标识码：A文章编号：1009-3044（2013）28-6392-06

自动化药房是一种能够利用软件分析电子处方，控制电机运动，从而驱动自动化药房设备自动发放药品的装置。该发药设备共有15层，每层35～42个储药槽。设备前侧的升降机平台运行到某一层后，该层的待出药品会自动由电磁铁弹出。药品储位布局如图1所示。

由于不同药品的需求量有差异，对于经常使用的药品，可以分配多个储位以保证库存量足够，从而减少上药作业的频率。在这种情况下，对一种药品就可以有多个储位可以选取，为快速出药算法的优化提供了可能。

1优化目标的确定

1.1自动化药房运行模式

药品出库时，出药模式程序会不断访问数据库的处方表，该表存有待处理的处方药品信息。一旦数据库接收到新的处方，出药模式程序就会读取处方中的药品信息，再根据用户选择的出药模式和各储位药品库存，计算出一个出药拣选路径，其中包含待出药的储位和每个储位的出药数量，并将这些信息写入出药表中。工控机上的出药运行程序根据出药表中的信息，控制出药升降机、电磁铁、出药口翻版电机和传送带电机运动，从而将药品按储药层依次打出，最后由传送带送至出药口。

出药拣选路径的设计由出药模式程序计算得出。出药程序对每种药品依次进行拣选计算：从储位信息表中获取该药品的所有储位及各储位库存，然后从储位号最小的储位开始取药，一个储位药品不够时会继续取下一个储位的药，直到药品全部取完。全部药品选好储位后将储位信息写入数据库。出药运行程序根据出药数据库中所有要出的储位及其出药数量，控制升降机从高层到低层逐层出药，升降机平台运行到某一层后，该层不同的储药口可同时出药。升降机启动前和停止后都在第5层，即出药口的位置。

1.2优化目标

根据上述运行模式建立模型：忽略升降机平台的加减速过程和储药层高的微小差异，即认为升降机运行任一层时间均为Tlayer，设出每盒药的时间为Tmed，则一个处方出药的总时间为

由公式（1）可以看出，出药时间的长度取决于Lmax和Lmin的取值，以及对应每一个L的MLn的最大值。在快速发药系统中，由于药品的使用频率不同，用户会给使用频率高的药品分配更多的储位，这使得出药过程有多种拣选路径可选择。算法优化前，任何一种药品都会优先拣选储位号最小的储位。根据公式分析，可以从以下方面进行优化：

1）应尽量使Tlayer的因子更小：如果一种药品在第5层有储位，从第5层拣选将是最优的选择，可以省去升降机平台为该药品做额外的运动。

2）应尽量使L的取值更少，即减少总拣选行数。如果多种药品同时在某一层有分配，从这一层拣选可以使升降机停留更少的储药层。

3）应尽量使同一层中MLn的最大值更小，如果某种药的出药数量较大，则应将这种药分散到多个储位同时出。

该文将介绍选取最少的发药层数的算法。

2状态压缩矩阵的降阶

2.1集合覆盖问题的提出

最小拣选层数策略要求对于一个处方的药品，尽量从更少的层拣选，这样可以使同一层同时出尽量多的药品。根据公式（1），减小其中的表达式（2）可以使设备拣选更少的层数。当L的值越小，在每种药品只出一盒的情况下，表达式（2）值就会越小。

这个问题可以描述为：对于给定的若干种药品，选中最少的储药行，在这些行中可以包含所有药品。该问题可以抽象成集合覆盖问题，即给定一个实例[]，X为一个有限集，F为X的一个子集族且覆盖了有限集X，即[X=S∈FS]。对于F中的一个子集[C?F]，如果[X=S∈CS]，则称C覆盖了X。集合覆盖问题的目标是找到F中覆盖X的最小子集Cmin，使[Cmin=min{C|C?F，X=S∈CS]。该抽象模型对应到原问题：集合F的元素是各储药层，每个储药层是一个集合，其元素是该层所含的待出药品；集合X为所有待出药品的集合。

集合覆盖问题（SCP，SetCoveringProblem）是运筹学和计算机科学领域的NP难解问题，对此问题，目前已有的算法如启发式算法[4]，近似算法[3]，穷举法等，这两种算法的软件实现较为复杂，尤其是穷举法，其算法复杂度为O（n！）级，随着药品数量增大，程序复杂度的增长速度极快，很容易造成工控机卡死，不适用于自动化设备控制软件设计。该文提出了状态压缩矩阵的降阶算法结合分支界限法。充分利用了状态压缩矩阵利于软件实现的特性，将有效缩小算法复杂度和实现难度。

首先将该问题转化成状态压缩矩阵来表示。转化方法为：将集合覆盖问题[]中的F的所有元素记录成矩阵的行，X中的元素记录成矩阵的列。当某一行包含待出药品X中的元素时，矩阵中这一行和这一列对应的值为1，否则为0。

2.2状态压缩矩阵的降阶算法

例如公式（3）所示矩阵，可以看成是具有10层储药层的快速发药系统，第一行的第一列和第三列为1，表示储药层第1层中包含了处方中的第1、3种药品，取得第一行则可以得到1、3两种药品。第五列的第二、七、八行均为1，表示若要取得第5种药品，从第二、七、八任意一行取都可以。解题目标是从所有行F中选中最少的行，使得对于每一列，这些行中至少有一行的值为1。

1）如果第j列仅在第i行处为1，在其余行均为0，则第i行必选；

证明：由于第j列所代表的药品必须被某一行选取到，而该药品仅仅属于第i行，因此要得到该种药品，第i行一定在最少选行中。

2）如果对于行i1、i2，i1行完全覆盖i2行，即对任意行，如果在i2处为1，则该行在i1处也为1。此时将i2行删除不选，并不影响最少选行问题的求解。

证明：由于i1行完全覆盖i2行，则i2的覆盖作用完全可以有i1行代替。代替后的覆盖作用相同或更强，不会减弱。

3）如果对于第j列，任意行都不能覆盖，则断定该问题无解。

证明：这是一种极特殊的情况，严格来讲这种问题不属于集合覆盖问题。因为集合覆盖问题的前提是给定一个实例[]，X为一个有限集，F为X的一个子集族且覆盖了有限集X。这种情况下，F的全部子集都无法覆盖有限集X。但在软件实现的过程中，以及自动化药房运行过程中，如果处方发错或药品库存不够，确实会遇到这种问题。因此该文将这个规则也视作软件实现中的降阶规则。

对于降阶过程中的任意矩阵，如果遇到某一行完全覆盖所有列或未覆盖任何列的情况，按规则4、5来降阶。

4）对于降阶过程中的任意矩阵，如果第i行的所有列均为0，则第i行必不选，将第i行删除；

证明：因为第i行无法覆盖任何列，选不选此行对覆盖作用毫无影响，因此可以直接删除此行。

5）对于降阶过程中的任意矩阵，如果第i行的所有列均为1，则第i行必选，将其余所有行删除；

证明：对于降阶过程中的任意矩阵，我们都希望找到最少的行将其完全覆盖，如果某一行能完全覆盖所有列，则只选择这一行即可。由于覆盖所有列所需的行数至少为1，所以不会找到另一种覆盖方式，比只选这一行的解更优。

6）如果确定第i行必选，则该行中值为1的列删除。

证明：缩小矩阵规模不仅要从行入手，也要从列入手。如果第i行必选，则这一行覆盖的所有列都可以被选到。再选择其余行时不必再考虑这些列，删除它们对所求结果无任何影响。

2.3利用分支界限法得到最优解

经过第1）到第6）步，如果已经能求得结果则可以结束。如果不能，则按以下方法继续进行。将缩小规模后的矩阵按贪心法得到一个选取结果。贪心规则为每一次都选取能覆盖最多个列的行，选取一个行后将这个行覆盖的所有列删除。再次循环使用贪心规则，直到得到一个次优解。（贪心法得到的并非最优解。）

可以知道，当贪心法得到的不是最优解且行数为k时，如果有最优解，其行数[k']必然满足[0

3举例分析

接下来，通过一个实例来演示状态矩阵压缩算法的应用。

此时可得，用贪心法需在B中选取的i=1、8两行，选取行数量为2。

步骤六：使用分支界限法，设贪心法得到的次优解行数为k=2，如果有最优解，其行数[k']必然满足[0

矩阵B是一个4×5的矩阵。对于每个结点设定的属性（p，q，r），广度优先搜索的约束条件为p≤5，限界条件为0≤q≤1和r≤4。由此建立的遍历树图2所示：

灰色结点为达到限界条件边界值的结点，无法再继续向下执行，成为死结点。限界条件中对属性q的限制可以保证得到的结果必须由于贪心法所得的结果。否则贪心法的结果即为最优解，无需再使用分支界限法。这样的设计降低了算法复杂度，缩小了分支界限法中遍历树的规模。当所有结点都成为死结点时，p的值均未能等于5，说明在这样的限界条件下该算法无解，也即没有更优于贪心法的算法。

4仿真结果与性能分析

为了仿真模拟上述算法的性能，该文采用java语言进行算法仿真，进而用Matlab将仿真结果绘制出来。

仿真中，设定自动化药房总储药层数为15，对随机产生1000组数据做统计平均。利用初始算法与优化后的算法进行对比。其中，药品密度的定义为：对于任意一种药品，在满足至少有一个储药层包含该药品的前提下，其他储药曾包含该药品的概率（用百分比表示）。

通过仿真结果中初始算法与优化算法的对比分析可见：

1）药品种类数越大，优化算法的优势越明显；

2）药品密度越大，优化算法的优势越明显；

3）一般来说，优化后的算法比初始算法选层上少50%左右。

5总结

对于集合覆盖问题，启发式算法的优点是能够快速得到可行解，缺点是得到的解并非最优解；如果采用精确算法，例如只使用分枝定界法、回溯法等，其优点是能得到最优解，但时间复杂度都呈指数级增长，一旦药房规模较大、出药数量较大，或药品密度大，都很容易造成工控机死机。

本文给出的状态压缩矩阵的降阶算法结合优化后的分支界限法的优点在于可缩小原问题规模，且规模可缩小的幅度较大，效果较好。这样便大大简化了程序复杂度。同时，计算机对于矩阵的处理可以直接利用数组存储，大大减小空间复杂度，同时能达到较高的软件实现效率，状态压缩矩阵也有利于编程实现。在矩阵降阶之后，先采用贪心法得到一个解，将这个解作为分支界限法的限界条件，可以充分有效地简化遍历树的规模，同时也保证了得到的解是最优的。

参考文献：

[1]王秋芬，吕聪颖，周春光.算法分析与设计[M].北京：清华大学出版社，2011.

[2]刘彦明，荣政.计算机软件技术基础——高级程序设计[M].北京：人民邮电出版社，2005.（下转第6401页）

（上接第6397页）

[3]CuiP，LiuHJ.Deepapproximationofsetcovergreedyalgorithmfortestset[J].JournalofSoftware，2006，17（7）：1494-1500.

[4]陈端兵.黄文奇.一种求解集合覆盖问题的启发式算法[J].计算机科学，2007，34（4）：133-136.

基层文化阵地存在的问题范文篇2

一、阵地建设的现状与基本做法

**市现有931个行政村，165个社区，其中城市社区128个，城镇社区37个。有农村党组织945个，社区党组织276个，农村党员26758名，社区党员11340名。目前，931个行政村中有908个村有党员活动室，占97.5%；732个村有电教设备，占78.6%；165个社区中，160个社区有党员活动室，占97%；143个社区有电教设备，占87%。

（一）强化领导，明确职责，推动基层活动阵地建设

各级党组织始终把基层组织活动阵地建设作为提高农村、社区党组织凝聚力、战斗力和号召力的基础性工作，将阵地建设纳入工作日程，制定工作计划，建立和完善责任体系，为基层组织活动阵地建设提供了坚强的组织保证。组织部门认真落实“牵头抓总”职责。研究制定农村和社区基层组织建设长远规划和年度计划；协调有关领导和部门履行党建职责，形成工作合力；督促检查农村和社区基层组织阵地建设工作任务的落实；总结推广农村和社区基层组织建设先进经验，培养树立典型，做好典型引路工作。同时，进一步明确和落实农村基层组织建设联系会议成员单位职责，形成齐抓共管的工作合力。

（二）理清思路，多措并举，推动基层组织活动阵地建设

农村和社区基层组织建设是一个常抓常新的系统工程，**市将活动阵地建设作为推动这个系统工程建设的重要内容，针对不同地区、不同条件的实际，确定了分类指导、稳步推进、逐步提高的思路，采取了一系列行之有效的措施，极大的推动了基层党组织活动阵地建设。

1、示范带动建阵地。根据一些农村和社区党员活动阵地已经建立的实际，从党组织坚强有力、集体经济实力较好、活动阵地规范标准、各项制度健全完善、党员活动正常、党建经费落实的农村和社区中选取了部分典型，通过经验交流、现场观摩、制定下发规范性文件等办法，充分发挥了典型的示范作用，带动了已经建立活动阵地的农村、社区，提高标准上档次，建立标准化的活动阵地，达到了普及化、规范化、电教化的目标。带动了尚未建立，但有能力自己建立的农村、社区尽快建立活动阵地。

2、三级联创建阵地。自创建农村基层组织建设先进县（区）、乡（镇）、村和新一轮三级联创活动开展以来，**市把农村党员活动阵地建设作为农村三级联创活动的重要内容，加强指导，强化考核。特别是把“是否建有党员活动室”、“党员活动室是否规范”作为考核的硬件指标，促进了各区县抓好农村基层党组织活动阵地建设的积极性。通过活动阵地建设，农村党组织自身建设得到加强、各项制度进一步健全完善、村级配套组织作用发挥进一步明显。促进了农村党组织活动制度化、管理规范化，使农村党组织活动阵地成了党员活动之家、村民议事场所、科技培训基地、致富信息交流中心、农村文化活动中心。

3、结对帮扶建阵地。**年开展了“一千个城乡党支部手拉手结对帮扶”活动，帮助地区条件较差、集体经济薄弱、发展缓慢的农村加快发展，早日实现脱贫致富。同时要求将帮建农村党支部活动阵地作为结对帮扶的一项重要内容。活动开展以后，一些帮扶单位积极行动，采取机关党员捐款、争取项目、协调解决、单位帮扶等多种筹资渠道，为帮扶村修建了党员活动室，购置了桌椅、电教设备，建起了规范的党组织活动阵地。市委对部分无力开展帮扶工作的机关党组织先后四次进行了调整，保证了结对帮扶工作真帮真扶取得实效。在保持共产党员先进性教育活动期间，市委又下发了《关于市直有关单位帮助三县无党员活动室的村修建党员活动室的通知》，要求有关帮扶单位在**年内帮助没有党员活动室的村建成党员活动室。结对帮扶活动的开展，大大推动了农村基层党组织活动阵地建设，活动开展以来合计投入资金764万元，帮扶单位新建党员活动室98个，286间；维修党员活动室95个，273间；规范布置党员活动室175个，253间；为417个村配备电视机、VCD987台；购置或捐赠办公桌椅、档案柜等8654件；各类图书、报刊1万余册。通过帮扶，绝大多数村达到了“六有三统一”，即有办公桌椅、有取暖设备、有照明设施、有电教设备、有学习资料、有活动记录；统一规范门牌、统一规范布置、统一规范制度。结对帮扶活动的有效开展极大地改善了被帮扶农村党支部的工作条件，进一步提高了农村党建工作的整体水平。

4、共驻共建建阵地。为了切实加强社区党建工作，以社区党组织和辖区单位的共同利益、共同需求为纽带，达到社区资源共享、优势互补、共驻共建、共同发展。**市先后开展了社区党支部与辖区单位党组织“一对一结对帮扶”活动、社区党组织与辖区单位党组织资源共享、共驻共建活动、在职党员参与居住地社区建设与服务等活动，发挥了社区党组织的组织协调作用和辖区单位的资源优势，充分利用辖区单位服务设施，如运动场所、教室、会议室、卫生室、图书室、停车场等资源为社区群众提供服务，实现了资源共享。不仅扩大了社区党组织活动阵地的场所，还丰富了社区党组织活动的内容。

三、阵地建设中存在的问题

**市农村、社区基层党组织活动阵地建设虽然总体情况良好，但在提高利用率、规范化建设、整合资源方面存在一些问题，主要表现在：

1、思想认识问题。目前，思想认识问题主要表现为“重建轻用”，部分基层干部把阵地建设作为“形象工程”和“政绩工程”，建的目的不是发挥阵地的作用，而是为了应付上级检查和考核。一些基层干部不能从加强村级组织建设，巩固党在农村的执政地位，提高农村党组织执政水平的高度认识农村社区党组织活动阵地建设的真正意义。

2、利用率问题。在部分地区，活动阵地建设存在形式主义的问题：一是一些农村党组织活动阵地利用率不高，特别是经济薄弱、党组织作用发挥不明显的村，活动室内各项制度贴在墙上，但具体工作时并不按照制度办事。二是一些地区为了建阵地而建阵地，不注重活动阵地作用发挥，一些党员活动室长期关门闲置，造成资源浪费。三是通过结对帮扶购置的电教设备，要么长期闲置不用，要么长期放在村干部家中与党员群众见不了面，使培训党员、提供致富信息的作用难以发挥。四是部分社区各种优势资源没有得到充分发挥，一方面社区党员、干部和群众活动场地不足、形式单一，一方面大量可利用的资源不能发挥作用。

3、规范化建设问题。从全市农村、社区党组织活动阵地规范化建设来看，可以区分为“好、中、差”三个层次。城市社区好于城镇社区，经济条件比较好的村好于经济条件较差的村，特别是一些经济薄弱的城镇社区和农村党支部党员活动阵地场地狭窄、设备简陋，部分活动室党员无法开展活动，阵地作用弱化。

4、资源整合问题。目前，对农村党员、干部和群众开展教育的资源可谓不少，如党员活动室、遍布农村的中（九年一贯制）小学校、农村中小学校远程教育网络、农民技术培训学校、农民文化活动中心等。许多地方对这些教育资源没有加以整合利用，而是截然分开，形成了单打一的局面，优势资源不能得到最大程度地发挥，教育资源利用率不高。

四、加强阵地建设的对策与建议

针对**市农村和社区党组织活动阵地建设中存在的问题，我们认为要认真做好五方面工作：

1、要充分提高各级党组织思想认识。农村、社区党组织活动阵地建设是关系经济社会和谐发展，党的基层组织建设水平不断提高的一个重要问题。因此，我们要从巩固党在农村社区执政地位的高度来重视、关心和抓好这项工作，切实增强工作责任感和紧迫感，真正把解决和改善基层党组织办公场所和提高利用率作为当前一件大事来抓。总结已有的经验和外地先进地区的经验，党员活动阵地应发挥四个方面的作用：一是增强农村基层党组织的向心力，促进党组织活动正常化。广大农村党员干部和群众能够通过活动阵地有机会及时了解党的大政方针和党在农村的基本政策，学习掌握新知识尤其是农业科技知识，了解各地的发展信息和经验。特别是在交通不便、信息不畅、掌握信息的途径渠道单一的情况下，推进党组织活动阵地的规范化和标准化建设，健全完善阵地功能，为广大农村党员接受新知识、掌握农村政策和发展信息拓宽渠道，因此，党组织活动阵地不仅仅是广大党员的活动中心，更是他们获取信息的重要窗口。同时，村级党组织活动阵地，就是农村党员之“家”，建好了这个“家”，也就增强了对党员的凝聚力。从各地党组织活动的记录中可以看出，凡是党组织活动阵地搞的好的村，党组织活动的频率就高，“”制度坚持的就好。二是促进农村、社区党组织活动规范化，提高活动质量。党组织活动阵地建设的推进，为党组织活动的规范化和制席化提供了硬件保障，改变了过去“游击式”活动和“场院会”现象，活动质量不高的问题也因此得到了改观，党组织活动实现了有固定阵地、有计划目标、有制度规范，活动形式也不再单调枯燥和缺乏活力，尤其是将传播快捷、覆盖面广的电化教育引入党组织活动内容之后，广大党员群众喜闻乐见，将大大提高党组织活动的质量与效果，从而有效地促进农村、社区党员队伍建设和基层党组织建设。三是提高农村、社区基层组织工作效率。部分地区由于住户分散、白天外出人员多等因素，开展组织活动人员不便于集中。党组织活动阵地电教化普及后，这些村便能及时利用有线电视等设施利用电化教育的形式将有关精神传达到千家万户，既突破了时间和区域限制，方便了广大党员群众，又扩大了受众面，提高了工作效率。四是能够带动群众性文化教育事业的发展。党员活动室、文化活动室、农民技术学校、农村中小学校远程教育网络“四位一体”的活动阵地基本达到普及后，随着党组织活动阵地普及化、规范化、电教化建设的推进，其他文化教育阵地也应运而生，产生了“一花引来百花香”的效应，从而能带动和促进群众性文化教育事业的发展。

2、要树立大阵地意识，防止阵地建设进入片面化的误区。当前农村社区需要建设的硬件项目比较多，如文化室、农民技术学校、老年活动中心、社区文化活动中心等等，在财力普遍紧张的情况下，这些项目难以多头建设、自成体系，最现实的途径是综合考虑，统筹规划，将有限资金集中起来，以党组织活动阵地为依托，延伸阵地功能，建设多功能、整理性的活动阵地，达到设施互补、一室多用的目的。对已经拥有这些资源的，要注意发挥资源整合优势，防止各自为营，造成新的资源浪费。

3、多方筹措资金，保证活动阵地全面建成。农村社区活动阵地建设的关键在于经费的落实，我们认为：一是保证市、县（区）财政专项扶持基金；二是组织结对帮扶部门单位采取措施主动帮助，积极支持。并适时召开全市结对帮扶工作会议，促进帮扶工作的深入开展。三是支持发展农村社区集体经济，在“输血”帮扶的同时增强基层党组织“造血”能力，保证党建活动经费，尽快解决少数农村社区还没有活动阵地的问题。