YAPAY BAĞIŞIKLIK SİSTEMİNİN ÇOKLU ETMEN BENZETİM ORTAMINDA REALİZE EDİLMESİ VE GEZGİN SATICI PROBLEMİNE UYGULANMASI.
Saved in:
| Title: | YAPAY BAĞIŞIKLIK SİSTEMİNİN ÇOKLU ETMEN BENZETİM ORTAMINDA REALİZE EDİLMESİ VE GEZGİN SATICI PROBLEMİNE UYGULANMASI. |
|---|---|
| Alternate Title: | REALIZING ARTIFICIAL IMMUNE SYSTEM IN A MULTI AGENT SIMULATION ENVIRONMENT AND AN APPLICATION TO TRAVELLING SALESMEN PROBLEM. |
| Authors: | BAYKASOĞLU, Adil1 adil.baykasoglu@deu.edu.tr, SALTABAŞ, Alper1 alper.saltabas@gmail.com, TAŞAN, A. Serdar1 serdar.tasan@deu.edu.tr, SUBULAN, Kemal1 kemal.subulan@deu.edu.tr |
| Source: | Journal of the Faculty of Engineering & Architecture of Gazi University / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi,. Dec2012, Vol. 27 Issue 4, p901-909. 9p. 6 Diagrams, 4 Charts. |
| Subjects: | Computer simulation of immune system, Multiagent systems, Simulation methods & models, Traveling salesman problem, Algorithms, Combinatorial optimization |
| Abstract (English): | Although many meta-heuristic algorithms were developed for solving combinatorial optimization problems, very few of them were realized in an agent based environment. Especially the algorithms which model dynamics of Artificial Immune Systems (AIS) are population based approaches with adaptability characteristics, therefore AIS can be better realized in an agent based modeling environment. For this purpose first time in the literature a clonal selection algorithm which is an AIS based algorithm is modeled in a multi-agent environment for solving the travelling salesmen problem which is a combinatorial optimization problem. In order to observe the behavior of the algorithm, simulation experiments are carried out on several test problems. Netlogo software is utilized for developing agent based models and simulation tests. Moreover, receptor change process and crossover mechanisms are integrated into the proposed model in order to improve the performance of the classical clonal selection algorithm. It is shown that there is a high potential to obtain good solution by making use of agent oriented approaches which more realistically model the natural phenomenon. [ABSTRACT FROM AUTHOR] |
| Abstract (Turkish): | Kombinatoryal optimizasyon problemlerinin çözümü için geliştirilen birçok meta-sezgisel algoritma bulunmasına rağmen bu algoritmaları etmen tabanlı modelleme ortamında realize eden çalışmaların sayısı çok azdır. Özellikle Yapay Bağışıklık Sisteminin (YBS) dinamiklerini modelleyen algoritmaların adaptasyon yeteneğine sahip popülasyon tabanlı yaklaşımlar olması, YBS'nin etmen tabanlı modelleme ortamında gerçeğe daha yakın bir şekilde realize edilmesini sağlayacaktır. Bu amaçla ilk defa mevcut çalışmada, bir kombinatoryal optimizasyon problemi olan gezgin satıcı probleminin (GSP) modellenmesi ve çözümü için yapay bağışıklık sistemi algoritmalarından klonal seçim algoritması çoklu etmen benzetim ortamında modellenmiş ve algoritmanın gösterdiği davranışın incelenmesi için farklı GSP setleri üzerinde benzetim deneyleri gerçekleştirilmiştir. Etmen tabanlı modellerin geliştirilmesi ve benzetim testlerinin yapılabilmesi için Netlogo yazılımı kullanılmıştır. Ayrıca geleneksel klonal seçim algoritmasının performansını arttırmak için reseptör değişim süreci ve çaprazlama mekanizması önerilen modele entegre edilmiş ve doğal oluşları daha gerçekçi modelleyebilen etmen tabanlı yaklaşımlar ile de etkin çözümler elde edilebileceği gösterilmiştir. [ABSTRACT FROM AUTHOR] |
| Copyright of Journal of the Faculty of Engineering & Architecture of Gazi University / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, is the property of Gazi University, Faculty of Engineering & Architecture and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 87492406 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: YAPAY BAĞIŞIKLIK SİSTEMİNİN ÇOKLU ETMEN BENZETİM ORTAMINDA REALİZE EDİLMESİ VE GEZGİN SATICI PROBLEMİNE UYGULANMASI. – Name: TitleAlt Label: Alternate Title Group: TiAlt Data: REALIZING ARTIFICIAL IMMUNE SYSTEM IN A MULTI AGENT SIMULATION ENVIRONMENT AND AN APPLICATION TO TRAVELLING SALESMEN PROBLEM. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22BAYKASOĞLU%2C+Adil%22">BAYKASOĞLU, Adil</searchLink><relatesTo>1</relatesTo><i> adil.baykasoglu@deu.edu.tr</i><br /><searchLink fieldCode="AR" term="%22SALTABAŞ%2C+Alper%22">SALTABAŞ, Alper</searchLink><relatesTo>1</relatesTo><i> alper.saltabas@gmail.com</i><br /><searchLink fieldCode="AR" term="%22TAŞAN%2C+A%2E+Serdar%22">TAŞAN, A. Serdar</searchLink><relatesTo>1</relatesTo><i> serdar.tasan@deu.edu.tr</i><br /><searchLink fieldCode="AR" term="%22SUBULAN%2C+Kemal%22">SUBULAN, Kemal</searchLink><relatesTo>1</relatesTo><i> kemal.subulan@deu.edu.tr</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Journal+of+the+Faculty+of+Engineering+%26+Architecture+of+Gazi+University+%2F+Gazi+Üniversitesi+Mühendislik+Mimarlık+Fakültesi+Dergisi%2C%22">Journal of the Faculty of Engineering & Architecture of Gazi University / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi,</searchLink>. Dec2012, Vol. 27 Issue 4, p901-909. 9p. 6 Diagrams, 4 Charts. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Computer+simulation+of+immune+system%22">Computer simulation of immune system</searchLink><br /><searchLink fieldCode="DE" term="%22Multiagent+systems%22">Multiagent systems</searchLink><br /><searchLink fieldCode="DE" term="%22Simulation+methods+%26+models%22">Simulation methods & models</searchLink><br /><searchLink fieldCode="DE" term="%22Traveling+salesman+problem%22">Traveling salesman problem</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Combinatorial+optimization%22">Combinatorial optimization</searchLink> – Name: Abstract Label: Abstract (English) Group: Ab Data: Although many meta-heuristic algorithms were developed for solving combinatorial optimization problems, very few of them were realized in an agent based environment. Especially the algorithms which model dynamics of Artificial Immune Systems (AIS) are population based approaches with adaptability characteristics, therefore AIS can be better realized in an agent based modeling environment. For this purpose first time in the literature a clonal selection algorithm which is an AIS based algorithm is modeled in a multi-agent environment for solving the travelling salesmen problem which is a combinatorial optimization problem. In order to observe the behavior of the algorithm, simulation experiments are carried out on several test problems. Netlogo software is utilized for developing agent based models and simulation tests. Moreover, receptor change process and crossover mechanisms are integrated into the proposed model in order to improve the performance of the classical clonal selection algorithm. It is shown that there is a high potential to obtain good solution by making use of agent oriented approaches which more realistically model the natural phenomenon. [ABSTRACT FROM AUTHOR] – Name: Abstract Label: Abstract (Turkish) Group: Ab Data: Kombinatoryal optimizasyon problemlerinin çözümü için geliştirilen birçok meta-sezgisel algoritma bulunmasına rağmen bu algoritmaları etmen tabanlı modelleme ortamında realize eden çalışmaların sayısı çok azdır. Özellikle Yapay Bağışıklık Sisteminin (YBS) dinamiklerini modelleyen algoritmaların adaptasyon yeteneğine sahip popülasyon tabanlı yaklaşımlar olması, YBS'nin etmen tabanlı modelleme ortamında gerçeğe daha yakın bir şekilde realize edilmesini sağlayacaktır. Bu amaçla ilk defa mevcut çalışmada, bir kombinatoryal optimizasyon problemi olan gezgin satıcı probleminin (GSP) modellenmesi ve çözümü için yapay bağışıklık sistemi algoritmalarından klonal seçim algoritması çoklu etmen benzetim ortamında modellenmiş ve algoritmanın gösterdiği davranışın incelenmesi için farklı GSP setleri üzerinde benzetim deneyleri gerçekleştirilmiştir. Etmen tabanlı modellerin geliştirilmesi ve benzetim testlerinin yapılabilmesi için Netlogo yazılımı kullanılmıştır. Ayrıca geleneksel klonal seçim algoritmasının performansını arttırmak için reseptör değişim süreci ve çaprazlama mekanizması önerilen modele entegre edilmiş ve doğal oluşları daha gerçekçi modelleyebilen etmen tabanlı yaklaşımlar ile de etkin çözümler elde edilebileceği gösterilmiştir. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Journal of the Faculty of Engineering & Architecture of Gazi University / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, is the property of Gazi University, Faculty of Engineering & Architecture and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=87492406 |
| RecordInfo | BibRecord: BibEntity: Languages: – Code: tur Text: Turkish PhysicalDescription: Pagination: PageCount: 9 StartPage: 901 Subjects: – SubjectFull: Computer simulation of immune system Type: general – SubjectFull: Multiagent systems Type: general – SubjectFull: Simulation methods & models Type: general – SubjectFull: Traveling salesman problem Type: general – SubjectFull: Algorithms Type: general – SubjectFull: Combinatorial optimization Type: general Titles: – TitleFull: YAPAY BAĞIŞIKLIK SİSTEMİNİN ÇOKLU ETMEN BENZETİM ORTAMINDA REALİZE EDİLMESİ VE GEZGİN SATICI PROBLEMİNE UYGULANMASI. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: BAYKASOĞLU, Adil – PersonEntity: Name: NameFull: SALTABAŞ, Alper – PersonEntity: Name: NameFull: TAŞAN, A. Serdar – PersonEntity: Name: NameFull: SUBULAN, Kemal IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 12 Text: Dec2012 Type: published Y: 2012 Identifiers: – Type: issn-print Value: 13001884 Numbering: – Type: volume Value: 27 – Type: issue Value: 4 Titles: – TitleFull: Journal of the Faculty of Engineering & Architecture of Gazi University / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Type: main |
| ResultId | 1 |
