استفاده از الگوریتم ژنتیک در مسئلهی بهینهسازی درخت پوشای ارتباطی با چند تابع هدف

Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,264

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ACCSI13_093

تاریخ نمایه سازی: 25 آبان 1386

Abstract:

مسائل بهینه سازی در ارتباط با شبکههای ارتباطی توسط بسیاری از محققان شبکه مورد بررسی قرار گرفته است. بهینگی اتصال شبکه از لحاظ پارامترهای استاندارد کیفیتِ خدمت(QOS) از مهمترین مسائل میباشد. اخیراً الگوریتمهای ژنتیک در زمینههای تحقیقاتی مذکور کاربرد زیادی داشتهاند. همچنین الگوریتمهای ژنتیک با چند تابع هدف از لحاظ تواناییِ بهینهسازی در مسائل جهان واقعی مورد توجه زیادی قرار گرفتهاند. در این مقاله ابتدا مسئلهی درخت پوشای ارتباطی بهینه(OCST) به صورت چند تابع هدفی تعریف شده است. کمینه کردن هزینه مکانی و متوسط تاخیر پیام، اهداف مورد نظر است. سپس این مسئله با استفاده از الگوریتم ژنتیک مبتنی بر درخت های پوشا مورد حل و بررسی قرار گرفته است. درانتها آزمایشات ، مختلفی با دو روش از الگوریتمهای تکاملی چندتابعیSPEA-II و NSGA-IIو با استفاده از واسط PISA انجام و مقایسه شده است.

Keywords:

الگوریتم ژنتیک , بهینهسازی با چند تابع هدف , درخت پوشای ارتباطی بهینه , NSGA-II , SPEA-II , (OCST) .PISA

Authors

سیدعلی نواب کاشانی

کارشناس مهندسی نرمافزار کامپیوتر

سیدمهدی وحیدی پور

عضو هیات علمی دانشگاه، گروه کامپیوتر، دانشکده مهندسی دانشگاه کاشان

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Elbaum, R. and M. Sidi, Topological design of local-area networks ...
  • Mitsuo Gen, Kenichi IDA & Jongryul KIM, A Spanning Tree-Based ...
  • Michalewicz, Z., Genetic Algorithms + Data Structures _ Evolution Programs, ...
  • Gen, M. and R. Cheng, Genetic Algorithms and Engineering Design, ...
  • Zhou G. and M. Gen, "Approach to degree-c onstrained minimum ...
  • Li, Y., & Bouchebaba, Y. (1999). A new genetic algorithm ...
  • Johnson D.S., Lenstra J.K., Rinnooy Kan A.H.G. 1978: The cOomplexity ...
  • Berry, L. T. M., Murtagh, B. A., & McMahon, G. ...
  • Abuali F. N., R. L. Wainwright, and D. A. Schoenefeld, ...
  • spanning trees applied to the probabilistic minimum spanning tree problem, ...
  • Palmer C. C., Kershenbaum A. 1995: An approach to a ...
  • Palmer C. C. l994: An approach to a problem in ...
  • Tanenbaum, A. S., Computer Networks, 3" ed., Prentice- Hall, NewJersey, ...
  • Skiena, S., Implementing Discrete Mathermatics Comb inatorics and Graph Theory ...
  • Hu, T. C. (1974, September). Optimum communi cation spanning trees. ...
  • Gen, M. and Y. Z. Li, Spanning tree-based genetic algorithm ...
  • Crecenzi P., Kann V. l998: A compendium of NP optimization ...
  • Gibbons A. l995: Algorithmic graph theory. Cambridge University Press, New ...
  • Cormen, T. H., C. E. Leiserson, and R. L. Rivest, ...
  • K. Deb, Evolutionary algorithms for multi-criterion optimization in engineering design, ...
  • Cayley, A. (1889). A theorem on trees. Quarterly Journal of ...
  • Stefan Bleuler, Marco Laumanns, Lothar Thiele, and Eckart Zitzler. PISA ...
  • Stefan Bleuler, Marco Laumanns, Lothar Thiele, and Eckart Zitzler. The ...
  • Raidl, G. R. (2001, February). Various instances of optimal c ...
  • Franz Rothlauf, Juurgen Gerstacker, and Armin Heinz, On the Optimal ...
  • Joshua D. Knowles and David W. Corne, A Comparison of ...
  • نمایش کامل مراجع