一种求解TSP问题的单亲遗传算法

1 前言 TSP问题可描述为:给定一个城市的集合,寻找一条从集合中的某个城市出发,访问每个城市一次且仅一次,最后回到出发点的最短路径。这已被证明是一个NP难解问题。求解TSP问题,遗传算法通常采用序号编码和非序号编码两种解表达方式。其中序号编码相对简单直接,其代表性的有“邻接表达”、“普通表达”和“路径表达”等几种编码方式,后者是最自然的表达方式。序号编码方式的杂交算子难于设计,杂交后解的合法性是需着重考虑的问题。虽然目前已提出了一些基于路径表达的杂交算子,如PMX、OX和CX,但普遍计算额外开销很大,而且杂交算子的使用对群体的多样性存在很大影响,容易使算法过早收敛。     

用Lformat低级格式化硬盘

硬盘的使用一般要经历低级格式化、分区、高级格式化三个过程后才能开始使用,一般低级格式化在出厂的时候就已经完成了,对于一般用户来说,购置新硬盘后,一般只要进行分区和高级格式化后就可以使用了。下面就来介绍一下如何使用Lformat对硬盘进行低级格式化的操作。 启动Lformat Lformat是一个硬盘的低格工具,它能对市面上的硬盘都支持,如果     

基于知识挖掘的航天产品装配工时定额和管理系统

工时是企业安排计划、指导生产的依据,合理的工时定额和管理方法可以提高工人的工作效率.针对航天产品装配过程中存在的工时定额不准确、工时管理不规范的问题,提出一种基于多元知识模型的工时定额方法和面向装配车间的工时管理模型.首先构建了包含零件、工艺和设备知识的装配工时知识模型,并通过知识挖掘技术构建知识特征矩阵,使用回归分析法构建工时知识特征和工时的关系模型,实现工时准确估算.然后提出了面向航天产品柔性装配车间的工时定额分配和实做工时采集方法,将工时管理与航天企业生产流程相结合.最后,开发了航天产品装配工时定额和管理系统,该系统在某航天企业得到应用,实现了工时的优化管理.     

浅议企业应收帐款管理

企业为了在竞争中赢得主动,抓住商机,除了要提高产品质量、改善售后服务外,还要运用赊销方式来扩大销售。应收帐款的产生主要就是企业在销售商品、提供劳务后,采用托收承付和委托收款结算方式发生的尚未收回的款项,或由于在销售商品、提供劳务后,由企业自行收款发生的尚未收回的款项及采取延期收款、分期收款方式销售商品发生的尚未收回的款项。当前,商品与劳务的赊销、赊供已成为当代经济的一个基本特征,而商品、劳务赊销的结果：一方面在增加销售,增强产品市场竞争力．减少存货,加速资金周转起到了一定作用;另一方面又形成了一定的应收账款。增加了企业经营风险,增加了应收帐款的各项成本,如由于投放于应收帐款而放弃的其他收入的机会成本,出于调查客户信用情况,催收和组织收帐的费用等管理成本以及由于应收帐款因故不能收回而发生的坏帐成本。     

工作流系统中消息机制的分析和实现

工作流管理系统是实现业务过程管理的重要工具.消息机制在工作流系统中起着至关重要的作用.从一个简化的业务流程入手,分析工作流系统中的消息机制,提出解决模型并具体实现之,最后对如何进一步完善该模型提出了一些思路.     

利用煤矸石制备泡沫陶瓷的研究

以煤矸石为研究对象,利用XRD和XRF技术,研究了煤矸石的矿物组成和化学成分.以煤矸石和低品位铝矾土为主要原料,长石作为助熔剂,振实成型后在1 200℃下焙烧成泡沫陶瓷.结果 表明,当原料中煤矸石的含量为61wt％时,所制备泡沫陶瓷的基本性能为:导热系数0.059 W/(m·K)、体积密度118.6 kg/m3、体积吸水率1.3％、抗压强度1.3 MPa、抗折强度1.4 MPa.利用煤矸石制备泡沫陶瓷,为煤矸石综合利用提供了一条可行的途径.     

Co64Fe11Nb5Si12B8合金磁导率与温度的关系

采用铁芯测试仪测得合金样品的初始磁导率随温度的变化曲线, 用磁化强度小角旋转法测量非晶及晶化合金条带的饱和磁致伸缩系数λs;研究了不同温度退火后Co64Fe11Nb5Si12B8合金的磁导率随温度的变化、磁性以及磁致伸缩系数;结果表明:合金在580、590℃热处理磁性变好的反常现象是由于磁致伸缩系数变小所致.     

有机薄膜电致发光器件

将无机薄膜电致发光器件和有机薄膜电致发光器件作了一个比较,并给出了有机薄膜电致发光器件的基本结构及其功能层材料选择的依据。最后分析了一个实际制备的双层器件。     

扎实走好产学研之路不断开发异型石材装备--山东工业大学石材加工技术研究所适应市场出成果

山东工业大学石材加工技术研究所拥有一支由机械、石材加工、计算机、数控技术和企业管理专家组成的技术及生产队伍,随着市场对石材异型加工设备的需求,先后已有数十位教师投身于石材领域的工作中,从石材加工机理,加工用刀具、工具,深加工技术及异型加工技术与设备等方面开展了研究,并在石材行业做了大量的技术开发、咨询和培训以及引进设备的消化吸收工作,积累了丰富经验,产生了广泛的社会影响.形成了一只强大的技术队伍,具备了较强的技术研究与开发实力.近几年,先后承接各种研究课题30余项,其中省科委、教委项目5项,石材机械企业项目6项,石材加工企业项目10余项,获得专利6项,发表论文30余篇.已鉴定8项,获山东省科技进步奖二等奖2项、山东省专利创新奖、山东省教委科技进步奖等.所长张进生同志也先后获得政府特殊津贴、拔尖人才等一系列荣誉和表彰.