Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
26
4
Tôi đã quen với cách mỗi tham số trong thuật toán di truyền (GA) có thể được biểu diễn dưới dạng chuỗi nhị phân, chuỗi này có thể được mã hóa thành giá trị thực tại một khoảng thời gian xác định.
Tôi hiện đang viết mã tiến hóa vi sai (DE), nhưng tôi chưa đọc bất cứ điều gì về các khoảng tham số được kiểm soát giống như trong GA, vì vậy tôi hơi bối rối về quy trình... đây là điều tôi thắc mắc:
1) Có điều gì đó trong DE để kiểm soát khoảng cách tham số không? Tôi biết bất kỳ ai cũng có thể sửa đổi DE cho mục đích riêng của mình, nhưng tôi tò mò về cách nó được sử dụng theo truyền thống.
2) Tôi đã biết cách xác định khoảng thời gian cho quần thể ngẫu nhiên ban đầu, nhưng có điều gì hạn chế khoảng thời gian cho các hoạt động đột biến và lai ghép không?
3) Nếu các tham số không có bất kỳ giới hạn nào, liệu các phép toán đột biến và lai ghép có tự do khám phá toàn bộ không gian không?
Cảm ơn bạn đã dành thời gian quý báu của bạn.
câu trả lời hay nhất
Bộ lọc tiến hóa vi sai tạo ra một vectơ tham số mới bằng cách thêm vectơ sai phân có trọng số giữa hai thành viên trong quần thể với thành viên thứ ba. Nếu vectơ được tạo mang lại giá trị hàm mục tiêu thấp hơn thành viên tổng thể được xác định trước, thì vectơ mới được tạo sẽ thay thế vectơ mà nó được so sánh, nếu không thì vectơ cũ sẽ được giữ lại; Thông tinđây .
1) Có điều gì kiểm soát khoảng thời gian của các tham số trong DE không? Tôi nhận ra rằng bất kỳ ai cũng có thể sửa đổi DE cho mục đích của mình, nhưng tôi tò mò về cách sử dụng nó theo truyền thống.
Ở DE, bạn có cái được gọi là chính sách. Có rất nhiều:
1 --> DE/tốt nhất/1/exp 6 --> DE/tốt nhất/1/bin
2 --> DE/Rand/1/exp 7 --> DE/Rand/1/bin
3 --> DE/rand-to-best/1/exp 8 --> DE/rand-to-best/1/bin
4 --> DE/best/2/exp 9 --> DE/best/2/bin
5 --> DE/Rand/2/exp khác DE/Rand/2/bin
Bạn có thể tìm thấy mã trong Matlab đây .
2) Tôi thấy cách bạn có thể chỉ định các khoảng cho quần thể ngẫu nhiên ban đầu, nhưng có điều gì hạn chế các khoảng trong các hoạt động đột biến và lai ghép không?
Đột biến và lai ghép bị giới hạn bởi chiến lược bạn chọn.
3) Nếu không có bất kỳ giới hạn nào đối với các tham số thì các phép toán đột biến và chéo có tự do khám phá toàn bộ không gian không?
Về mặt lý thuyết, nếu bạn bắt đầu các hạn chế trên tất cả các không gian giải pháp, DE sẽ tìm ra mức tối ưu toàn cục. Tuy nhiên, từ kinh nghiệm của mình, tôi nhận thấy rằng các tham số và ràng buộc ban đầu trong không gian giải pháp là rất quan trọng để có được phản hồi nhanh. Nói tóm lại, nếu bạn biết giải pháp ở đâu, DE sẽ hoạt động tốt hơn nếu bạn giới hạn các tham số ở những giá trị đó.
Về thuật toán - tiến hóa vi phân và khoảng tham số trong thuật toán di truyền, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/34599998/
26
4
0
Giới hạn hiện tại của cửa sổ trượt Giới hạn hiện tại của cửa sổ trượt là một thuật toán giới hạn hiện tại được sử dụng phổ biến. Bằng cách duy trì một cửa sổ có kích thước cố định, số lượng yêu cầu được phép truyền trong một đơn vị thời gian không vượt quá ngưỡng đã đặt. Cụ thể, thuật toán giới hạn dòng cửa sổ trượt thường bao gồm các bước sau: Khởi tạo: Thiết lập cửa sổ
Đánh giá biểu thức: một biểu thức chỉ có +,-,*,/, không có dấu ngoặc đơn Một cách kỳ diệu: sử dụng một mảng để lưu trữ các số và toán tử, trước tiên tính toán phép nhân và phép chia với mức độ ưu tiên cao, sau đó tính tổng cộng Phép trừ int GetVal. (chuỗi s){
[Thuật toán] Câu hỏi về Tổng tiền tố Trước tiên, hãy xem xét một câu hỏi: (Câu hỏi về tiền tố và mẫu) Cho một mảng A[], bây giờ chúng ta muốn tìm tổng của một số số trong đó. Định dạng đầu vào: Đầu tiên có các số nguyên N, M, tức là có tổng cộng N số, có M nhóm truy vấn, sau đó có N số, tức là A[1]..
1. Để duyệt thứ tự trước theo thứ tự gốc-trái-phải, bạn có thể sử dụng đệ quy void preOrder(Node *u){ if(u==NULL)return;
Đầu tiên hãy nhìn vào câu hỏi. Đồ vật không thể tách rời mà phải mang đi hoặc để lại. Vì vậy, nó được gọi là ba lô 01 (chỉ có hai trạng thái: không lấy và không lấy). 4 món đồ vào một chiếc ba lô có sức chứa 10 Chúng ta có thể đơn giản hóa bài toán và phân tích trọng lượng từ nhỏ đến lớn
Gần đây tôi đã gặp phải vấn đề này trong một cuộc phỏng vấn: Cho ma trận sau: [[ RRRRRR], [ RBBBRR], [ BRRRBB], [ RBRRRR]] tìm nếu có
Tôi đang cố gắng gửi email qua thuật toán C++ từ tài khoản Outlook của mình, tài khoản này đã được mở và ghi nhật ký nhưng thực sự không biết bắt đầu từ đâu (để tích hợp Outlook-C++) và Google không giúp tôi nhiều đến vậy . Mọi lời khuyên sẽ được đánh giá rất cao.
Tôi thấy mình đang viết một vòng lặp while thủ công như thế này: std::list foo; // Trong trường hợp của tôi, bản đồ, nhưng danh sách thì đơn giản hơn auto currentPoin;
Tôi có mã opencv để phát hiện hình vuông. Bây giờ tôi muốn mã chạy lệnh khác sau khi phát hiện hình vuông. Mã như sau: #include "cv.h" #include "cxcore.h" #include "high
Tôi đang cố gắng mô phỏng hàm matlab "imfill" để điền vào hình ảnh nhị phân (ma trận 2D gồm 1 và 0). Tôi muốn chỉ định điểm bắt đầu trong ma trận và thực hiện tràn ngập giống như phiên bản 4 kết nối của imfill. cái này đã tồn tại ở chưa
Tôi đang đọc "Thuật toán trong C++" của Robert Sedgewick. Phần lặp lại cơ bản được đề cập là Lần lặp lại này xuất hiện trong đầu vào vòng lặp để loại bỏ sự lặp lại của một mục
Tôi đang suy nghĩ về cách tạo cấu trúc dữ liệu thể hiện các nhiệm vụ trong lịch của tôi (chỉ dành cho mục đích sử dụng cá nhân của tôi). Tôi có các bản ghi nhiệm vụ từ DBMS được sắp xếp theo ngày như sau: Mua sữa (18/1/2013) Ngày nhiệm vụ (15/01/2013) Thẻ nhiệm vụ (
Chỉ nhập một mảng số nguyên chưa được sắp xếp A[1..n] O(d): (d int) đếm số lần mỗi phần tử xuất hiện trong danh sách trong một lần lặp. bản đồ là Cây tìm kiếm nhị phân cân bằng dựa trên việc đảm bảo O(nl
Tôi có một vấn đề nhưng tôi vẫn không biết làm thế nào để giải quyết nó. Tôi đã tìm ra cách thực hiện nó một cách mạnh mẽ, nhưng nó không hiệu quả khi có hàng nghìn phần tử. Vấn đề: Giả sử bạn được cung cấp những điều sau đây
Tôi có một danh sách các danh sách. L1= [[...][...][.....].....] Nếu tôi nhận được tất cả các phần tử và trích xuất các giá trị duy nhất từ chúng sau khi làm phẳng danh sách, thì tôi nhận được Danh sách A L2 . Tôi có một danh sách L3 khác là một số L2
Chúng ta nhận được một mảng ma trận 2D (giả sử chiều dài i và chiều rộng j) và một số nguyên k, chúng ta phải tìm kích thước của hình chữ nhật nhỏ nhất chứa tổng này hoặc lớn hơn Fe k=7 4 1 1 1 1 1 4 4 Câu trả lời là 2 vì 4+4=8 >= 7,
Tôi triển khai hệ thống đảo ngược 3 danh mục và thay đổi danh mục mỗi tuần. Thứ tự là lớp buổi sáng (m), lớp buổi tối (n) và lớp buổi chiều (a). Tôi có một đơn hàng cố định không bao giờ thay đổi, ngay cả khi tôi không làm việc trong tuần đó. Tôi đã tạo một hàm để lấy số tuần ISO. Khi tôi cho nó một cuộc hẹn hò
Giả sử chúng ta có một đầu vào là danh sách các phần tử: {a, b, c, d, e, f} và các bộ khác nhau có thể chứa bất kỳ sự kết hợp nào của các phần tử này hoặc có thể chứa các phần tử khác không có trong danh sách đầu vào : A:{e,f} B:{d,f,a} C:
Tôi có thuật toán tập hợp con tìm tất cả các tập hợp con của một tập hợp nhất định. Vấn đề với tập hợp ban đầu là nó là một tập hợp đang phát triển và nếu các phần tử được thêm vào nó, tôi cần phải tính toán lại các tập hợp con của nó. Có cách nào để tối ưu hóa thuật toán tập hợp con bắt đầu lại từ điểm tính toán cuối cùng không
Tôi có một bảng chứa 1 triệu ký hiệu và tần số dự kiến của chúng. Tôi muốn nén một chuỗi các ký hiệu này bằng cách gán cho mỗi ký hiệu một chuỗi bit có độ dài thay đổi duy nhất (và có tiền tố), sau đó ghép chúng lại với nhau để thể hiện chuỗi. Tôi muốn phân bổ các chuỗi bit này để chuỗi được mã hóa trước
Tôi là một lập trình viên xuất sắc, rất giỏi!