Representation and Fitness Function

Representation and Fitness Function
A solution for the problem is represented by a chromosome of length m such that each gene can
take a value in {0,1,2,...,n}. Since each gene refers to an advertiser, its value refers to the
advertiser's accepted bid, if the gene has a nonzero value. If the gene has a zero value, then none of
the advertiser's bids has been accepted.
This coding is used to automatically satisfy the exclusive OR constraints. If a chromosome
represents an infeasible solution, it is converted to a feasible one by a repair operator. Consequently,
the fitness value of each individual equals to its objective function value.
Initialization
For constructing each of 25 non-duplicate initial random feasible solutions, a constructive algorithm
with computational complexity of O(mnr) is applied that repeatedly randomly select an advertiser in
each iteration and accepts one of his bids at random if the constructed solution until previous
iteration remains feasible. This algorithm terminates when the remained advertisers cannot be added
to the set of winners.

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

Đại diện và chức năng thể dụcMột giải pháp cho vấn đề được đại diện bởi một nhiễm sắc thể của chiều dài m như vậy mà mỗi gen có thểcó một giá trị trong {0,1,2,..., n}. Kể từ khi mỗi gen đề cập đến một nhà quảng cáo, giá trị của nó đề cập đến cáccủa nhà quảng cáo chấp nhận giá thầu, nếu các gen có một giá trị nonzero. Nếu gen có giá trị bằng không, thì không cógiá thầu của nhà quảng cáo đã được chấp nhận.Mã hóa này được sử dụng để tự động đáp ứng các khó khăn OR độc quyền. Nếu một nhiễm sắc thểđại diện cho một giải pháp infeasible, nó được chuyển đổi sang một khả thi bởi một nhà điều hành sửa chữa. Do đó,giá trị thể dục của mỗi cá nhân tương đương với giá trị hàm mục tiêu của nó.Khởi tạoĐể xây dựng mỗi của 25-sao ban đầu ngẫu nhiên khả thi giải pháp, một thuật toán xây dựngvới độ phức tạp tính toán của O(mnr) được áp dụng mà nhiều lần ngẫu nhiên chọn một nhà quảng cáo ởlặp đi lặp lại mỗi và chấp nhận một giá thầu của mình tại ngẫu nhiên nếu các giải pháp xây dựng cho đến khi trước đólặp đi lặp lại vẫn còn khả thi. Thuật toán này chấm dứt khi các nhà quảng cáo vẫn không thể được thêm vàođể thiết lập của người chiến thắng.

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

Đại diện và thể hình Chức năng
Giải pháp cho các vấn đề được đại diện bởi một nhiễm sắc thể của chiều dài m sao cho mỗi gen có thể
có một giá trị trong {0,1,2, ..., n}. Vì mỗi gen liên quan đến một nhà quảng cáo, giá trị của nó đề cập đến
giá chấp nhận của nhà quảng cáo, nếu các gen có một giá trị khác. Nếu gen có giá trị bằng không, sau đó không có
giá thầu của nhà quảng cáo đã được chấp nhận.
Mã hóa này được sử dụng để tự động đáp ứng các exclusive OR khăn. Nếu một nhiễm sắc thể
là giải pháp khả thi, nó được chuyển đổi thành một khả thi bởi một nhà điều hành sửa chữa. Do đó,
các giá trị thể dục của mỗi cá nhân tương đương với giá trị hàm mục tiêu của nó.
Khởi
Đối với xây dựng mỗi 25 giải pháp không trùng lặp ban đầu ngẫu nhiên có tính khả thi, một thuật toán mang tính xây dựng
với các tính toán phức tạp O (MNR) được áp dụng mà nhiều lần ngẫu nhiên chọn một nhà quảng cáo trong
mỗi lặp đi lặp lại và chấp nhận một hồ sơ dự thầu của mình một cách ngẫu nhiên, nếu các giải pháp xây dựng cho đến khi trước đó
lặp vẫn khả thi. Thuật toán này chấm dứt khi các nhà quảng cáo vẫn không thể được thêm
vào tập của người chiến thắng.