Solve the Traveling salesman problem with a genetic algorithm.
标签： algorithm Traveling salesman problem
上传时间： 2013-12-19
上传用户：qunquan
超声波电机(Ultrasonic Motor简称USM)是八十年代发展起来的新型微电机。本文针对超声波电机及其控制技术的研究现状和发展趋势,以我国研究技术相对比较成熟并有产业化前景的行波超声波电机(Traveling-wave Ultrasonic Motor简称TUSM)的伺服控制技术为研究对象,以直径60mm的行波超声波电机TUSM60为研究实例,在特性测试、动稳态性能分析,辨识模型建立、控制策略与控制算法的选择与实现等方面展开研究。本论具体的研究内容为： 在分析超声波电机研究历史和现状的基础上,结合国内外超声波电机特别是行波超声波电机控制技术的发展趋势,重点论述了行波超声波电机及其驱动控制技术的研究进展。 介绍行波超声波电机的基本结构,并从该电机的主要理论基础--压电原理、行波合成、接触模型出发,分析了行波超声波电机定子质点的运动方程.并结合定转子摩擦接触特点,分析了行波超声波电机的运行机理。 根据对行波超声波电机测试和高精度控制的要求,研制出基于双DSP和FPGA的超声波电机高性能测试控制平台。其中控制核心采用了双DSP结构,可以在对行波超声波电机进行控制的同时,将必要的参数读取出来进行分析和研究。为行波超声波电机瞬态特性分析以及控制策略、控制算法的深入研究打下了基础。 对电机的瞬态、稳态特性进行的测试,可以分析驱动频率、电压以及相位差等调节量对电机输出的影响。在此基础上进一步对行波超声波电机的调节方式、控制算法选择方面进行分析,并得到相应结论。 通过对实验数据的总结和归纳,利用系统辨识中的非参数方法,建立在特定频率条件下的近似线性模型。在行波超声波电机工作范围内,辨识若干组不同频率条件下的近似线性模型,将这些模型的参数进行二维或三维拟合,可以得到一个关于行波超声波电机传递函数的模型。辨识模型的建立为合理的选择和优化控制参数,控制效果的验证等提供了行之有效的手段。 在对行波超声波电机的速度控制、位置控制展开的研究中.首先利用遗传算法对常规PI恒转速控制的控制参数整定及修正方法进行了研究；利用神经元的在线自学习能力,研究和设计单神经元PID-PI转速控制器,提高控制系统对电机非线性和时变性的适应能力；为了消除在伺服控制中,单一调节量(驱动频率)情况下,低转速的跳跃问题,研究和讨论了多调节量分段控制方法,并利用模糊控制对控制方法的有效性进行了验证；在位置控制中,利用转速控制研究的结果,研究和设计了位置--速度双环(串级)控制器,实现了电机高精度位置伺服控制。 通过对已有控制系统的改进和简化,设计和研制了具有实用化价值行波超声波电机控制器：并将研究成果应用于针对核磁成像设备而设计的行波超声波电机随动控制系统中,同时尝试了将该控制器用于高精度X-Y两维定位平台。
上传时间： 2013-07-13
上传用户：mpquest
物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA) procedure, discrete uncapacitated facility location Vehicle routing: VRP, VRP with time windows, Traveling salesman problem (TSP) Networks: Shortest path, min cost network flow, minimum spanning tree problems Geocoding: U.S. city or ZIP code to longitude and latitude, longitude and latitude to nearest city, Mercator projection plotting Layout: Steepest descent pairwise interchange (SDPI) heuristic for QAP Material handling: Equipment selection General purpose: Linear programming using the revised simplex method, mixed-integer linear programming (MILP) branch and bound procedure Data: U.S. cities with populations of at least 10,000, U.S. highway network (Oak Ridge National Highway Network), U.S. 3- and 5-digit ZIP codes
标签： location location-allocation Continuous alternate
上传时间： 2015-05-17
上传用户：kikye
have recently become very interested in the area of genetic algorithms and Ant Colony Optimization techniques. I was determined to write a complete program demonstrating these two techniques. In particular I wanted to compare the efficiency of these two approaches in the area of finding solutions to the Traveling Salesman Problem
标签： Optimization algorithms interested recently
上传时间： 2013-12-21
上传用户：牛布牛
This code proposes genetic algorithm (GA) to optimize the point-to-point trajectory planning for a 3-link robot arm. The objective function for the proposed GA is to minimizing Traveling time and space, while not exceeding a maximum pre-defined torque, without collision with any obstacle in the robot workspace.
标签： point-to-point trajectory algorithm proposes
上传时间： 2013-12-21
上传用户：chenxichenyue
Changes in telecommunications are impacting all types of user group, which include business users, Traveling users, small and home offices, and residential users. The acceptance rate of telecom- munications and information services is accelerating significantly. Voice services needed approximately 50 years to reach a very high teledensity; television needed just 15 years to change the culture and lives of many families; the Internet and its related services have been penetrating and changing business practices and private com- munications over the last 2 to 3 years.
标签： Telecommunications Handbook The
上传时间： 2020-06-01
上传用户：shancjb
