Salam2012

سلام من یک الگوریتم جدید ابداع کردم که شبیه هیوریستیک ها هست از این جهت که در آن عملیات تصادفی استفاده می شه. اما این الگوریتم در زمان چند جمله ای به جواب می رسه برای مسائل ان پی کامل و ان پی سخت.
این موضوع را شواهد آزمایش گاهی نشون می دن اما من میخام قبل از چاپ یک مقاله آن را با ریاضیات هم اثلبات کنم. آیا کسی می تونه در این زمینه کمکی بکونه؟؟؟؟
چه طور می شه همگرایی الگوریتم های تصادفی را اثبات کرد؟؟؟؟؟

mahdi053

سلام
با استفاده از زنجیره مارکوف این امر انجام می شه و تا آنجا که من می دونم برای همه الگوریتمهای معروف این کار انجام شده و خودم برای sa رو دیدم و اگر فایلش رو پیدا کنم براتون آپلود می کنم.

Salam2012

سلام از راهنمایی تون ممنونم من چند تا مقاله در مورد Convergence الگریتم ها ی مختلف پیدا کردم. هنوز اون هار نخوندم.
ولی با زنجیره ی مارکوف آشنایی ندارم. باید آن رو دقیق مطالعه کنم. بعد خبر می دم که نتیجه ی کار چی شد.

Salam2012

سلام می شه مقاله رو برام بفرستید
ایمیلم هست
Icarus.2012@yahoo.com
09122284758

mahdi053

متاسفانه تو هاردم پیداش نمی کنم.
از دوستان می گیرم و براتون حتما ایمیل می کنم.