اثبات همگرایی یک الگوریتم جدید
 

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

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

ممنون
 

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

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

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