طراحی الگوریتم

[z-sh]

سلام.میشه راهنماییم کنید که چه جوری یه الگوریتم بنویسم که تعداد جواب های معادله x1+x2+x3+x4=4  با شرط xi ها بزرگتر یا مساوی 2- را نمایش بده.حل ریاضیشو بلدم ولی نمیدونم چه جوری الگوریتم بنویسم.ممنون.

[همراز]

سلام.میشه راهنماییم کنید که چه جوری یه الگوریتم بنویسم که تعداد جواب های معادله x1+x2+x3+x4=4  با شرط xi ها بزرگتر یا مساوی 2- را نمایش بده.حل ریاضیشو بلدم ولی نمیدونم چه جوری الگوریتم بنویسم.ممنون.

سلام
در فورمولي كه ذكر كرديد xها مضربند يا انديس؟
آيا منظور شما اين بود:

x¹+x²+x³+x⁴=4

يا :
x₁+x₂+x₃+x₄=4

يا همين چيزي كه نوشتيد:

x1+x2+x3+x4=4

دقيقاً مشخص كنيد چون فرموليه صورت صحيح مسئله خيلي مهمه.
شاد باشيد.

[كیانی]

سلام
اگه منظورتون از معادله چهار متغیری درجه اول است شبیه به x+y+z+t=4  و اگه منظورتون اینه که مقادیر متغیرها همگی صحیح هستند و جواب اعشاری نداره، با جایگزاری های مختلف اعداد صحیح با چهار حلقه for  تو در تو و بررسی شرط همان معادله می توان مقادیر متغیرها را به دست آورد و با گذاشتن یک شمارنده کانتور سر راه جواب های نهایی تعداد جواب های معادله ی درجه اول (اما به ظاهر درجه4) را تعیین کرد. اندیس تمام حلقه ها از 2- شروع می شود، برای پایان اندیسها هم فرض کنید 3 تا از متغیرها 2- باشن آنوقت ماکزیمم جواب برا معادله میشه 10 بنابراین باید اندیس حلقه ها حداکثر تا 10 افزایش داشته باشه. / اگه روشن نشد باز تکرار کنین/ موفق باشین.

سلام اميدوارم جواب استاد گرانقدر آقاي مهندس كياني براي شما كافي بوده باشد.
اين برنامه از طريق الگويتم هاي ژنتيك قابل حل است.
هر قدر از الگوريتم رو نوشتيد اينجا ذكر كنيد تا دوستان بيشتر راهنمايي كنند.
موفق باشيد.
يا حق

[مهندس نادری]

سلام
این مساله از نوع NP-Hard و با برنامه نویسی معمولی قابل حل نیست چون دامنه بینهایت ریاضی است.
چرا ؟
یکی از این روش های برنامه نویسی توسط منطق الگوریتم های ژنتیک است. مثلا اگر دو ژن مثل(-1و1و2و2) و (0و0و2و2) که از جواب های مساله هستند توسط عملگر های ترکیب می توان بینهایت فرزند تولید کرد.مثلا با استفاده از عمگر جمع می توان میانگین این دو ژن را به عنوان فرزند جدید ارائه داد.
یکی از عیب های این سوال اینکه بهینه سازی ندارد. و هدف تولید فقط فرزندو نوع فرزند مهم است.
و یکی از راه های  آن استفاده از ToolBox مربوط به نرم افزار Matlab است که اگر در خط فرمان آن دستور

کد:

   ga

را تایپ کرده  و Enter را می زنمیم و محیط شبیه سازی آن ظاهر می شود. و می توانیم از این ابزار برای تولید و ارائه جواب های بهینه  از آن ها استفاده کرد.
برای اطلاعات بیشتر به Help نرم افزار Matlab مراجعه شود.
1-آیا با اضافه شرط بهینه دامنه جواب تغییر می کند یا خیر؟
2-چرا NP-Hard است؟
برای اطلاعات درباه موازی سازی و سطح الگوریتم ها به کتاب ریچارد نیپولیتان و کیومرث نعیمی پور مراجه شود.