CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)
عنوان
مقاله

Solving N-queen using modified genetic algorithm

اعتبار موردنیاز PDF: ۱ | تعداد صفحات: ۵ | تعداد نمایش خلاصه: ۸۱ | نظرات: ۰
سال انتشار: ۱۳۹۶
کد COI مقاله: ECICONFE01_001
زبان مقاله: انگلیسی
حجم فایل: ۲۲۸.۴۷ کیلوبایت (فایل این مقاله در ۵ صفحه با فرمت PDF قابل دریافت می باشد)

راهنمای دانلود فایل کامل این مقاله

متن کامل این مقاله دارای ۵ صفحه در فرمت PDF قابل خریداری است. شما می توانید از طریق بخش روبرو فایل PDF این مقاله را با پرداخت اینترنتی ۳۰,۰۰۰ ریال بلافاصله دریافت فرمایید
قبل از اقدام به دریافت یا خرید مقاله، حتما به فرمت مقاله و تعداد صفحات مقاله دقت کامل را مبذول فرمایید.
علاوه بر خرید تک مقاله، می توانید با عضویت در سیویلیکا مقالات را به صورت اعتباری دریافت و ۲۰ تا ۳۰ درصد کمتر برای دریافت مقالات بپردازید. اعضای سیویلیکا می توانند صفحات تخصصی شخصی روی این مجموعه ایجاد نمایند.
برای راهنمایی کاملتر راهنمای سایت را مطالعه کنید.

خرید و دانلود فایل PDF مقاله

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این مقاله را که دارای ۵ صفحه است به صورت فایل PDF در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

مشخصات نویسندگان مقاله Solving N-queen using modified genetic algorithm

Parham Arjomand - is with The Faculty of Information Technology Engineering at the Kazerun Salman Farsi University, Kazerun, Fars,
  Abolfazl Ghanbari - is student of Information Technology Engineering in Kazerun Salman Farsi University
Mohsen Salmani -

چکیده مقاله:

this paper proposes an optimum way for solving combinatorial problems in large scales; using genetic algorithm (GA). N-Queen problem as a typical combination optimization problem which is an NP-hard problem was selected in order to check the reliability and efficiency of proposed algorithm. There are many N-queen solutions available but as the population of the queens grows; the problem becomes more complex thus more time consuming. Modifications made for genetic algorithm in this paper, lowers the solving time for this matter by immense amount. These modifications take place mostly in genetic algorithms core methods as in selection and mutation of genes. Results show that suggested modifications have a significant effect on speed and efficiency in which first viable solution gets found. Test results on big scales of N as number of queens shows validity and efficiency of the proposed method. it is also possible to get better results by altering problem parameters.

کلیدواژه‌ها:

N-Queens problem, combinatorial problems, genetic algorithms, NP hard problems

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-ECICONFE01-ECICONFE01_001.html
کد COI مقاله: ECICONFE01_001

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
Arjomand, Parham; Abolfazl Ghanbari & Mohsen Salmani, ۱۳۹۶, Solving N-queen using modified genetic algorithm, اولین همایش بین المللی مهندسی برق،علوم کامپیوتر و فناوری اطلاعات, همدان, دبیرخانه دایمی کنفرانس, https://www.civilica.com/Paper-ECICONFE01-ECICONFE01_001.html

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (Arjomand, Parham; Abolfazl Ghanbari & Mohsen Salmani, ۱۳۹۶)
برای بار دوم به بعد: (Arjomand; Ghanbari & Salmani, ۱۳۹۶)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مدیریت اطلاعات پژوهشی

اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

مقالات مرتبط جدید

شبکه تبلیغات علمی کشور

به اشتراک گذاری این صفحه

اطلاعات بیشتر درباره COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.