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

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

این مقاله یک روش پارمتری سازی به منظور برنامه ریزی مسیر زمان دار بهینه و دوری از موانع برای ربات های چند جهته ارائه می دهد. هدف از این برنامه ریزی مسیر زمان دار، حداقل سازی یک تابع هزینه مربعی با در نظرگرفتن محدودیت حداکثری بر روی سرعت و شتاب ربات می باشد. ابتدا این مسیر زمان دار با استفاده از توابع چند جمله ای با ضرایب مجهول پارامتری می شود که مسئله ی برنامه ریزی مسیر زمان دار به یک مسئله ی به...

تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه...

در این پایان نامه، زنجیره ی آیزینگ اسپین-2/1 در حضور میدان مغناطیسی و برهمکنش ژیالوشینسکی- موریا در نظر گرفته شده است. ابتدا با استفاده از عملگر دوران، همیلتونی فوق به همیلتونی زنجیره ی xxz در حضور میدان طولی تبدیل شده و توسط تبدیلات جوردن- ویگنر نمایش فرمیونی آن تعیین می شود. نمایش فرمیونی دارای جمله ی برهمکنش فرمیونی است که حل دقیق را غیر ممکن می سازد. در این شرایط باید به طور تقریبی مسئله را...

مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

Background and purpose: Patient motion during myocardial perfusion SPECT can produce artifacts in reconstructed images which might affect clinical diagnosis. This paper attempts to present a new approach for the detection and correction of cardiac motion utilizing the data obtained during the imaging process. Materials and methods: Our method quantifies motion through polynomial curves modelin...

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

در این پایان نامه الگوریتم های جدید و کارا برای حل مسائل بهینه و نوسان ساز دافینگ کنترل شده ارائه شده است در ابتدا متغیر وضعیت به صورت ترکیب خطی از چند جمله ای های چبیشف نوع اول با ظرایب مجهول در نظر گرفته می شود سپس مسئله کنترل بهینه در فضای (n+1) بعدی را به یک مساله کنترل بهینه یک بعدی تبدیل می کنیم . الگوریتم های به کا رفته، متغیرهای کنترل و وضعیت را به صورت تابعی از زمان تخمین می زنند،همگرا...