セールスマン中文是什么意思

• （２）生成される子は対応する親（図３では子１は親１）から各セールスマンが担当している巡回路の先頭の都市群を受け継ぐ（図３の四角部分）．
  （２）生成的子个体从对应的母个体（图３中子个体为１，母个体也为１）中继承各推销员负责的流动线路的前列的城市群（图３四角部分）。
• ここでは非対称型巡回セールスマン問題で研究されている分枝ルールなどを効果的に用いるためにも，いったん問題を有向グラフＧＤ　＝（Ｖ，ＥＤ）上で再定義する．
  这里为了有效利用在非对称型推销员问题中所研究的分支规则等，暂时在有向图表ＧＤ＝（Ｖ，ＥＤ）上对问题进行再定义。
• 以上から本問の探索規模を概算すると（２０×５Ｃ２）５００　＞　５００！，つまり５００都市以上の大規模な巡回セールスマン問題に匹敵する．
  从上述可以粗略算出本问题的探索规模为（２０×５Ｃ２）５００　＞　５００！，也就是说相当于５００个以上城市的大规模巡回销售员的问题。
• ３つ以上の点で式（６）を満足しない解が得られる場合非対称型巡回セールスマン問題の標準的な分枝ルール２）に準じ，それを点に対応する変数に変換したものを用いる．
  得到３个无法满足以上几点中式（６）的解的情况以非对称型推销员问题的标准化分支规则为基准，将其转换为与点相对应的变量来使用。
• 巡回セールスマン問題（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ，以下ＴＳＰ）は最も良く知られたＮＰ困難な組合せ最適化問題の一つである［久保９４］．
  推销员问题（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ，以下简称为ＴＳＰ）是众所周知的ＮＰ组合最优化难题之一［久保９４］。
• この遺伝子配列の情報からＳｐｉｒａｌ　Ｇｒａｐｈへの各ライブレンジの割付を得るが，それはｋ―ＴＳＰにおける各セールスマンが通る巡回路としてとらえることができる．
  从这些遗传因子排列的信息中可以得到Ｓｐｉｒａｌ　Ｇｒａｐｈ的各有效范围的分配，这可以作为ｋ－ＴＳＰ中各推销员经过的流动路线来获取。
• なおここでは，対称巡回セールスマン問題（ｔｒａｖｅｌｉｎｇ　ｓａｌｅｓｍａｎ　ｐｒｏｂｌｅｍ；以下ＴＳＰ）の場合のように，エッジに方向性がない場合を考える．
  并且在此，如同对称旅行商问题（ｔｒａｖｅｌｉｎｇ　ｓａｌｅｓｍａｎ　ｐｒｏｂｌｅｍ；以下简称ＴＳＰ）一样，可以考虑边上没有方向性的情况。
• 表３のＫＲＳ―ＦＺは，巡回セールスマン問題をＫＲＳ―ＦＺ処理系によって実現し実行した実行時間を示し，実行時間のうち分類器による処理時間を”［　］”の中に示している．
  表３的ＫＲＳ―ＦＺ显示了通过ＫＲＳ―ＦＺ处理系实现实行巡回售货员问题的实行时间，实行时间中根据分类器的处理时间显示于”［　］”中。
• また代表的な組合せ最適化問題である巡回セールスマン問題（Ｔｒａｖｅｌｉｎｇ　Ｓａｌｅｓｍａｎ　Ｐｒｏｂｌｅｍ：ＴＳＰ）に適用しその有効性を検証する．
  此外，巡回推销员问题是具有代表性的组合最优化问题（Ｔｒａｖｅｌｉｎｇ　Ｓａｌｅｓｍａｎ　Ｐｒｏｂｌｅｍ：ＴＳＰ），将其应用于该问题，并验证其有效性。
• Ｉ―ｃｌａｓｓｉｆｙの主な処理は，３．２．３項で述べたｅｘｔｅｎｄとｓｅａｒｃｈからなるが，巡回セールスマン問題はｓｅａｒｃｈによる処理がほとんど行われない例である．
  ｉ―ｃｌａｓｓｉｆｙ的主要处理是３．２．３项中所述的ｅｘｔｅｎｄ和ｓｅａｒｃｈ，巡回售货员问题是基本上不进行ｓｅａｒｃｈ处理的例子。