论文部分内容阅读
文章分析了求解TSP的多种方法，研究了TSP的贪心策略，将贪心策略融入到遗传算法的种群初始化和遗传操作中。同时，采用分治策略获取距离当前城市最近的k个城市，提出了一种贪心遗传算法。实验结果表明：贪心遗传算法在求解速度和求解质量上都有明显改进。
一种求解TSP的贪心遗传算法
【摘 要】
：
文章分析了求解TSP的多种方法，研究了TSP的贪心策略，将贪心策略融入到遗传算法的种群初始化和遗传操作中。同时，采用分治策略获取距离当前城市最近的k个城市，提出了一种贪心遗传
【机 构】
：
南阳理工学院计算机与信息工程学院,华东师范大学计算机系,浙江理工大学理学院
【出 处】
：
制造业自动化
【发表日期】
：
2013年2期
【基金项目】
：
国家自然科学基金项目(90818013);浙江理工大学基金项目(yb07002);河南省国际科技合作计划项目(094300510027)
其他文献
起源于美国流行于全球的“翻转课堂”近几年在中国也成为教育专家和研究学者的研究重点。那么中国的教育大环境，中国的教学理念，以及教育的社会化和家庭化，是否为翻转课堂在中国
为合理利用蚯蚓粪肥替代部分化肥实现陕南烟区化肥减施增效,改善烟田土壤质量。采用大田试验,设置5个处理:CK(无肥处理)、T1(纯化肥处理)、T2(蚯蚓粪肥氮替代30%化肥氮)、T3(
数字图像变换是图像处理和分析技术的基础。本文研究数字图像空间变换的基本原理及其应用,包括用MATLAB实现数字图像的平移、镜像、旋转和缩放变换。
目的 分析术前焦虑是否对老年髋部骨折患者术后认知功能存在影响。方法 收集156例髋部骨折手术患者的一般资料,采用阿姆斯特丹术前焦虑与信息量表(Amsterdam preoperative an
针对传统加密算法密钥长、记忆困难、不易安全持有等特点,提出虹膜特征密钥提取和AES加密算法相结合的图像加密算法.该算法利用db2小波分解的虹膜区域,提取第三层的虹膜关键
本文根据阿克苏河流域1961—2016年逐月径流资料,利用SRI指标,研究了干旱变化特征。结果表明：阿克苏河源流区自2000年以来,各月均处于丰水阶段,塔里木河干流处于枯水阶段,干旱
重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位（GcBB）算法是一种有效的方法，但是其存在计算速度慢的缺点。针对
目的研究细胞外信号调节激酶(ERK)和转化生长因子β1(TGF-β1)在哮喘气道重塑中的作用,探讨糖皮质激素对 ERK、TGF-β1及哮喘气道重塑的调控。方法建立慢性哮喘动物模型,将30
国际化的双语教学人才培养中,有专业学科知识和第二语言能力的双重目标。本文通过云南财经大学国际工商学院301名学生问卷和6名双语教师访谈的数据,了解了该学院双语教学中英