5. Rule creationHolland et al. (198

5. Rule creation
Holland et al. (1986) describe a variety of methods for creating new rules, including random generation, two forms of genetic mutation (generalization and specialization), genetic crossover, and instance-based generalization. In our research, we examined three of these methods: random generation, exemplar-based generation, and a hybrid procedure that started with random rules and evolved offspring from the fittest parents using single-point genetic crossovers and specializing mutations.
In the random procedure (RAN), 3900 rules, 150 for each of the 26 categories, were produced prior to the training phase. Each classifier was created by randomly assigning wild card status or a uniformly distributed random value to each position in the attribute vector and randomly assigning an outcome value (one of the 26 categories). Whenever a rule failed to meet a pre-specified performance level, it was immediately discarded and replaced by a newly created rule. Successful rules were retained indefinitely by the system.
In the hybrid procedure (HYB), 3900 rules were initially created as described above.
When a rule dropped below the minimum performance level, it was immediately replaced.
On each trial, the replacement process could invoke one of three separate rule creation
methods. One method was the RAN procedure described above. A second method for creating
a new rule (MUT), involved selecting a strong rule, randomly selecting one of the
attributes, and randomly assigning a numerical value between 0 and 15 to that attribute.
This procedure had the effect of either maintaining the current rule specificity (in cases where the selected attribute was already relevant) or of increasing specificity (in cases where the selected attribute had previously been a wild card). This property was intentional. The rules that were generated by the random procedure needed low specificities in order to have even a weak chance of matching test items. The mutation procedure was designed to produce an increase in rule specificity in order to enhance the performance of the system.
The third method for rule creation (CROSS) selected two strong rules, randomly selected
a single splitting location, and created a new rule by combining components from the left and right side of the split. All crossovers were one-point crossovers. To act as a parent in methods MUT and CROSS, a rule had to have the same outcome as the rule that was being replaced, and its strength had to be higher than the strength it was initially assigned.
Rules that qualified by these criteria were selected for parenthood randomly in proportion to their fitness scores.
Each time a rule was created by the hybrid procedure (HYB), one of the three methods
was chosen randomly in the proportion 20% RAN, 60% MUT, and 20% CROSS. When MUT or CROSS was selected, but no rules qualified for parenthood, method RAN was employed. When CROSS was selected, but only one rule qualified for parenthood, method MUT was employed. The proportion 20-60-20 was chosen, because it produced better results than 20-20-60, 20-30-50, 20-40-40, or 20-50-30. The number of rules for each category remained at 150 throughout training.
In the exemplar-based generalization procedure (EXM), the system started with an empty
rule buffer and created two new rules each time a misidentification was made by the system or when there were no rules which qualified for the auction. Each of the two new rules was created by randomly assigning wild card (p = .5) or non-wild card status to each of the attribute positions of the training item. The non-wild card positions retained the values of the misidentified training item. The category assigned for the new rule was the category of the training item. This procedure is similar to Wilson's (1985, p. 19) "create operator."
It differs in that it is triggered not only when no rule matches but also when the winning rule identifies the wrong category.

Kết quả (Việt) 1:

5. nguyên tắc sáng tạoHolland et al. (1986) miêu tả một loạt các phương pháp để tạo quy tắc mới, bao gồm thế hệ ngẫu nhiên, hai dạng đột biến gen (tổng quát và chuyên môn), di truyền chéo và dựa trên trường hợp tổng quát. Trong nghiên cứu của chúng tôi, chúng tôi kiểm tra ba trong số những phương pháp này: thế hệ ngẫu nhiên, khuôn dựa trên thế hệ và một thủ tục lai mà bắt đầu với nguyên tắc ngẫu nhiên và phát triển con cái từ cha mẹ fittest sử dụng điểm đơn di truyền CrossOver và chuyên về đột biến.Trong quá trình ngẫu nhiên (AUSTRALIA), quy tắc 3900, 150 cho mỗi loại 26, được sản xuất trước khi giai đoạn đào tạo. Mỗi loại được tạo ra ngẫu nhiên gán tình trạng thẻ hoang dã hoặc một giá trị đồng đều phân phối ngẫu nhiên cho mỗi vị trí trong thuộc tính vector và ngẫu nhiên gán một giá trị kết quả (một trong những loại 26). Bất cứ khi nào một quy tắc không đáp ứng mức độ hiệu suất được chỉ định trước, ngay lập tức bỏ đi và được thay thế bằng một quy tắc mới được tạo ra. Quy tắc thành công được giữ lại vô hạn định bởi hệ thống.Trong thủ tục lai (HYB), 3900 quy tắc ban đầu được tạo ra như mô tả ở trên.Khi quy tắc giảm xuống dưới mức hiệu suất tối thiểu, nó ngay lập tức được thay thế.Trên mỗi phiên tòa, trong quá trình thay thế có thể gọi một trong ba quy tắc riêng biệt sáng tạophương pháp. Một phương pháp đã là trình DIỄN mô tả ở trên. Phương pháp thứ hai cho việc tạo ramột quy tắc mới (MUT), liên quan đến việc lựa chọn một quy tắc mạnh mẽ, ngẫu nhiên chọn một trong cácthuộc tính, và ngẫu nhiên gán một giá trị số giữa 0 và 15 cho thuộc tính đó.Thủ tục này có hiệu lực hoặc duy trì các đặc trưng quy tắc hiện tại (trong trường hợp mà các thuộc tính được chọn đã có liên quan) hoặc tăng độ đặc hiệu (trong trường hợp nơi các thuộc tính đã chọn trước đó đã là một thẻ hoang dã). Tài sản này là cố ý. Các quy tắc đã được tạo ra bởi các thủ tục ngẫu nhiên cần thiết thấp specificities để có ngay cả một cơ hội yếu phù hợp với các mục kiểm tra. Thủ tục đột biến được thiết kế để sản xuất tăng trong quy tắc đặc trưng nhằm nâng cao hiệu suất của hệ thống.Phương pháp thứ ba cho các quy tắc sáng tạo (CROSS) chọn hai quy tắc mạnh mẽ, lựa chọn ngẫu nhiênmột vị trí chia tách, và tạo ra một quy tắc mới bằng cách kết hợp các thành phần từ bên trái và bên phải của sự chia rẽ. Tất cả crossover là điểm CrossOver. Để hoạt động như một phụ huynh trong phương pháp MUT và CHÉO, quy tắc đã phải có kết quả tương tự như quy tắc đã được thay thế, và sức mạnh của nó có thể cao hơn sức mạnh mà nó ban đầu được phân công.Các nguyên tắc đó đủ điều kiện của các tiêu chí đã được lựa chọn cho cha mẹ một cách ngẫu nhiên theo tỷ lệ điểm thể dục của họ.Mỗi lần một quy tắc được tạo ra bởi các thủ tục lai (HYB), một trong ba phương phápđược lựa chọn ngẫu nhiên vào tỷ lệ 20% RAN, 60% MUT, và 20% vượt QUA. Khi MUT hoặc QUA được lựa chọn, nhưng không có quy định đủ điều kiện cho cha mẹ, phương pháp RAN được sử dụng. Khi ĐƯỜNG đã được lựa chọn, nhưng chỉ có một quy tắc đủ điều kiện cho cha mẹ, phương pháp MUT được sử dụng. Tỷ lệ 20-60-20 đã được lựa chọn, bởi vì nó sản xuất các kết quả tốt hơn 20-20-60, 20-30-50, 20-40-40, hoặc 20-50-30. Số lượng quy định cho mỗi thể loại vẫn còn 150 trong đào tạo.Trong thủ tục dựa trên khuôn tổng quát (EXM), các hệ thống bắt đầu với một sản phẩm nàoquy tắc đệm và tạo hai quy tắc mới mỗi lần nhầm một đã được thực hiện bởi hệ thống hoặc khi đã có quy định không đủ điều kiện cho cuộc đấu giá. Mỗi hai quy tắc mới được tạo ra bằng cách gán các thẻ hoang dã một cách ngẫu nhiên (p =.5) hoặc tình trạng thẻ không làm hoang dã để mỗi người trong số các vị trí thuộc tính của khoản mục đào tạo. Các vị trí phòng không-wild card vẫn giữ lại các giá trị của mục tung đào tạo. Các thể loại được gán cho các quy tắc mới là các loại mục đào tạo. Thủ tục này là tương tự như của Wilson (1985, trang 19) "tạo ra điều khiển."Nó khác ở chỗ nó được kích hoạt không chỉ khi không có quy tắc phù hợp mà còn khi xác định các quy tắc chiến thắng các loại sai.

Kết quả (Việt) 2:

5. tạo Rule
Hà Lan et al. (1986) mô tả một loạt các phương pháp để tạo ra các quy định mới, bao gồm cả thế hệ ngẫu nhiên, hai hình thức đột biến di truyền (tổng quát và chuyên môn), crossover di truyền, và tổng quát dụ dựa trên. Trong nghiên cứu của chúng tôi, chúng tôi đã kiểm tra ba phương pháp sau:. Thế hệ ngẫu nhiên, thế hệ mẫu mực dựa trên, và một thủ tục lai mà bắt đầu với quy tắc ngẫu nhiên và phát triển con con của những cha mẹ fittest sử dụng crossover di truyền đơn điểm và chuyên đột biến
trong quá trình ngẫu nhiên ( RAN), 3900 quy định, 150 cho mỗi trong số 26 loại, được sản xuất trước khi giai đoạn huấn luyện. Mỗi phân loại đã được tạo ra bằng cách gán ngẫu nhiên tình trạng thẻ hoang dã hoặc một giá trị ngẫu nhiên phân phối thống nhất cho từng vị trí trong vector thuộc tính và gán ngẫu nhiên một giá trị kết quả (một trong số 26 hạng mục). Bất cứ khi nào một quy luật không đáp ứng được mức hiệu năng xác định trước, nó đã ngay lập tức bị loại bỏ và thay thế bằng một quy tắc mới được tạo ra. Quy tắc thành công được giữ lại vô thời hạn bởi hệ thống.
Trong thủ tục lai (HYB), 3900 quy định đã được ban đầu được tạo ra như mô tả ở trên.
Khi một quy tắc đã giảm xuống dưới mức hiệu suất tối thiểu, nó được thay thế ngay lập tức.
Trên mỗi thử nghiệm, quá trình thay thế có thể gọi một trong ba sáng tạo quy tắc riêng biệt
phương pháp. Một phương pháp là phương thức RAN mô tả ở trên. Một phương pháp thứ hai để tạo ra
một quy tắc mới (MUT), liên quan đến việc lựa chọn một quy luật mạnh mẽ, ngẫu nhiên chọn một trong các
thuộc tính, và gán ngẫu nhiên cho một số giá trị giữa 0 và 15 thuộc tính đó.
Thủ tục này có tác dụng hoặc duy trì các quy tắc hiện tại đặc hiệu (trong trường hợp các thuộc tính được lựa chọn là đã có liên quan) hoặc tăng độ đặc hiệu (trong trường hợp các thuộc tính đã chọn trước đó đã được một thẻ hoang dã). Khách sạn này là cố ý. Các quy tắc đã được tạo ra bởi các thủ tục cần thiết ngẫu nhiên đặc trưng thấp để có ngay cả một cơ hội yếu phù hợp với các bài kiểm tra. Thủ tục đột biến được thiết kế để tạo ra một sự gia tăng trong quy tắc đặc để nâng cao hiệu suất của hệ thống.
Phương pháp thứ ba để tạo ra quy tắc (CROSS) chọn hai quy tắc mạnh mẽ, được lựa chọn ngẫu nhiên
một vị trí tách duy nhất, và tạo ra một quy tắc mới bằng cách kết hợp các thành phần từ phía bên trái và bên phải của sự chia rẽ. Tất cả crossover là crossover một điểm. Để hoạt động như một phụ huynh trong các phương pháp MUT và CROSS, một quy tắc đã có kết quả tương tự như các quy tắc đó đã được thay thế, và sức mạnh của nó có thể cao hơn so với sức mạnh đầu tiên nó được giao.
Quy định rằng trình độ của các tiêu chí đã được lựa chọn cho cha mẹ một cách ngẫu nhiên tương ứng với điểm thể dục của họ.
Mỗi lần một quy tắc được tạo ra bởi các thủ tục lai (HYB), một trong ba phương pháp
đã được lựa chọn ngẫu nhiên trong tỷ lệ 20% RAN, 60% MUT, và 20% qUA. Khi MUT hoặc CHÉO đã được lựa chọn, nhưng không có quy tắc đủ điều kiện để làm cha mẹ, phương pháp RAN đã được sử dụng. Khi CHÉO đã được lựa chọn, nhưng chỉ có một quy tắc đủ điều kiện để làm cha mẹ, phương pháp MUT đã được sử dụng. Tỷ lệ 20-60-20 đã được lựa chọn, vì nó được sản xuất kết quả tốt hơn so với 20-20-60, 20-30-50, 20-40-40, hoặc 20-50-30. Số lượng các quy định đối với từng loại vẫn ở 150 suốt đào tạo.
Trong thủ tục tổng quát mẫu mực dựa trên (EXM), hệ thống bắt đầu với một sản phẩm nào
đệm quy tắc và tạo ra hai quy tắc mới mỗi lần xác định sai đã được thực hiện bởi hệ thống hoặc khi có không có quy tắc mà có đủ điều kiện để bán đấu giá. Mỗi một trong hai quy định mới đã được tạo ra bằng cách gán ngẫu nhiên thẻ hoang dã (p = 0,5) hoặc tình trạng thẻ không hoang dã cho mỗi vị trí thuộc tính của mục đào tạo. Các vị trí thẻ không hoang dã giữ lại các giá trị của mục đào tạo xác định nhầm. Các loại giao cho các quy tắc mới là danh mục của các mục đào tạo. Thủ tục này là tương tự như của Wilson (1985, p. 19) "tạo điều hành."
Nó khác ở chỗ nó được kích hoạt không chỉ khi không có trận đấu quy tắc nhưng cũng có khi các quy tắc chiến thắng xác định các loại sai.

Kết quả (Việt) 3:

5.Tạo ra luật.Hà Lan, đợi đã.(1986) đã mô tả nhiều phương pháp được dùng để tạo ra luật mới, bao gồm cả ngẫu nhiên tạo ra, hai dạng biến dị di truyền ( và chuyên nghiệp hóa), di truyền chéo, và dựa trên những tiến.Trong các nghiên cứu của chúng tôi, chúng tôi đã nghiên cứu một cách ngẫu nhiên tạo ra 3 loại:, dựa trên một thế hệ, và quá trình tổng hợp từ ngẫu nhiên, luật và hậu duệ của tiến hóa từ trội mẹ sử dụng biến đổi di truyền đơn thập Operators và chuyên nghiệp.Trong quá trình ngẫu nhiên (chạy), 3900 một quy tắc, 26 cho 150 là một loại tạo ra giai đoạn trước khi tập luyện.Mỗi loại tạo ra tình trạng hoang dại của phân phối ngẫu nhiên hay đồng nhất của giá trị tài sản của phân phối ngẫu nhiên trong mỗi vectơ vị trí, và phân phối ngẫu nhiên một kết quả có giá trị (26 tuổi là một trong những lớp).Mỗi khi một người thường xuyên gặp thất bại, để xác định độ trước buổi biểu diễn, nó lập tức bị hủy bỏ, và được tạo ra luật mới đã thay thế.Thành công của hệ thống luật bị vô hạn chế xuống đất.Trong quá trình tổng hợp (HYB), 3900 quy tắc trên đây là lần đầu tiên được tạo ra.Khi một luật giảm thiểu mức hiệu suất giáp các đô thị sau khi bị thay thế ngay lập tức.Ở mỗi một trong quá trình thử nghiệm, thay thế có thể gọi ba quy tắc tạo lập một trongGiải pháp.Một cách là miêu tả quá trình chạy trên đó.Thứ hai một cách tạoMột quy định mới (MUT), liên quan đến việc lựa chọn mạnh thường xuyên, chọn ngẫu nhiên mộtThuộc tính phân phối ngẫu nhiên, và một số ở giữa 15 và 0, nên các thuộc tính.Kết quả của quá trình này, dù là giữ hiện nay quy định cụ thể (trong thuộc tính đã được chọn là liên quan đến vụ án) hay tăng cụ thể (trong trường hợp chọn Properties, từng là một người hoang dại).Tính chất này là có chủ ý.Do quá trình ngẫu nhiên đã tạo ra quy định, phải thấp. Cụ thể, để có cơ hội dù là một người yếu đuối, tương ứng với chương trình thử nghiệm.Quá trình đột biến với mục đích là để cải thiện quy định cụ thể, để tăng hiệu suất của hệ thống.Luật thứ ba tạo ra cách (Cross) đã chọn hai luật mạnh mẽ, chọn ngẫu nhiênMột đơn vị trí phân chia, và tạo ra một luật mới kết hợp các thành phần của giai đoạn từ bên trái, phải chia rẽ.Thực hiện tất cả những single thập chéo.Với tư cách là phương pháp vật và vượt qua cha, thường xuyên phải có cùng kết quả thường bị thay thế, nó sẽ cao hơn cường độ phân phối sức mạnh ban đầu.Đáp ứng các điều kiện quy định được lựa chọn ngẫu nhiên cho là cha mẹ của tỷ lệ, họ tập thể dục với số điểm.Mỗi lần quy định của chương trình lai tạo (HYB), một trong ba cáchMột sự lựa chọn ngẫu nhiên một tỷ lệ đột biến ở Oh chạy, 60%, chéo Oh.Khi vật hoặc chéo được lựa chọn, nhưng không có quy định pháp luật. Khả năng làm cha mẹ, chạy đi.Khi được chọn, nhưng chỉ có một con đường đạt tiêu chuẩn của cha mẹ, phải dùng phương pháp.Tỷ lệ 20-60-20 lựa chọn, vì nó nhiều hơn 20-20-60, 20-30-50, 20-40-40 kết quả tốt hơn, hay 20-50-30.Trong toàn bộ tập luyện, mỗi loại luật vẫn giữ trong số 150.Trong quá trình của dựa trên (EXM), hệ thống từ một trống rỗng.Luật đã tạo ra một vùng đệm và hai luật mới, mỗi lần là bởi hệ thống hoặc khi không có quy luật, có khả năng bán đấu giá.Mỗi một luật mới được phân phối ngẫu nhiên Wild Card (P =. 5) hoặc trạng thái phi hoang dại, với mỗi tập thuộc tính của dự án đã vào vị trí.Vị trí của Wild card không giữ lại sai lầm của chương trình đào tạo giá trị.Vì theo luật mới quy định của chương trình huấn luyện hạng là hạng.Quá trình này tương tự như Wilson (1985, p. 19) "tạo ra điều hành."Nó khác biệt là, nó không chỉ kích hoạt khi không có nguyên tắc khớp, nhưng cũng có khi thắng chắc rồi sai quy định phân loại.