-
الگوريتمهاي هيوريستيك چيستند ؟
سيستمهاي پيچيده اجتماعي تعداد زيادي از مسائل داراي طبيعت تركيباتي را پيش روي ما قرار ميدهند . مسير كاميونهاي حملونقل بايد تعيين شود ، انبارها يا نقاط فروش محصولات بايد جايابي شوند ، شبكههاي ارتباطي بايد طراحي شوند ، كانتينرها بايد بارگيري شوند ، رابطهاي راديويي ميبايست داراي فركانس مناسب باشند ، مواد اوليه چوب ، فلز ، شيشه و چرم بايد به اندازههاي لازم بريده شوند ؛ از اين دست مسائل بيشمارند . تئوري پيچيدگي به ما مي گويد كه مسائل تركيباتي اغلب پلينوميال(Polynomial) نيستند . اين مسائل در اندازههاي كاربردي و عملي خود به قدري بزرگ هستند كه نميتوان جواب بهينه آنها را در مدت زمان قابل پذيرش به دست آورد . با اين وجود ، اين مسائل بايد حل شوند و بنابراين چارهاي نيست كه به جوابهاي زير بهينه بسنده نمود ؛ به گونهاي كه داراي كيفيت قابل پذيرش بوده و در مدت زمان قابل پذيرش به دست آيند .
برچسب برای این موضوع
مجوز های ارسال و ویرایش
- شما نمی توانید موضوع جدید ارسال کنید
- شما نمی توانید به پست ها پاسخ دهید
- شما strong>نمی توانید فایل پیوست ضمیمه کنید
- شما نمی توانید پست های خود را ویرایش کنید
-
قوانین انجمن