【摘 要】
：
旅行商问题（Traveling Saleman Problem,TSP）是一个典型的组合优化问题,针对该问题主要采用动态规划和智能优化等算法。为了有效求解TSP问题,设计了一种带邻域操作的差异演化算
【机 构】
：
石家庄经济学院信息工程学院,石家庄市赵县人民检察院
论文部分内容阅读
旅行商问题（Traveling Saleman Problem,TSP）是一个典型的组合优化问题,针对该问题主要采用动态规划和智能优化等算法。为了有效求解TSP问题,设计了一种带邻域操作的差异演化算法。为了克服差异演化算法容易收敛于局部最优的弱点,通过引入簇和邻域的概念,将种群中的个体归入距离其最近的子种群,用个体的当前邻域极值替换群体的当前最佳。同时,算法在进化过程中动态调整邻域大小。通过在多个TSP问题上的仿真实验表明,该算法在求解TSP问题时鲁棒性强,求解精度高。
其他文献
某产品钩子属于典型异形件,加工特征多,装夹困难。为此,对该件加工方案及工艺设计进行了深入研究,基于仿形原理设计了专用工装,并采用VORTEX旋风铣代替常规铣削,通过计算机软
为解决舰载机多机保障作业的调度问题,设计一种与之相适应的自适应遗传算法。分析舰载机进行保障的流程约束,得到单个舰载机的简化流程,以最小化保障时间为目标,建立问题的数
泪膜破裂时间(BUT)检测是眼科临床中用于诊断干眼症的主要方法,用于评估泪膜质量及其稳定性。本文通过分析泪膜视频,提出了一种泪膜破裂时间计算机辅助检测方法。该方法首先将泪膜视频分割成不同的检测段,然后在每个检测段中提取感兴趣的区域,最终根据出现泪膜破裂特征的帧数及其帧率得出泪膜破裂时间。此方法已经通过了一个包含9段泪膜视频的数据集的测试,检测结果达到了专业眼科医生的水准。