مساله زمان بندی پروژه حالت تعمیم یافته مساله معروف کارگاه سفارشات صنعتی است و از این رو در زمره مسائل پیچیده یا np گروه بندی می شود. در این نوع مسایل فعالیت موجود است که هر کدام آنها در یک دوره زمانی ثابت می توانند بدون شکست و یا با شکست دوره زمانیشان در حین اجرا بارعایت دو محدودیت پیشنیازی و منابع انجام شوند. یکی از راهکارهای حل مسایل زمانبندی پروژه با منابع محدود می توان به روش شاخه و کران ...

فرض کنید x مجموعه ای ناتهی ، g یک نیمگروه جابجایی و a=x×gبا اعضایی به شکل (x,g) باشد. نگاشت ?:x×g?x با ضابطه ی ?(x,g)=x.g را به عنوان عمل راستg بر x تصور می کنیم. رابطه ی هم ارزی ~ را روی a به صورت زیر تعریف می کنیم : ت (x,g)~(y,f) ? ?(x,f)=?(y,g) مجموعه ی کلاس های هم ارزی حاصل از رابطه ی ~ بر a را با b ، (b=a/~) نمایش می دهیم و آن را فضای خارج قسمتی تعمیم یافته می نامیم. در ادامه مساله ی فش...

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

ایجاد تصاویر فشرده با نسبت فشرده سازی بالا یکی از مهمترین اهداف ماهواره های رصد زمین است که با ذخیره و ارسال داده ها سروکار دارد. نه تنها استفاده آتی از تصاویر هوایی دیجیتال بلکه رشد بالای وضوح سیستم های ماهواره ای نیز خواستار روشی جدید برای ذخیره سازی و ارسال داده هوشمند میباشند؛ لذا برای کاهش میزان داده ذخیره و ارسالی توسط ماهواره های رصد زمین، استفاده از روشی مناسب برای فشرده سازی این نوع از...

مطابق معمول حلقه ی توابع پیوسته حقیقی مقدار روی فضای تیخونوف x را با( c(x نمایش می دهیم . اگر برای هر نشاننده ی توپولوژیکf:x?(??( ) y) ?: c(y) ?(??( ) )c(x) اپی مورفیسم در کاتگوری حلقه ها ی جابجایی باشد آن گاه فضای x را فضایی cr- epic مطلق می نامند. فضاهای تقریبا فشرده و فضاهای لیندلوف از ساده ترین این نوع فضاها می باشند-p در این پایان نامه شرایطی که یک فضا تحت آن cr-epic مطلق است مورد ...

یک راه معمول برای ذخیره اطلاعات مکانی-زمانی اشیاء در حال حرکت، نمایش مسیر حرکت شئ متحرک به شکل خط سیر سه بعدی (موقعیت جغرافیایی نقاط به همراه زمان) است. در سال های اخیر تحقیقات گسترده ای در حوزه خط سیر انجام شده است. با این حال، در این مطالعات، ایده خط سیر معنایی یک مفهوم نسبتاً جدید است که با هدف انجام آنالیزهای معنایی مؤثر روی داده ها انجام می شود. در خط سیر معنایی که یک نمایش ثانویه از خط سیر...

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

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