【摘 要】
：
TSP问题是一个典型的组合优化问题,也是一个NP难题,一般很难精确地求出其最优解,因而找出有效的近似解算法具有重要意义。针对基本遗传算法在解决TSP问题时所存在的收敛速度
论文部分内容阅读
TSP问题是一个典型的组合优化问题,也是一个NP难题,一般很难精确地求出其最优解,因而找出有效的近似解算法具有重要意义。针对基本遗传算法在解决TSP问题时所存在的收敛速度慢、容易"早熟"的问题,在选择算子中引入选择因子,同时提出一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是先比较两个城市间距离再进行交换城市序号,因此加快了收敛的速度,而基于种群的相似度更新策略则在算法的后期可以有效地防止早熟。通过对实例144进行测试,证明该算法在解决该类问题上取得了较好的效果。
其他文献
对海湾扇贝和太平洋牡蛎的呼吸和排泄进行了实验研究。结果表明，温度和贝的体重对两种贝类的耗氧率和氨排泄率都有明显的影响，且两因子间存在着交互作用。海湾扇贝的耗氧率（ＱＯ，ｍｇ／ｇ·ｈ）和
多酚氧化酶(Polyphenol oxidase,PPO)是引起面团(片)颜色褐变的主要原因。由小麦品种花培3号和豫麦57杂交获得DH群体168个株系,种植于2年6个环境中,利用324个多态性标记构建
从临沂市规模化养猪场仔猪黄痢病例中分离病原菌、检测其优势血清型,并经动物致病性试验探讨其优势血清型菌株的致病能力,为临床选用疫苗提供血清型依据,并为灭活苗的制备及
本文对“四心法”椭圆提出了新画法。文中通过分析图形中的边角关系,推导出确定椭圆大、小圆弧半径长度的通用计算公式。应用公式计算的数值,以“量取法”绘制椭圆,例举了画
<正>一、研究背景与问题提出青年员工是企业发展的核心推动力,是企业发展的根基所在。如何留住青年人才,实现企业人力资源的最大化,成为近年来企业家和学术界的关注焦点。青
近年来,社会竞争日趋激烈,为了使企业在市场竞争中更具优势,形成自身所特有的竞争能力,需要对柴油加氢脱硫装置工艺技术进行科学合理的选择,从而提高企业经济效率。这是社会
自然界的生物进化是一个不断循环的过程,在这一个过程中,生物群体也就不断的完善和发展。可见,生物进化过程本质上是一种优化过程,在计算科学上具有直接的借鉴意义。人们模仿
一、建立健全流通环节食品安全监管信息化网络体系，不断提高网上监管水平 $$ 工商机关肩负着流通环节食品经营准入与市场监管的法定职责，承担核发食品流通许可证，督促食
患者,男,40岁。因阑尾切除术后腹痛、腹胀1 d入院。患者于入院前1 d出现腹痛,以脐周及上腹部疼痛为甚,无明显放射痛,伴有恶心、呕吐,呕吐物为胃0内容物,无畏寒、发热,无腹泻