【摘 要】
：
针对旅行商(TSP)问题,提出了一种离散型差分进化算法,在该算法中,一方面,采用一种新的编码方法,把仅用于求解连续域上优化问题的差分进化算法推广到能用于求解离散TSP问题;另
【机 构】
：
广西科技大学鹿山学院,广西民族大学理学院,广西民族大学信息科学与工程学院
【基金项目】
：
国家自然科学基金项目(编号:61463007);2015年度广西高校科学技术研究项目(编号:KY2015YB521);2015年度广西教育厅科学研究项目(编号:KY2015YB081)资助
论文部分内容阅读
针对旅行商(TSP)问题,提出了一种离散型差分进化算法,在该算法中,一方面,采用一种新的编码方法,把仅用于求解连续域上优化问题的差分进化算法推广到能用于求解离散TSP问题;另一方面,引入了2-OPT算子,将全局搜索与局部搜索有机地结合,通过对经典的TSP问题实例进行了测试,仿真结果表明,论文提出的算法具有较强的稳定性,是求解TSP问题的一种有效的方法。
其他文献
《何典》是清乾、嘉年间野才子张南庄所撰的一部长篇讽刺小说。其语言兼具方言俚语、熟语民谚。通过对方言俗语的研究,可以补充吴语研究的资料,修正补充一些大型辞典的词语例
利用K326、云烟85、翠碧1号和红花大金元等不同抗性的烤烟品种,观察青枯病的流行趋势,并测定20cm土温。当20cm土温稳定通过20℃后5～10d高感品种红花大金元即出现轻微症状,在此
城市化的加速推进,导致了城市生活的日趋复杂和多样,从而引发了城市综合管理模式的变革。在各地大城管体制变革的实践观察中可以发现,大城管的"大"从层级、规模和权责上都发
说明性因果复句是因果类复句下位的一个小类,是汉语复句系统里非常重要的一类复句。目前为止,学界对因果复句的研究较为全面,但对其下小类的研究成果较少。基于此,本文尝试分
背景和目的目前淋巴造血系统恶性肿瘤的发病率呈逐年上升趋势，患者数正以每年4％的速度增加。综合治疗是目前治疗淋巴造血系统肿瘤的常用手段，但疗效不尽如人意，比如化疗药物毒副
目的观察通脊拔罐配合西药治疗肺肾气虚型慢性阻塞性肺疾病缓解期的治疗前后疗效差异。方法采用自身对照方法对50例中医辨证属肺肾气虚型的慢性阻塞性肺病缓解期患者进行用通
互联网的发展也有能力的边界。在产业与互联网的融合中，互联网不可能再像从前一样，一出手便以颠覆者的姿态出现。当马化腾说出只愿成为人家的“数字化助手”时，他所表现出的谦卑
课程改革的核心内容在于课堂教学改革,课堂教学又是一个复杂的有机整体,近年来针对历史课堂教学改革的研究成果不胜枚举,在此,笔者略以“先学”教学环节中采用以史料为载体的
目的研究瑞芬太尼对急性重度失血性休克大鼠的肺保护作用。方法选用50只健康清洁级成年SD大鼠,随机分为模型组,假手术组和低、中、高3个剂量实验组,每组10只。模型组建立急性
为研究全螺纹高强锚栓的黏结锚固性能,以高强锚栓类型、高强锚栓直径d、锚固长度l_a及混凝土保护层厚度c为试验参数,进行了24组共计48个高强锚栓的拉拔试验。结果表明:端头高