payamvha/North_RAG huggingface dataset:
استفاده در شکل 1 است: با توجه به اینکه امتیاز عدم تطابق دو حرف مثلا A و T با امتیاز عدم تطابق T و A برابر است، ماتریس مشابهت ماتریسی متقارن است. ماتریس های امتیاز دهی مختلف برای دادن وزن های متفاوت و مناسب شرایط به حالات مختلفی که ممکن است رخ دهند، ساخته می شوند. این ماتریس های وزن دار به ویژه در هم تراز سازی توالی های پروتئینی کاربرد دارند زیرا فراوانی آمینو اسید های مختلف با یکدیگر متفاوت است. بلوسام(BLOSUM) و PAM دو نمونه پر کاربرد از این ماتریس های وزن دار هستند. جریمه پرش. هنگام هم ترازی توالی ها
وزن دار هستند. جریمه پرش. هنگام هم ترازی توالی ها معمولا درج-حذف به وجود می آید که گاهی تعداد زیادی از آن ها پشت سر هم قرار میگیرند. از نظر زیستی، یک فاصله بزرگ با احتمال بیشتری از یک حذف بزرگ ناشی می شود تا از چندین حذف کوچک. در نتیجه امتیاز 2 درج-حذف کوچک باید بدتر از یک درج-حذف بزرگ باشد. راه ساده و معمول این امتیاز دهی این است که برای شروع یک فاصله که در واقع یک درج-حذف جدید است یک جریمه بالا و برای گسترش فاصله که در واقع گسترش درج-حذف هاست جریمه پایین تری در نظر بگیریم. برای مثال، برای درج-حذف جدید می
در نظر بگیریم. برای مثال، برای درج-حذف جدید می توان امتیاز 6- و برای گسترش آن امتیاز 1- را در نظر گرفت. مثلا هم ترازی زیر CTTTTTTG C-T-T--G که پیش ازاین دارای چندین هم ترازی معادل بود، اکنون به شکل زیر هم تراز می شود: CTTTTTTG CTT----G زیرا فاصله به طول 4 بر چندین فاصله با طول کمتر ارجحیت دارد. یک ارائهٔ جدید. امتیازها برای کارکترهای همتراز شده توسط ماتریس تطابق مشخص می‌شود. در اینجا formula_1 تطابقی برای کارکترهای a و b به‌شمار می‌رود که از یک جریمه پرش خطی، که اینجا d نامیده می‌شود. برای نمونه، اگر
خطی، که اینجا d نامیده می‌شود. برای نمونه، اگر ماتریس تطابق این باشد: همترازی آن: AGACTAGTTAC CGA‒‒‒GACGT با جریمه پرش ۵-، امتیاز زیر را خواهد داشت: formula_2 formula_3 در طی پردازش الگوریتم، formula_4 به عنوان امتیاز بهینه برای همترازی اولین formula_5 کارکتر در A و اولین formula_6 کارکتر در B، در نظر گرفته می‌شود. اصل بهینه سازی به صورت زیر آورده شده‌است. Basis: formula_7 formula_8 Recursion, based on the principle of optimality: formula_9 کد زیر برای محاسبه ماتریس F به کار می‌رود: for i=0 to length(A)
ماتریس F به کار می‌رود: for i=0 to length(A) F(i,0) ← d*i for j=0 to length(B) F(0,j) ← d*j for i=1 to length(A) for j=1 to length(B) Match ← F(i-1,j-1) + S(Ai, Bj) Delete ← F(i-1, j) + d Insert ← F(i, j-1) + d F(i,j) ← max(Match, Insert, Delete) زمانی که ماتریس F محاسبه شد، مقدار درایه formula_10، بیشترین امتیاز در بین همترازی‌ها را به ما می‌دهد. برای محاسبهٔ یک همترازی که دقیقاً این امتیاز را دهد، باید از خانهٔ پایین-راست جدول شروع کنید و مقدار آن را با سه منبع ممکن(تطبیق، درج و حذف) مقایسه کنید تا
با سه منبع ممکن(تطبیق، درج و حذف) مقایسه کنید تا بفهمید هر یک از کدام منبع به دست آمده‌است. اگر از طریق تطابق به دست آمده بود، formula_11 و formula_12 با هم همترازند. اگر از طریق حذف به دست آمده‌است، formula_11 با یک پرش همتراز شده‌است و اگر از طریق درج به دست آمده بود formula_12 نیز با یک پرش همتراز شده‌است.(عموماً برای یک مقدار، بیش از یک انتخاب داریم که همه آن‌ها می‌توانند ما را به سمت همترازی بهینه هدایت کنند) AlignmentA ← " AlignmentB ← " i ← length(A) j ← length(B) while (i&gt; 0 and j&gt; ۰) Score ←
j ← length(B) while (i&gt; 0 and j&gt; ۰) Score ← F(i,j) ScoreDiag ← F(i - 1, j - 1) ScoreUp ← F(i, j - 1) ScoreLeft ← F(i - 1, j) if (Score == ScoreDiag + S(Ai, Bj)) AlignmentA ← Ai + AlignmentA AlignmentB ← Bj + AlignmentB i ← i - 1 j ← j - 1 else if (Score == ScoreLeft + d) AlignmentA ← Ai + AlignmentA AlignmentB ← «-» + AlignmentB i ← i - 1 otherwise (Score == ScoreUp + d) AlignmentA ← «-» + AlignmentA AlignmentB ← Bj + AlignmentB j ← j - 1 while (i&gt; ۰) AlignmentA ← Ai + AlignmentA AlignmentB ← «-»
۰) AlignmentA ← Ai + AlignmentA AlignmentB ← «-» + AlignmentB i ← i - 1 while (j&gt; ۰) AlignmentA ← «-» + AlignmentA AlignmentB ← Bj + AlignmentB j ← j - 1 پیچیدگی. محاسبه امتیاز هر خانه از جدول دارای پیچیدگی formula_15 است. در نتیجه پیچیدگی زمانی الگوریتم برای دو توالی به طول formula_16 و formula_17 ، formula_18 است. ثابت شده است که با استفاده از می توان زمان اجرا را به formula_19 بهبود بخشید. با توجه به اینکه الگوریتم جدولی formula_20 را پر می کند، پیچیدگی حافظه آن formula_18 می باشد. یادداشت‌های
پیچیدگی حافظه آن formula_18 می باشد. یادداشت‌های تاریخی. نیدلمن و وانچ، الگوریتم خود را برای حالتی که تنها از طریق تطابق و عدم تطابق، دارای جریمه هستیم و پرش‌ها هیچ گونه جریمه‌ای را ایجاد نمی‌کنند("d"=۰)، به‌طور واضح توصیف کردند. اویلین انتشار عمومی آن‌ها در سال ۱۹۷۰، به راه حلی بازگشتی اشاره داشت. &lt;math&gt;F_{ij} = \max_{h. یک الگوریتم بهتر برای همان مسئله(بدون جریمه پرش) که باز هم از روش برنامه نویسی پویا استفاده کرده‌است و زمان اجرای آن درجه دو است، در سال ۱۹۷۲ توسط دیوید سنکوف ارائه شد. الگوریتم‌های
سال ۱۹۷۲ توسط دیوید سنکوف ارائه شد. الگوریتم‌های دیگری با همان درجه زمان اجرا، توسط وینتسیوک، در سال ۱۹۶۸ برای پردازش گفتار، و روبرت ونگر و مایکل فایکر، در سال ۱۹۷۴ برای تطابق رشته‌ای ارائه شده‌است. وانچ و نیدلمن، الگوریتم خود را به صورت بیشینه شباهت، فرموله کردند. یک امکان دیگر، کمینه کردن تغییرات بین دو توالی است. که ولادمیر لونشتین آن را معرفی کرد. در سال ۱۹۷۴، پیتر سلرز نشان که این دو الگوریتم در واقع معادل همند. امروزه «نیدلمن-وانج» به یک الگوریتم همترازی سراسری اشاره می‌کند که برای جریمه پرش‌های خطی،
سراسری اشاره می‌کند که برای جریمه پرش‌های خطی، زمان اجرایی از درجه دو دارد.
شیشه مات شیشه ایست که سطح آن به وسیلهٔ پاشیدن ماسه که با فشار زیادی (سند پلاست) انجام می‌گیرد، مات شده باشد. سطوح شیشه مات، استفاده‌های گسترده‌ای، اعم از: تزئینات صرف بر روی پنجره‌ها، ظروف، علم اپتیک و ظروف آزمایشگاهی دارد. کاربرد در عکاسی. در عکاسی، در هر دوربینی، برای نمایان شدن تصویر یک ورقه شیشه مات وجود دارد.
زبان بَلتی شاخه‌ای از لَداخی-بلتی است که آن هم بخشی از زبان تبتی به‌شمار می‌رود. زبان بلتی در ایالت گلگت-بلتستان در شمال شرق پاکستان و در قلمرو اتحادیه لَداخ هندوستان رواج دارد.
تیلت آپ، تیلت اسلب یا تیلت وال، نوعی ساختمان یا یک تکنیک ساخت و ساز با استفاده از بتن است. این روش روشی مقرون به صرفه و مؤثر در ساخت است. در این روش اجزای بتنی (یعنی دیوارها، ستون‌ها، تکیه گاهها سازه‌ای، و غیره) بر روی دال بتنی شکل می‌گیرند. از روش اجرای تیلت آپ اغلب برای اجرای ساختمان‌هایی با کاربری انباری، تجاری (مراکز خرید) و اداری که در آن‌ها سرعت اجرا و مسائل اقتصادی اهمیت دارد، استفاده می‌شود. این روش، عمدتاً برای ساخت ساختمان‌های کوتاه مرتبه حداکثر تا چهار طبقه به کار می‌رود. اگرچه اکثر ساختمان‌های
چهار طبقه به کار می‌رود. اگرچه اکثر ساختمان‌های ساخته شده با این روش یک یا دو طبقه هستند و تعداد معدودی ساختمان بیش از چهار طبقه نیز به این روش ساخته شده‌اند. تاریخچه. روش تیلت آپ در اوایل قرن بیستم ابداع شد و اوج شکوفایی آن، حوالی نیمه قرن بیستم، پس از جنگ جهانی دوم بود، که نیاز شدیدی به اجرای سریع ساختمان وجود داشت. ایده اصلی ساخت دیوار به صورت افقی بر روی زمین و بلند کردن آن به حالت قائم به عنوان عضوی از ساختمان ایده تازه‌ای نیست. اسناد موجود حاکی از آن است که این روش در رم باستان و خاورمیانه مورد
آن است که این روش در رم باستان و خاورمیانه مورد استفاده قرار می‌گرفته‌است. ساکنان ایالات متحده آمریکا در ابتدای قرن نوزدهم میلادی با ساخت دیوارهای چوبی بر روی زمین و برپا کردن آن‌ها به حالت قائم، خانه‌ها و انبارهای خود را می‌ساخته‌اند. در اوایل قرن بیستم میلادی، این روش برای دیوارهای بتن مسلح پیش ساخته مورد استفاده قرار می‌گرفت. کلنل رابرت آیکن (Colonel Robert Aiken)، به عنوان اولین سازنده این سیستم، تعداد زیادی از سازه‌ها را به این روش در بین سال‌های ۱۹۰۵ تا ۱۹۱۰ در ایالت ایلینوی و اوهایو با استفاده از یک
۱۹۱۰ در ایالت ایلینوی و اوهایو با استفاده از یک قالب به عرض ۲۳ متر و ارتفاع ۲/۸ متر ساخت. کلیسای یادبود زیون (صهیون) در ایلینوی نیز که در سال ۱۹۱۰ به این شیوه ساخته شده‌است، تاکنون پابرجاست. با این حال، استفاده از روش فوق تا پایان جنگ جهانی دوم مقبولیت چندانی در بین مجریان ساختمان پیدا نکرد. از ۱۹۵۰ میلادی با ظهور جرثقیل‌های متحرک و بتن آماده، استفاده از این روش شتابی روزافزون به خود گرفت. هم اکنون سالیانه حدود ۷۰۰۰ ساختمان در بیش از ۱۰۰ کشور جهان به این روش ساخته می‌شوند. استفاده از روش تیلت آپ در ایالات
ساخته می‌شوند. استفاده از روش تیلت آپ در ایالات متحده، استرالیا و نیوزیلند متداول بوده‌است. این شیوه اجرا، در سال‌های اخیر در انگلستان و ایرلند نیز رایج شده‌است. انواع سیستم‌های سازه‌ای تیلت آپ. به‌طور کلی، سیستم‌های سازه‌ای قابل اجرا به روش تیلت آپ، به شرح زیر هستند: سیستم جعبه‌ای. اکثریت قریب به اتفاق ساختمان‌های ساخته شده به روش تیلت آپ دارای سیستم جعبه‌ای هستند. سیستم سازه‌ای جعبه‌ای متشکل از دیافراگم‌های سقف و دیوارهای بتن مسلح است که در آن دیوارهای بتن مسلح به صورت تیلت آپ اجرا می‌شوند. در این سیستم
مسلح به صورت تیلت آپ اجرا می‌شوند. در این سیستم سازه‌ای، دیافراگم‌های سقف بارهای جانبی وارده بر سازه را به دیوارهای بتن مسلح منتقل می‌کنند. این دیوارها به صورت دیوار برشی، نیروهای فوق را به شالوده بتن مسلح منتقل می‌کنند. سیستم قاب صلب. این سیستم سازه‌ای، متشکل از تعدادی قاب خمشی بتن مسلح صلب است که در دو جهت عمود برهم قرار می‌گیرند. وظیفه باربری ثقلی و جانبی سازه، بر عهده این قاب‌ها است. دیوارها در این سیستم غیرسازه‌ای هستند و صرفاً به صورت دیوارهای نما و در بسیاری از موارد با اتصالات خشک اجرا می‌شوند. در
بسیاری از موارد با اتصالات خشک اجرا می‌شوند. در این نوع سیستم، امکان ایجاد تغییرات و توسعه احتمالی در طول دوره بهره‌برداری، با سهولت بیشتری (نسبت به سیستم‌های جعبه‌ای) وجود دارد. سیستم ترکیبی. سیستم ترکیبی از تلفیق دو سیستمی که پیشتر تشریح شد، یعنی سیستم سازه‌ای جعبه‌ای و قاب صلب، در پلان به دست می‌آید، در این حالت اغلب در یک راستای اصلی پلان از دیوارهای برشی و در راستای عمود بر آن از قاب‌های خمشی بتن مسلح استفاده می‌شود.
اولاسلوی دوم یا ووادیسواف دوم(زادهٔ ۱ مارس ۱۴۵۶- مرگ ۱۳ مارس ۱۵۱۶) پادشاه بوهم (از ۱۴۷۱ میلادی) و مجارستان (از ۱۴۹۰) بود. زندگی. اولاسلو پسر کاژیمیژ یاگیلونچیک دوک لیتوانی بود و مادرش الیزابت دختر آلبرشت دوم و از دودمان هابسبورگ بود. با مرگ ماتیاش یکم پادشاه مجارستان، اشراف این کشور پادشاهی پسر وی را -کوروین یانوش- را به رسمیت نشناختند و بر او شوریدند. با کناره‌گیری یانوش، اولاسلوی دوم در ۱۴۹۰ میلادی به پادشاهی مجارستان رسید. در زمان پادشاهی او بر مجارستان، وضعیت کشور مطابق میل اشراف آن پیش می‌رفت و مرزهای
وضعیت کشور مطابق میل اشراف آن پیش می‌رفت و مرزهای آن نیز از سوی عثمانی مورد تهدید قرار داشت. اولاسلوی دوم سه بار دست به ازدواج زد. منابع. Wikipedia contributors, "Vladislaus II of Bohemia and Hungary," Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/w/index.php?title=Vladislaus_II_of_Bohemia_and_Hungary&amp;oldid=463569366 (accessed December 7, 2011).
شاهرخ ضرغام (۱ دی ۱۳۲۸ - ۱۷ آذر ۱۳۵۹) یکی از فرماندهان جنگ ایران و عراق است که در منطقه شمال آبادان کشته شد. وی همچنین سابقه دعوت به اردوی تیم ملی کشتی فرنگی را نیز داشت. وی پیش از انقلاب به جاهل مآبی و لات گری معروف بود و در کاباره کار می‌کرد. در چند مسابقهٔ کشوری کشتی مقام آورد. در ۱۷ آذر ۱۳۵۹ در عملیات آزادسازی جاده آبادان به ماهشهر کشته شد. در ادبیات جمهوری اسلامی از وی بعنوان «حرّ انقلاب» (اشاره به حر ریاحی از یاران حسین بن علی) نام برده می‌شود. زندگی‌نامه. وی از کودکی از جثه‌ای قوی برخوردار بود یک‌بار
وی از کودکی از جثه‌ای قوی برخوردار بود یک‌بار آموزگارش توی گوشش زد و او هم او را کتک زد و اخراج شد. از آن پس به پیگیری ورزش کشتی پرداخت. مادرش در جوانی با محمد کیان‌پور کارمند راه‌آهن ازدواج کرد که برای کار با هم به آبادان رفتند، در آن‌جا شاهرخ با محراب شاهرخی فوتبالیست خوزستانی دوست شد و پس از سه سال که به تهران برگشتند سراغ کشتی رفت و تا سال ۱۳۵۵ درگیر کشتی بود. کشتی. او هیکل درشتی داشت، در نخستین حضور مسابقات کشتی فرنگی قهرمان جوانان تهران دستهٔ صد کیلو شد و سال ۱۳۵۰ در دستهٔ فوق‌سنگین جوانان کشور
کیلو شد و سال ۱۳۵۰ در دستهٔ فوق‌سنگین جوانان کشور قهرمان شد. در مسابقات کشتی آزاد تهران نیز نایب‌قهرمان شد. بعد نیز در سال‌های بعد نایب‌قهرمان کشتی فرنگی بالای صد کیلوی کشور شد. در مسابقات کشتی سامبو قهرمان جوانان تهران در دستهٔ‌سنگین‌وزن شد. وی همچنین به کار در کاباره اشتغال داشت. پس از انقلاب و جنگ. شاهرخ در ایام منتهی به پیروزی انقلاب اسلامی به انقلابیون پیوست. در درگیری‌های برارعزیز و سقز در استان کردستان، درگیری‌های لاهیجان، خوزستان با گروه خلق عرب، قصرشیرین فرماندهی دسته (ارتش) و گروهان‌های داوطلب را
فرماندهی دسته (ارتش) و گروهان‌های داوطلب را بر دوش داشت. در جنگ فرمانده گروهان دستهٔ پیشرو از گروهان فدائیان اسلام بود. کشته شدن. شاهرخ ضرغام در ۱۷ آذر ۱۳۵۹ و در عملیات پاک‌سازی جادهٔ آبادان-ماهشهر گلولهٔ تیربار تانک به سینه‌اش خورد و کشته شد.
لایوش دوم (؛ زادهٔ ۱ ژوئیهٔ ۱۵۰۶- درگذشته ۲۹ اوت ۱۵۲۶) پادشاه مجارستان و بوهم از ۱۵۱۶–۱۵۲۶ بود. با مرگ او در طی نبرد موهاچ با عثمانی‌ها و نداشتن وارث، مجارستان به سه پاره: پادشاهی مجارستان، ترانسیلوانی و عثمانی تقسیم شد. کودکی. لایوش پسر اولاسلوی دوم، شاه مجارستان از دودمان لهستانی یاگیلون و همسر سومش آن دو فوآ، شاهزادهٔ فرانسوی و ملکهٔ مجارستان بود که به علت زایمان سخت و زودرس پس از چندی درگذشت ولی نوزاد نارسش زنده ماند. در هفته‌های بحرانی پس از تولد، او را در شکمبهٔ خوک به عنوان انکوباتور طبیعی نگه
او را در شکمبهٔ خوک به عنوان انکوباتور طبیعی نگه داشتند. اولاسلو پیش از مرگ، لایوش را به عنوان شاه مجارستان و بوهم تاجگذاری کرد و در نه سالگی نیز او را به نامزدی ماریا نوهٔ ماکسیمیلیان یکم، امپراتور مقدس روم از دودمان هابسبورگ درآورد. سرپرستی شاه جوان پس از مرگ ماکسیمیلیان بر عهدهٔ گئورگ، مارگراف براندنبورگ-آنسباخ گذاشته شد. عمویش زیگموند یکم (۱۵۰۶–۱۵۴۸) کوشش کرد، لایوش را از نفوذ هابسبورگ بیرون بیاورد ولی از دربار دور بود و موفق نشد. ماریا در سال ۱۵۲۱ به مجارستان آمد و زوج جوان یک سال را در بوهم گذراندند.
آمد و زوج جوان یک سال را در بوهم گذراندند. تهدید عثمانی. پس از مرگ اولاسلو، وظیفه سنگین دفاع از مجارستان در برابر حملهٔ عثمانی بر شانه‌های جوان او افتاد. تهدید سال به سال بیش‌تر می‌شد تا در ۱۵۲۱ ارتش سلیمان، بلگراد را محاصره کرد و پس از شصت روز با نرسیدن ارتش مجارستان، قلعه و شهر بدون جنگ به‌دست ترکان افتاد. با جدی شدن تهدیدها لایوش از دول دیگر درخواست کمک کرد که بی‌فایده بود و در نهایت با ارتشی حدوداً ۲۵٬۰۰۰ نیرو در مقابل ارتش ۵۰٬۰۰۰ نفری عثمانی در نبرد موهاچ در ۲۹ اوت ۱۵۲۶ شکستی سخت خورد و خود نیز جانش
در ۲۹ اوت ۱۵۲۶ شکستی سخت خورد و خود نیز جانش را از دست داد. مرگ. تنها منبع اصلی در مورد نبرد موهاچ به غیر از منابع عثمانی و گزارش‌های مختلفی که پس از روز نبرد نوشته شده‌اند کتابی به قلم ایشتوان بْروداریچ، شاهد نبرد است. وی در کتابش قید کرده‌است که: «پادشاه دیگر در دایرهٔ دید ما نبود. یا به یکی از صفوف جلویی ملحق شده‌بود، چون تصمیم بر آن بود که شاه نباید در یک مکان باقی بماند؛ یا کسانی که پشت سر او ایستاده بودند، او را به مکانی دورتر همراهی کرده‌بودند. هر دو مورد ممکن است … اما مطمئن هستم که وقتی صدای
هر دو مورد ممکن است … اما مطمئن هستم که وقتی صدای تفنگها بلند شد و جناح راست شروع به عقب‌نشینی کرد، او از صفوف ما ناپدید شده‌بود.» خبر موثق درگذشتِ لایوش را تنها شاهد و همراه شاه، اولریک تْسِتریتس، حاجب دربار در ۳۱ اوت به دست ملکه ماریا در روستایی به نام نِسمِی داد؛ که همراه شاه و ایشتوان آتسِل در باران از نبردگاه فرار کرده‌بود: لایوش که زرهی سنگین بر تن داشت در عبور از یکی از نهرهای دانوب، به داخل آب فرورفته و آتسل برای کمک به دنبالش او نیز غرق شده‌است. در کنار نظر مورخان سرشناس مجارستان که تأکید بر گفتهٔ
کنار نظر مورخان سرشناس مجارستان که تأکید بر گفتهٔ تنها شاهد مرگ لایوش دارند، فرضیه‌های دیگری نیز مبنی بر قتل او مطرح است.
دانشگاه الفیصل دانشگاهی خصوصی و ناسودبر با مختصات یک دانشگاه پژوهشی است که در ریاض عربستان سعودی قرار دارد. الفیصل دومین دانشگاه آموزشی عربستان بعد از دانشگاه علم و تکنولوژی سلطان عبدالله است. دانشگاه الفیصل به صورت کنسرسیومی از بنیاد فیصل شاه، دانشگاه هاروارد، دانشگاه ام‌آی‌تی، دانشگاه کمبریج، دانشگاه بین‌المللی فضا، بیمارستان تخصصی فیصل شاه، MODON، گروه تالس، و شرکت بوئینگ در سال ۲۰۰۷ تأسیس شد. دانشکده‌ها. دانشکده پزشکی. این دانشکده با همکاری بیمارستان تخصصی و پژوهشکده فیصل شاه و بیمارستان نیروهای دفاعی
و پژوهشکده فیصل شاه و بیمارستان نیروهای دفاعی تشکیل شده است. برنامه آموزشی آن به صورت یک دوره پنج‌ساله به دنبال یک دوره آمادگی ۳ ساله است که با یک سال دوره اینترنشیپ کامل می‌شود.
در علوم کامپیوتر یکی از الگوریتم‌های فراابتکاری، الگوریتم جستجوی بیم یا پرتو محلی است؛ که گراف را با استفاده از راس‌هایی که در یک مجموعه خاص احتمال وجود بیشتری دارند، می‌پیماید. در واقع این جستجو حالت بهینهٔ الگوریتم جستجوی اول سطح است که در آن حافظه مورد نیاز را کاهش می‌دهد. الگوریتم جستجوی اول سطح پیدا کردن کمترین فاصله بین راس شروع و پایان را در گراف بی‌وزن تضمین می‌کند ولی برای جستجو در فضاهای بزرگ این کار تقریباً غیر عملی است؛ چرا که حافظهٔ بسیار زیادی مصرف می‌کند ممکن است قبل از این‌که به جواب برسد
مصرف می‌کند ممکن است قبل از این‌که به جواب برسد حافظه پر بشود. چگونه کار می‌کند؟. الگوریتم بیم برای اینکه در حافظه صرفه‌جویی کند یک تابع h برای پیش‌بینی هزینهٔ رسیدن به راس موردنظر از راس داده‌شده در نظر می‌گیرد. همچنین از یک پارامتر به نام B(عرض بیم) استفاده می‌کند که نشان‌دهندهٔ تعداد راس‌هایی است که در هر مرحله از الگوریتم جستجوی اول سطح ذخیره شده‌است؛ بنابراین زمانی که الگوریتم جستجوی اول سطح همهٔ راس‌های مرزی (راس‌هایی که با نزدیک‌ترین راس ارتباط دارند) را ذخیره می‌کند الگوریتم بیم فقط راس‌های B با
را ذخیره می‌کند الگوریتم بیم فقط راس‌های B با بهترین مقدار در هر مرحله از جستجو را ذخیره می‌کند. ایده اصلی این است که تابع h به الگوریتم اجازه می‌دهد که راس‌هایی انتخاب شوند که مسیر را به سمت راس مقصد راهنمایی کنند و پارامتر B باعث می‌شود که الگوریتم فقط این راس‌های مهم را ذخیره کند و از پر شدن حافظه قبل از رسیدن به هدف جلوگیری می‌کند. برخلاف الگوریتم جستجوی اول سطح که از یک لیست(open list)استفاده می‌کند این الگوریتم راس‌هایی را که در حلقهٔ بعد الگوریتم بسط داده می‌شود رادر(BEAM)ذخیره می‌کند؛ همچنین از یک
داده می‌شود رادر(BEAM)ذخیره می‌کند؛ همچنین از یک جدول‌هش برای ذخیرهٔ راس‌هایی که دیده شده‌اند استفاده می‌کند شبیه(close list)در الگوریتم جستجوی اول سطح. الگوریتم بیم در ابتدا راس شروع را به BEAM وجدول‌هش اضافه می‌کند سپس در هر مرحله از حلقهٔ اصلی از الگوریتم، راس‌های همسایه باراس‌های BEAM را به یک مجموعه که شامل راس‌های جانشین(successor)است اضافه می‌کند و سپس راس‌های B با بهترین مقدار از مجموعهٔ جانشین را به BEAM و جدول‌هش اضافه می‌کند. راس‌هایی که در حال حاضر در جدول‌هش قرار دارند به BEAM اضافه نمی‌شوند
حاضر در جدول‌هش قرار دارند به BEAM اضافه نمی‌شوند چرا که مسیر کوتاهتر برای آن راس پیدا شده. این فرایند ادامه دارد تا زمانی که راس مقصد پیدا شود؛ جدول‌هش پر شود، یا BEAM بعد از حلقهٔ اصلی خالی شود. در ادامه شبه کد الگوریتم آورده شده. پیاده‌سازی الگوریتم. /* initialization */ g = 0; hash_table = { start }; BEAM = { start }; /* main loop */ while(BEAM ≠ ∅){ // loop until the BEAM contains no nodes SET = ∅; // the empty set /* generate the SET nodes */ for(each state in BEAM){ for(each successor of state){
state in BEAM){ for(each successor of state){ if(successor == goal) return g + 1; SET = SET ∪ { successor }; // add successor to SET BEAM = ∅; // the empty set g = g + 1; /* fill the BEAM for the next loop */ while((SET ≠ ∅) AND (B&gt; |BEAM|)){ // set is not empty and the number of nodes in BEAM is less than B state = successor in SET with smallest h value; SET = SET \ { state }; // remove state from SET if(state ∉ hash_table){ // state is not in the hash_table if(hash_table is full) return ∞; hash_table
if(hash_table is full) return ∞; hash_table = hash_table ∪ { state }; // add state to hash_table BEAM = BEAM ∪ { state }; // add state to BEAM
گورستان پارتی. گورستان پارتی در محوطهٔ شیر سنگی در شهر همدان است. به دنبال کشف اتفاقی یک تابوت سفالی، در سال‌های ۱۳۵۳ و ۱۳۵۴ شمسی عملیات کاوش توسط هیئت باستان‌شناسی ایران در محوطهٔ شیر سنگی شروع شد. آثار مکشوفه شامل یک گورستان اسلامی و یک گورستان مربوط به دورهٔ ساسانی بود. گورستان اسلامی به دلیل عمق زیاد گورهای حفر شده، در موارد متعددی بقایای گورهای قدیمی را منهدم و از بین برده‌بود. نتایج حفاری‌های در گورستان پارتی. در فصل اول حفاری ۱۴ تدفین مشتمل بر ۷ تدفین در تابوت‌های سفالی، ۴ تدفین درون خمره، دو تدفین
در تابوت‌های سفالی، ۴ تدفین درون خمره، دو تدفین طاقباز و یک تدفین چمباته‌ای بدون تابوت به دست آمد. تابوت‌های استفاده شده، در نوع شمال شرقی همگی بیضی شکل با پوششی از تخته‌سنگ‌های نازم و فرم تابوت‌های نوع جنوب غربی منطبق با خطوط بدن اجساد بود و پوشش آن‌ها از تخته سنگ‌های نازک متفاوت با گروه قبل یا پوشش سفال و سنگ به صورت توأم بود. در فصل دوم کاوش‌های این گورستان در سال ۱۳۵۴ شمسی، جمعاً ۵۱ گور کاوش شد که ۳۱ نوع تدفین طاقباز بدون تابوت، ۱۱ تدفین چمباته، ۵ تدفین در تابوت و ۲ تابوت سفالی و یک تدفین بدون تابوت در
در تابوت و ۲ تابوت سفالی و یک تدفین بدون تابوت در هر یک دو اسکلت قرار داشت. کشف دو سکه از مهرداد یکم حدود ۱۷۵ پیش از میلاد و فرهاد دوم ۱۲۹ میلادی ثابت کرد که برخی از این تدفین‌ها مربوط به اوایل دوره اشکانی است. وضعیت تاریخ گذاری گورستان شیر سنگی همدان چنین است: بدین ترتیب این گورستان به مدت ۲۰۰ سال مورد استفاده بوده و این سه روش تدفین بیانگر به وجود آمدن و گسترش سه جریان مذهبی متفاوت است که طی این دو سده جامعهٔ آن روز همدان را متأثر ساخته‌بود. تپه هگمتانه. امروزه عموم باستان شناسان، تپهٔ باستانی هگمتانه،
امروزه عموم باستان شناسان، تپهٔ باستانی هگمتانه، واقع در مرکز شهر همدان را که وسیع‌ترین تپه باستانی ایران است. بقایای ابنیهٔ کاسی، مادی، هخامنشی و بعد از آن می‌دانند. مساحت این تپه حدود ۳۰ هکتار می‌باشد، که با در نظر گرفتن بخش‌هایی که جزء محدودهٔ تپهٔ باستانی بوده، ولی اینک ساختمان‌های مسکونی بر روی آن ساخته شده، به بیش از ۴۰ هکتار نیز می‌رسد. در حفاری‌های باستان‌شناسی سال‌های اخیر در تپه هگمتانه مشخص شده‌است که محل کاخ و بناهای اشاره شده، در تپه هگمتانه کنونی واقع بوده‌است. از جمله ویژگی‌های شهر باستانی
واقع بوده‌است. از جمله ویژگی‌های شهر باستانی هگمتانه، معماری و طرح و نقشه منظم این شهر بوده، که در بین آثار باستانی به دست آمده کم‌سابقه‌است. آثار کشف شده حاکی از وجود یک شبکهٔ منظم و پیشرفتهٔ آب‌رسانی در شهر حکومتی مادها و پارت‌ها است. در فواصل بین کانال‌های آب رسانی، معابری بر عرض ۵/۳ متر وجود داشته و کف این معابر، تماماً با آجرهای مربع شکل و منظمی، مفروش بوده‌است. نتایج حفاری‌های تپه هگمتانه. پیشینهٔ حفاری‌های علمی این تپه، به سال ۱۹۱۳ میلادی بر می‌گردد، که هیئتی فرانسوی از طرف موزهٔ لوور پاریس
می‌گردد، که هیئتی فرانسوی از طرف موزهٔ لوور پاریس کاوش‌هایی در تپه هگمتانه انجام داد؛ ولی نتایج این کاوش‌ها هیچ‌گاه منتشر نشد. در طی ۱۰ فصل حفاری انجام شده از سال ۱۳۶۲ تا ۱۳۷۸، که حدود ۱۴۰۰۰ متر مربع از بقایای این شهر مورد کاوش قرار گرفت، یکی از کهن‌ترین دوره‌های تمدّن بشری نمایان شده‌است. همچنین یک حصار طولانی به ارتفاع ۹ متر و دو برج عظیم و کم‌نظیر در درون آن کشف شده‌است. از جمله کاوشهای علمی سال ۱۳۶۲ تا کنون که به سرپرستی آقای دکتر محمد رحیم صراف به انجام رسیده، منجر به شناسایی شهر بزرگی در دل تپه
انجام رسیده، منجر به شناسایی شهر بزرگی در دل تپه هگمتانه شده‌است. همچنین ادامه کاوش‌ها، بخش‌هایی از حصار عظیم شهر به قطر ۹ متر و ارتفاع ۸ متر را آشکار ساخته‌است. این حصار در فواصل معین، دارای برجهای عظیم بوده، که هگمتانه قدیم را در بر می‌گرفته‌است. به‌طور کلی این تپه در طول یکصد سال اخیر بارها مورد حفاری باستان شناسان داخلی و خارجی قرار گرفته‌است. ضمناً در طول حفاری‌های انجام شده، آثار ارزشمند و بی‌نظیری کشف گردیده، که اغلب متعلق به دوران هخامنشی و نیاکان آنهاست.
2021=باشگاه فوتبال شهروند رامسر مصطفی حاجتی (۱ تیر ۱۳۶۲) بازیکن فوتبال اهل ایران است.. وی سابقه بازی در تیم‌های داماش گیلان و سپیدرود رشت را دارد. مهمترین گل دوران فوتبال او در هفته ماقبل پایانی لیگ ۹۲–۱۳۹۱ رقم خورد جایی که سپاهان بالاتر از استقلال امید اول قهرمانی بود اما داماش در دیداری تماشایی دو بر یک سپاهان را شکست داد و قهرمان لیگ برتر را عوض کرد.
بمباران وسیع عراق (در دسامبر ۱۹۹۸) در طی ۴ روز که با نام عملیاتی روباه صحرا(به انگلیسی:Desert Fox Operation) شناخته شده‌است، عملیاتی است که توسط ایالات متحده آمریکا و انگلیس بر روی اهداف عراقی صورت گرفته‌است.
جهانگیر عسگری (زاده ۱ آذر ماه ۱۳۶۵ در دره‌شهر) بازیکن سابق و مربی فوتبال اهل ایران است. وی سابقه بازی در تیم‌های استقلال جنوب تهران، نیروی زمینی، صبا باتری، پیکان تهران، داماش گیلان، راه‌آهن شهر ری، صنعت نفت آبادان ،پاس همدان، آلمینیوم اراک و چوکا تالش را در کارنامه دارد. جهانگیر عسگری تنها بازیکن فوتبال شهرستان دره شهر است که در لیگ برتر ایران بازی کرده‌است، وی از همان سنین نوجوانی استعداد خود را به به رخ همه کشید و به دلیل نبود امکانات و همچنین عدم توجه و حمایت مسئولین امر استان تصمیم گرفت که با هزینه
و حمایت مسئولین امر استان تصمیم گرفت که با هزینه شخصی خود به تهران آمده و در تست‌های فوتبال استقلال جنوب تهران شرکت کند، جهانگیر عسگری با توجه به استعدادی که در این زمینه داشت توسط مربیان این باشگاه جذب گردید و توانست رضایت مدیران این باشگاه را به خود جلب کند درخشش او در بازیهای استقلال جنوب تهران باعث گردید که باشگاه صبا باتری در زمان علی دایی اقدام به جذب او کند. با توجه به زمان خدمت مقدس سربازی باشگاه نیروی زمینی وی را جذب کرد، عسگری در تیم نیروی زمینی گلهای زیبایی به ثمر رساند و گل زیبای او در روزنامه
زیبایی به ثمر رساند و گل زیبای او در روزنامه خبر ورزشی آن موقع به عنوان گل برتر هفته لیگ دسته یک انتخاب‌شد. جهانگیر عسگری بعد از خدمت سربازی با قراردادی ۲ ساله با باشگاه پیکان قرارداد بست و بازی‌های چشم‌نواز و گل زیبایی که در بازی پیکان و پرسپولیس به ثمر رساند تحسین علی دایی سر مربی وقت پرسپولیس را برانگیخت و در زمان سرمربیگری علی دایی در تیم ملی جز نفرات ذخیره تیم ملی قرار گرفت. اعتقاد ویژه علی دایی به جهانگیر عسگری باعث شد که عسگری با قراردادی دو ساله به راه‌آهن بپیوندد و در این تیم عملکرد مناسبی بر جای
راه‌آهن بپیوندد و در این تیم عملکرد مناسبی بر جای گذاشت که به دلیل مشکلات وقت باشگاه راه‌آهن در زمان مدیر عاملی امیر عابدینی وارد باشگاه داماش گیلان شد جهانگیر عسگری ۲۰ گل در لیگ برتر خلیج فارس به ثمر رسانده‌است.