Models of Motivation for Particle Swarm Optimization with Application to Task Allocation in Multi

222 Pages·2015·3.21 MB·English

Models of Motivation for Particle Swarm
Optimization with Application to Task
Allocation in Multi-Agent Systems
Medria Kusuma Dewi Hardhienata
A thesis submitted in fulfilment
of the requirements of the degree of
Doctor of Philosophy
University of New South Wales
August, 2014

Copyright Statement
I hereby grant the University of New South Wales or its agents the right to archive
and to make available my thesis or dissertation in whole or part in the University
libraries in all forms of media, now or here after known, subject to the provisions
of the Copyright Act 1968. I retain all proprietary rights, such as patent rights. I
also retain the right to use in future works (such as articles or books) all or part
of this thesis or dissertation. I also authorise University Microfilms to use the 350
word abstract of my thesis in Dissertation Abstract International (this is applicable
to doctoral theses only). I have either used no substantial portions of copyright
material in my thesis or I have obtained permission to use copyright material; where
permission has not been granted I have applied/will apply for a partial restriction
of the digital copy of my thesis or dissertation.
Signed:
Medria Kusuma Dewi Hardhienata
Date: 09-09-2015
i

Authenticity Statement
I certify that the Library deposit digital copy is a direct equivalent of the final
officially approved version of my thesis. No emendation of content has occurred and
if there are any minor variations in formatting, they are the result of the conversion
to digital format.
Signed:
Medria Kusuma Dewi Hardhienata
Date: 09-09-2015
iii

Originality Statement
Iherebydeclarethatthissubmissionismyownworkandtothebestofmyknowledge
it contains no materials previously published or written by another person, or
substantial proportions of material which have been accepted for the award of any
other degree or diploma at UNSW or any other educational institution, except
where due acknowledgment is made in the thesis. Any contribution made to the
research by others, with whom I have worked at UNSW or elsewhere, is explicitly
acknowledged in the thesis. I also declare that the intellectual content of this thesis
is the product of my own work, except to the extent that assistance from others in
the projects design and conception or in style, presentation and linguistic expression
is acknowledged.
Signed:
Medria Kusuma Dewi Hardhienata
Date: 09-09-2015
v

Acknowledgements
I still remember the days when my mother bought resourceful books for me and
my brother about the universe and science when were young. Inspired by scientific
innovation of that time, I dreamt of becoming a researcher. Hence in this thesis, I
would like to acknowledge the people who have helped me to make my dream true
and real.
First and foremost, I would like to thank my supervisor, Dr. Kathryn Merrick,
for her guidance, support, and patience throughout my study at UNSW Canberra.
I would also thank Kathryn for her continuous encouragement.
I would express my sincere gratitude to my co-supervisor, A/Prof. Valeri
Ougrinovski, whose guidance has helped me to enhance my research skills. His
valuable feedback not only taught me about the academic matters but also served
as life lessons.
I deeply appreciate the assistance from the Research Student Unit Staff, Elvira
Berra, regarding the enrolment, thesis, scholarship, and visa issues. I would also
thank the staff at the UNSW Canberra ALL Unit, Debbie, Maya, Anne, Maria, and
Fiona for their help to improve my writing skills.
My sincere gratitude goes to those people I met in the IEEE conferences in
Brisbane and Florida. I would like to thank Prof. Andries P. Engelbrecht and
A/Prof. Xiaodong Li for their valuable research input. Thank you also to Prof.
Russel Eberhart, one of the founders of Particle Swarm Optimization, whose talk in
SSCI 2014 about Human Swarm has become my inspiration.
FinishingthisPhDwillnotbepossiblewithoutthesupportofmyfriends. Thank
you to Irman, Sheila, Erandi, Suranjith, Adnan, Umran, Theam, Shir Li, Mai, Val,
Amin, Shen, Lucy, Bin Zhang, Bing Wang, Rakib, and to all my friends who have
supported me.
I dedicate this thesis to my family to whom I am indebted to. I appreciate
my husband, M. Saad Nurul Ishlah, for his support, company, and patience during
my road from failures to success. I would like to specially mention the name of
my newborn son, Dzaky Andrenova Ishlah, who brought countless happiness and
joy during the last period of my study. I also want to thank my parents, Sri
Setyaningsih and Soewarto Hardhienata, and my brother, Hendradi Hardhienata,
for their constant support and encouragement.
Last but not least, I acknowledge the PhD Scholarship received from UNSW
Canberra research scheme that provided me with financial assistance.
Above all, I would like to thank God for His wonderful creation of the universe
and for His blessings to accomplish this endeavour.
vii