3

キューにn個あるものがあり、オープン基準カテゴリC {X、YZ）（ここではX、Y、ZはCバリアント）に対して可能な限り最良のものを見つける必要があります。最小の時間計算量で最もよく提案される遺伝的アルゴリズムは何でしょうか？

例えば：

会社がC++、C、銀行ドメイン、STL、5〜10年などで仕事を投稿するとします。100人が同じポジションに応募しました。いくつかはCで、いくつかはC ++、Javaでexpを持っています。いくつかはC、C ++、テレコムドメインなどを持っています。ここでの私の質問は：最高の従業員を見つける方法は？それらをランク付けする方法は？

4

3 に答える 3

1

条件をより適切に一致させるために、各条件の単語を正規の条件の単語に変換する何らかのステミングが必要になるでしょう。

例えば：

  • 銀行 => 銀行
  • 銀行 => 銀行
  • 銀行業 => 銀行
  • 金融セクター => 銀行
  • ジャワ => ジャワ
  • JSE => Java + Swing
  • J2SE => JSE => Java + Swing
  • RHEL => RHEL + Linux

Lucene English ステマーから始めて、それを拡張します。

于 2011-03-11T08:03:22.650 に答える
0

現在、実際のアルゴリズムはありませんが、ランクを計算する方法は、各従業員が仕事の基準と共通して持っているアイテムの数を数え、アイテムの総数に関連させることかもしれません. 例: ジョブの基準がJava, SQL, PHP(3 アイテム) で、従業員が PHP と Java の経験 (2 アイテム) しか持っていない場合、ランク r は次のように計算r = (employee_items) / (total_items) = 2 / 3
できます。より重要なアイテム。したがって、おそらく Java が重要です - 1.5、SQL 通常 - 1、PHP の重要度が低い 0.8 になります。次に、employee_items が1.5 * 1 + 0.8 * 1

これが私が始めようとする方法です

于 2011-03-11T07:25:38.900 に答える