عنوان انگلیسی مقاله:Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparisonعنوان فارسی مقاله: فرااکتشافات در بهينه سازي ترکيبي: مرور و مقايسه مفهوميرشته: مهندسي کامپيوتر و فن آوري اطلاعاتقالب بندی فایل ترجمه: wordتعداد صفحات فایل ترجمه شده: 25لینک دانلود مقاله انگلیسی:http://kursinfo.himolde.no/forskningsgrupper/optimering/phdkurs/Metaheuristics%20in%20Combinatorial%20Optimization.pdf قسمتی از متن ترجمه شده:موضوع توابع فرااکتشافي براي کاربرد در مسائل بهينه سازي ترکيبي زمينه تحقيقاتي است که با سرعت در حال رشد است. اين به دليل اهميت مسائل بهينه سازي ترکيبي در دنياي صنعت و علم است. در اينجا مروري بر روشهاي فرااکتشافي از ديدگاه مفهومي ارائه مي شود. مولفه ها و مفاهيم متفاوتي که در فرااکتشافات مختلف براي تحليل شباهتها و تفاوتها به کار مي روند، مطرح ميگردند. دو مفهوم بسيار مهم در فرااکتشافات، متمرکزسازي و متنوع سازي است. اين دو مفهوم، رفتار تابع فرااکتشافي را تعيين مي کنند. اين دو از جهتي متناقض و از جهتي تکميل کننده هستند. با طرح مزايا و معايب رويکردهاي فرااکتشافي متفاوت، اهميت ترکيب فرااکتشافات همچنين اجتماع فرااکتشافات و روشهاي ديگر بهينه سازي مشخص مي گردد.5. 1 . تعاريف اوليهبسياري از مسايل بهينه سازي عملي و نظري، شامل جستجوي بهترين پيکربندي براي مجموعهاي از متغيرها براي رسيدن به هدفهاست. آنها به طور طبيعي، به دو مقوله تقسيم مي شوند: مسائلي که راه حل آنها با متغيرهاي داراي مقادير حقيقي کدگذاري شده و آنهايي که با متغيرهاي گسسته کدگذاري شدهاند. در ميان دسته دوم، کلاسي از مسائل به نام مسائل بهينه سازي ترکيبي (CO) وجود دارد. در مسائل بهينه سازي ترکيبي، ما در يک مجموعه متناهي يا نامتناهيشمارا به دنبال يک شئ مي گرديم، مانند يک عدد صحيح، زير مجموعه، جايگشت يا ساختار گراف.تعريف1: يک مسئله بهينه سازي ترکيبي P=(S,f) به اين شکل تعريف مي شود:- مجموعه اي از متغيرها X={ x1,x2,…, xn}
ترجمه مقاله فرااکتشافات در بهينه سازي ترکيبي مرور و مقايسه مفهومي
عنوان انگلیسی مقاله:Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparisonعنوان فارسی مقاله: فرااکتشافات در بهينه سازي ترکيبي: مرور و مقايسه مفهوميرشته: مهندسي کامپيوتر و فن آوري اطلاعاتقالب بندی فایل ترجمه: wordتعداد صفحات فایل ترجمه شده: 25لینک دانلود مقاله انگلیسی:http://kursinfo.himolde.no/forskningsgrupper/optimering/phdkurs/Metaheuristics%20in%20Combinatorial%20Optimization.pdf قسمتی از متن ترجمه شده:موضوع توابع فرااکتشافي براي کاربرد در مسائل بهينه سازي ترکيبي زمينه تحقيقاتي است که با سرعت در حال رشد است. اين به دليل اهميت مسائل بهينه سازي ترکيبي در دنياي صنعت و علم است. در اينجا مروري بر روشهاي فرااکتشافي از ديدگاه مفهومي ارائه مي شود. مولفه ها و مفاهيم متفاوتي که در فرااکتشافات مختلف براي تحليل شباهتها و تفاوتها به کار مي روند، مطرح ميگردند. دو مفهوم بسيار مهم در فرااکتشافات، متمرکزسازي و متنوع سازي است. اين دو مفهوم، رفتار تابع فرااکتشافي را تعيين مي کنند. اين دو از جهتي متناقض و از جهتي تکميل کننده هستند. با طرح مزايا و معايب رويکردهاي فرااکتشافي متفاوت، اهميت ترکيب فرااکتشافات همچنين اجتماع فرااکتشافات و روشهاي ديگر بهينه سازي مشخص مي گردد.5. 1 . تعاريف اوليهبسياري از مسايل بهينه سازي عملي و نظري، شامل جستجوي بهترين پيکربندي براي مجموعهاي از متغيرها براي رسيدن به هدفهاست. آنها به طور طبيعي، به دو مقوله تقسيم مي شوند: مسائلي که راه حل آنها با متغيرهاي داراي مقادير حقيقي کدگذاري شده و آنهايي که با متغيرهاي گسسته کدگذاري شدهاند. در ميان دسته دوم، کلاسي از مسائل به نام مسائل بهينه سازي ترکيبي (CO) وجود دارد. در مسائل بهينه سازي ترکيبي، ما در يک مجموعه متناهي يا نامتناهيشمارا به دنبال يک شئ مي گرديم، مانند يک عدد صحيح، زير مجموعه، جايگشت يا ساختار گراف.تعريف1: يک مسئله بهينه سازي ترکيبي P=(S,f) به اين شکل تعريف مي شود:- مجموعه اي از متغيرها X={ x1,x2,…, xn}