首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
分析了俄文扩展字符的编码规律,论述了在西文基础上实现俄文扩展字符打印的原理,介绍了用TURBOPASCAL编写中断服务程序的各种技术问题,并给出了ISR源程序。  相似文献   

2.
本文分析了POSFET压电传感器的结构参数与特性。理论分析表明PVDF薄膜的声学灵敏度与膜的厚度和膜的弹性刚性系数成正比。实验结果显示,POSFET传感器的输出峰值随扩展栅面积的增加而增大,随沟道长度的减小而增大。POSFET传感器的灵敏度比之PVDF直接粘贴硅背衬传感结构提高了20dB。  相似文献   

3.
K—TSP问题的近似算法   总被引:3,自引:0,他引:3  
利用△TSP问题的Christofides算法及其在K-TSP问题上的扩展,通过权函数变换cij=cij-ui-vj使cij〉0,cik+ckj≥cij,给出了求解K-TPS问题的有效途径,得到了目标函数的更好的界值估计,C(Ha)≤γ(n)C(H^*)-(γ(n)-1{(k-1)c11+∑cii}。  相似文献   

4.
研究了三维MANDELBROT过程的SHEET-渗流问题,证明了当P>PS时,三维MANDELBROT过程的SHEET-渗流条数是几乎处处有限的,并且给出了其上界估计.参5.  相似文献   

5.
改进型PVDF—MOSFET超声传感器声学和电学特性   总被引:1,自引:0,他引:1  
本文提出了一种利用绝缘钝化PI膜垫高扩展栅电极的改进型PVDF—MOSFET超声传感器的结构,从而达到减小寄生电容和提高灵敏度的目的.实验测量表明,该传感器工作在λ/4的振动模式下,具有良好的电压传输特性和频响特性,灵敏度比普通POSFET传感器提高了3.8dB。  相似文献   

6.
从热力学德文希尔理论出发,指出关系P/χ=Ps/C可作为提高铁电晶体的热释电材料优值M(P/ε)的一条途径,即通过提高其自发极化强度Ps来提高其材料优值M(P/ε),并生长出了用大极性分子尿素改性的TGS晶体-UTGS、DUTGS、LUTGS和DLUTGS.测试结果表明,这些晶体的自发极化强度Ps和材料优值M(P/ε)均比纯TGS有显著提高.  相似文献   

7.
提出了一种采用数字信号处理器(DSP)的标准清晰度电视(SDTV)实时复用器的实现方案。系统以TI通用定点DSP TMS320C50为主处理器,配合少量呵编程逻辑器件(PLD),在硬件和软件设计上充分利用DSP的特点,实现了将音频、视频和辅助数据实时复用成符合MPEG2系统层传输规范的码流。系统还具有RS编码功能和E2接口,具备加扰扩展功能。由于系统规范主要由DSP软件实现,因而能通过修改软件以适  相似文献   

8.
本文简要介绍了TCP/IP及OSI协议,讨论了OSI的优越性与TCP/IP不足,以及TCP/IP向OSI转换的必然性,并指出转化的策略。  相似文献   

9.
晶体管开关参数的自动测试一直是人们关注但尚未解决的问题,本文介绍了一种晶体管开关参数自动测试系统LTSP-ATS(TransitstorSwitchParameterAuto-TestSystm).文中对TSP-ATS的原理、方案论证、系统设计及测试结果作了详尽的叙述。  相似文献   

10.
介绍SQL*NET,TCP/IP和客户/服务器的概念,比较几种客户/服务器的应用模式,提供了一种在MS-DOS环境下SQL*NET TCP/IP安装的方法。  相似文献   

11.
提出了一种求解TSP问题的近似算法一嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得巳知最优解。对于规模较大的TSP问题.嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外,用嵌套插队算法找到的Chinal44的最短路径优于目前巳知的最短路径。嵌套插队算法是专门针对TSP问题而提出的,但其思想也可以给求解其他NP难解的组合优化问题以启发。  相似文献   

12.
用嵌套插队算法解决旅行推销员问题   总被引:2,自引:0,他引:2       下载免费PDF全文
提出了一种求解TSP问题的近似算法--嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局 部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优 解。对于规模较大的TSP问题,嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外,用嵌套插队 算法找到的China144的最短路径优于目前已知的最短路径。嵌套插队算法是专门针对TSP问题而提出的,但其思 想也可以给求解其他NP难解的组合优化问题以启发。  相似文献   

13.
求解旅行商问题的几种算法的比较研究   总被引:12,自引:1,他引:11       下载免费PDF全文
旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛.采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地较精确的求解场合;模拟退火算法适用于快速精确的求解;遗传算法适用于快速求解,但结果准备度要求不高的情况.  相似文献   

14.
提出一种基于顶点的候选表进行交配的遗传算法(Candidate Crossover Genetic Algorithm,CCGA)求解旅行商问题(TSP).遗传算法(GAs)是一种广泛使用的全局优化算法,并且已经成功地用于求解TSP.但是传统的遗传算法的交配算子缺乏指导性和启发性,交配算子随机的选择父体基因进行交配,导致GAs求解速度慢、解的精度不高等不足.通过分析TSP问题本身的特征,给出了一个使用已有的邻接边的信息和路径信息生成顶点的候选表,然后基于顶点的候选表进行交配的交配算子,使用该交配算子的遗传算法在求解TSP问题时性能上得到了很大的提高,通过TSP Lib上的测试样例将该CCGA和传统的遗传算法进行比较.比较结果表明CCGA具有更大的优势,它能使算法求解到近似最优解和最优解只存在很小的偏差.  相似文献   

15.
李婷  张楠  吕志民  邹蕾 《科学技术与工程》2020,20(33):13735-13739
作为一种新兴的群智能启发式算法,蝙蝠算法近年来被广泛用于求解离散、连续、及组合优化问题。针对典型组合优化问题中的旅行商问题,本文提出一种基于偏序对改进的蝙蝠算法用于求解离散型旅行商问题。通过对蝙蝠速度、位置的更新,使算法具有更强的适用性。本文对16个标准TSP问题进行测试与对比分析以验证算法有效性。实验结果表明,本文提出的偏序对蝙蝠算法在大多数实例中均优于其他算法。  相似文献   

16.
给出求解度约束最小生成树(DCMST)问题的一种快速近似算法.在此基础上.又给出求解TSP问题的一种快速近似算法,并在微机上实现且其数值试验的效果良好.最后,将求解TSP问题的近似快速算法作一些改进.应用于遗传算法的初始种群生成并进行数值实验.结果表明,用文中算法生成的初始种群.比起一般方法产生的初始种群性能有很大改进.该算法可以加速遗传算法的寻优速度.  相似文献   

17.
一种改进的遗传算法求解旅行商问题   总被引:1,自引:0,他引:1  
针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法. 根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法. 研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性.   相似文献   

18.
为了提高和声搜索算法(HSA)的收敛速度和准确度,设计了一个基于动态调节概率机制的动态和声搜索算法(DHSA),并将其应用于旅行商问题(TSP)求解.为了验证DHSA的有效性,选取TSP数据集bayg29和ch150,通过Matlab软件将遗传算法(GA)、HSA与DHSA进行仿真实验.实验结果表明,DHSA收敛精度最优,获得的最优路径最短.  相似文献   

19.
丁超  成晔  何苗 《清华大学学报》2007,12(4):459-465
Let G = (V, E) be a complete undirected graph with vertex set V, edge set E, and edge weights l(e) satisfying the triangle inequality. The vertex set V is partitioned into clusters V1, V2, …, Vk. The clustered traveling salesman problem (CTSP) seeks to compute the shortest Hamiltonian tour that visits all the verti- ces, in which the vertices of each cluster are visited consecutively. A two-level genetic algorithm (TLGA) was developed for the problem, which favors neither intra-cluster paths nor inter-cluster paths, thus realized inte- grated evolutionary optimization for both levels of the CTSP. Results show that the algorithm is more effec- tive than known algorithms. A large-scale traveling salesman problem (TSP) can be converted into a CTSP by clustering so that it can then be solved by the algorithm. Test results demonstrate that the clustering TLGA for large TSPs is more effective and efficient than the classical genetic algorithm.  相似文献   

20.
蚂蚁算法在概念设计方案求解中的应用   总被引:3,自引:0,他引:3  
通过分析概念设计方案求解问题与旅行商问题的相似性,将方案求解问题转化为组合优化的最优路径问题,建立了基于动态规划的解空间模型和基于最长路径的优化模型,利用蚁群系统内在的正反馈寻优机制,将求解旅行商问题的基本蚂蚁算法应用于方案求解的组合优化过程,结合遗传算法的交叉变异操作,提出一种基于改进蚂蚁算法的求解方法,从而快速有效地获得了最优方案解,最后,以压力机的概念设计为例验证了该方法,研究表明,该方法是合理可行的,它可以使方案求解的人工寻优过程实现算法化,并具有较好的可操作性,从而为解决方案优化的组合爆炸问题提供了一种新的思路。  相似文献   

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

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

京公网安备 11010802026262号