First, scheduling belongs to NP-com

First, scheduling belongs to NP-complete problems. Such problems are likely to
be unmanageable and cannot be solved by combinatorial search techniques.
Moreover, heuristics alone cannot guarantee the best solution.
Second, scheduling problems involve a competition for limited resources; as a
result, they are complicated by many constraints. The key to the success of the
GA lies in defining a fitness function that incorporates all these constraints.
The problem we discuss here is the maintenance scheduling in modern power
systems. This task has to be carried out under several constraints and uncertainties, such as failures and forced outages of power equipment and delays in
obtaining spare parts. The schedule often has to be revised at short notice.
Human experts usually work out the maintenance scheduling by hand, and
there is no guarantee that the optimum or even near-optimum schedule is
produced.
A typical process of the GA development includes the following steps:
1 Specify the problem, define constraints and optimum criteria.
2 Represent the problem domain as a chromosome.
3 Define a fitness function to evaluate the chromosome’s performance.
4 Construct the genetic operators.
5 Run the GA and tune its parameters.

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

Trước tiên, lập kế hoạch thuộc về vấn đề NP-đầy đủ. Vấn đề như vậy có khả năngđược không thể quản lý và không thể được giải quyết bằng kỹ thuật tổ hợp tìm kiếm.Hơn thế nữa, chẩn đoán một mình không thể đảm bảo các giải pháp tốt nhất.Thứ hai, lập kế hoạch vấn đề liên quan đến một cuộc cạnh tranh cho các nguồn lực hạn chế; như mộtkết quả, họ là phức tạp bởi nhiều hạn chế. Chìa khóa cho sự thành công của cácGA nằm trong việc xác định một chức năng thể dục mà kết hợp tất cả những khó khăn.Vấn đề chúng tôi thảo luận ở đây là việc duy trì lập kế hoạch trong hiện đại điệnHệ thống. Nhiệm vụ này đã được thực hiện theo một số hạn chế và không chắc chắn, chẳng hạn như sự thất bại và sự cố mất điện bắt buộc của thiết bị năng lượng và sự chậm trễ trongLấy phụ tùng. Lịch trình thường xuyên đã được sửa đổi thời gian ngắn.Các chuyên gia của con người thường làm việc trong bảo trì lập kế hoạch bằng tay, vàchỗ ở này không đảm bảo rằng lịch trình tối ưu hoặc thậm chí gần tối ưu làsản xuất.Một quá trình điển hình của sự phát triển GA bao gồm các bước sau:1 chỉ định vấn đề, xác định những hạn chế và tiêu chí tối ưu.2 đại diện cho tên miền vấn đề như một nhiễm sắc thể.3 xác định một chức năng thể dục để đánh giá hiệu suất của nhiễm sắc thể.4 xây dựng các nhà khai thác di truyền.5 chạy GA và điều chỉnh các tham số.

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

Đầu tiên, lập kế hoạch thuộc về vấn đề NP-đầy đủ. Vấn đề như vậy có thể
là không thể quản lý và không thể được giải quyết bằng các kỹ thuật tìm kiếm tổ hợp.
Hơn nữa, công nghệ tự động một mình không thể đảm bảo các giải pháp tốt nhất.
Thứ hai, các vấn đề liên quan đến việc lập kế hoạch một cuộc cạnh tranh cho các nguồn lực còn hạn chế; như một
kết quả, họ đang phức tạp bởi nhiều hạn chế. Chìa khóa cho sự thành công của
GA nằm trong việc xác định một chức năng tập thể dục kết hợp tất cả những khó khăn này.
Vấn đề chúng ta thảo luận ở đây là lịch trình bảo dưỡng trong điện hiện đại
hệ thống. Nhiệm vụ này phải được thực hiện theo một số hạn chế và bất trắc, chẳng hạn như thất bại và cúp buộc các thiết bị điện và chậm trễ trong việc
lấy phụ tùng. Lịch trình thường phải được sửa đổi trong thời gian ngắn.
Các chuyên gia nhân thường làm việc ra các kế hoạch bảo trì bằng tay, và
không có đảm bảo rằng lịch trình tối ưu, hoặc thậm chí gần tối ưu được
sản xuất.
Một quá trình điển hình của sự phát triển GA bao gồm các bước sau đây :
1 Xác định các vấn đề, ​​xác định ràng buộc và tiêu chí tối ưu.
2 Đại diện các vấn đề tên miền như một nhiễm sắc thể.
3 Xác định một chức năng tập thể dục để đánh giá hiệu suất của nhiễm sắc thể.
4 Xây dựng các nhà khai thác di truyền.
5 Chạy GA và điều chỉnh các thông số của nó.