質問編集履歴
2
誤字
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -4,7 +4,7 @@
|
|
|
4
4
|
|
|
5
5
|
## 背景、状況
|
|
6
6
|
現在，遺伝的アルゴリズムを用いてナーススケジュールの自動化を行っています．
|
|
7
|
-
例えば15名30日分のスケジュールの作成を行うとする．勤務形態が8つあり，そのうちの一つに休みがあるとします．各
|
|
7
|
+
例えば15名30日分のスケジュールの作成を行うとする．勤務形態が8つあり，そのうちの一つに休みがあるとします．各ナースに必ず8日休みを割り当てる必要があります．これより多くても少なくてもいけません．その際，通常の交叉，突然変異等のみで処理は収束するものなのでしょうか．交叉は一点交叉を使用しています．
|
|
8
8
|
|
|
9
9
|
私の実装では，交叉を行った後にこの休みの数の調整を行っています．例えば，交叉を行った後に，8日より少ないものには，休み以外の勤務形態をランダムにその差分を休みに変更するなどの処理を行っています．その際，交叉の意味はなくなるのでしょうか．また，遺伝的アルゴリズムの意味はなくなってしまうのでしょうか．
|
|
10
10
|
|
1
投稿意図
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,4 +1,6 @@
|
|
|
1
1
|
## 遺伝的アルゴリズムの収束に関して
|
|
2
|
+
細かい実装に関しての質問ではないため具体的なコード等は載せていません．
|
|
3
|
+
単に，gaに関しての処理の方法について意見交換ができればと考えています．
|
|
2
4
|
|
|
3
5
|
## 背景、状況
|
|
4
6
|
現在，遺伝的アルゴリズムを用いてナーススケジュールの自動化を行っています．
|