1 / 19

Ant Colony Optimization ACO

????? ????? . - ????? - ????? ???? ????? ?? ??? ????? ????? - ????? ?? ????? ?? ?????? ????? ???? ???? ?? ???? ????? - ??????? ACO - ?????? ACO - ???? ???? ???? ??? ????????? ?? ??????? ?? ACO - ???????? ACO - ???????? ??? ???? - ????? ???? .

Antony
Download Presentation

Ant Colony Optimization ACO

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. ???????? ????? ????? ?? Ant Colony Optimization ( ACO )

    2. ????? ????? - ????? - ????? ???? ????? ?? ??? ????? ????? - ????? ?? ????? ?? ?????? ????? ???? ???? ?? ???? ????? - ??????? ACO - ?????? ACO - ???? ???? ???? ??? ????????? ?? ??????? ?? ACO - ???????? ACO - ???????? ??? ???? - ????? ????

    3. ????? ???????? ????? ????? ???? ????? ??? ?? ??? 1992???? ?????? Dorigo) ) ? ???????? ?? ????? ?? ??? ?? ??? ????? (Multi Agent) ???? ????? ???? ????? ???? ??? ??????? ???? ??? ????? ??. ???? ????? Intelligent Agent) ) ?????? ??? ?? ?? ???? ???? ?? ???? ?? ??? ??????? ??? ???? ? ?? ???? ????? ??????? ?? ?? ????? ??? ???? ????? ??????. ???? ????? ???? ???????? ??????? ?? ?? ??? ??? ??? ?? ?? ???? ?????? ??? ?? ???? ???? ????: " ????? ?? ?? ??? ????? ? ??????? ??? ????? ?? ???????????? ??? ?????? ??? ?????? ???? ????? ?????? ????? ??????? ???????? ?? ????".

    4. ????? ???? ????? ?????? ????? ????? ??????? ?? ?? ????? ????? ????? ????????? ????? ?? ????? ????? ?????? ?? ??? ?? ?? ????? ????? ??? ? ??? ??? ????? ??????. ?????? ???? ????? ??????? ???? ???TSP)) ?? ??? ????? ??????? ???? ??? ???? ?? ?? ??? ???? ????? ?? ?????? ???? ???? ? ??? ?? ??? ???? ??????? ??????? ?? ?? ??? ??? ????? ???? ??? ? ????????? ???? ?? ??? ?? ???? ????. ??? ????? ??? ????? n ???? ?? ???? ??? ??? ????? ?? ????? (n-1)!??? ?? ???? ??? 21 ??? ???? ????? ????? ?? ???: ???1013*7/1 = S1016*433/2 = ms10*1018*433/2 = 20! ?? ????? ?? ???????? ?????? ???? ???? ???? ??? ????? ? ???? ?? ????? ????? ???? ?? ??? ?? ?? ?? ????? ????. ????? ???????? ??? ????? ??? ????? ??? ??? ??? ???? ?????? ?????? ??????. ACO ???????? ???? ? ?????? ???? ?? ????? TSP ???.

    5. ????? ?? ????? ?? ?????? ????? ???? ???? ?? ???? ????? ????? ?? ????? ??? ???? ?? ??? ??? ?? ???? ??????? ?????? (Pheromone ) ??? ?? ?????? ????? ??? ???? ????? ????? ?? ??? ??? ?? ????? ??? ?????? ?? ????? ?? ??? ???? ???? ?? ????. ?? ????? ???? ?? ???? ?? ????? ??? ???? ???? : ???? ????? ?????? ??? ?? ???? ????? ?????????Statistical) ) ????? ?? ?????? ?? ???? ?? ?????? ?????? ????? ???? ?? ?????? ???? ????? ??? ?????? ???? ?? ?? ???? ???? ?????. ??? ?? ????? ?? ???? ????? ???? ????? ???? ?? ???? ???? ????????? ???? ????? ?? :

    6. ????? ?? ????? ?? ?????? ????? ???? ???? ?? ???? ????? ??????? ?? ?? ??? ?? ????? ????? ?? ??? ???? AB ?? ???? ??? (?? ?? ??? ?????) ??? ?? ???? ????? ?? ????? ???? ???? ????? ?? ?? ??? ???? ?????? ???? ?????.

    7. ????? ?? ????? ?? ?????? ????? ???? ???? ?? ???? ????? ????? ????? ??A ?? ??? ? ??C ?? ???? ?? ???? ??? ??????? ??? ???? ????? ??? ???? ???? ?? ? ???? ?????? ????? ?? ??? ? ?????????? ? ????????? ???? CED ?? ?????? ?? ???.

    8. ????? ?? ????? ?? ?????? ????? ???? ???? ?? ???? ????? ????? ?? ?? ??? ????? ? ?? ???? ???? ?? ??? ????? ?????? ?? ??? CED ?? ?? ???? ? ???? ???? ??????? ? ?????? ( ?? ???? ? ????) ?????? ?? ????. ?? ????? ???? CED ?????? ???? ??????? ??????? ?? ???. ?? ????? ??? ??? ???? CED ??????? ??? ???? ??? ? ????? ?? ?? ?? ???? ?? ??? ? ?? ????? ????? ??? ?????? ???? ?? ???? ???? ???? ?? ?????? ??? ??? ?????? ?????? ?? ?? ???? ????.

    9. ????? ?? ????? ?? ?????? ????? ???? ???? ?? ???? ????? ???? ????? ?? ????? ??? ??? ?? ?? ??? ?????? ?????? ???? ?? ?????? ?? ???? ????? ?? ????? ??? ??? ??? ?????? ?????? ??? ? ????? ????. ???? ??? ???? CED ???????? ?? ?? CFD ???? ?? ??? ????? ??? ??? ????? ???? ?? ??? ????? ?? ?? ????CED ???? ?????? ??? ???? ???? ?? ???? ??? ?? ???? 90% ????? ?? ?? ???? ??????? ???? ?????? ???. ??? ?????? ????? ????? ????( CFD???? ?????) ?? ?????? ?? ??? ? ??? ?? ?????? ?? ??? ?? ????? ????? ??? ????? ?? ?????? ?? ???? ?? ????? ? ??? ??? ????????? ???? ????? ??? ??. ???????? ????? ? ?????? ??? ???? ?? ?? ACO ?? ???? ?????.

    10. ????? ?? ????? ?? ?????? ????? ???? ???? ?? ???? ????? ???? ???? ????? ????? ??? ?????? ?? ??? ?????? ??? ???. ????? ??? ???? ?? ???? AB ??????? ??? ? ?????? ????? ???? ????? ?? ???? ???? ???? ?? ?? ?????? ???. ??? ?? ????? ??? ??? ????. ????? ??? ?????? ? ?????? ?? ????? ?? ????? ???? ???? ???? ??????? ???? ?? ?? ????.

    11. ??????? ACO ??????? ?? ???? ?? ????? ??? ?????? ? ??????-????? ?? ????? ?? ????? ???? ???? ????????? ???? ?? ?? ????. ??? ?? ????? ???? ????? ?????? ?? ?? ?????? ????? ????? ???? ?? ????. ???? ?? ???? ?????? ????? ??????? ???? ???? ??? ??? ?? ????? (?? ??? ??) ??? ??? ???????? ??? ??????? ?? ???? ?? ?? ???? ???? ????? ?? ?? ???? ?? ????? ???? ???? ???. ?? ??? ????? ?? ??? ??? (?? ??? ??) ??? ??? ???? ???? ???? ?? ???????? ?? ????? ????? ?? ?? ??? ???? ?? ???? ?? ????? ?? ??? ?? ??? ??? ??? (?? ???) ???? ?????? ???? ?? ?????? ?? ??? ?? ??? ????? ?? ?? ?????? ?? ?? ??? ?????? ???? ?????(?????????) ?? ??????.

    12. ????????? ACO ?? ????????? ACO ?? ???? ?? ????? ???? ?? ????? ?? ?? ???? ?? ????? ????????? ???? ???? ? ????? ???? : 1. ???? ???? ???? ???? ? ??? ???? 2. ???? ???? ??? ??? ??? ???? ??? ????? ??? ????? ???? 3. ???? ???? ???? ??? ?????????

    13. ???? ???? ???? ??? ????????? ?? ??????? ?? ACO ?? ????? ????? ?? ?? ???? ???? ???? ?? ???? ??? ????????? ?? ????? ?????? ??? : ??????? ?? ??? ???? ????? ???? ??? ???????? ?????(Packet) ????? ?? ????. ?? ?? ?? ??? ???? ?? ?? ??? ???? ?? ?? ???? ?? ???? ?? ???? ???? ?? ??? ??? ????? ?? ??????? (Router) ??? ????? ???? ?? ????. ?? ???? ?? ??????? ????? ???? ???? ?? ?????? ? ????????? ???? ???? ?? ???? ?? ???? ?? ???? ?? ???? ????? ??? ???? ??? ???????? ??? ??? ?? ??????? ?? ?? ???? ?? ??????? ??? ????? ???? ???? ?? ????.

    14. ????? ?? ????? ?? ?????? ????? ???? ???? ?? ???? ????? ???? ???? ACR : Ant Colony Routering ??????? ??? ?? ?? ???? ???? ????? ????? ?? ????? ???? ????? ?? ??????? ? ?? ???? ?? ?? ????? ?? ???? ?? ?????? ?? ?????? ?? ???. ??????? ?? ACR ?? ??? ????? ????? ????? ???? ?? ???? ??? ???? ?? ?? ????? ??????? ???? ??????? ????? ???? ?? ????? ???? ???? ??? ????? ?? ?????? ??? ?? ??? ???? ???? (Router) ?? ??? ?????? ???? ? ????? ?????? ????? ?? ACO ?? ????? ??? ??????? ???? ?????? ?????? ??? ?? ???? ?? ?? ????? ???? ?? ???.

    15. ???????? ACO ???? ????? ???? ????? ?????? ?? ????? ??? ?????? ?? ????? ?????? ?? ????? ???? ??????? ?? ???. ????? ??? ????? ???????? ????? ?? ????? ??? ????? ????? ?? ??????? ??: 1- ?????: ???? ????? ??? ?????? ?? ???? ?? ????? ?? ??? ???? ?? ??????? ???? ?? ?? ??? ??? ?? ?????. 2- ????? ??????: ????? ???? ?????? ????? ???? ????? ???????? ? ????? ?? ??????? ?????. 3- ???? ?? ???? ?????: ????? ??? ????? ??? ?????? ??? ?? ????? ?? ???? ??? ????? ????.

    16. ???????? ??? ???? ??????? ?? ???? ?? ????? ?? ?????? ????? ????? ???? ??? ???? ???? ?? ???? ?? ????. ?? ????? ???? ?? ???? (????? ?????? ) ?? ?? ???? (State) ????? ???? ???? ?? ??? . ????? ??? ???? ?? ??? s ??? ??? r ???? ???? ?? ???. ???? ??? ????? ?? ???? ????? ??? ????? ?? ???:

    17. ???????? ??? ???? ??? q0 >q ???? ???? ?????? ?????? ???? ????? - ????? ?????? ?? ??? ????: ??? q> q0 ???? ???? ???? ????? ?????? ? ?? ?????? ??? ????? ???? ?? ???:

    18. ???????? ??? ???? ????? ??? ?????? ?????? ???? ???? ????? k ?? ?? ??? r ??? ???? ?? ??? ? ?? ???? ?? ???. ?? ????? ????? Jk(j) : ?????? ?????? ????????? ?? ???? ????? ?? ?? ??? ??? r ???? ????. Ph(r,u): ????? ????? ???? ??? ??? ???? r ?? u. D(r,u): ????? ????? r ?? u ???? ????? ???? ???? D ????? ?????. B: ?? ????? ????? ???? ????? ????? ?? ????? ?????. q0: ?? ??????? ?? ????? 0 ?? ?? ?? ?? ??? ?? ????. q: ????? ?????? ??? [0,1] ???? ?? ???.

    19. ???????? ??? ????

    20. ????? ???? ???? ?? ?????? ???????? ? ??? ??????? ???? ???? ????? ???? ?? ???? ???? ???? ?? ?????? ???????????? ?? ?????? ???????? ?????????. ?? ??? ????????? ???? ????? ??? ????? ?? ?????? ???? ?????? ???? ?????????? ?? ????? ?????? ??????? ?? ??? ????? ?? ??????? ? ?????????? ????? ???. ???????? ??????? ??????? ?? ?? ??????? ????? ??????? ???? ????? ??? ?????????? ? ??? ????? ?????? ?? ??????? ?? ????????? ????? ??????? ???? . ?? ?? ??? ?? ???? ?? ?????? ??? ??? ??????? ????? ???????? ??? ????? ??? ???? ????? ??????? ?? ??? ??? ?? ??????? ????? ?? ????? ?????? ??????? ?? ???? ???? ? ???? ????: ????? ??? ?????? ?????? ???? ????? ?????(Biologicaly plusible) ) ?? ??? ???? ?? ????? ???? ?? ?? ?? ????????? ??? ?? ????? ??? ????? ?????? ???? ???. ?? ??? ???? ??? ?????? ?? ??? ?? ????????? ???? ???? ?? ??????? ????? ????? ?????

More Related