An application of an ACO algorithmt

An application of an ACO algorithmto 1 ||  wjTj can be described as follows. When an ant constructs a sequence in iteration k, it starts out with an empty sequence and iteratively appends a job from the set of jobs remaining to be scheduled to the partial sequence generated so far. With probability Q, the not yet scheduled job j that maximizes φij(k) · ηij β is put in position i of the current sequence. Here, φij(k) is the pheromone trail associated with the assignment of job j to position i, the k indicates the dependence of the pheromone trail on the iteration count, the ηij is the heuristic desirability of putting job j in position i, and β is a parameter that determines the influence of the heuristic desirability. With probability 1 − Q, job j is selected randomly with probability

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

Ứng dụng của một algorithmto ACO 1 || wjTj có thể được mô tả như sau. Khi một con kiến xây dựng một chuỗi tại k lặp đi lặp lại, nó bắt đầu với một chuỗi rỗng và lặp đi lặp lại có thể gắn thêm một công việc từ thiết lập công việc còn lại để được lên kế hoạch để trình tự một phần được tạo ra cho đến nay. Với xác suất Q, không được lên kế hoạch công việc j đó tối đa hóa φij(k) · Ηij β được đặt ở vị trí i của chuỗi hiện hành. Ở đây, φij(k) đường mòn pheromone liên quan đến việc chuyển nhượng của công việc j để vị trí của tôi, là k chỉ ra sự phụ thuộc của đường mòn pheromone đếm lặp đi lặp lại, ηij là mong muốn heuristic đưa công việc j trong vị trí của tôi, và β là một tham số xác định ảnh hưởng của những mong muốn heuristic. Với xác suất 1 − Q, công việc j được chọn ngẫu nhiên với xác suất

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

Một ứng dụng của một ACO algorithmto 1 || ? wjTj có thể được mô tả như sau. Khi một con kiến ​​xây dựng một chuỗi trong lặp k, nó bắt đầu với một chuỗi rỗng và lặp đi lặp lại gắn thêm một công việc từ tập các công việc còn lại để được lên kế hoạch để trình tự một phần được tạo ra cho đến nay. Với Q xác suất, công việc j chưa lên kế hoạch nhằm tối đa hóa φij (k) · ηij β được đặt ở vị trí i của dãy hiện hành. Ở đây, φij (k) là đường mòn pheromone kết hợp với sự phân công của công việc j để vị trí i, k chỉ ra sự phụ thuộc của đường mòn pheromone vào số lần lặp, ηij là mong muốn dựa trên kinh nghiệm của việc đưa công việc j ở vị trí i, và β là một tham số để xác định sự ảnh hưởng về mong muốn heuristic. Với xác suất 1 - Q, việc j được lựa chọn ngẫu nhiên với xác suất