基于K均值的改进遗传算法求解TSP

提出一种基于K均值聚类方法的改进遗传算法,该算法通过聚类方法把大规模TSP转换为多个小型TSP,利用改进的遗传算法针对每一个类分别优化,求解得到多个闭合回路,再利用节约的思想将多段回路连接构成单一回路.其中遗传算法引入距离因子,结合TSP回路中边的长度进行交叉和变异,实验证明,基于K均值的改进遗传算法在求解结果方面提高30％以上.     

基于粒子群优化的模糊聚类分析

基于求解实优化问题时,粒子群优化算法优于遗传算法。在基于遗传算法的模糊C均值聚类算法基础上,给出了基于粒子群的模糊C均值聚类算法,试验结果表明:该算法克服了传统的模糊C均值聚类算法的缺陷,同时在收敛速度方面明显优于基于遗传算法的模糊C均值聚类算法。     

电子商务环境下基于B2C的物流配送路径优化

电子商务环境下的物流配送具有客户位置分散、订单多、批量小和重复线路多的特点,传统的线路优化方法都在不同程度上遇到各种问题。文中针对电子商务环境下的配送特殊性,采用改进两阶段算法混合进行求解。第一阶段用K-means聚类法将客户群分成若干区域,在每个区域又用扫描算法分解成若干符合约束条件的小规模子集;第二个阶段对各个分组内的客户点,就是一个个单独的TSP模型的线路优化问题,采用改进遗传算法进行优化求解。最后,结合具体实例,实验证明了该改进算法的有效性。     

基于改进遗传算法的TSP问题求解的研究

为了解决基本遗传算法求解TSP问题过程中容易发生"早熟"收敛的问题,并进一步提高算法的求解速度,提出了一种求解TSP问题的改进的遗传算法。采取的主要改进手段是:用贪婪算法构造初始种群,以提高找到近似最优解的速度;在轮盘赌方法的基础上融入最佳保存策略进行选择操作;采用两点三段随机交叉的方法进行交叉操作,保持种群多样性以及避免种群过早成熟。并通过编程实现了该算法,最后通过中国144个城市的TSP实验,验证了该算法的良好性能。     

基于改进遗传算法的TSP问题求解的研究

为了解决基本遗传算法求解TSP问题过程中容易发生“早熟”收敛的问题,并进一步提高算法的求解速度,提出了一种求解TSP问题的改进的遗传算法.采取的主要改进手段是:用贪婪算法构造初始种群,以提高找到近似最优解的速度；在轮盘赌方法的基础上融人最佳保存策略进行选择操作；采用两点三段随机交叉的方法进行交叉操作,保持种群多样性以及避免种群过早成熟.并通过编程实现了该算法,最后通过中国144个城市的TSP实验,验证了该算法的良好性能.     

遗传模拟退火算法——黑龙江TSP问题

以黑龙江省29个城市构造TSP问题,通过对实验数据的分析,得出了遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法。遗传模拟退火算法利用了模拟退火算法局部精确的求解能力补充了遗传算法在局部求解不够精确的弊端,从而加快了求解TSP问题的效率,同时,又将蚁群算法和遗传模拟退火算法做比较,从结果可以看出遗传模拟退火算法求解效果较好。     

单亲遗传算法在TSP问题中的应用

基于单亲遗传算法的思想,编写了求解TSP问题的程序,给出了数值算例,并与遗传算法及蚁群算法在TSP问题的求解效率上进行了比较。结果表明,单亲遗传算法是求解TSP等组合优化问题的非常有效的算法。     

一种改进的模糊聚类算法研究

针对模糊C-均值聚类算法不能很好对非椭球形分布,或结构形状不对称分布的数据进行聚类的问题,文章提出了一种基于点密度的模糊C-均值聚类算法PD-FCM,该算法利用数据的点密度能够反映其对不同数据密度分类的符合程度的这一特性,构造了修正参数来改进基于欧几里德距离度量方式,从实现对FCM算法的优化。在人造数据集和知名数据集上的实验结果该算法在准确率和隶属度的准确性方面优于模糊C-均值聚类算法。     

基于均值聚类的背景估计算法

