Cập nhật vị trí của các cá thể theo từng vòng lặp

Một phần của tài liệu Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây (Trang 64 - 65)

Vị trí của mỗi cá thể sau mỗi lần lặp được cập nhật theo công thức:

xik+1 = xik + vik+1(vik=0= 0),

trong đó:

- xik+1: là vị trí của cá thể i trong lần lặp thứ k+1 - xik : là vị trí của cá thể i trong lần lặp thứ k - vik+1: là vận tốc của cá thể i trong lần lặp thứ k+1

Trong mỗi vòng lặp, giá trị các chiều của vector vận tốc là liên t c vì vậy giá trị vị trí cũng là liên t c. Để chuyển đổi các giá trị liên t c của cá thể về giá trị rời rạc sử d ng quy tắc làm tròn số. Tức là dựa theo nguyên tắc này các vị trí Xi(t)={xi1(t), xi2(t), .. xiN(t)} sẽ nhận được giá trị làm tròn và chuyển sang các giá trị số nguyên rời rạc tương ứng với chỉ số của các tài nguyên bằng công thức:

m t X Round t Xi( ) ( i( ))mod

trong đó m là số tài nguyên và Xi(t) = m nếu Xi(t) =0.

Một cá thể đại diện cho một phương án khả d ng, số chiều của cá thể là số tác v (task), mỗi chiều đại diện cho một tác v . Giá trị của mỗi chiều của các thể là chỉ số của tài nguyên tương ứng. Ví d về phương pháp làm tròn và cập nhật vị trí của các cá thể trong từng vòng lặp với cá thể có 5 tác v và 3 tài nguyên với các chỉ số là (1,2,3). Khi đó m = 3. Công thức cập nhật giá trị vị trí của các thể theo từng chiều sẽ là: Xi(t)Round(Xi(t))mod 3

Tác v Task 1 Task 2 Task 3 Task 4 Task 5

Giá trị thực 2.1 4.4 6.7 1.3 3.6

Giá trị làm tròn 2 4 6 1 3

Tài nguyên tương ứng 2 1 3 1 3

Một phần của tài liệu Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây (Trang 64 - 65)

Tải bản đầy đủ (PDF)

(87 trang)