0 Làm thế nào để mô hình hóa một thuật toán di truyền để chọn 5 pixel để phân biệt giữa 26 hình ảnh 16x16 pixel? [đóng cửa]

câu hỏi được tạo ra tại Wed, May 8, 2019 12:00 AM

Tôi đang cố gắng thực hiện thuật toán di truyền, lấy một tập dữ liệu hình ảnh (16x16 pixel, mỗi màu trắng hoặc đen) của bảng chữ cái tiếng Anh và cố gắng tạo ra 5 pixel có thể được sử dụng để phân biệt giữa tất cả các chữ cái. Cho đến nay, các giải pháp riêng lẻ của tôi được biểu diễn dưới dạng một mảng gồm 26 giá trị boolean, trong đó 5 trong số chúng là đúng như trong lựa chọn. Tuy nhiên, tôi bế tắc trong việc tìm ra cách nhân giống cho bố mẹ được chọn (chức năng chéo) mà không làm mất thông tin quan trọng và đảm bảo rằng chỉ có 5 pixel được chọn. Và tôi cũng gặp vấn đề với việc tìm ra cách mô hình hóa quá trình đột biến, tôi thực sự không thể lật các bit ngẫu nhiên của bộ gen, tôi cần giữ lại thực tế là chỉ có 5 pixel được chọn (mà tôi có thể bảo đảm với toán tử sửa chữa, nhưng điều đó có thể dẫn đến kết quả xấu và mất thông tin mới). Bất kỳ đề xuất về cách thực hiện các phương pháp này? Cụ thể làm thế nào để thực hiện một chéo của hai bộ gen, rất thưa thớt và tránh mất thông tin có thể có giá trị. Đại diện của bộ gen có thể được thay đổi nếu cần thiết, mảng bool là ý tưởng đầu tiên.

    
- 1
  1. Chúc may mắn khi sử dụng 5 pixel để phân biệt 26 ký tự, vì 2 ^ 5 là 32. Tôi sẽ giống như nói "4 phân đoạn của màn hình 7 đoạn có thể sử dụng để phân biệt tất cả 10 chữ số có thể được hiển thị "(câu trả lời: bạn không thể).
    2019-05-08 16: 38: 33Z
  2. Bạn có thực sự có thể nói điều đó không? Tôi nghĩ rằng bạn có thể tìm thấy một bộ 5 pixel, tùy thuộc vào giá trị của chúng sẽ chỉ định từng hình ảnh. Tôi hiểu rằng nó có thể không nhất thiết phải hoạt động, nhưng chắc chắn là có thể (2 ^ 5 = 32, 32 > 26) và đó là một nhiệm vụ của trường, vì vậy tôi cho rằng nó phải hoạt động bằng cách nào đó. Có lẽ tôi có thể hiểu nhầm nhiệm vụ, nhưng có vẻ như khá thẳng về phía trước khi nhiệm vụ diễn ra ...
    2019-05-08 17: 33: 50Z
  3. Vui lòng kiểm tra " Trang web nào? " cho các vấn đề chung. Câu hỏi này có thể phù hợp hơn trên một trong những trang web anh chị em của chúng tôi.
    2019-05-08 19: 24: 24Z
  4. Trừ khi hình ảnh đào tạo và kiểm tra được giám tuyển cẩn thận, tôi rất nghi ngờ bạn sẽ có thể tìm thấy 5 pixel phân biệt 26 ký tự. Bạn thậm chí đã thử ví dụ 7 đoạn tôi đặt tên? Welch Labs có một loạt video gồm 15 phần tuyệt vời có tên "Học để xem", có cái nhìn sâu sắc về các vấn đề như vấn đề mà bạn đang cố gắng giải quyết. Xem chúng và bạn sẽ có một số ý tưởng tuyệt vời về cách tiếp cận vấn đề của mình.
    2019-05-09 12: 14: 50Z
0 Câu trả lời                              0                         
nguồn đặt đây