پاسخ به:مقالات مربوط به شهر الکترونیک
جمعه 25 فروردین 1391 11:17 PM
شاكري سيده مونا، نوعي نيما |
كنفرانس شهر الكترونيك 1388;خرداد 1388(2) |
کلید واژه: مدل، برنامه ريزي غير خطي، الگوريتم ژنتيك، مسير بهينه، پردازش، گردشگر، Gis |
خلاصه:
فنون برنامه ريزي غير خطي كاربرد گسترده اي در تعيين مسير بهينه دارد. موثرترين اين روشها بر پايه اطلاعات گراديان و دست كم به مشتق مرتبه اول تابع هدف مربوط مي باشد. در مواردي كه فضاي طرح ناپيوسته باشد بطوريكه مشتقهاي تابع هدف و يا محدوديتها داراي ناپيوستگي باشد، بكار بردن اين شيوها نامناسب و غير منطقي مي باشد. يكي از روش هاي توسعه يافته، الگوريتم ژنتيك مي باشد. در روش ژنتيك عمل جستجوي پاسخ بهينه با مجموعه اي از نقاط طراحي، انجام مي شود و بدين ترتيب احتمال متوقف شدن در يك بهينه محلي، كاهش مي يابد. اين روش با وجود سادگي در محاسبات، در جستجو بسيار قدرتمند است و علاوه بر اين با فرضيات محدود كننده، از قبيل پيوستگي و يا مشتق پذيري محدود نشده است که در اين مقاله حل مساله بر اين روش استوار است. |