Luận án tiến sĩ một số thuật toán metaheuristic giải bài toán bao phủ diện tích và đối tượng trong mạng cảm biến không dây

163 1 0
Luận án tiến sĩ một số thuật toán metaheuristic giải bài toán bao phủ diện tích và đối tượng trong mạng cảm biến không dây

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

❇❐ ●■⑩❖ ❉Ư❈ ❱⑨ ✣⑨❖ ❚❸❖ ❚❘×❮◆● ✣❸■ ❍➴❈ ❇⑩❈❍ ❑❍❖❆ ❍⑨ ◆❐■ ◆●❯❨➍◆ ❚❍➚ ❍❸◆❍ ▼❐❚ ❙➮ ❚❍❯❾❚ ❚❖⑩◆ ▼❊❚❆❍❊❯❘■❙❚■❈ ●■❷■ ❇⑨■ ❚❖⑩◆ ❇❆❖ P❍Õ ❉■➏◆ ❚➑❈❍ ❱⑨ ✣➮■ ❚×Đ◆● ❚❘❖◆● ▼❸◆● ❈❷▼ ❇■➌◆ ❑❍➷◆● ❉❹❨ ▲❯❾◆ ⑩◆ ❚■➌◆ ❙➒ ❑❍❖❆ ❍➴❈ ▼⑩❨ ❚➑◆❍ ❍➔ ◆ë✐ ✲ ✷✵✶✾ ❇❐ ●■⑩❖ ❉Ư❈ ❱⑨ ✣⑨❖ ❚❸❖ ❚❘×❮◆● ✣❸■ ❍➴❈ ❇⑩❈❍ ❑❍❖❆ ❍⑨ ◆❐■ ◆●❯❨➍◆ ❚❍➚ ❍❸◆❍ ▼❐❚ ❙➮ ❚❍❯❾❚ ❚❖⑩◆ ▼❊❚❆❍❊❯❘■❙❚■❈ ●■❷■ ❇⑨■ ❚❖⑩◆ ❇❆❖ P❍Õ ❉■➏◆ ❚➑❈❍ ❱⑨ ✣➮■ ❚×Đ◆● ❚❘❖◆● ▼❸◆● ❈❷▼ ❇■➌◆ ❑❍➷◆● ❉❹❨ ◆❣➔♥❤ ✿ ❑❤♦❛ ❤å❝ ♠→② t➼♥❤ ▼➣ sè ✿ ✾✹✽✵✶✵✶ ▲❯❾◆ ⑩◆ ❚■➌◆ ❙➒ ❑❍❖❆ ❍➴❈ ▼⑩❨ ❚➑◆❍ ◆●×❮■ ❍×❰◆● ❉❼◆ ❑❍❖❆ ❍➴❈✿ ✶✳ P●❙✳❚❙ ❍✉ý♥❤ ❚❤à ❚❤❛♥❤ ❇➻♥❤ ✷✳ P●❙✳❚❙ ◆❣✉②➵♥ ✣ù❝ ◆❣❤➽❛ ❍➔ ◆ë✐ ✲ ✷✵✶✾ ▲í✐ ❝❛♠ ✤♦❛♥ ◆❣❤✐➯♥ ❝ù✉ s✐♥❤ ❝❛♠ ✤♦❛♥ ❧✉➟♥ →♥ ♥➔② ❧➔ ❝æ♥❣ tr➻♥❤ ♥❣❤✐➯♥ ❝ù✉ ữợ sỹ ữợ t t ữợ õ sỷ tổ t tr tứ ỗ t tổ t tr ữủ ró ỗ ❣è❝✳ ❈→❝ sè ❧✐➺✉✱ ❦➳t q✉↔ tr♦♥❣ ❧✉➟♥ →♥ ❧➔ tr✉♥❣ t❤ü❝ ✈➔ ❝❤÷❛ tø♥❣ ✤÷đ❝ ❝ỉ♥❣ ❜è tr♦♥❣ ❝→❝ ❝æ♥❣ tr➻♥❤ ♥❣❤✐➯♥ ❝ù✉ ❝õ❛ ❜➜t ❦ý t→❝ ❣✐↔ ♥➔♦ ❦❤→❝✳ ❍➔ ◆ë✐✱ ♥❣➔② ✵✺ t❤→♥❣ ✶✶ ♥➠♠ ✷✵✶✾ ❚❤❛② t t t ữợ ự s P●❙✳❚❙ ❍✉ý♥❤ ❚❤à ❚❤❛♥❤ ❇➻♥❤ ◆❣✉②➵♥ ❚❤à ❍↕♥❤ ✐✐ ▲í✐ ❝↔♠ ì♥ ▲í✐ ✤➛✉ t✐➯♥✱ tỉ✐ ①✐♥ ❜➔② tä ❧á♥❣ t ỡ s s tợ t ổ ữợ ❞➝♥✱ P●❙✳❚❙ ❍✉ý♥❤ ❚❤à ❚❤❛♥❤ ❇➻♥❤ ✈➔ P●❙✳❚❙ ◆❣✉②➵♥ ✣ù❝ ữợ t t ❣✐ó♣ ✤ï✱ ❝❤➾ ❜↔♦ tr♦♥❣ s✉èt q✉→ tr➻♥❤ ❤♦➔♥ t❤➔♥❤ ❧✉➟♥ →♥ t↕✐ tr÷í♥❣ ✣↕✐ ❤å❝ ❇→❝❤ ❑❤♦❛ ❍➔ ◆ë✐✳ ❚ỉ✐ ①✐♥ ❝❤➙♥ t❤➔♥❤ ❝↔♠ ì♥ ❇❛♥ ❣✐→♠ ❤✐➺✉✱ ❇❛♥ ❧➣♥❤ ✤↕♦ ❱✐➺♥ ❝æ♥❣ ♥❣❤➺ t❤æ♥❣ t✐♥ ✈➔ tr✉②➲♥ t❤æ♥❣✱ ❝→❝ t❤➛② ❝æ ❜ë ♠æ♥ ❑❤♦❛ ❤å❝ ♠→② t➼♥❤ ✈➔ ❝→❝ ❜↕♥ ð ♣❤á♥❣ ♥❣❤✐➯♥ ❝ù✉ ▼æ ❤➻♥❤ ❤â❛✱ ♠æ ♣❤ä♥❣ ✈➔ tè✐ ÷✉ ❤â❛✱ tr÷í♥❣ ✣↕✐ ❤å❝ ❇→❝❤ ❦❤♦❛ ❍➔ ◆ë✐ ✤➣ t↕♦ ✤✐➲✉ ❦✐➺♥ t❤✉➟♥ ❧ñ✐ ♥❤➜t ✤➸ tỉ✐ ❤♦➔♥ t❤➔♥❤ ❝❤÷ì♥❣ tr➻♥❤ ❤å❝ t➟♣ ✈➔ t❤ü❝ ❤✐➺♥ ❧✉➟♥ →♥ ♥❣❤✐➯♥ ❝ù✉ ❦❤♦❛ ❤å❝ ❝õ❛ ♠➻♥❤✳ ❚æ✐ ①✐♥ ❝❤➙♥ t❤➔♥❤ ❝↔♠ ì♥ ❇❛♥ ❣✐→♠ ❤✐➺✉ tr÷í♥❣ ✣↕✐ ❤å❝ P❤÷ì♥❣ ✣ỉ♥❣✱ t➟♣ t❤➸ ❝→♥ ❜ë✱ ❣✐↔♥❣ ✈✐➯♥ ❑❤♦❛ ❝ỉ♥❣ ♥❣❤➺ t❤ỉ♥❣ t✐♥ ✈➔ tr✉②➲♥ t❤ỉ♥❣ ♥ì✐ ♥❣❤✐➯♥ ❝ù✉ s✐♥❤ ❝æ♥❣ t→❝ ✈➔ ❝→❝ ❜↕♥ ❜➧ t❤➙♥ t❤✐➳t ✤➣ ❧✉æ♥ t↕♦ ✤✐➲✉ ❦✐➺♥✱ ✤ë♥❣ ✈✐➯♥✱ ❦❤✉②➳♥ ❦❤➼❝❤ ✤➸ tæ✐ ❤♦➔♥ t❤➔♥❤ ❧✉➟♥ →♥ ♥➔②✳ ❈✉è✐ ❝ị♥❣✱ tỉ✐ ❝❤➙♥ t❤➔♥❤ ❜➔② tä ❧á♥❣ ❝↔♠ ì♥ tỵ✐ ❣✐❛ ✤➻♥❤ ✤➣ ❦✐➯♥ tr➻✱ ❝❤✐❛ s➫✱ ✤ë♥❣ ✈✐➯♥ ♥❣❤✐➯♥ ❝ù✉ s✐♥❤ tr♦♥❣ s✉èt q✉→ tr➻♥❤ ❤å❝ t➟♣ ✈➔ ❤♦➔♥ t❤➔♥❤ ❧✉➟♥ →♥ ♥➔②✳ ❍➔ ◆ë✐✱ ♥❣➔② ✵✺ t❤→♥❣ ✶✶ ♥➠♠ ✷✵✶✾ ◆❣❤✐➯♥ ❝ù✉ s✐♥❤ ◆❣✉②➵♥ ❚❤à ❍↕♥❤ ✐✐✐ ▼Ö❈ ▲Ö❈ ❇❷◆● ❚❍❯❾❚ ◆●Ú ❱■➌❚ ❚➁❚ ✈✐✐ ❉❆◆❍ ❙⑩❈❍ ❇❷◆● ✐① ❉❆◆❍ ❙⑩❈❍ ❍➐◆❍ ❱➇ ①✐ ▼Ð ✣❺❯ ✶ ✶ ❈❒ ❙Ð ▲Þ ❚❍❯❨➌❚ ✶✺ ✶✳✶ ▼↕♥❣ ❝↔♠ ❜✐➳♥ ❦❤æ♥❣ ❞➙② ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✺ ✶✳✶✳✶ ❈↔♠ ❜✐➳♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✺ ✶✳✶✳✷ ◆ót ❝↔♠ ❜✐➳♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✻ ✶✳✶✳✸ ▼↕♥❣ ❝↔♠ ❜✐➳♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✼ ✶✳✶✳✹ ◆❤ú♥❣ ✈➜♥ ✤➲ t❤→❝❤ t❤ù❝ tr♦♥❣ ♠↕♥❣ ❝↔♠ ❜✐➳♥ ✳ ✳ ✳ ✳ ✳ ✳ ✶✾ ✶✳✷ ❈→❝ ♠æ ❤➻♥❤ ❜❛♦ ♣❤õ ❝õ❛ ❝↔♠ ❜✐➳♥ ✈➔ ♠↕♥❣ ❝↔♠ ❜✐➳♥ ❦❤æ♥❣ ❞➙② ✷✵ ✶✳✷✳✶ ▼æ ❤➻♥❤ ❜❛♦ ♣❤õ ❝õ❛ ❝↔♠ ❜✐➳♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✶ ✶✳✷✳✷ ❇➔✐ t♦→♥ ❜❛♦ ♣❤õ tr♦♥❣ ♠↕♥❣ ❝↔♠ ❜✐➳♥ ❦❤æ♥❣ ❞➙② ✳ ✳ ✳ ✳ ✳ ✷✷ ✶✳✸ ❇➔✐ t♦→♥ tè✐ ÷✉ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✺ ✶✳✸✳✶ ❇➔✐ t♦→♥ tè✐ ÷✉ ❧✐➯♥ tö❝ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✻ ✶✳✸✳✷ ❇➔✐ t♦→♥ tè✐ ÷✉ tê ❤đ♣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✼ ✶✳✸✳✸ P❤÷ì♥❣ ♣❤→♣ ❣✐↔✐ ❜➔✐ t♦→♥ tè✐ ÷✉ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✽ ✶✳✹ ❑➳t ❧✉➟♥ ❝❤÷ì♥❣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✻ ✷ ❇⑨■ ❚❖⑩◆ ❈Ü❈ ✣❸■ ❉■➏◆ ❚➑❈❍ ❇❆❖ P❍Õ ❚❘❖◆● ▼❸◆● ❈❷▼ ❇■➌◆ ❑❍➷◆● ❉❹❨ ❑❍➷◆● ✣➬◆● ◆❍❻❚ ✸✽ ✐✈ ✷✳✶ P❤→t ❜✐➸✉ ❜➔✐ t♦→♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✾ ✷✳✷ ●✐↔✐ t❤✉➟t ✤➲ ①✉➜t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✾ ✷✳✷✳✶ ●✐↔✐ t❤✉➟t t➻♠ ❦✐➳♠ ❝❤✐♠ ❝✉❝❦♦♦ ❝↔✐ t✐➳♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✵ ✷✳✷✳✷ ●✐↔✐ t❤✉➟t ❉❡♠♦❝r❛t✐❝ P❙❖ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✻ ✷✳✷✳✸ ●✐↔✐ t❤✉➟t t❤ö ♣❤➜♥ ❝❤♦ ❤♦❛ ❤é♥ t↕♣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✾ ✷✳✷✳✹ ●✐↔✐ t❤✉➟t ❞✐ tr✉②➲♥ ❝↔✐ t✐➳♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺✸ ✷✳✸ ❑➳t q✉↔ t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✺ ✷✳✸✳✶ ❉ú ❧✐➺✉ t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✺ ✷✳✸✳✷ ❚❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✺ ✷✳✸✳✸ ❙♦ s→♥❤ ✤→♥❤ ❣✐→ ❦➳t q✉↔ t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✽ ✷✳✹ ❑➳t ❧✉➟♥ ❝❤÷ì♥❣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✺ ✸ ❇⑨■ ❚❖⑩◆ ❈Ü❈ ✣❸■ ❉■➏◆ ❚➑❈❍ ❇❆❖ P❍Õ ❚❘❖◆● ▼❸◆● ❈❷▼ ❇■➌◆ ❑❍➷◆● ❉❹❨ ❑❍➷◆● ✣➬◆● ◆❍❻❚ ❈➶ ❘⑨◆● ❇❯❐❈ ❈❍×❰◆● ◆●❸■ ❱❾❚✳ ✼✻ ✸✳✶ P❤→t ❜✐➸✉ ❜➔✐ t♦→♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✻ ✸✳✷ ●✐↔✐ t❤✉➟t ✤➲ ①✉➜t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✼ ✸✳✷✳✶ ●✐↔✐ t❤✉➟t ❞✐ tr✉②➲♥ ❝↔✐ t✐➳♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✼ ✸✳✷✳✷ ●✐↔✐ t❤✉➟t tè✐ ÷✉ ❤â❛ ❜➛② ✤➔♥ ❝↔✐ t✐➳♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽✻ ✸✳✸ ❑➳t q✉↔ t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✵ ✸✳✸✳✶ ❑à❝❤ ❜↔♥ t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✵ ✸✳✸✳✷ ❚❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✶ ✸✳✸✳✸ ❙♦ s→♥❤ ✤→♥❤ ❣✐→ ❦➳t q✉↔ t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✸ ✸✳✹ ❑➳t ❧✉➟♥ ❝❤÷ì♥❣✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✺ ✹ ❇⑨■ ❚❖⑩◆ ❇❆❖ P❍Õ ✣➮■ ❚×Đ◆● ✣❷▼ ❇❷❖ ❑➌❚ ◆➮■ ❱⑨ ❈❍➚❯ ▲➱■ ❚❘❖◆● ▼❸◆● ❈❷▼ ❇■➌◆ ❑❍➷◆● ❉❹❨ ❱⑨ ▼❸◆● ❈❷▼ ❇■➌◆ ❑❍➷◆● ❉❹❨ ❈➶ ❙Û ❉Ö◆● ✣■➎▼ ✶✵✼ ❚❍❯ P❍⑩❚ ❉■ ✣❐◆● ✹✳✶ ❇➔✐ t♦→♥ ❜❛♦ ♣❤õ ✤è✐ t÷đ♥❣ ✤↔♠ ❜↔♦ ❦➳t ♥è✐ ✈➔ ❝❤à✉ ❧é✐ tr♦♥❣ ♠↕♥❣ ❝↔♠ ❜✐➳♥ ❦❤æ♥❣ ❞➙②✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✽ ✹✳✶✳✶ P❤→t ❜✐➸✉ ❜➔✐ t♦→♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✽ ✹✳✶✳✷ ●✐↔✐ t❤✉➟t ✤➲ ①✉➜t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✾ ✈ ✹✳✶✳✸ ❑➳t q✉↔ t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✹ ✹✳✷ ❇➔✐ t♦→♥ ❜❛♦ ♣❤õ ✤è✐ t÷đ♥❣ ✤↔♠ ❜↔♦ ❦➳t ♥è✐ tr♦♥❣ ♠↕♥❣ ❝↔♠ ❜✐➳♥ ❦❤ỉ♥❣ ❞➙② ❝â sû ❞ư♥❣ ❝→❝ ✤✐➸♠ t❤✉ ♣❤→t ❞✐ ✤ë♥❣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✼ ✹✳✷✳✶ P❤→t ❜✐➸✉ ❜➔✐ t♦→♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✼ ✹✳✷✳✷ ●✐↔✐ t❤✉➟t ✤➲ ①✉➜t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✽ ✹✳✷✳✸ ❑➳t q✉↔ t❤ü❝ ♥❣❤✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷✻ ✹✳✸ ❑➳t ❧✉➟♥ ❝❤÷ì♥❣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸✷ ❑➌❚ ▲❯❾◆ ✶✸✹ ❉❆◆❍ ▼Ö❈ ❈➷◆● ❚❘➐◆❍ ❈➷◆● ❇➮ ✶✸✼ ❚⑨■ ▲■➏❯ ❚❍❆▼ ❑❍❷❖ ✶✹✵ ✈✐ ❇❷◆● ❚❍❯❾❚ ◆●Ú ❱■➌❚ ❚➁❚ ❈❤ú ✈✐➳t t➢t ❚➯♥ ✤➛② ✤õ ■♦❚ ❲❙◆s ▼❲❙◆s ❙❲❙◆❙ ❍❲❙◆❙ ▲♦❙ ❱❋❆ ▼❱❋❆ ●❆ P❙❖ ❈❙ ■❈❙ ❋P❆ ❈❋P❆ ❉P❙❖ ❆❈❇ ▼❈❚ ❙❈❆◆ ■❚❙ ▼❘ ❘❆❉❆ ▼❉❈ ❘❖▼ ❘❆▼ ▲❳ ❆▼❳❖ ❚❈ ◆❈❋❚ ❙❙❈❆❚ ❋❙ ❯❙P ■♥t❡r♥❡t ♦❢ ❚❤✐♥❣s ❲✐r❡❧❡ss ❙❡♥s♦r ◆❡t✇♦r❦s ▼♦❜✐❧❡ ❲✐r❡❧❡ss ❙❡♥s♦r ◆❡t✇♦r❦s ❙♣❛rs❡ ❲✐r❡❧❡ss ❙❡♥s♦r ◆❡t✇♦r❦s ❍②❜r✐❞ ❲✐r❡❧❡ss ❙❡♥s♦r ◆❡t✇♦r❦s ▲✐♥❡✲♦❢✲❙✐❣❤t ❱✐rt✉❛❧ ❋♦r❝❡ ❆❧❣♦r✐t❤♠ ▼♦❞✐❢② ❱✐rt✉❛❧ ❋♦r❝❡ ❆❧❣♦r✐t❤♠ ●❡♥❡t✐❝ ❆❧❣♦r✐t❤♠ P❛rt✐❝❧❡ ❙✇❛r♠ ❖♣t✐♠✐③❛t✐♦♥ ❈✉❝❦♦♦ ❙❡❛r❝❤ ■♠♣r♦✈❡ ❈✉❝❦♦♦ ❙❡❛r❝❤ ❋❧♦✇❡r P♦❧❧✐♥❛t✐♦♥ ❆❧❣♦r✐t❤♠ ❈❤❛♦t✐❝ ❋❧♦✇❡r P♦❧❧✐♥❛t✐♦♥ ❆❧❣♦r✐t❤♠ ❉❡♠♦❝r❛t✐❝ P❛rt✐❝❧❡ ❙✇❛r♠ ❖♣t✐♠✐③❛t✐♦♥ ❆rt✐❢✐❝✐❛❧ ❇❡❡ ❈♦❧♦♥② ▼❛①✐♠✉♠ ❈♦✈❡r ❚r❡❡ ❙♣r❡❛❞❛❜❧❡ ❈♦♥♥❡❝t❡❞ ❆✉t♦♠♦♠✐❝ ◆❡t✇♦r❦ ■♥t❡❧❧✐❣❡♥t ❚r❛♥s♣♦rt❛t✐♦♥ ❙②st❡♠ ▼♦❜✐❧❡ ❘❡❧❛② ❘❡s♦✉r❝❡ ❆✇❛r❡ ❉❛t❛ ❆❝❝✉♠✉❧❛t✐♦♥ ▼♦❜✐❧❡ ❉❛t❛ ❈♦❧❧❡❝t♦r ❘❡❛❞ ♦♥❧② ▼❡♠♦r② ❘❛♥❞♦♠ ❆❝❝❡ss ▼❡♠♦r② ▲❛♣❧❛❝❡ ❈r♦ss♦✈❡r ❆r✐t❤♠❡t✐❝ ❈r♦ss♦✈❡r ❚❛r❣❡t ❈♦✈❡r❛❣❡ ◆❡t✇♦r❦ ❈♦♥♥❡❝t✐✈✐t② ❋❛✉❧t ❚♦❧❡r❛♥❝❡ ❙❡♥s♦r ❙❡t ❈♦✈❡r✐♥❣ ❆❧❧ ❚❛r❣❡ts ❋✐♥❛❧ ❙♦❧✉t✐♦♥ ❯s✐♥❣ ❙♣❛♥♥✐♥❣ ❚r❡❡ ✈✐✐ ❯❚❙P ❚❙P ❙❙❋❚P P●❆ ❙●❆ ❍❈● ▼❘P ▼❊❙❚ ❊▼❙❚ ❯s✐♥❣ ❚r❛✈❡❧❧✐♥❣ ❙❛❧❡s♠❛♥ Pr♦❜❧❡♠ ❚r❛✈❡❧❧✐♥❣ ❙❛❧❡s♠❛♥ Pr♦❜❧❡♠ ❙❡♥s♦rs ❙❡t ❢♦r ❚✇♦ P❛t❤s P✉r❡ ●r❡❡❞② ❆♣♣r♦❛❝❤ ❙♣❛♥♥✐♥❣ tr❡❡ ❛♥❞ ●r❡❡❞② ❆♣♣r♦❛❝❤ ❍❡✉r✐st✐❝ ❈❧✉st❡r✐♥❣ ●r❡❡❞② ▼✐♥✐♠✉♠ ❘❡❧❛② ◆♦❞❡ P❧❛❝❡♠❡♥t ▼❡st Pr♦❜❧❡♠ ✐♥ ❙t❡✐♥❡r ❚r❡❡ ❊✉❝❧✐❞❡ ▼✐♥✐♠✉♠ ❙♣❛♥♥✐♥❣ ❚r❡❡ ✈✐✐✐ ❉❆◆❍ ❙⑩❈❍ ❇❷◆● ✷✳✶ ❉ú ❧✐➺✉ t❤ü❝ ♥❣❤✐➺♠✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✺ ✷✳✷ ❇↔♥❣ t❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ❝õ❛ ❝→❝ ❣✐↔✐ t❤✉➟t ❉P❙❖ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✻ ✷✳✸ ❇↔♥❣ t❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ❝õ❛ ❣✐↔✐ t❤✉➟t ■❈❙ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✻ ✷✳✹ ❇↔♥❣ t❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ❝õ❛ ❣✐↔✐ t❤✉➟t ❈❋P❆ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✼ ✷✳✺ ❚❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ❝õ❛ ❣✐↔✐ t❤✉➟t ▼■●❆✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✼ ✷✳✻ ❑➳t q✉↔ ♠æ ❤➻♥❤ t❤ù ♥❤➜t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✾ ✷✳✼ ❚r✉♥❣ ❜➻♥❤ ❞✐➺♥ t➼❝❤ ❜❛♦ ♣❤õ ✈➔ ✤ë ❧➺❝❤ ❝❤✉➞♥ ❝õ❛ ❝→❝ ❣✐↔✐ t❤✉➟t ■●❆✱ ❉P❙❖✱ ■❈❙✱ ❈❋P❆ ✈➔ ▼■●❆ tr➯♥ ✶✺ ❜ë ❞ú ❧✐➺✉ ✈➔ ♠é✐ ❜ë ❞ú ❧✐➺✉ ❝❤↕② t❤ü❝ ♥❣❤✐➺♠ ✸✵ ❧➛♥ ❧➜② tr✉♥❣ ❜➻♥❤ ✭❆✈❣✿ ❚r✉♥❣ ❜➻♥❤ ❞✐➺♥ t➼❝❤ ❜❛♦ ♣❤õ✱ ✤ë ❧➺❝❤ ❝❤✉➞♥ ✭❙❉✮ ✈➔ ❯♣♣❡r ❇♦✉♥❞✿ ❞✐➺♥ t➼❝❤ ❧ỵ♥ ♥❤➜t ❝õ❛ tø♥❣ ❜ë ❞ú ❧✐➺✉ ✤↕t ✤÷đ❝✳✮ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✸ ✸✳✶ ❑à❝❤ ❜↔♥ ✶ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✶ ✸✳✷ ❑à❝❤ ❜↔♥ ✷ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✶ ✸✳✸ ❑à❝❤ ❜↔♥ ✸ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✶ ✸✳✹ ❑à❝❤ ❜↔♥ ✹ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✷ ✸✳✺ ❑à❝❤ ❜↔♥ ✺ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✷ ✸✳✻ ❚❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ❝õ❛ ❣✐↔✐ t❤✉➟t ▼●❆ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✷ ✸✳✼ ❚❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ❝õ❛ ❣✐↔✐ t❤✉➟t P❙❖ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✷ ✸✳✽ ❚❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ❝õ❛ ❣✐↔✐ t❤✉➟t ■P❙❖ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✸ ✹✳✶ ❉ú ❧✐➺✉ t❤ü❝ ♥❣❤✐➺♠ ❜➔✐ t♦→♥ tè✐ ÷✉ ❜❛♦ ♣❤õ ✤↔♠ ❜↔♦ ❦➳t ♥è✐ ✈➔ ❝❤à✉ ❧é✐ tr♦♥❣ ❲❙◆s✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✹ ✹✳✷ ❉ú ❧✐➺✉ ✤➛✉ ✈➔♦ ❝õ❛ ❜➔✐ t♦→♥ tè✐ ÷✉ ❜❛♦ ♣❤õ ✤↔♠ ❜↔♦ ❦➳t ♥è✐ ✈➔ ❝❤à✉ ❧é✐ tr♦♥❣ ❲❙◆s✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✹ ✹✳✸ ❚❤❛♠ sè t❤ü❝ ♥❣❤✐➺♠ ❝❤♦ ❣✐↔✐ t❤✉➟t ❯❚❙P✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✹ ✐① ❍➻♥❤ ✸✳✹✿ trữớ ủ ỗ ợ ♥➡♠ ð ♥❣♦➔✐ ✈ò♥❣ ❣✐→♠ s→t A✳ ❝â ♥❤✐➲✉ ✈à tr ữợ t tr q t t ỗ tr q tr ❧➟♣ tr➻♥❤ ❧➔ ♠ët t❤→❝❤ t❤ù❝ ❧ỵ♥✳ ❉♦ ✤â✱ t→❝ sỷ ữỡ t ú ữợ ❧÷đ♥❣ ❣✐→ trà ❝õ❛ overlap (si, oq )✳ ✣➸ t➼♥❤ t ỗ ú t ũ ự ữợ ♥❣↕✐ ✈➟t t❤➔♥❤ ❝❤➼♥ ♣❤➛♥ ✤÷đ❝ t❤➸ ❤✐➺♥ tr♦♥❣ ❤➻♥❤ ✸✳✺✳ ◆❤➻♥ ✈➔♦ ❤➻♥❤ ✸✳✺ ♥❤➟♥ t❤➜② ❝â sü ❣✐è♥❣ ♥❤❛✉ tr♦♥❣ ✈ị♥❣ ■■✱ ■❱✱ ❱■✱ ❱■■■ ❝ơ♥❣ ♥❤÷ tr♦♥❣ ✈ò♥❣ ■■■✱ ❱✱ ❱■■✱ ■❳✳ ❱➻ ✈➟②✱ ✤➸ ❣✐↔♠ t❤✐➸✉ ổ t t ỗ ú t s t t ỗ tr ũ ■■ ✈➔ ■■■✳ ❈→❝ ✈ò♥❣ ❝á♥ ❧↕✐ t➼♥❤ ❤♦➔♥ t♦➔♥ t÷ì♥❣ tü✳ ❙❛✉ ✤➙② t→❝ ❣✐↔ s➩ tr➻♥❤ ❜➔② ❝❤✐ t✐➳t ❝→❝❤ t➼♥❤ ❝õ❛ tø♥❣ ✈ò♥❣ ■✱ ■■ ✈➔ ■■■✳ t ỗ tr ũ ỗ si ợ ữợ t oq ữủ ổ t tr ũ ỗ ♥➔② ✤÷đ❝ t➼♥❤ t♦→♥ ♥❤÷ s❛✉✿ overlap (si , oq ) = {min (rsi , AD) + (rsi , AE)} {min (rsi , AG) + (rsi , AH)} t ỗ tr ũ ỗ si ợ ữợ t oq ✤÷đ❝ ♠ỉ t↔ tr♦♥❣ ✈ị♥❣ ■■ ❝õ❛ ❤➻♥❤ ✸✳✻✭❜ ỗ ữủ t t ữ s   o n  overlap (si , oq ) = γ · (rsi − AD) p rs2i − AD2 , DB + p rs2i − AD2 , DC t ỗ tr ũ ỗ si ợ ữợ P ũ ữợ t ✈➟t oq ✤÷đ❝ ♠ỉ t↔ tr♦♥❣ ✈ị♥❣ ■■■ ❝õ❛ ❤➻♥❤ ỗ ữủ t t ữ s np o np o 2 2 overlap (si , oq ) = · rs − AF − AE rs − AE − AF , ✭✸✳✶✵✮ 2δ i i tr♦♥❣ ✤â✱ δ < ❧➔ ❤➡♥❣ sè ✤÷đ❝ t❤➯♠ ✈➔♦ ✤➸ ❧➔♠ t➠♥❣ t➼♥❤ ❝❤➼♥❤ ①→❝ ❝õ❛ ổ tự r trữớ ủ t ỗ tr ✈ị♥❣ ■■■ ✤÷đ❝ t➼♥❤ ①➜♣ ①➾ ❜➡♥❣ ❞✐➺♥ t➼❝❤ ❝õ❛ t ỗ ởt t ợ ữợ ♥❣↕✐ ✈➟t✳ ❚ø ♥❤ú♥❣ t➼♥❤ t♦→♥ tr➯♥ t❛ ❝â t❤➸ rót r❛ ❝ỉ♥❣ t❤ù❝ t➼♥❤ ❤➔♠ t❤➼❝❤ ♥❣❤✐ ❝õ❛ ❝→ t❤➸ S ♥❤÷ s❛✉✿ f itness (S) = OSlap (S) ✭✸✳✶✶✮ ✣ë ♣❤ù❝ t↕♣ ❝õ❛ ♣❤➨♣ t➼♥❤ OSlap (S) t✐➯✉ tè♥ ♠➜t t❤í✐ ❣✐❛♥ ❧➔ O n2 + n.m tr♦♥❣ ✤â n ❧➔ sè ❧÷đ♥❣ ❝→❝ ❝↔♠ ❜✐➳♥ ✈➔ m số ữủ ữợ t  ✤â✱ ❤➔♠ t❤➼❝❤ ♥❣❤✐ ❝â ✤ë ♣❤ù❝ t↕♣ t➼♥❤ t♦→♥ ❧➔ O n + n.m ✳  ✽✸ ❞✳ ❚♦→♥ tû ❞✐ tr✉②➲♥ ▲❛✐ ❣❤➨♣✿ ❚r♦♥❣ ❣✐↔✐ t❤✉➟t ▼●❆ ✤➲ ①✉➜t t→❝ ❣✐↔ sû ❞ö♥❣ ♣❤➨♣ ❧❛✐ ❣❤➨♣ ❧➔ BLXα ✤➣ ✤÷đ❝ sû ❞ư♥❣ tr♦♥❣ ❬✸✹❪✱ tr♦♥❣ ✤â t❤✉ë❝ t➼❝❤ ✈➔ ✈à tr➼ ❝õ❛ ♠é✐ ❝♦♥ s✐♥❤ r❛ ❞ü❛ ✈➔♦ ❦❤♦↔♥❣ ❝→❝❤ ❝õ❛ ❝❤❛ ♠➭✳ ❑❤♦↔♥❣ ❝→❝❤ ❣✐ú❛ ❝❤❛ ♠➭ ❝➔♥❣ ❧ỵ♥ ❞➝♥ ✤➳♥ ❦❤♦↔♥❣ ❝→❝❤ ❝õ❛ ❝→❝ ❝♦♥ ữủ s r s ợ ợ BLX ❝❤♦ ♣❤➨♣ t❤➠♠ ❞á ♥❤ú♥❣ ②➳✉ tè ♥❣➝✉ ♥❤✐➯♥ tr♦♥❣ q✉→ tr➻♥❤ ❧❛✐ ❣❤➨♣ ❬✼✺❪✳ ❈ö t❤➸ ❤❛✐ ❝❤❛ ♠➭ S1 = (xi , yi ), i = 1, n ✈➔ S2 = (xi ′ , yi ′ ), i = 1, n ✳ ❈♦♥ t↕♦  r❛ ❧➔ Z = (ui , vi ), i = 1, n ✱ s❛♦ ❝❤♦ ❣❡♥ ❝õ❛ ❝♦♥ s✐♥❤ r❛ ✤÷đ❝ ①➙② ❞ü♥❣ ❜➡♥❣ ❝→❝❤ ❧➜② ♠ët sè ♥❣➝✉ ♥❤✐➯♥ ♥➡♠ tr♦♥❣ ❦❤♦↔♥❣ ❧➙♥ ❝➟♥ ❣✐ú❛ ❝→❝ ❣❡♥ ❝õ❛ ❤❛✐ ❝❤❛ ♠➭ ✤÷đ❝ t❤➸ ❤✐➺♥ ❜ð✐ ❝æ♥❣ t❤ù❝ s❛✉✿  (   ′  ′  ′  ′  ui ∈ xi , xi − αIx , max xi , xi + αIx ,  ✭✸✳✶✷✮ vi ∈ yi , yi − αIy , max yi , yi + αIy , tr♦♥❣ ✤â Ix = xi − xi ✱ Iy = yi − yi ✱ ✈➔ α ❧➔ ❤➺ sè ❣✐➣♥ ♥ð ❝õ❛ BLXα ✳ ●✐→ trà ❝õ❛ α ❧➔ ✵✳✺ ❬✼✺❪✳ ◗✉→ tr➻♥❤ ❧❛✐ ❣❤➨♣ ✤÷đ❝ ♠æ t↔ tr♦♥❣ ❤➻♥❤ ✸✳✼✳ ′ ′ ❍➻♥❤ ✸✳✼✿ ◗✉→ tr➻♥❤ ❧❛✐ ❣❤➨♣ sû ❞ö♥❣ ♣❤➨♣ ❧❛✐ ❝♦♥ BLXα ❣✐ú❛ ❤❛✐ ❝❤❛ ♠➭ S1 ✈➔ S2 s✐♥❤ r❛ Z✳ ✣ët ❜✐➳♥✿ ❈♦♥ Z = {(u1 ,v1 ), (u2 , v2 ), , (u r❛ s❛✉ q✉→ n , )} ✤÷đ❝  s✐♥❤ tr➻♥❤ ❧❛✐ ❣❤➨♣ ❝õ❛ ❤❛✐ ′ ′ ❝❤❛ ♠➭ S1 = (xi , yi ), i = 1, n ✈➔ S2 = (xi , yi ), i = 1, n s➩ ✤÷đ❝ ✤ët ❜✐➳♥ ❜ð✐ ♣❤÷ì♥❣ ♣❤→♣ ●❛✉ss ✤ë♥❣ ❬✸✹❪✳ ❈❤✐ t✐➳t ❝õ❛ ♣❤➨♣ ✤ët ❜✐➳♥ ●❛✉ss ✤ë♥❣ ✤÷đ❝ t❤➸ ❤✐➺♥ ❜ð✐ ❝ỉ♥❣ t❤ù❝ ✭✷✳✷✽✮ ✈➔ ✭✷✳✷✾✮ ✤÷đ❝ tr➻♥❤ ❜➔② tr♦♥❣ ❝❤÷ì♥❣ ✷✳ ❈→❝ ❝→ t❤➸ tr♦♥❣ q✉➛♥ t❤➸ ✤÷đ❝ s✐♥❤ r❛ s❛✉ q✉→ tr➻♥❤ ❧❛✐ ❣❤➨♣ ✈➔ ✤ët ❜✐➳♥ s➩ ①✉➜t ❤✐➺♥ t❤➯♠ ♠ët sè ❝→ t❤➸ ❝â ✤➦❝ t➼♥❤ ❞✐ tr✉②➲♥ ❦❤æ♥❣ tèt ❞➝♥ ✤➳♥ ❝❤➜t ❧÷đ♥❣ ❧í✐ ❣✐↔✐ t❤✉ ✤÷đ❝ ❝ơ♥❣ ❦❤ỉ♥❣ tèt ❧➔ ❞♦ s❛✉ ❦❤✐ t❤ü❝ ❤✐➺♥ q✉→ tr➻♥❤ ❧❛✐ ❣❤➨♣ ✈➔ ✤ët ❜✐➳♥ ✈à tr➼ ❝õ❛ ♠ët sè ❝↔♠ ❜✐➳♥ ❜à ♥➡♠ r❛ ♥❣♦➔✐ ❜✐➯♥ ❝õ❛ ♠✐➲♥ A ✈➔ rỡ ũ ữợ t ữủt q✉❛ ♥❤ú♥❣ trð ♥❣↕✐ ♥➔② t→❝ ❣✐↔ →♣ ❞ö♥❣ t❤✉➟t t♦→♥ ❧ü❝ ✤➞② ↔♦ ✭❱✐rt✉❛❧ ❋♦r❝❡ ❆❧❣♦r✐t❤♠ ✲ ❱❋❆✮ ✤➣ ✤÷đ❝ sû ❞ư♥❣ tr♦♥❣ ❬✸✹❪ ✤➸ ❝↔✐ t✐➳♥ ❝❤➜t ❧÷đ♥❣ ❧í✐ ❣✐↔✐ t❤✉ ✤÷đ❝✳ ❱➻ ♠ỉ ❤➻♥❤ ❜➔✐ t♦→♥ ❝â ữợ t t t tt t ❱❋❆ ✤➦t t➯♥ ❧➔ ✭▼♦❞✐❢✐❡❞ ❱✐rt✉❛❧ ❋♦r❝❡ ✽✹ ❆❧❣♦r✐t❤♠ ✲ ỗ ỹ ỳ ❝↔♠ ❜✐➳♥✱ ❣✐ú❛ ❝↔♠ ❜✐➳♥ ✈ỵ✐ ❜✐➯♥ A ✈➔ ❝õ❛ ợ ữợ t tt ✤÷đ❝ tr➻♥❤ ❜➔② tr♦♥❣ t❤✉➟t t♦→♥ ✶✵✳ ❆❧❣♦r✐t❤♠ ✶✵✿ ▼♦❞✐❢✐❡❞ ❱✐rt✉❛❧ ❋♦r❝❡ ❆❧❣♦r✐t❤♠✲▼❱❋❆ ■♥♣✉t ✿ ❈→ t❤➸ S = [(x1 , y1 ), (x2 , y2 ), , (xn , yn )] ❖✉t♣✉t ✿ ❈→ t❤➸ S ✤➣ ✤÷đ❝ ❤✐➺✉ ❝❤➾♥❤✳ ✶ ✇❤✐❧❡ si = (xi , yi ) ∈ S ❞♦ ✷ ▲ü❝ ✤➞② F~r = ~0✱ ▲ü❝ ❤ót F~a = ~0 ❙è ❧➛♥ ✤➞② nr = 0✱ ❙è ❧➛♥ ❤ót na = ✇❤✐❧❡ sj ∈ S & sj 6= si ❞♦ ✸ ✐❢ d(si , sj ) < rsi + rsj t❤❡♥ ✹ ✺ ✻ ✶✸ ✶✹ ✶✺ rsi +rsj d(si ,sj ) ).(sj F~a = F~a + (1 − na = na + rsi +rsj d(si ,sj ) ).(sj F~r = F~r + (1 − nr = n r + r si d(si ,b) ).(b F~a = F~a + (1 − na = n a + r si d(si ,b) ).(b F~r = F~r + (1 − nr = n r + r si d(si ,oj ) ).(oj F~a = F~a + (1 − na = n a + r si d(si ,oj ) ).(oj − si ) ❡♥❞ ❡♥❞ ✇❤✐❧❡ b ∈ {(xi , 0), (xi , H), (0, yi ), (W, yi )} ❞♦ ✐❢ d(si , b) < rsi t❤❡♥ − si ) ❡♥❞ ✐❢ d(si , b) > rsi t❤❡♥ ✶✻ ✶✼ ✶✽ ✶✾ ✷✵ ❡♥❞ ❡♥❞ ✇❤✐❧❡ oj ∈ O ❞♦ ✐❢ d(si , oj ) < rsi t❤❡♥ ✷✶ ✷✷ ✷✸ ❡♥❞ ✐❢ d(si , oj ) > rsi t❤❡♥ ✷✹ ✷✺ ❡♥❞ ❡♥❞ ✷✻ Fa r si = si + αr F n r + α a na ✷✼ ✷✽ ✷✾ − si ) ❡♥❞ ✐❢ d(si , sj ) > rsi + rsj t❤❡♥ ✼ ✽ ✾ ✶✵ ✶✶ ✶✷ F~r = F~r + (1 − nr = n r + ~ − si ) − si ) − si ) ~ ❡♥❞ ❍✐➺✉ ❝❤➾♥❤ tå❛ ✤ë ❝↔♠ ❜✐➳♥ r❡t✉r♥ S ❡✳ ❈❤å♥ ❧å❝ ❙❛✉ ❦❤✐ t✐➳♥ ❤➔♥❤ ❧❛✐ ❣❤➨♣✱ ✤ët ❜✐➳♥✱ ❝→❝ ❝→ t❤➸ s➩ ✤÷đ❝ t➼♥❤ ✤ë t❤➼❝❤ ♥❣❤✐ t❤❡♦ ❝æ♥❣ t❤ù❝ ✭✸✳✸✮✳ ❙❛✉ ✤â t✐➳♥ ❤➔♥❤ s➢♣ ①➳♣ t❤❡♦ ❣✐→ trà t❤➼❝❤ ♥❣❤✐ t❤✉ ✤÷đ❝ s❛✉ ♠é✐ t❤➳ ❤➺✳ ❈→❝ ❝→ t❤➸ tèt ♥❤➜t s➩ ✤÷đ❝ ❣✐ú ❧↕✐ ✤➸ t✐➳♣ tư❝ q✉→ tr➻♥❤ t✐➳♥ õ ỏ ỳ t tỗ ỡ s ❜ä✳ ✣➙② ❧➔ ♣❤÷ì♥❣ ♣❤→♣ ❝❤å♥ ❧å❝ ❣✐ú ❧↕✐ ♥❤ú♥❣ ❝→ t❤➸ ÷✉ tó✳ ✽✺ ✸✳✷✳✷ ●✐↔✐ t❤✉➟t tè✐ ÷✉ ❤â❛ ❜➛② ✤➔♥ ❝↔✐ t✐➳♥ ●✐↔✐ t❤✉➟t tè✐ ÷✉ ❤â❛ ❜➛② ✤➔♥ ❝↔✐ t✐➳♥ ✲ ■♠♣r♦✈❡❞ P❛rt✐❝❧❡ ❙✇❛r♠ ❖♣t✐♠✐③❛✲ t✐♦♥ P tt ỵ tữ tứ tõ q s✐♥❤ ❤♦↕t ❝õ❛ ❜➛② ✤➔♥✳ ✣✐➸♠ ❦❤→❝ ♥❤❛✉ ❝ì ❜↔♥ ❣✐ú❛ ▼●❆ ✈➔ ■P❙❖ ❧➔ ❝→❝ ❝→ t❤➸ tr♦♥❣ ■P❙❖ õ sỹ tữỡ t ợ tữỡ t ợ ♠ỉ✐ tr÷í♥❣✳ ✣➦❝ ❜✐➺t ❝→❝ ❝→ t❤➸ tr♦♥❣ ■P❙❖ ❦❤ỉ♥❣ ❜à ♠➜t ✤✐ s❛✉ q✉→ tr➻♥❤ t✐➳♥ ❤â❛✳ ❱➻ ✈➟②✱ ❦❤✐ ❝â ♥❤ú♥❣ t❤❛② ✤ê✐ ❝õ❛ ❜➜t ❦ý ❝→ t❤➸ ♥➔♦ tr♦♥❣ ✤➔♥ ❜à ↔♥❤ ❤÷ð♥❣ ❜ð✐ ❝→❝ ❝→ t❤➸ ❦❤→❝ ✲ ✤✐➲✉ ♥➔② ♥â✐ ❧➯♥ ■P❙❖ ❧➔ ♠ët t❤✉➟t t♦→♥ ❝ë♥❣ t→❝ ❬✼✾❪✳ ❚r♦♥❣ ■P❙❖✱ ❦✐♥❤ ♥❣❤✐➺♠ ✈➔ ❦✐➳♥ t❤ù❝ ❝õ❛ ❝→❝ ❝→ t❤➸ ❝â t❤➸ ✤÷đ❝ ❞ị♥❣ ✤➸ t ỗ tự q t t P ỗ ữợ õ t❤➸✱ ❦❤ð✐ t↕♦ q✉➛♥ t❤➸✱ ❤➔♠ t❤➼❝❤ ♥❣❤✐ ✈➔ ❝➟♣ ♥❤➟t ❝→ t❤➸✳ ■P❙❖ sû ❞ö♥❣ ❤➔♠ t❤➼❝❤ ♥❣❤✐ ❣✐è♥❣ ữ tr t OSLap ữủ ợ t tr ổ tự tt tứ ữợ tr t❤✉➟t ✤÷đ❝ t❤➸ ❤✐➺♥ ❝ư t❤➸ ♥❤÷ s❛✉✿ ❛✳ ▼➣ ❤â❛ ❝→ t❤➸ ❚r♦♥❣ ❜➔✐ t♦→♥ tè✐ ✤❛ ❞✐➺♥ t➼❝❤ tr ổ ổ ỗ t õ r ữợ t ợ n ❜✐➳♥ t❤✉ë❝ k ❧♦↕✐ ❦❤→❝ ♥❤❛✉ ♣❤➛♥ ♠➣ ❤â❛ ❝→ t❤➸ ✤÷đ❝ t❤➸ ❤✐➺♥ ♥❤÷ s❛✉✿ ▼é✐ q✉➛♥ t❤➸ S ❝â N ❝→ t❤➸ S = {S1, S2, , SN }✱ ♠é✐ ❝→ t❤➸ Si s➩ ✤➦❝ tr÷♥❣ ❜ð✐ ✈➟♥ tè❝ ❞à❝❤ ❝❤✉②➸♥ ❝õ❛ ❝→ t❤➸ ✤â ✈➔ ✈à tr➼ ❝õ❛ ♥â tr➯♥ ♠✐➲♥ A✳ ❱à tr➼ ❝õ❛ ♠ët ❝→ t❤➸ ❧➔ ❧í✐ ❣✐↔✐ ❝õ❛ ❜➔✐ t♦→♥ ✤÷đ❝ t❤➸ ❤✐➺♥ ❜➡♥❣ ✈❡❝t♦r n ❝❤✐➲✉ U ✳ ■P❙❖ sû ❞ư♥❣ ❝→❝❤ ♠➣ ❤â❛ ❝→ t❤➸ ❣✐è♥❣ ♥❤÷ ▼●❆✱ tr♦♥❣ ✤â U ❤ñ♣ t❤➔♥❤ tø n ♣❤➛♥ tû {U1, , Un} ✈➔ ♣❤➛♥ tû t❤ù i ❝â tå❛ ✤ë Ui = (xi, yi) ❝❤➼♥❤ ❧➔ tå❛ ✤ë ❝õ❛ ❝↔♠ ❜✐➳♥ t❤ù i ✤÷đ❝ tr✐➸♥ ❦❤❛✐ tr♦♥❣ ♠✐➲♥ A✳ ❚r♦♥❣ ❦❤✐ ✤â✱ ✈➟♥ tè❝ ❝õ❛ ❝→ t❤➸ Si ❧➔ ✈➨❝✲tì n ❝❤✐➲✉ V = [(x1, y1) , (x2, y2) , , (xn, yn)] ✤➦❝ trữ ợ q ữớ ♠ët ❝→ t❤➸ ❣✐ú❛ ❤❛✐ t❤➳ ❤➺ ❧✐➯♥ tö❝ ✈➔ ✈à tr➼ tèt ♥❤➜t ❝õ❛ ❝→ t❤➸ t❤ù i ❝ô♥❣ ữủ ữ ỵ P besti ❝❤♦ ✈à tr➼ ♠➔ ❝→ t❤➸ ✤â ✤↕t ❣✐→ trà t❤➼❝❤ ♥❣❤✐ tèt ♥❤➜t✳ ❜✳ ❑❤ð✐ t↕♦ q✉➛♥ t❤➸ ▼é✐ ❝→ t❤➸ ✤÷đ❝ ❦❤ð✐ t↕♦ ♥❣➝✉ ♥❤✐➯♥ ✈à tr➼ ❜❛♥ ✤➛✉ U ✱ ✈➟♥ tè❝ ❜❛♥ ✤➛✉ ✤÷đ❝ → − ❣→♥ ❧➔ V = ✈➔ P best = U t❤ä❛ ♠➣♥ r➔♥❣ ❜✉ë❝ ✭✸✳✷✮✳ ❙❛✉ ♠é✐ t❤➳ ❤➺ ❝→ t❤➸ tèt ♥❤➜t tr♦♥❣ ♠é✐ q✉➛♥ t❤➸ s➩ ✤÷đ❝ ❧÷✉ ỵ Gbest t tốt t ♥➔② ✤÷đ❝ t➼♥❤ t❤❡♦ ❝ỉ♥❣ t❤ù❝ ✭✸✳✶✸✮✳ Gbest = arg f itness (Si ) si ∈S ✭✸✳✶✸✮ ▼➦❝ ❞ị P❙❖ ✤÷đ❝ sû ❞ư♥❣ r➜t ♣❤ê ❜✐➳♥ tr♦♥❣ ♥❤✐➲✉ ự ữ õ ỏ tỗ t ởt số ②➳✉ ✤✐➸♠ ♥❤÷ ❞➵ ①↔② r❛ ❤✐➺♥ t÷đ♥❣ ❤ë✐ tư sợ t t ữợ ❝õ❛ ❝→ t❤➸ tèt ♥❤➜t ❞➝♥ ✤➳♥ ❦➳t q✉↔ t❤✉ ✤÷đ❝ ❝❤➾ ❧➔ ❝ü❝ trà ✤à❛ ♣❤÷ì♥❣✳ ❈❤➼♥❤ ✈➻ t❤➳ t→❝ ❣✐↔ ✤➲ ①✉➜t ♠ët ♣❤÷ì♥❣ ♣❤→♣ ❦❤ð✐ t↕♦ ❞ü❛ tr➯♥ ♣❤➙♥ ❝ư♠ ❝→❝ ❝→ t❤➸✳ ■P❙❖ ❦❤ỉ♥❣ ❝❤➾ ♥❤➟♥ ❦✐♥❤ ♥❣❤✐➺♠ ❝õ❛ ❝→ t❤➸ tèt ♥❤➜t ð t❤➳ ❤➺ ❤✐➺♥ t↕✐ ♠➔ ❝á♥ ♥❤➟♥ ✤÷đ❝ ❦✐♥❤ ♥❣❤✐➺♠ ❝õ❛ ♠å✐ t tr q t õ ợ ữỡ ♣❤→♣ ❦❤ð✐ t↕♦ ♥➔② s➩ ❧➔♠ ❝❤♦ ■P❙❖ ❝â ❦❤↔ ♥➠♥❣ t➻♠ ❦✐➳♠ tèt ❤ì♥ ♣❤÷ì♥❣ ♣❤→♣ ❦❤ð✐ t↕♦ ♥❣➝✉ ♥❤✐➯♥✳ ❈❤✐ t✐➳t ❝õ❛ ❦❤ð✐ t↕♦ ♣❤➙♥ ❝ư♠ s➩ ✤÷đ❝ ♠ỉ t↔ ❜ð✐ ❤➻♥❤ ✸✳✽ ✈➔ ❝→❝ ❝❤✐➳♥ ❧÷đ❝ ♣❤➙♥ ❝ö♠ ✤➸ t➻♠ ❝→ t❤➸ ✤➛✉ ❝ö♠ tr♦♥❣ tø♥❣ q✉➛♥ t❤➸ ❝♦♥ s➩ ✤÷đ❝ tr➻♥❤ ❜➔② ♥❤÷ s❛✉✿ ▼ët q✉➛♥ t ữủ t q q t ỵ ❧➔ Ci ✈ỵ✐ i = 1, , q ✳ ▼é✐ q✉➛♥ t❤➸ ❝♦♥ Ci ❝â ♠ët ❝→ t❤➸ ✤➛✉ ❝ö♠ Cbesti t tốt t tr q t ỵ ❤✐➺✉ ❧➔ Gbest✳ ❍➻♥❤ ✸✳✽✿ ❑❤ð✐ t↕♦ q✉➛♥ t❤➸ tr♦♥❣ P sỷ ữợ t q q t ữợ t tèt ♥❤➜t Cbest tr♦♥❣ tø♥❣ q✉➛♥ t❤➸ ❝♦♥ ❜➡♥❣ ❝→❝❤ ữủ s ã ữủ ✭❙✶✲■P❙❖✮✿ ▲➜② ❝↔♠ ❤ù♥❣ tø q✉❛♥ s→t t❤➳ ❣✐ỵ✐ tü ♥❤✐➯♥ ♥➳✉ ♠ët ♥ì✐ ❝â ♥❤✐➲✉ t❤ù❝ ➠♥ ❝❤♦ ♠ët ❧♦➔✐ t❤➻ ❦ý ✈å♥❣ r➡♥❣ t♦➔♥ ❜ë ❦❤✉ ✈ü❝ ①✉♥❣ q õ ụ õ õ ỗ tỹ tèt✱ t→❝ ❣✐↔ ❧ü❛ ❝❤å♥ ❝è ✤à♥❤Cbest ❞ü❛ tr➯♥ ❣✐→ trà ❝õ❛ ❤➔♠ t❤➼❝❤ ♥❣❤✐ s❛✉ ❦❤✐ q✉➛♥ t❤➸ ✤÷đ❝ ♣❤➙♥ ❝ö♠ t❤➔♥❤ q q✉➛♥ t❤➸ ❝♦♥ ✈➔ ❣✐→ trà Cbest ữủ ố q t ã ❧÷đ❝ ✷ ✭❙✷✲■P❙❖✮✿ ◆❤➟♥ t❤➜② ❝❤✐➳♥ ❧÷đ❝ ✶ ❝❤÷❛ ①❡♠ ①➨t ✤➳♥ sü t❤♦→✐ ❤â❛ tr♦♥❣ q✉➛♥ t❤➸✳ ❈→ t❤➸ ❤✐➺♥ t↕✐ ❧➔ tèt t❤➻ ❝❤÷❛ ❝❤➢❝ s❛✉ ♥➔② s➩ tèt s❛✉ ❦❤✐ ❝➟♣ ♥❤➟t✳ ❉♦ ✤â t→❝ ❣✐↔ ✤➲ ①✉➜t ❝→❝❤ ❝➟♣ ♥❤➟t ❧↕✐ Cbest s❛✉ ♠é✐ t❤➳ ❤➺✳ ▲ó❝ ♥➔② s❛✉ ♠é✐ t❤➳ ❤➺ s➩ t➼♥❤ ❧↕✐ ❣✐→ trà ❤➔♠ t❤➼❝❤ ♥❣❤✐ ✤➸ ❧ü❛ ❝❤å♥ Cbest ❝→ t❤➸ ♥➔♦ ❝â ❣✐→ trà ❤➔♠ t❤➼❝❤ ♥❣❤✐ ❝❛♦ ♥❤➜t s➩ ✤÷đ❝ ❝❤å♥ ❧➔♠ ❝→ t❤➸ ✤➛✉ ✤➔♥ ❝õ❛ tø♥❣ q✉➛♥ t❤➸ ❝♦♥ tr♦♥❣ ♠é✐ t❤➳ ❤➺ ✈➔ ❣✐→ trà Cbest ✤÷đ❝ ①→❝ ✤à♥❤ q✉❛ ❝ỉ♥❣ t❤ù❝ ✭✸✳✶✹✮✳ Cbesti =   x | f itness (x) = f itness (y) , y∈subi ✽✼ ✭✸✳✶✹✮ tr♦♥❣ ✤â subi ❧➔ q✉➛♥ t❤➸ ❝♦♥ t❤ù i ✈ỵ✐ i tø ✶ ✤➳♥ q ã ữủ P ố ợ ữủ ❝→❝ ❝→ t❤➸ ❧➔ ❝ư♠ tr÷ð♥❣ ❧✉ỉ♥ ❧✉ỉ♥ ❧➔ ❝→ t❤➸ tèt ♥❤➜t tr♦♥❣ ❝ö♠✳ ❱➻ ✈➟②✱ ✤➸ tr→♥❤ ♠➜t ✤✐ ♥❤ú♥❣ ❦✐♥❤ ♥❣❤✐➺♠ ❝â t❤➸ ð ❤✐➺♥ t↕✐ ❝❤÷❛ ♣❤↔✐ ❧➔ tèt ♥❤➜t ♥❤÷♥❣ ❧↕✐ ❝â tr✐➸♥ ✈å♥❣ tr♦♥❣ t÷ì♥❣ ❧❛✐✱ t→❝ ❣✐↔ ✤➲ ①✉➜t ❧ü❛ ❝❤å♥ ❝→ t❤➸ ✤➛✉ ❝ö♠ tr♦♥❣ ♠é✐ q✉➛♥ t❤➸ ❝♦♥ ❞ü❛ ✈➔♦ ❜→♥❤ ①❡ ❘♦✉❧❡tt❡✳ ❚❤❡♦ ✤â✱ ♠é✐ ❝→ t❤➸ ❝â ①→❝ s✉➜t ỹ ữủ trữ t ợ t❤➼❝❤ ♥❣❤✐✳ ●✐↔ sû tr♦♥❣ q✉➛♥ t❤➸ t❤ù i ❝â m ❝→ t❤➸ yj ✈ỵ✐ j = 1, , m✳ ▼é✐ ❝→ t❤➸ yj ❝â ①→❝ s✉➜t P (yj ) ✤÷đ❝ ❧ü❛ ❝❤å♥ trð t❤➔♥❤ ❝ư♠ tr÷ð♥❣ Cbest ✤÷đ❝ t➼♥❤ t❤❡♦ ❝æ♥❣ t❤ù❝ ✭✸✳✶✺✮✳ P (yj ) = f itness(yj ) Pm ,j t=1 f itness(yt ) = 1, m ✭✸✳✶✺✮ ❍➻♥❤ ✸✳✾✿ ❳→❝ s✉➜t ✤➸ ❝→❝ ❝→ t ữủ ỹ tr t Cbest ữợ ❝→ t❤➸ tèt ♥❤➜t tr♦♥❣ t♦➔♥ ❜ë q✉➛♥ t❤➸ ❞ü❛ ✈➔♦ ❣✐→ trà tèt ♥❤➜t ❝õ❛ ❤➔♠ t❤➼❝❤ ♥❣❤✐ Gbest ✈➔ ✤÷đ❝ t➼♥❤ t❤❡♦ ❝ỉ♥❣ t❤ù❝ ✭✸✳✶✸✮✳ ❝✳ ❈➟♣ ♥❤➟t ❝→ t❤➸ ❚r♦♥❣ P❙❖ q✉→ tr➻♥❤ ❝➟♣ ♥❤➟t ❝→ t❤➸ ữủ ợ t ộ t si s➩ ✤÷đ❝ ❝➟♣ ♥❤➟t ✈➟♥ tè❝ ✈➔ ✈à tr➼ s❛✉ ♠é✐ t❤➳ ❤➺ ❞ü❛ ✈➔♦ ❝æ♥❣ t❤ù❝ ✭✶✳✾✮ ✈➔ ❝æ♥❣ t❤ù❝ ✭✶✳✶✵✮ ✤➣ ✤÷đ❝ tr➻♥❤ ❜➔② ❝❤✐ t✐➳t tr♦♥❣ ❈❤÷ì♥❣ ✶ ❝õ❛ ❧✉➟♥ →♥✳ ❚✉② ♥❤✐➯♥✱ ■P❙❖ ✤➲ ①✉➜t ✤➸ ❣✐↔✐ q✉②➳t ❝❤♦ ❜➔✐ t♦→♥ ♥➔② ❦❤ỉ♥❣ t❤➸ sû ❞ư♥❣ ❝æ♥❣ t❤ù❝ ✭✶✳✾✮ ✈➔ ❝æ♥❣ t❤ù❝ ✭✶✳✶✵✮✱ ✈➻ ✈➟♥ tè❝ ❝õ❛ ♠é✐ ❝→ t❤➸ ❦❤ỉ♥❣ ❝❤➾ ❝❤à✉ ↔♥❤ ❤÷ð♥❣ ❜ð✐ t ữợ t t ✤➔♥ ✈➔ ❝→ t❤➸ ✤➛✉ ❝ư♠✳ ❱➻ ✈➟②✱ ✤➸ ♣❤ị ủ ợ ữủ t tr t↕♦ q✉➛♥ t❤➸ t→❝ ❣✐↔ ✤➲ ①✉➜t ❝→❝❤ t➼♥❤ t♦→♥ sû❛ ✤ê✐ ❝æ♥❣ t❤ù❝ t➼♥❤ ✈➟♥ tè❝ ✈➔ ✈à tr➼ tr♦♥❣ q✉→ tr➻♥❤ ❝➟♣ ♥❤➟t ❝→ t❤➸ ✤÷đ❝ t❤➸ ❤✐➺♥ ♥❤÷ s❛✉✿ ❚↕✐ t❤➳ ❤➺ t❤ù t✱ ❝→ t❤➸ si ❝õ❛ q✉➛♥ t❤➸ ❝♦♥ j ❝â ✈à tr➼ Uijt s➩ ❞✐ ❝❤✉②➸♥ ✈➔ ❝➟♣ ♥❤➟t ✈ỵ✐ ✈➟♥ tè❝ Vijt+1 ✤➸ tỵ✐ ✈à tr➼ ♠ỵ✐ Uijt+1 ✳ ❈ỉ♥❣ t❤ù❝ t➼♥❤ ✈➟♥ tố tr ợ s ữủ t ✈➔ ✭✸✳✶✼✮✳ ✽✽

Ngày đăng: 13/05/2023, 07:55

Tài liệu cùng người dùng

Tài liệu liên quan