本文提出了基于均值聚类的背景估计算法。首先利用提取特征点,然后利用K-means聚类算法去除错误的特征点对。最后利用随机样本一致(RANSAC)算法和最小二乘方法求解运动参数。实验结果表明本文算法比原始算法的峰值信噪比提高。该算法能更加准确的实现运动背景估计,提高了运动背景估计的鲁棒性,同时提高了计算速度。     

"卡车+无人机"联合配送路径规划问题研究

针对农村物流基础设施和技术装备落后引起的农村电商物流配送成本高问题,采用了"卡车+无人机"的联合配送模式,并设计了三阶段规划求解方法.第一阶段,采用K-means聚类算法对客户进行分组;第二阶段,基于TSP模型的卡车行驶路径优化;第三阶段,建立多约束条件下的以总配送成本最小化为目标的路径规划(ECVRPTW-D)模型,并采用改进的模拟退火算法求解.最后通过算例验证模型的合理性和算法的有效性,为农村物流配送规划提供参考.     

基于PLC的T68镗床电气控制系统改造

传统的继电-接触器控制线路存在着电路复杂、可靠性和灵活差,维修工作量大等缺点。文章在分析了T68镗床旧控制电路的基础上,提出了利用PLC进行电气控制线路改造方案、确定了PLC型号,并给出了PLC I/O分配表及程序。这种方法提高了设备运行的稳定性、灵活性和效率。     

EMI滤波器的设计

文章从建立EMI滤波器的共模、差模噪声源等效电路及电路模型入手,进而探讨了EMI滤波器的设计方法及其在实际应用的结构和结构参数的选择问题。     

互感电路的结点电压分析法研究

含耦合电感电路中,耦合电感支路的电压不仅与本支路电流有关,还与其他某些支路电流有关,直接列结点电压方程时会遇到困难。本文采用星形与三角形等效变换,可直接列出电路的结点电压方程,并通过对一个电路的具体分析进行了验证。     

声光双控节能灯电路设计

为解决工厂长明灯现象,设计了一种声光双控节能电路供楼道照明灯用,其功能:夜间有人上下楼时,照明灯自动点亮,灯亮后延时2～3分钟,会自动熄灭;白天照明灯受人走动的控制,灯不会点亮。整个电路由电源电路,放大电路,处理电路(声控电路、光控电路)及延时电路等部分组成。     

基于LM317的稳压电路

过压保护(OVP)器件用于保护后续电路免受甩负载或瞬间高压的破坏,在某些特定的应用中,基本的过压保护电路不足以胜任器件保护的要求,通常有以下两种需求。第一,电路的最大输入电压可能增大;第二,适当修改电路,可以在发生过压或欠压时利用输出电容储能保持能量。     

FPGA在脉冲展宽电路设计中的应用

文章对用可编程逻辑器件FPGA实现单稳态脉冲展宽电路的功能进行了研究,介绍了基于FPGA的三种单稳态脉冲展宽电路的工作原理及特点,并进行测试和仿真比较。结果表明采用时钟计数方法实现的单稳态脉冲展宽电路不仅能有效方便地对输入脉冲进行展宽和压缩,而且极大地提高了电路的可靠性和脉冲处理的精度。     

基于GA算法的舰载机舰面移动路径规划

本文为了对舰载面的移动路径规划问题进行更加深入的研究,从而提出了基于GA的解决方法。首先,此方法建立了一个舰载机舰面移动路径规划的数学模型;其次,此法在求解问题的时候不仅建立了航母舰面的环境模型、舰载机凸壳模型以及碰撞检测模型,同时还利用了GA算法;最后,通过编制程序实现此方法的求解。我们通过方针结果可以看出,利用GA解决此问题不仅能够得到较为精确的结果,并且计算效率也十分符合实际要求。因此,我们可以肯定的是,针对舰载机舰面的移动路径规划问题,采用基于GA算法的求解方式具有一定的可行性。     

浅析无线数字发射电路的设置

无线数字发射电路采用无线发射芯片TRF4900。TRF4900是单片集成的、低价格的、能提供完全功能的多通道FSK发射器。着重介绍应用电路、与微控制器连接的电路以及特性参数的设置等问题,以供参考。     

基于CNC线切割步进电机功放电路的设计制作

步进功放电路主要用在步进电机的驱动系统中,对步进电机的驱动脉冲进行放大,它的稳定性直接影响到步进电机的性能。本设计讨论了步进功放的原理,分析了步进功放里所包含的元器件,详细描述制作步进功放电子板的制作过程。