دانلود مقالات ISI درباره برنامه نویسی محدود، برنامه‌ریزی محدودیت + ترجمه فارسی

برنامه نویسی محدود constraint programming، یک نمونه برنامه نویسی که در آن روابط بین متغیرها به شکل محدود قرار می گیرند. متدولوژی برنامه‌ریزی محدودیت CP، یک فناوری ارضای محدودیت ها Constraint Satisfaction است که سابقه‌ی آن به علوم کامپیوتر، برنامه‌ریزی منطقی، تئوری گراف و هوش مصنوعی بر می‌گردد. CP راهکاری موثر و کارا جهت حل و بهینه سازی مسایلی که طبیعت ‌آن ها تا حدی نامنظم هستند و نمی توان آن ها را به زبان ریاضی مدل سازی کرد. این مسایل شامل پنجره های زمانی، مسایل زمان بندی و تخصیص یا تعویض عملیات است. دلایلی که باعث می شوند این بی‌قاعده‌گی ها منجر به عدم توانایی مدل‌سازی از طریق برنامه ریزی عدد صحیح و ریاضی شوند عبارت‌اند از: 1- محدودیت هایی که طبیعت آنها غیرخطی است. 2- فضای شدنی نامحدب که دارای جواب‌های محلی بسیار زیادی است (رویه‌های حل جبری دقیق بر این فرض بنا شده‌اند که مدل دارای فضای حل محدب باشد). ۳- از هم‌گسستگی‌های Disjunction متنوع، که منجر می‌شود اطلاعات ضعیفی از مدل رها شده‌ی خطی حاصل شود. متودولوژی CP معایبی نیز دارد که می‌توان به عدم استفاده از رهاسازی خطی و عدم محاسبه‌ی فاصله‌ی مساله‌ی اصلی و دوال متناظر اشاره کرد.