基于遗传算法与模糊聚类的最佳路径规划研究

来源 :软件导刊 | 被引量 : 0次 | 上传用户:xiaogui999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。针对各配送地点提出最佳路径,在给定的目标点中寻求最小配送成本的路径解。首先利用最适模糊聚类将目标点分割成若干组与独立点,再利用遗传算法与距离所定义的适应度函数,分别对各组与独立点的外层路径及各组间的内层路径求得最佳路径,最后结合成完整的最佳路径解。
其他文献
在通信系统设计中,常采用盲均衡器来抑制带限信道导致的码间干扰。但传统的常数模算法(CMA)以及基于CMA的双模式算法对于多进制正交调幅信号(QAM)存在较大的误判,收敛后QAM系统性能较差等不足之处。在修正常模算法(MCMA)的基础上,针对QAM信号为多模信号的特点,采用多模算法(MMA)与修正判决引导算法(MDD)结合的双模式算法,并引入可准确模拟信道逆系统的多层感知机结构,得到了一种新的基于双
将柔性臂应用到水下环境,探索一种新型的水下作业工具。在空间柔性臂动力学建模方法的基础上,考虑水动力做功以及水动力对柔性臂变形的影响,首先基于Hamilton原理建立中心刚体-水下柔性臂组成的刚柔耦合系统的动力学模型,然后采用假设模态法对动力学模型进行离散化,导出了考虑刚柔耦合作用的水下柔性臂有限维离散化动力学方程。最后给出仿真算例,验证了动力学模型对于研究水下柔性臂末端变形的有效性,能够准确反映水
传统的视觉手势识别问题在高智能轮椅控制中,一旦图像存在多个手势,算法很难识别出哪个手势是真的需要识别的手势,存在多手势识别干扰,识别过程存在滞后性,无法获取准确的手势识别结果,导致对轮椅控制滞后。提出一种改进型PCA和LDA融合的视觉手势识别算法,并在智能轮椅控制中得以应用,通过Kinect传感器采集图像深度信息,运用OpenN1手部分析模块获取手部轨迹特征,通过改进型PCA和LDA融合的视觉手势
研究有效提高多机通信系统信道利用率问题。多机通信系统中,如果在同一时段内需要读取的标签数目过多。经常出现需要被读取的标签数目超过指定时间间隔标签数目,造成时域内的读取延误通信时间。传统的SA时间轮转间隔算法利用时间轮转片进行标签信息读取运算,假设在时域内存在读取冲突,则造成标签读取堆积,读取冲突加剧,降低了系统信道利用率。为了避免上述问题,提出了一种时间间隔优化防冲突算法。对需要读取的标签进行间接
铁路集装箱中心站大门通道数量优化设计问题,直接关系到整个系统的运作效率,传统的研究多采用数学建模方法,而基于运作成本角度的系统细节忽略较多,造成系统不全面。根据排队系统理论(M/M/1和M/M/S),分析了铁路集装箱中心站大门集装箱卡车服务规则与到达时间分布,考虑排队等待时间,建立基于随机服务系统(排队论)的铁路集装箱中心站大门最佳通道数计算仿真模型,并利用eM-Plant仿真软件系统对模型的实体
研究采用图像对湖泊水质污染检测的问题,由于水面较大,像素信息量多,造成检测时间长,速度慢。针对图像的污水检测的水域面积较大,造成检测耗费的时间比较长,最终导致湖泊水质污染检测存在较大滞后且准确性差的问题。提出一种改进神经网络的湖泊水质污染检测方式,首先利用神经网络数学模型对图像相关数据进行二进制编码,并对编码后的数据进行压缩处理,计算输出数据的差异系数,最后利用周期性数据压缩补偿算法对数据中的误差
为了实现起重机最优调压节能运行,针对起重机的恒转矩运行和变工况负载特性,基于异步电动机Γ型等效电路,将定子铜耗和铁耗看作是仅与定子电压有关的不变损耗,将转子铜耗看作是随负载转矩变化的可变损耗,得到电气总损耗与定子电压和负载转矩的直接关系。通过求解得出电动机稳定运行条件下使电气总损耗最小的最优电压。研究和仿真结果表明:定子电压和负载转矩共同影响总损耗,按照电动机稳定运行时的近似转差率得出总损耗的精确
加氢催化剂预硫化过程是重油催化裂化、催化加氢、催化重整工艺的优化过程,决定着产品质量和产量。由于预硫化过程的复杂性和动态性,在实际生产中难以控制,提出建立数学模型进行计算。但因国内预硫化过程动态研究比较少,所以先对预硫化反应器进行深入分析,以固定床反应器为基础,建立了机理性较强的预硫化反应器模型。包括反应动力学方程,质量衡算方程,能量衡算方程,相平衡方程等。采用适当的数值计算方法进行动态仿真计算,
研究汽车节能方面的问题,降低汽车耗油量。针对在颠簸路段行驶时,车速会发生突变,耗能呈现高度的非线性,无法用数学模型描述、造成电子节能装置降低耗能的效果下降的问题。为了解决上述问题,提出了采用应激反馈响应的汽车电子节能算法。首先选取合理的车速参数和耗油量参数,然后建立数学模型,对选取的参数进行预处理,最后用应激反馈响应优化参数的调节,增加系统稳定性,降低汽车在颠簸路段运行时的耗油量。实验证明,利用基
研究复杂供应链网络的效率和重要节点识别问题。由于现代供应链网络的复杂性,以节点度分布作为衡量供应链枢纽节点,并不符合供应链运行的实际情况。传统的网络效率计算方法只是简单地进行"去边"和"去点"计算。为了解决上述问题,首先建立了一个典型供应链模型,然后提出了在突发情况下新的对于供应链网络效率计算方法。仿真结果表明,方法可以有效衡量供应链的网络效率,并能识别供应链网络中最具影响力的节点,从而能够针对性