参考文献：
[1]チェンR、ジェンM、辻村Y。遺伝的アルゴリズム-Iを使用したジョブショップスケジューリング問題のチュートリアル調査。表現[J]。コンピュータおよびインダストリアル・エンジニアリング、1996、30（4）：983から997まで。
紙の古典的な問題を解決するためのいくつかの発見的アルゴリズムで最近見では、我々はいくつかの比較的新しい文学法的ソリューションと実現可能なソリューションの定義にいくつかの違いがあり、研究JSPは前に両方のための文献に見られると思うことがわかった[1]用語の詳しい説明は、再びそれに目を通すために戻ってきます。だから、自分の理解のいくつかを書き留めて、自分自身を忘れないよう、学習のこの局面の初めから、理解は必ずしも正確ではありません。
本論文では、定義し、コンピュータアルゴリズムの過程で、すべての問題のために、我々はコーディングのための解決策を検討する必要があるため、合法的な解決策は、GAの周りの実行可能解であるが、私は、この定義は、最適化問題を解決するために、すべてのヒューリスティックアルゴリズムに適用されることを考えますそして、デコード。データ構造（またはカテゴリ）に問題の符号化方法の性能を指し、復号化は、関連情報に以前に保存されたデータ構造（クラス）を復元することを意味する溶液です。従って解空間からなる溶液のために、解空間からなる各符号化ソリューションの符号化によって形成された対応する空間が存在することになります。
紙の地図に入れて、「およそ紙の言葉遺伝的アルゴリズムの基本的な特徴は、スペースをコーディングその交代解空間である：進化は、コードスペース（染色体）に作用し、解空間への影響を評価し、自然淘汰以下のための染色体とその復号性能のソリューションにお問い合わせください。」このアイデアは、ヒューリスティックにGAから延長され、私の理解は、初期解を生成する際に（例えばローカル検索、タブー、焼きなましアルゴリズム基など）発見的アルゴリズムのすべての種類は、初期解は、符号化のプロセスを改善することです空間操作は、具体的に良好この改善は良好ではないので、ヒューリスティックアルゴリズムを交互空間コーディング解空間に適用され、バック解空間で評価されなければなりません。
論文は重要な問題に言及するために行く染色体、正当性、独自性マップの実現可能性を伴う染色体、にエンコード-GAを解除する方法です。ここでは、最初の二つのヒューリスティックアルゴリズムに対応し、マッピングの一意性を考慮していない、このです：エンコーディングの実現可能性、ならびにコードの合法性。
これは、復号可能領域コーディングソリューションの実現可能性を与えられた問題に位置していることを意味します。正当性は、問題のかどうか、所与の溶液を表すコードを指します。これら二つの言葉より抽象的な、私は以下の説明を理解するいくつかの論文によります。
このホワイトペーパーソリューションJSPの例でディスカッション：
最適化問題の結合を本質からエンコードされた実行不可能。例えば、マシン2、3、順次3,2,1を生成するように構成されたエンコーダでワークによって実行される3つの工程のシーケンスのために、この時点で得られた溶液を、制約を満たすが、によってありません制約条件を制約条件を満たしていない問題を解決することができる（原1,2,3 3,2,1から読み出された）ワーク処理シーケンスを修正することは、次に、実現可能な最適化問題の結合性質から衝突の符号化ではありません。
コーディング、コーディング技術からコーディングの違法性の本質は、違法なソリューションとしてデコードすることはできません。例えば、被加工物3、マシン3、ステップ3の問題は、溶液に要する時間は、符号化ステップに基づいて、三つのステップの各々は、順次（ケースヒューリスティック探索処理において、機械3の作業を実行しています被加工物2 1,2,3,2,2,2,3,1,1として符号化されたフォームは、ステップ4に表示された場合、このコードは妥当として復号することができない）突然変異又はLSアルゴリズムGAのハイブリダイゼーションかどうか戦略は、その後、このコードは違法だと思います。
ビューの紙の視点によると、下の図は、彼らの関係を示しています。
私たちは、違法可能と生きた3例が含まれている、コーディング空間コーディングを見ることができます。不正コードは、単に溶液としてデコードすることができない、それを復号した後、コンテンツは、解空間に含まれていません。そして、実行不可能解空間が含まれる実行可能な解決策は、それらの間の主な違いは、ある程度、問題の制約を満たしていない可能解はありませんが、実現可能な解決策は、制約条件を満たさなければなりません。
上記は、法的解決し、これら二つの概念の実現可能なソリューションの私自身の理解、必ずしも適切ではありません。