【摘 要】
:
传统的遗传算法通常被认为是自适应的随机搜索算法.该文在分析其特点后针对TSP问题提出了一种将建立基因库(Ge)与遗传算法结合起来的新算法(Ge_GA).该算法利用基因库指导种群
论文部分内容阅读
传统的遗传算法通常被认为是自适应的随机搜索算法.该文在分析其特点后针对TSP问题提出了一种将建立基因库(Ge)与遗传算法结合起来的新算法(Ge_GA).该算法利用基因库指导种群的进化方向,并在此基础上使用全局搜索算子和局部搜索算子增强遗传算法的"探测"和"开发"能力.Ge_GA算法大大加快了遗传算法的收敛速度和寻优能力.作者测试了TSPLIB中的多个实例(城市数目从70~1577),试验结果与最优解的误差都不超过0.001%.特别是对于难求解的TSP问题,如att5
其他文献
近年来,国际投资银行在国际金融市场上的地位已经不可取代。作为世界经济最发达的国家美国,其投资银行不仅在发展模式的取舍上还是在遇到危机后的处理上都是值得我们去学习和
<正>本刊讯2019年7月26日,玖龙纸业发布公告称,公司全资附属玖龙环球(东莞)智能包装有限公司或其他全资附属公司拟向张茵、刘名中、张成飞及由彼等控制的公司(该等卖方)收购
本文以世界经济、中国经济作为基本面,结合相关的经济指标,采用基本分析法,综合分析沪深300指数在2011年的走势,并对其在2011年下半年走势进行预测。
为保证生产规模扩建的供电需要,拟建设一座220k V降压变电所。电压等级:220/110k V。
某煤柴油加氢装置热高分吹扫蒸汽线阀门大盖法兰高压螺栓在吹扫时发生突然断裂,造成大量蒸汽外泄。采用宏观检查、材料化学成分分析、显微组织分析、硬度测定和断口形貌特征
钢板桩围堰工程在海陆结合位置建造时,由于地质条件复杂,钢板桩插入深度过浅,影响围堰安全。结合现场工况条件,借鉴治理边坡采用的预应力锚索抗滑桩,设计计算时做了相应假设,
嫖宿幼女罪的立法本意是给予幼女特殊的法律保护。嫖宿幼女侵犯法益的特殊性、行为方式的特殊性及行为对象的特殊性决定了有必要在强奸罪之外,另行设立嫖宿幼女罪。现行刑法
丁坝的存在导致河道流场结构发生变化,进而引起丁坝坝头的局部冲刷,并对附近的河床演变产生影响,河宽缩窄率(丁坝长度与河宽比值)是影响河道局部冲刷形态的重要参数。本文采用
本文介绍利用Java语言,基于MVC编程模型开发消防设备APP购物平台的设计与实现。
当前,在我国城市建设规划中,生态环境逐渐受到社会和公众的重视。为了改善当前城市的生态环境,塑造城市生态形象,园林绿化是一项重要措施。园林绿化作为城市自然生态建设的关键组