Loading...

Structural Optimization of Complex Networks

Orouskhani, Yasin | 2015

1833 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47320 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Jalili, Mahdi
  7. Abstract:
  8. Network structures have many applications in everyday life. For example, we can refer to the real world systems in which clients are indicated by nodes and edges represent their connectivity. Network science has witnessed tremendous progress over the last decade. The field of Network Science and Engineering started by exploring properties of real-world network systems and constructing proper models. Previous studies shows that all real world systems share some common structural features, such as scale free degree distribution and group structure. Analyzing interaction between network structure and its dynamic is a one of the main problem in studying complex dynamical networks. In this study, we optimized network structure for controllability. Current approaches for optimizing controllability measure are based on node centralities measures. We reviewed controllability concept and introduce relevant problems. We tried to optimize these problems by using probabilistic optimization algorithms and precisely, an evolutionary algorithm. Comparison to existing methods shows that proposed method is better than state of the art approaches
  9. Keywords:
  10. Complex Dynamical Networks ; Optimization ; Evolutionary Optimization Method ; Small World Network ; Optimized Network Design ; Scale-Free Network

 Digital Object List

 Bookmark

  • مقدمه
    • شبکه‌های پیچیده
    • مسئله‌ی کنترل‌پذیری
    • بهینه‌سازی
    • مسئله‌ی کنترل‌پذیری از دیدگاه بهینه‌سازی
    • کارهای پیشین انجام‌شده در یک نگاه
    • کار‌های انجام‌شده در این پژوهش در یک نگاه
    • شرح محتوای فصل‌ها
  • پژوهش‌های پیشین
    • کنترل‌پذیری
    • معرفی نماد‌ها
    • کنترل‌پذیری ساختاری
    • کنترل‌پذیری هدایتی
    • جمع‌بندی
  • مسائل کنترل‌پذیری هدایتی
    • گام اول: تشخیص بهینه‌ی رئوس محرک
    • گام دوم: تشخیص بهینه قدرت بازخورد رئوس محرک
    • گام سوم: تشخیص بهینه توام موقعیت و قدرت بازخورد رئوس محرک
    • گام چهارم: تشخیص بهینه وزن یال‌ها در شبکه‌ی وزن‌دار بدون جهت
    • گام پنجم: تشخیص بهینه موقعیت رئوس محرک در شبکه‌ی بدون وزن و جهت‌دار
    • جمع‌بندی
  • روش حل مسئله‌ی بهینه‌سازی :الگوریتم گروهی گربه‌ها
    • بهینه‌سازی مبتنی بر رفتار گربه‌ها : نسخه‌ی پیوسته
    • بهینه‌سازی مبتنی بر رفتار گربه‌ها : نسخه‌ی گسسته
    • بهینه‌سازی مبتنی بر رفتار گربه‌ها : نسخه‌ی هم‌تکاملی
    • جمع‌بندی
  • شبیه‌سازی و نتایج
    • مجموعه‌های داده
      • شبکه‌های محک IEEE
      • شبکه‌های توزیع توان وافعی
      • شبکه‌های اجتماعی
      • مدل‌های مصنوعی
    • بررسی نامحدب بودن مسئله
    • شبیه‌سازی و نتایج
      • گام اول مسائل کنترل‌پذیری : تشخیص بهینه‌ی موقعیت رئوس محرک
      • گام دوم مسائل کنترل‌پذیری : تشخیص بهینه‌ی قدرت بازخورد
      • گام سوم مسائل کنترل‌پذیری : تشخیص بهینه‌ و همزمان رئوس محرک و قدرت بازخورد
      • گام چهارم مسائل کنترل‌پذیری : تشخیص بهینه‌ی وزن یال‌های شبکه
      • گام پنجم مسائل کنترل‌پذیری : تشخیص بهینه‌ی موقعیت رئوس محرک
      • جمع‌بندی
  • جمع‌بندی
  • کتاب‌نامه
...see more