发表在国防科技大学学报2008年第30卷第1期
- 格式:pdf
- 大小:179.11 KB
- 文档页数:6
第 30 卷第 1 期2024 年 2 月Vol. 30 No.1February 2024面向自然语言处理的现代缅文分词规范研制与应用*陈 宇1a ,秦董洪1b ,张 慧1b ,张啸岩1b ,杨国影2,欧江玲1a ,庞俊彩3,4(1.广西民族大学 a.东南亚语言文化学院,b.人工智能学院,广西 南宁 530007;2.北京大学 外国语学院,北京 100083;3.云南大学 外国语学院,云南 昆明 650504;4.国防科技大学 外国语学院,江苏 南京 210000)摘 要:缅文分词是缅甸语自然语言处理中不可缺少的基础性工作之一,而分词规范则是进行自动分词技术研究的关键问题。
该文参考了中文、藏文等文种的分词经验,结合缅文自身特点、缅文在计算机中的编码特点和缅甸语语法,研制了一套较系统的、适用于现代缅文的分词规范;并基于该规范对缅文开源人工标注分词语料库myPOS 0.9进行人工重新标注,实验结果证明在6种常见分词算法条件下该分词规范性能更优。
关键词:缅甸;自然语言处理;现代缅文;分词规范中图分类号: TP391.4 文献标识码: A 文章编号: 1673-8462(2024)01-0091-081 研究背景1.1 现代缅文与自然语言处理现代缅文是缅甸联邦共和国的官方文字,属于婆罗米文字的一种,主要运用于书写缅甸语;稍加修改后,也同时作为孟语、掸语和克耶语等缅甸其他民族语言的文字。
从字形上看,缅文字母呈圆形,形状如同大小不同的圆圈拼接、套叠而成;从书写方式上看,缅文自左向右书写,书写时词与词之间不存在间隔标记,但一般会在虚词之后进行间隔,缅文在计算机输入时亦继承了这一特点。
[1]最早的缅文计算机字体产生于20世纪90年代前后,但是缅文计算机字体的使用一度十分混乱,出现了多字体编码同时使用的局面。
长期以来,在缅甸主要流行的Zawgyi 字体并不符合国际通行的Uni⁃code 字体编码标准,这大大地阻碍了缅甸的数字化进程。
国防科技大学学报第29卷第2期JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY VoI.29No.22007文章编号:1001-2486(2007)02-0101-07典型人因可靠性分析方法评述*谢红卫,孙志强,李欣欣,李政仪,张明,史秀建,李龙(国防科技大学机电工程与自动化学院,湖南长沙410073)摘要:对比较典型的第一代和第二代人因可靠性分析方法进行综述。
首先讨论人因可靠性的基本定义;然后选取几种比较有代表意义的第一代方法进行对比分析,以此为基础介绍第一代方法的基本思想和特征;接下来分析第二代人因可靠性分析方法中两种典型方法,讨论它们的基本特点,并分析它们相对于第一代人因可靠性分析方法的优势以及自身的一些问题;最后展望人因可靠性分析方法的发展趋势。
关键词:人因可靠性分析;HRA方法;性能形成因子;认知模型;事件树中图分类号:TP307 文献标识码:AAn Overview of Typical Methods for Human Reliability AnalysisXIE Hong-wei,SUN Zhi-giang,LI Xin-xin,LI Zheng-yi,ZHANG Ming,SHI Xiu-jian,LI Long (CoIIege of Mechatronic Engineering and Automation,NationaI Univ.of Defense TechnoIogy,Changsha410073,China)Abstract:Some typicaI methods for human reIiabiIity anaIysis are surveyed.FirstIy,the definition of human reIiabiIity is discussed.SecondIy,severaI typicaI methods are chosen from the first generation methods for comparison and review.Their basic characters and Iimitations are discussed.ThirdIy,two typicaI methods of the second generation are anaIyzed in detaiI.The comparison between the above and the preceding methods is carried out whiIe their advantages and drawbacks are presented. FinaIIy,further research suggestion is proposed.Key words:Human ReIiabiIity AnaIysis(HRA);HRA method;Performance Shaping Factor(PSF);cognitive modeI;event tree人因可靠性分析HRA(Human ReIiabiIity AnaIysis)的研究开始于20世纪50年代。
本科实验报告课程名称:现代文献检索与利用实验项目:各种类型中外文文献检索实验地点:专业班级:学号:学生姓名:ALXB指导教师:年月日实验1:各种类型中外文文献检索(4学时)目的:1.学会电子图书检索。
2.学会中文学位论文检索。
3.学会中文会议论文检索。
4.学会中文期刊论文检索。
5.学会国内重要专业人士、重要研究机构、重要文献、重要期刊等信息检索。
6.学会标准文献检索。
7. 学会科技成果检索。
8. 学会外文期刊论文检索。
内容:1.自选检索课题。
2.分析检索课题,确定检索标识,编写提问式。
3.利用超星电子图书(免费阅览室) 、中国知网数字出版平台、国家科技图书文献中心等相关数据库。
4. 在相关检索提问框中输入提问式实施检索,筛选命中文献,选择检索结果输出格式并输出结果。
如有必要可反复修改检索提问式优化检索结果。
5.记录检索过程,完成检索报告并提交。
要求:1.电子图书选择超星电子图书(免费阅览室)或其他电子书全文数据库中的1种数据库进行电子图书检索:数据库名称___超星百万册电子图书_________________________检索策略(表达式)__荷马史诗(书名)____________________命中文献数___4_________选取其中1条文献题录:书名:《江格尔》与《荷马史诗》比较研究作者姓名:王卫华出版时间:2007总页数:256章(或节)数:共5章参考文献数:122.中文学位论文选择中国知网数字出版平台——中国优秀硕士学位论文全文数据库、中国博士学位论文全文数据库、国家科技图书文献中心——中文学位论文等数据库中的1种数据库进行学位论文检索:数据库名称___中国博士学位论文全文数据库___________________检索年限_____2010——2013____________________________检索策略(表达式)__中国高速铁路对区域经济发展影响研究(主题)__________命中文献数___1______选取其中1条文献题录:【文内图片】论文题目:中国高速铁路对区域经济发展影响研究作者姓名:王凤学导师姓名:朱显平授予学位级别:博士作者专业名称:区域经济学位授予单位:吉林大学授予学位时间:2012论文总页数:1693.会议论文选择中国知网数字出版平台——中国重要会议论文全文数据库、国家科技图书文献中心——中文会议论文等数据库中的1种数据库进行会议论文检索:数据库名称____中国知网数字出版平台__________________检索年限_____2010-1-1——2013-7-1_________________检索策略(表达式)__大学生就业形势分析(主题)________________ 命中文献数______1_____选取其中1条文献题录:论文题目:沈阳市大学生就业形势分析与对策探讨作者姓名:姚天冲第一作者单位:东北大学会议名称:第七届沈阳科学学术年会暨浑南高新技术产业发展论坛会议地点:中国辽宁沈阳主办单位:中共沈阳市委员会、沈阳市人民政府出处(会议录名称、出版时间、论文在会议录中的页码范围):科技创新与产业发展(B卷)——第七届沈阳科学学术年会暨浑南高新技术产业发展论坛文集4.中文期刊论文选择中国知网数字出版平台——中国学术期刊网络出版总库、国家科技图书文献中心——中文期刊等数据库中的1种数据库进行中文电子期刊检索:数据库名称___中国学术期刊全文数据库(CNKI远程)__________检索年限_________2010——2013_____________检索策略(表达式)__中国经济改革的反思(主题)_____________命中文献数_____240____选取其中1条文献题录:论文题目:改革开放以来中国海洋经济研究的回顾与反思作者姓名:赵晔第一作者单位:中共辽宁省委党校出处(出版物名称、年、卷、期、页码范围):党政干部学刊2011年第3期5.国内重要专业人士、重要研究机构、重要文献、重要期刊等信息利用中国知网数字出版平台——中国学术期刊网络出版总库进行相关信息检索:数据库名称_中国知网数字出版平台——中国学术期刊网络出版总库__检索年限___2010——2013________________检索策略(表达式)____中国国家安全(主题)______命中文献数___143____选取其中1条文献题录:(1)该领域重要作者(收录文献总数位于前三名):第一名:张仕荣收录文献数量:3作者姓名:张仕荣作者单位:中共中央党校第二名:郭建军收录文献数量:2作者姓名:郭建军作者单位:西安政治学院第三名:黄日涵收录文献数量:2作者姓名:黄日涵作者单位:国际关系学院(2)该领域重要机构(收录文献总数位于前三名):第一名:国际关系学院收录文献数量:8单位名称中国人民大学:国际关系学院第二名:解放军国防大学收录文献数量:6单位名称:解放军国防大学第三名:中共中央党校收录文献数量:5单位名称:中共中央党校(3)该领域重要文献(文献被引频次位于前三名):第一名:文献题目:在变动的世界中谋求国家安全作者姓名:唐永胜文献来源:现代国际关系发表时间:2011年02期被引频次:2作者单位名称:国防大学战略研究所第二名:文献题目:全面认识当前的中国国家安全环境作者姓名:沈丁立文献来源:探索与争鸣发表时间:2011年4月被引频次:2作者单位名称:复旦大学国际问题研究院第三名:文献题目:我国国家安全观的重要转变作者姓名:郭秀清文献来源:理论探索发表时间:2011年05期被引频次:1作者单位名称:解放军南京政治学院上海分院(4)该领域重要中文期刊(收录文献总数位于前三名):第一名:收录文献数量:19期刊名称:国际安全研究第二名:收录文献数量:5期刊名称:江南社会学院学报第三名:收录文献数量:4期刊名称:世界知识6.标准文献选择国家科技图书文献中心——标准检索、标准网——标准目录高级查询等数据库中的1种数据库进行标准检索:数据库名称_______标准网——标准目录高级查询_____________检索年限________2000--2012____________检索策略(表达式)_____轻工行业__________________命中文献数____31_____选取其中1条文献题录:标准名称:皮鞋外底标准编号: QB/T 2956-2008起草单位或起草人:中国皮革和制鞋工业研究院、温州小林鞋材有限公司等实施日期: 2008-09-01发布日期: 2008-03-12分类号: Y78标准文献页数:7.科技成果选择国家科技成果数据库国家科技成果网——成果高级检索、中国知网数字出版平台——国家科技成果数据库、国家科技图书文献中心——中国科技成果等数据库中的1种数据库进行科技成果检索:数据库名称___国家科技成果数据库________检索年限____2000--2013_________检索策略(表达式)_____车辆安全(主题)___________________________ 命中文献数___8_________选取其中1条文献题录:成果名称:移动车辆安全生产监测系统分类号:580.20完成单位:解放军信息工程大学成果公布日期:20088.外文期刊论文选择国家科技图书文献中心——西文期刊检索、中国知网数字出版平台——德国SPRINGER公司期刊数据库、Emerald管理学、经济学、工程学数据库等数据库中的1种数据库进行外文电子期刊检索:数据库名称_____国家科技图书文献中心——西文期刊检索________检索年限______2010-01-01~2013-01-01_____检索策略(表达式)___天线_____________________命中文献数____23____选取其中1条文献题录:论文题目:Coupled quantized mechanical oscillators作者姓名:K. R. Brown;C. Ospelkaus;Y. Colombe;A. C. Wilson;D. Leibfried;D. J. Wineland;出处(出版物名称、年、卷、期、页码范围):Nature【ISSN】:0028-0836【出版年】:2011【卷】:471【期】:Mar.10 TN.7337本科实验报告课程名称:现代文献检索与利用实验项目:利用搜索引擎及网上免费资源检索相关课题的文献实验地点:北区电机馆三层跨越机房专业班级:信息1002 学号:2010001236学生姓名:沈成业指导教师:王一平2013年 5 月10 日实验2:利用搜索引擎及网上免费资源检索相关课题的文献(2学时)目的:1.学会搜索引擎高级检索的技巧2.学会网上免费资源的使用方法内容:1.自选检索课题。
高校科技期刊引证指标排序表说明
本系列排序表中数据摘自中国科学院文献情报中心编著出版的《中国科学计量指标:期刊引证报告(2005卷)》。
《中国科学计量指标:期刊引证报告(2005卷)》主要对国内出版期刊的引证情况进行统计,以定量的指标数据如实反映国内科技期刊在中文世界的价值和影响力。
中国科学引文数据库(Chinese Science Citation Database,简称CSCD)收录期刊均为学术性期刊,这些期刊均为海内外公开发行,具有国际标准刊号(ISSN)。
2004年CSCD核心库收录669种期刊,其中中文期刊628种,英文期刊41种。
覆盖的学科范围包括数学、物理学、化学、地球科学、生命科学、农林科学、医药卫生、工程技术、环境科学和管理科学等。
中国科学引文数据库又分为核心库和扩展库。
《中国科学计量指标:期刊引证报告》全部数据来源于CSCD核心库2004年数据。
表中标记“△”为“985工程”建设学校。
指标定义:
发文量是指某一期刊当年所发表学术论文的数量;
影响因子是以某一期刊前两年发表的论文在当年被引次数与该刊前两年发表的论文数之比;
总被引频次是指某一期刊自创刊以来所发表的论文在当年的被引总次数。
2004年高校自然科学类学术期刊影响因子排序表
(统计源:CSCD核心库)。
新中国主要科技成就项目时间科技成果意义科技发展规划(战略)1956年中国提出了“向科学进军”的口号,国务院制订了新中国第一个长期科技发展规划——《1956至1967年全国科学技术发展远景规划》科学技术事业开始进入了一个有计划的蓬勃发展的新阶段1985年3月13日中共中央做出了《关于科学技术体制改革的决定》确立了“经济建设必须依靠科学技术、科学技术工作必须面向经济建设”的战略方针1986年3月3日王大珩、王淦昌、杨嘉墀、陈芳允4位科学家提出要跟踪世界先进水平,发展我国高技术的建议。
中国高技术研究发展计划即“863计划”(又名中国高技术发展计划纲要)从这一年开始实施,“星火计划”“火炬计划”大大提高了我国高技术研究开发水平,增强了我国科技实力,对我国高新技术赶超世界先进水平,对促进国民经济和社会发展都产生了重大影响1988年中国政府先后批准建立了53个国家高新技术产业开发区(如北京市新技术产业开发试验区,即现在的中关村科技园区,以促进科学技术与生产结合),此后,又先后制定了“星火计划”、“863计划”、“火炬计划”、“攀登计划”、重大项目攻关计划、重点成果推广计划等一系列重要计划,并建立中国自然科学基金制中关村是世界科技园区模式在我国的奠基,20年来,中关村科技园区通过不断地体制和知识创新,成为我国高技术产业发展的龙头和自主创新的高地,成为我国科技园区发展的典范和旗帜,为其他科技园区的发展提供了宝贵的经验;形成了新时期中国科技工作的大格局1993年10月9日国务院第十一次常务会议决定中国科学院学部委员改称中国科学院院士,同时决定成立中国工程院有利于凝聚科技界的精英为国家经济社会发展出主意、攻难关,有利于组织创新团队承担国家重大科研项目,有利于激励广大科技术工作者为国家富强、民族振兴贡献智慧才干1994年我国在联合国开发计划署的支持和帮助下,编制并公布了《中国21世纪议程——中国21世纪人口、环境与发展白皮书》这是全球第一部国家级的《21世纪议程》,也是我国开始实施可持续发展战略的标志1995年5月6日中共中央、国务院颁布了《关于加速科学技术进步的决定》首次提出在全国实施科教兴国战略,明确提出“把教育摆在优先发展的战略地位”2002年6月29日九届全国人大常委会第28次会议通过了《中华人民共和国科学技术普及法》(以下简称《科普法》)标志着我国科普工作步入法制化轨道,对于加强科学技术普及工作,提高全民族的科学文化素质,推动经济发展和社会进步,具有重大的现实意义和深远的历史意义2006年2月9日国务院发布《国家中长期科学和技术发展规划纲要(2006-2020年)》为全面建设小康社会提供科技支撑2007年2月26日中国科学院召开新闻发布会,正式向社会发布了《关于科学理念的宣言》。
战争与和平的辩证法从和平主义与和平手段的有限性谈起荆 博 郭嘉星ʌ内容提要ɔ和平主义在古代西方,并没有像在中国那样发挥出巨大的影响㊂随着历史的发展,人类社会出现的以 反对任何形式㊁任何性质的战争与军事 为主要特征的绝对和平主义,对人类追求和平的价值取向造成了一种历史背反,使许多国家和人民饱受惨痛教训㊂二战结束以来,世界性的和平反战运动虽然有其积极意义,但其中表现出的更加彻底的非战态度,即向 绝对和平主义 的回归,则理应引起世人的警觉㊂类似现象在改革开放以来的我国学术界也有所体现㊂然而,人类和平观的历史发展,以及与此相联系的世界性组织在处理国际关系问题上的局限性,则使我们有理由对此展开深入反思,通过正本清源使人们正确看待和把握战争与和平的辩证关系㊂ʌ关键词ɔ战争 和平 和平主义 绝对和平主义 和平手段的有限性习近平同志指出: 能战方能止战,准备打才可能不必打,越不能打越可能挨打,这就是战争与和平的辩证法㊂ 这一重要论述,不仅科学揭荆博,国防大学国家安全学院哲学博士后㊁军事人才学博士;郭嘉星,云南师范大学体育人文社会学专业研究生㊂**示了战争与和平相互联系㊁相互转化的矛盾特征,更指明了实现和平的前提和关键是能战㊂只有具备了能战善战的制胜本领,和平才有坚强保障和强大后盾㊂从古至今,战争与和平的关系,历来是事关人类社会安危的重大问题㊂走和平发展道路,是中国向全世界作出的庄严承诺㊂但是,和平发展不等于 绝对和平主义 ㊂当前,学术界里滋生出一种把 讲和平发展 与 讲安全 对立起来的绝对和平主义观念,一段时间以来这种论调在学术界若隐若现,它把埋头进行经济建设和贬抑军事的地位与作用,作为树立和平形象的代价,在反驳 中国威胁论 时一味强调和平㊂静而思之,该观念与历史上多次流行并给人类和平事业带来巨大影响的和平主义思潮有着千丝万缕的联系,不仅模糊了人们对战争与和平关系的认识,也给国防和军队现代化建设带来诸多不利影响㊂对此,我们既要保持高度警觉,又要从理论高度和历史维度加以深刻反思,以明辨是非㊁正本清源㊂一 人类和平主义溯源作为中国传统民族精神的一大特色,和平主义主要是在传统社会条件下,在与西方民族少有接触的情况下,用以处理民族大家庭内民族之间关系,诸侯国之间关系,宗主国与归属国之间关系的一条政治原则㊁伦理道义取向㊂客观地说,在当时历史条件下有其合理性㊂中国古代地缘战略,往往采取 和亲 招抚 等怀柔政策,使中国与周边国家关系 正和 因素大于 零和 因素,起到了带动周边地区繁荣稳定的作用,是亚洲安全的重要支柱㊂因此,不管其后来的结果怎样,毕竟在源头上启迪了 追求和平㊁反对战争 这一符合人类长远利益和进步方向的价值追求,是我们必须永远珍视㊁继承的重要精神资源和优良传统文化㊂如果说,和平主义是中国传统民族精神的一大特色,那么,在 战争比和平发达得早 ①的古代西方,虽然也不乏和平主义者,如被誉为 喜剧之父 的古希腊剧作家阿里斯托芬(约公元前450年至前388年)就曾把拒绝两性关系与反对战争结合起来,写过一部以怪诞方式来制止战争㊁促进①‘马克思恩格斯选集“第2卷,人民出版社,1995,第27页2020年第3辑总第36辑和平的喜剧㊂①但是,像阿里斯托芬这样的和平主义者,当时大多是分散的持不同政见者,没有发挥出类似中国古代思想家们那样巨大的政治影响㊂历史地看,阶级社会并没有全社会统一的战争价值观,这在西方社会表现得特别突出㊂ 当一部分社会利益集团肯定战争㊁热衷于参与战争时,另一部分人则否定和痛斥战争㊂ ②16世纪荷兰思想家德西迪里厄斯㊃伊拉斯谟视战争为瘟疫,以抨击战争闻名㊂17 18世纪,欧洲启蒙思想家如孟德斯鸠㊁卢梭㊁边沁和康德等,在批判封建专制国家对外关系的基础上提出了明确的和平主义主张㊂而瑞典的A.B.诺贝尔,则以其创立的诺贝尔和平奖流芳百世㊂20世纪初,英国著名经济学家诺曼㊃安吉尔明白无误地指出,现代技术的战争,除意味着集体自杀外别无意义㊂由于他长期反对战争,追求和平,1933年获得了诺贝尔和平奖㊂同时,一些西方军事理论家,也从各自的立场出发,提出过一些珍重和平的军事观念㊂如利德尔㊃哈特从战争观层次出发,提出间接路线战略,指出为了维护和平而去冒战争的危险,是具有理智的;但仅仅是为了求胜而不惜发动战争,则是违背理智的㊂他认为军事胜利不是目的,和平才是战争的根本目的,战争胜利的真正含义应该是在战后获得巩固的和平㊂③这些见解对于促进世界和平具有一定积极意义,为现代和平主义思潮与和平运动奠定了思想基础㊂但他们中一些人把和平绝对化,反对任何形式㊁任何性质的战争与军事,则是极为错误而有害的,确曾使许多国家和人民饱受惨痛教训㊂纵观古今中外历史, 战争与和平 是一对矛盾的两个方面,既相互对立,又相互转化㊂毛泽东同志指出,对战争这个怪物, 消灭它的方法只有一个,就是用战争反对战争 ㊂克劳塞维茨也认为: 你想和平吗?那么你就准备战争吧! 中华民族是崇尚和平的民族,我们坚决反对战争,但也并不惧怕战争,我们用最大智慧去谋求和平,但绝不会为了一时安宁而拿自己核心利益作交易㊂ 忘战必危,好战必亡㊂ 历史告诉我们,越是惧怕战争①②③即‘吕西斯忒拉忒“(Lysistrate,又译‘和平“,约公元前411年上演),描写了雅典妇女吕西斯忒拉忒组织所有希腊人的妻子,在第二次伯罗奔尼撒战争期间都不和她们丈夫同房,从而使战争得以结束的故事㊂由于主题及构思奇特,至今仍在西欧不断上演㊂参见云桂宾等编译‘袖珍外国文学名著辞典“,中国国际广播出版社,1991,第292页;焦艳丽㊁汤顺利主编‘插图本世界奇书概览“,世界知识出版社,2000,第98页㊂马骏:‘人类的进步与战争社会价值的演变“,‘国防大学学报“2002年第1期㊂B.H.Liddell Hart,Strategy,2nd revised edition,New York,1967,first edition in1954.参见马骏‘人类的进步与战争社会价值的演变“,‘国防大学学报“2002年第1期㊂的民族,战争往往会更快来临,越是敢于应战,就越能保持长久的和平㊂二战时英法绥靖政策引发的战争恶果就是很好的例证㊂新中国刚刚成立,不畏惧战争磨难的中华民族又投入抗美援朝的战争中㊂可就是这种勇猛刚毅的战略抉择,却为我们赢得了几十年的和平环境㊂正如毛泽东同志所言: 战争转化为和平,和平转化为战争㊂和平是战争的反面,没有打仗哪会有 和平 二字㊂三八线一打仗是战争,一停战又是和平㊂战争是特殊形式的政治,是政治的继续,政治也是一种战争㊂居安思危,思则有备,备则无患㊂ 当历史进入新时代,中华民族正奋进在复兴之路的伟大征程上,在战争与和平的关键问题上,我们宁可备而不战㊁不可无备而战;宁可千日不战,不可一日无备㊂一言以蔽之,没有什么比时刻准备好痛击来犯之敌,更能带来长久和平的了㊂二 绝对和平主义及其影响20世纪,和平主义者在西方大量涌现,逐渐走向联合之路,促成了声势浩大的 和平运动 (Peace Movements)㊂19世纪末,欧洲人自以为生活在一个太平的 黄金时代 ,几乎人人都怀有对20世纪 坐享繁荣 的乐观憧憬㊂而事实却是,资本主义的内部裂变导致了第一次世界大战㊂一战中和平主义反对一切战争的宣传,反而使人类远离了摆脱战争的正途㊂对此,列宁痛斥说: 和平主义和抽象地宣传和平,是愚弄工人阶级的形式之一㊂ ①战争结束后,西方世界经历了短暂的和平与繁荣㊂正是在这一特定时期,和平运动蓬勃兴起,席卷欧美各国㊂其主要特点,一是人数众多,声势浩大㊂和平组织如雨后春笋大量涌现,有的拥有数十万会员,设立地方组织,出版宣传刊物㊂在美国,和平主义者与孤立主义者结合,一度在国会内外形成绝对优势㊂据1937年民意测验, 孤立主义在1937年拥有70%以上美国人的支持 ②㊂二是鼓动性大,号召力强㊂他们笼统地反对一切战争,反对爱国主义,主张 为了和平,付出什么代价都值得 ㊂③法国和平主义①②③‘列宁全集“第21卷,人民出版社,1960,第140页㊂美 拉尔夫㊃德㊃贝茨:‘1933 1973美国史“,南京大学历史系英美对外关系研究室译,人民出版社,1984,第282页㊂美 威廉㊃曼彻斯特:‘1932 1972年美国实录(光荣与梦想)“,广州外国语学院美英问题研究室翻译组译,商务印书馆,1986,第178页㊂2020年第3辑总第36辑者鼓吹 请吝惜我们士兵的鲜血 ,英国和平组织 不要战争委员会 ,要求成员 决不参加战争 无论是进攻的还是防卫的 ㊂①1933年2月,当希特勒在德国攫取政权时,英国和平主义者在牛津大学㊁曼彻斯特㊁爱丁堡等27所大学先后通过了 议院决不为它的国王和国家而战 的动议,认为爱国主义是引起战争的有害病菌,不仅要 放弃侵略 ,还应 放弃防卫 ㊂②在美国,为确保不卷入任何形式的战争,国会30年代通过了一系列严格的中立法㊂1934年,主教派教会通过决议: 和平时期要备战 ,这是不值一钱的爱国主义所提出的口号,教会决不响应㊂ ③结果,1935年50万大学生联合宣誓,如国会宣战,将拒绝服兵役㊂三是影响深远,后果严重㊂和平运动极大地影响了有关国家的外交和军事决策㊂在希特勒大肆扩军备战时,英国和平主义者依然鼓吹 单方面裁军 ,要求政府 关闭所有募兵站,解散陆军 , 取消整个可怕的作战装备 ㊂④始于1934年底的1500人 全民和平投票 ,对国防㊁外交影响更为恶劣㊂随着德㊁意㊁日法西斯扩张加剧,英国和平运动日益绥靖化,成为政府绥靖政策的社会基础㊂特别是在一片和平声中,国防和军队建设受到极大钳制㊂英国于1919年确定了一项 十年无大战 (后延长为20年无大战)的国防建设指导原则㊂在此原则指导下,政府只专心于国内事务,国防建设被置于次要地位㊂30年代初,皇家空军已落后于法㊁意㊁苏㊁日㊁美等国,排第6位;海军因没有新型舰艇投入现役,陈旧不堪;陆军只能动员1个步兵师和1个骑兵旅㊂1934年,当德国已于前一年退出裁军会议并开始重新武装时,英国成立了一个国防需求委员会,但该委员会并没有发挥应有的作用,新拟订的重整军备计划也因迟疑不决㊁政策摇摆而无法真正落实㊂⑤法国的情况和英国如出一辙,把国防建设置于可以慢慢来的软指标一拖再拖㊂1928年提出国家动员法,10年后才获通过;国防工业规划㊁武器定型等留在会议室长期争论着;国防部当年国防经费不知如何使用, 以致1935年年度拨款的60%不得不转入1936年度 ㊂⑥英法两国在和平环境中,丧失了忧患意识和紧迫感,爱国主义和①②③④⑤⑥马丁㊃西德尔:‘英国的和平主义,1914 1945:一种信仰的解释“,牛津,1980,第73 74页㊂A.A.米尔恩:‘尊重和平:对战争协定的询问“,纽约,1935,第130页㊂美 威廉㊃曼彻斯特:‘1932 1972年美国实录(光荣与梦想)“,第179页㊂美 特尔福德㊃泰勒:‘慕尼黑 和平的代价“,石益仁译,新华出版社,1984,第324页㊂ 美 特尔福德㊃泰勒:‘慕尼黑 和平的代价“,第324页㊂法 亨利㊃米歇尔:‘第二次世界大战“,九仞译,商务印书馆,1980,第17页㊂尚武精神泯灭,投降主义泛滥,人们只求安逸,对战争谈虎色变,以致战备漏洞百出㊂在法国,每当面临战与和的选择时,反战势力都表现出很大能量,致使许多人逃避应征或寻求缓服兵役,导致开战后陷入一片混乱和惊慌,出现了全国性的大撤退㊁大逃亡㊂当德㊁意军队攻占半个法国时,法国南部当局和居民仍希望本地不卷入战争,竟用各种车辆堵塞马赛附近机场跑道,阻止英国重轰炸机队起飞轰炸意大利㊂①败降后,有的法国人慨然指出: 我们大家对这次惨败都应负责,法国是需要一番教训的,不过这次教训是太残酷了! ②二战结束以来,随着经济发展和科技进步,人类社会发生了巨大变化,促使人类战争与和平观念发生了重大变化㊂也许是出自对战争恐怖的深刻记忆,或者出自对和平的乐观预期,又出现了世界性的和平反战运动㊂与二战前的和平主义运动相比,这次运动的特点,一是规模更大,群众性更广泛㊂参加者来自各个国家㊁各个阶层,他们超越国界㊁种族和意识形态,汇成了一股巨大的和平力量㊂此起彼伏的和平示威游行,规模之大㊁次数之多为历史罕见㊂二是经久不衰,贯穿冷战㊁后冷战时期㊂在冷战时期,运动的矛头直指美苏两个超级大国,其基本目标是反对核武器和侵略战争㊂此外,还诉诸包括裁减军备㊁争取民权㊁环境保护等多重目标㊂三是跨国串联,日益全球化㊂这次运动对各国尤其是美国和苏联人民产生了深远影响,是迫使美国从越南撤军㊁苏联从阿富汗撤军的重要因素㊂上述特点,使当代和平运动明显不同于两次世界大战以前的和平运动,表现出的正义呼声是十分可贵的㊂但是,也要清醒地看到,历史常常拖着固有的惯性,将一些不合乎时宜的主张和做法,以新的形式带进现实㊂在当代和平主义运动中,许多和平组织或人士采取了更加彻底的非战态度,即重新趋向 绝对和平主义 ,反对一切形式的 杀戳 或 暴力 ,反对交纳战争税;一些和平主义者忽视国际关系的不平衡性和安全形势的复杂性,不顾本国面临的外来威胁明确反对加强军队和国防建设,幻想以单方面的退让换取和平㊂持这种见解的人,在改革开放以来的中国也是客观存在的㊂他们认为,当今世界大国之间爆发战①② 英 丘吉尔:‘第二次世界大战回忆录“第2卷(上部),第1分册,北京编译社译,商务印书馆,1975,第227页㊂张傤人编‘法国是怎样失败的“,碧湖出版社,1941,第86页㊂2020年第3辑总第36辑争的经济因素大为减少,和平共处原则已正式纳入国际关系,各国处于一个相互依赖的全球化时代,国际政治的主题由战争与革命向和平与发展转变,军事高技术使人类跳出了 科技越进步㊁战争越发展 的怪圈,战争或武力不再是谋求国家利益㊁达到政治目的的最好(最恰当)的手段㊂因此, 人类在付出两次世界大战的巨大代价之后,开始学会了处理国际争端的一种古老而又全新的方法:一定的国家政治行为体,在一定的范围或层面上,通过外交手段实现必要的妥协,以维护自己的利益㊂战后和平运动高潮迭起,表明人类战争价值观的新变化已开始在人们头脑中建立起战争的防线㊂ ①当今世界如果真变得像上述见解说的那样,当然再好不过了㊂然而,仔细分析就会发现,上述见解大可商榷,如不正本清源,势必对我国军事现代化发展造成负面影响㊂首先,国际政治的主题由战争与革命向和平与发展转变,这当然没错㊂但这一命题的本质内涵是指 和平与发展 势头正在增强,已成为时代发展大趋势和各国人民的普遍诉求,而不是说世界已然 和平与发展 了㊂因此,它更多地是一个价值命题,命题中当然包含着 已然 或 实然 的颗粒,但并不全然是一个已然命题㊂对此,邓小平指出: 世界和平与发展这两大问题,至今一个也没有解决㊂ ②其次,军事高技术使人类跳出了 科技越进步㊁战争越发展 的怪圈,此说在理论和现实上都站不住脚㊂在理论上,科技越进步,必然推动战争越发展,早已为理论界所公认,中外军事理论㊁包括马克思主义经典作家对此都有充分论述,至今没有遇到反例;在事实上,人类也没有跳出这一怪圈,随着高科技特别是信息技术的发展及其在军事领域的应用,人类进入了信息化战争,甚至是智能化战争时代,这还不能说明战争形态在发展吗?再次,战争或武力不再是谋求国家利益㊁达到政治目的的最好(最恰当)的手段,这个说法也有问题㊂战争或武力虽然不是解决问题的最好(最恰当)手段,但是最后手段,这在当今世界仍然适用,并为国际现实所证明㊂不仅如此,在当代究竟什么是谋求国家利益㊁达到政治目的的最好(最恰当)手段,要依具体情况而定㊂当以非军事(和平)手段无法解决问题但又必须解决时,用什么手段最好㊁最恰当?答案很显然,最好(最恰当)的手段,仍然只能是那①②马骏:‘人类的进步与战争社会价值的演变“,‘国防大学学报“2002年第1期㊂‘邓小平文选“第3卷,人民出版社,1993,第383页㊂个 最后手段 战争㊂因此, 人类在付出两次世界大战的巨大代价之后 学会的只能是:第一,追求和平,但不搞绝对和平主义;第二,通过外交手段维护自身利益,但不应放弃使用武力的权利㊂邓小平同志历来反对对和平无原则的幻想,他一再告诫人们:战争的威胁始终存在,对战争的危险性要有足够认识,要始终保持高度的警惕性㊂早在1977年底,他在中央军委会议上就指出: 战争可能延缓爆发,可是我们不能只看到这一方面,我们要防备别人早打㊁大打㊂因为霸权主义者有疯狂性,不知道他们在什么地方制造一件什么小事情,就可能挑起战争 总之,仗总可能有一天要打起来㊂ ①1985年他在军委扩大会议上一方面指出战争是可以推迟的,另一方面又指出: 由于某些国家还在进行军备竞赛,世界战争的危险还是存在的㊂ ②后来他又多次重申这一观点㊂进入新时代,习近平同志创造性地运用辩证唯物主义和历史唯物主义世界观方法论,研究和解决当代中国军事问题,深刻揭示了新的历史条件下国防和军队建设规律㊁军事斗争准备规律㊁战争指导规律,丰富和发展了马克思主义军事辩证法思想,更加深化了对战争与和平的认识㊂例如,习主席强调,没有一个巩固的国防,没有一支强大的军队,中国梦就难以真正实现㊂这就告诉我们,要顶住来自外部的压力,实现国富民强,必须有强大的国防力量,要具备过硬的军事实力㊂又如,习近平主席指出,要把备战与止战㊁威慑与实战㊁战争行动与和平时期军事力量运用作为一个整体加以运筹,为国家和平发展营造有利战略态势㊂这深刻揭示了军事力量在国家安全和发展战略全局中的地位作用,深刻阐明要更加注重运用军事力量和军事手段营造有利的战略态势,最大限度预防危机,积极化解和控制危机,遏制武装冲突和战争爆发㊂再如,习近平主席提出要善于运用底线思维,这要求我们必须凡事从坏处准备,努力争取最好的结果㊂唯有此,才能牢牢把握战略主动权,做好应对任何形式的矛盾风险挑战㊂总之,我们必须旗帜鲜明地摒弃和反对学术界内滋生的绝对和平主义论调㊂不断强化随时准备打仗的思想,加紧练兵备战,确保一旦出现突发情况能扛得住㊁应付得了,确保一旦有战事,军队必须上得去㊁打得赢㊂①②‘邓小平军事文集“第3卷,军事科学出版社㊁中央文献出版社,2004,第80 81页㊂刘继贤㊁王益民主编‘邓小平军事理论教程“,军事科学出版社,2000,第54页㊂2020年第3辑总第36辑三 和平手段的有限性及启示因此,和平手段在当代国际关系中,依然不是绝对的,而是相对的㊁有限的,就像战争或武力手段也不是绝对的,而是相对的㊁有限的一样㊂研究战争与和平问题,当然要研究当代国际关系的特点及其对军事的影响,但这种国际关系不是静态的,而是动态的㊁历史的㊂18世纪末,在世界动荡㊁战争与革命交替起伏的时代,康德在‘永久和平论“中提出,要建立一个 世界共和国 ( 人类所有民族的国家 ,civitas gentium),从根本上消除战争实现 永久和平 ㊂①一战期间,罗素将国家设定为 民族国家 和 世界国家 两类,民族国家管理民政㊁社会保健㊁教育和科学研究等工作,世界国家行使军事职能,负责维护国际秩序,根据世界和平宪法调解或仲裁国际争端㊂②一战结束后成立了国际联盟,大大增强了和平主义者们对和平前景的乐观期待,就连处于连绵战祸的中国,青年学生们也以为 世界主义的时代正在来临 , 和平与大同 触手可及㊂③但 国联 与巴黎和会的表现, 却让满怀期望的国人大失所望 ㊂④历史表明,国联这一 和平手段 并没有从根本上解决战争与和平问题,最终伴随着二战的进程而瓦解㊂二战以后诞生了联合国,但人们同样发现,现在的联合国在实践上 是非常象征性的,因为联合国这样的政治概念至多意味着目前规模最大的政治单位,却不是理论上最大而且地位最高的政治单位,因为它不拥有在国家制度之上的世界制度和权力,而只不过是民族/国家之间的协商性机构,所以从实质上说就只是个从属于民族/国家体系的服务性机构 ⑤㊂不管现在处于何种时代,不管全球化在多大程度上把所有国家和地区的问题世界化了,人们仍然不能否认:现代制度主要是国内制度,而不是世界制度,或者说,现代制度的有效范围或约束条件主要还是民族国家的内部社会,而不是世界或国际社会㊂因此,尽管一些国际组织在行使某些职能,但当代国际关系总体上①②③④⑤ 德 康德:‘历史理性批判文集“,何兆武译,商务印书馆,1990,第114页㊂英 罗素:‘社会改造原理“,张师竹译,上海人民出版社,1986,第58页㊂高一涵:‘近世三大政治思想之变迁“,‘新青年“第4卷第1号,1918年1月15日㊂桑兵:‘世界主义与民族主义 孙中山对新文化派的回应“,‘近代史研究“2003年第2期;赵汀阳:‘没有世界观的世界“,中国人民大学出版社,2003,第12页㊂赵汀阳:‘没有世界观的世界“,中国人民大学出版社,2003,第12页㊂。
军事土木工程专业新型军事人才培养研究X万 军 徐黎平(国防科技大学 指挥军官基础教育学院,湖南 长沙 410073)[摘 要] 打赢未来信息化条件下的局部战争,需要培养和造就一大批高素质的新型军事人才。
如何结合学院所担负的培训任务,培养大批高素质的军事土木工程专业新型军事人才,是摆在我们面前的一项重要的课题。
本文从加强学员的思想政治教育、建设军事特色鲜明的军事土木工程学科、优化课程体系、更新教学观念、加强教师队伍建设等方面提出了改革军事土木工程专业新型军事人才培养的思路。
[关键词] 军事土木工程;新型军事人才;人才培养[中图分类号]E251[文献标识码]A[文章编号]1672-8874(2007)02-0005-03现代高科技的迅猛发展及其在军事领域的广泛运用,使得现代战争形态、作战样式、军事理论和武器装备等已经和正在发生一场革命性的变化。
为了履行新世纪新阶段我军历史使命、打赢未来信息化条件下的局部战争,我们急需培养和造就一大批高素质的新型军事人才。
作为培养军事人才重要基地的军事院校,我们深感使命光荣,责任重大。
一、军事土木工程专业新型军事人才的培养目标军事土木工程专业主要培养能够从事军事土木工程设计、施工、管理和研究,具有初级指挥的基本理论知识和部队基层管理、指挥能力,适应军队现代化建设和信息化条件下的局部战争需要的懂技术、会管理、能指挥的复合型初级指挥军官。
结合江泽民同志提出的新型军事人才要/具备良好的全面素质、具有复合的知识结构和能力、具有创新精神和创新能力0的/三条标准0和我校/理想信念坚定、科技底蕴厚实、军事素质优良、创新能力突出、身心素质过硬0的人才培养目标,我们对军事土木工程专业的培养目标进行了更进一步的研究和细化,认为军事土木工程专业新型军事人才应是具有如下知识、能力和素质结构的知识型、科技型、创新型工程保障军事人才:(1)理想信念坚定,忠于祖国,听党指挥,热爱军队,立志献身国防。
发表在国防科技大学学报2008年第30卷第1期一种面向分布式寄存器文件的VLIW调度新策略1伍楠,文梅,张春元(国防科学技术大学计算机学院,湖南长沙 410073)摘要:新一代面向密集计算的高性能处理器普遍采用分布式寄存器文件来支撑ALU阵列,并通过VLIW开发指令级并行。
面向分布式寄存器文件的编译成为新兴的研究热点,斯坦福大学的kernelC编译器ISCD 最早提出面向分布式寄存器的VLIW调度问题,在该领域处于领先水平,但是它对重负载下的分布式寄存器分配问题没有解决,使应用编程受到极大限制。
本文在其基础上提出了一种新的VLIW调度策略,实验结果表明能够很好的解决重负载下的分布式寄存器分配问题。
关键词:分布式寄存器文件;编译;寄存器分配;VLIW中图分类号:TP303 文献标识码:AA novel VLIW schedule strategy for distributed register filesWu Nan, Wen Mei, Zhang chunyuan(Computer School, National University of Defense Technology Chang Sha, Hu Nan, P. R. of China, 410073) Abstract: Emerging high performance processors for intensive computing generally use distributed register files to support ALU array and explore instruction level parallelism (ILP) by VLIW. Research of the VLIW compiler for distributed register file became a hotspot. KernelC compiler ISCD developed by Stanford University dealt with VLIW schedule for distributed register file first, as well is the only compiler applied in fact. However it made program limited for weakness to schedule the code with heavy workload. Based on ISCD, this paper presents a new VLIW schedule strategy. Experimental results show that it can deal with distributed register file allocation with heavy workload very well.Key word: Distributed register files; compile; register allocation; VLIW计算密集型应用对处理器的计算能力提出了新的要求,专门针对密集计算的可编程处理器比如Imagine[1],Merrimac[2],TRIPS[3],Cell[4],FT64[6]等应运而生。
它们通过大规模的ALU阵列来达到超高的计算性能,ALU之间分组以SIMD、MIMD或多线程的方式处理数据,对寄存器容量和带宽要求极高。
传统的集中式寄存器文件不能满足要求,因而大多采用分布式寄存器文件,以共享互连总线的方式连接,同时采用了超长指令字(VLIW)技术开发指令并行。
斯坦福大学的Scott Rixner、Peter Mattson等人在90年代中期提出微处理器中的分布式寄存器的概念[1],随后设计完成了与之配套的kernelC编译器ISCD,并不断完善至今。
ISCD全面引入了面向分布式寄存器的VLIW调度问题,已经实际应用于Imagine 流媒体处理器和Merrimac超级计算机结点。
但是由于ISCD在设计之初只考虑了媒体应用,没有过多考虑计算负载更重的科学计算问题,因此当ISCD应用领域扩展到科学计算以后,大量重负载的程序无法编译调度通过,将会极大的限制应用编程,Peter Mattson也认为这是一个尚未解决的关键问题[5]。
本文首先介绍基于分布式寄存器的处理器体系结构,然后分析现有的面向分布式寄存器VLIW编译技术,接着深入探讨现有调度策略下寄存器分配失败的原因,并在此基础上提出一种新的调度策略,最后大量的实际测试表明,新的调度策略能够很好的解决重负载下的分布式寄存器分配问题。
1基金项目:国家自然科学基金资助项目(60673148,60703073),博士点基金(20069998025)资助项目。
作者简介:伍楠(1981-),男,博士生.1背景基于分布式寄存器的处理器体系结构采用了分布式的多个寄存器文件代替了集中式的单一寄存器文件,每个功能单元拥有1~3个本地寄存器文件(LRF),本地寄存器文件的读端口直接与对应功能单元的输入端口连接,每个功能单元只能从自己的本地寄存器中读取操作数。
所有寄存器文件的写端口同所有功能单元的输出端口之间交叉开关连接,使得数据可以在不同寄存器间通信传输。
交叉开关保证了每个功能单元地输出端口通过一个交叉点可以无阻塞地与一个空闲寄存器文件写端口相连,拥有极高的带宽。
由于拥有大量的功能单元,一般采用VLIW的方式开发指令级并行。
斯坦福大学的KernelC编译器ISCD[7]在传统VLIW调度的基础上引入了通信调度技术,提出了面向分布式寄存器的VLIW编译策略:首先将程序划分成若干基本块(根据循环进行划分);接着按指令驱动的方式对一基本块内的操作进行调度:第一步选定一个操作,第二步将操作安排到满足相关性要求的最早的一个周期,第三步为操作分配一个空闲的可以执行该操作的功能单元,最后进行通信调度。
如果通信调度成功,则调度下一个操作;如果失败,则返回前面的步骤,重新选择周期或是功能单元。
最后当所有基本块的所有指令调度完成以后,按照传统方式基于图着色算法分配寄存器。
对于多媒体应用,ISCD的VLIW调度策略能够很好的发挥作用,但是当进入科学计算领域以后,程序的计算量急剧增加,子程序的基本操作数大幅提高(见表3),对寄存器负载的要求也大大提高,寄存器分配常常失败。
ISCD的设计者Peter Mattson本人也认为这严重束缚了程序员的编程,极大限制了这种体系结构的应用范围[5]。
实际上,即使在媒体应用中也会出现寄存器分配失败造成编译失败的情况(表3中的blocksearch)。
可以发现造成寄存器分配失败的主要原因:原有的调度策略只在最后一步才考虑寄存器的分配。
其实寄存器分配失败并不是由最后一步的寄存器分配算法造成的,因为当前面的指令调度和通信调度结果确定以后,每个变量在何时存储到哪个本地寄存器文件就已经确定了,最后的寄存器分配算法只是为存储到本地寄存器中的变量分配一个地址编号而已。
在分布式寄存器结构下,寄存器分配算法不能在不同寄存器文件之间分配空间,只能在本地寄存器中为变量分配空间。
因此如果某一时刻,变量在时间和空间上过于集中,也就是通信调度到该寄存器文件的变量个数超过该寄存器文件容量时,寄存器分配就会失败。
而在重负载情况下,这种情况发生的几率非常高。
2基于DAG的基本块重划分调度策略本文提出在VLIW调度的第一个过程——基本块划分时就考虑通信调度和寄存器负载的问题,并且当最后寄存器分配失败时,返回第一步根据前次调度结果调整基本块划分,再次进行调度直至成功。
可以证明,如果不停的增加新的基本块直至每个基本块只有一个操作,则肯定可以调度通过,因此该反馈经过最多N(N=操作个数)次迭代一定会停止,第4节的实际测试结果表明,该过程平均反馈2次就可以保证调度通过。
由于过多的划分基本块可能降低编译结果的性能,因此第一次进入该调度过程时,仍按照原来基于循环的基本块划分,只有当最后通信调度或寄存器分配失败时才返回第一步重新划分,如果调度成功就不反馈。
当通信调度或者寄存器分配失败时,就必须重新划分前次调度失败的基本块。
基本块的重划分有两种方法,一种是将原有调度失败的基本块分割成增加新的基本块,一种是调整原有基本块的范围,不管何种方法都是基于前面预编译生成的数据倚赖关系图(DAG)的。
整个DAG可以抽象为一个有向图,根据循环分支划分以后每个基本块的DAG是一个非循环有向图,其每个弱分支是一个非循环的连通有向图(注意不是有向树因为其结点的入度可能不为1),图1示例了一段程序生成的DAG。
为了更好的描述基本块的重划分策略,我们这里参考网络流问题中割的概念[8]定义基本块划分中的割:定义1:基本块内的DAG图G=<V, E, Ψ>是非循环有向图,其中V为结点集,Ψ:E→V ×V。
S为图G中所有入度为0的结点的集合,T为图G中所有出度为0的结点的集合。
kernel DAGExample(istream<float> inX,istream<float> inY,ostream<float> outU,ostream<float> outV){float z = 3.14;1: z = 3.14 loop_stream(inX) {// load inputsinX >> x;2: in0 >> x inY >> y;3: in1 >> y // transform datav = ( y^2 + 1.0) * (z^2);4: a = y * y5: b = a + 1.06: c = z * z7: v = b * c u = (z+x)^2 ;8: d = z + x9: u = d * d // store outputsoutU<< u10: out0 << u outV<< v11: out1 << v }}图1 程序映射生成的数据倚赖关系示例定义2:设图G=<V, E, Ψ>,若V1属于V, V1与~V1之间的边同向(都为输入边或都为输出边,这一点保证了新生成的基本块不会发生嵌套),横跨V1和~V1之间的边记为E g,|E g|为割的容量。
所有割中|E g|最大的为最大割,|E g|最小的为最小割。
若|V1|=|~V1|则称为等分割,等分割既可能是最大割,也可能是最小割。
定义3: 设图G=<V, E, Ψ>,(V1,~V1)为G的割。