الگوریتم های ژنتیک برای تصمیم گیری

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

كدام يك از عوامل زير باعث مي شود كه مدير مجبور به تصميم گيري شود؟

  • استراتژي هاي ناكارآمد
  • اهداف نامشخص
  • فقدان نوآوري
  • منابع محدود (correct)

هدف اصلي تصمیم گیری منطقی و برنامه ریزی در یک سازمان چیست؟

  • حفظ بقاء سازمان (correct)
  • بهبود نوآوري
  • به حداكثر رساندن سود
  • افزایش سهم بازار

كدام يك از موارد زير يك روش فراابتكاري است كه در متن معرفي شده است؟

  • تحليل رگرسيون
  • مدل سازی شبیه سازی
  • برنامه ریزی خطی
  • الگوریتم ژنتیک (correct)

جان هلند (Holland) با چه هدفی الگوریتم ژنتیک را ارائه کرد؟

<p>توسعه چارچوب رياضي و كاربردي (B)</p> Signup and view all the answers

تقلید از کدام پدیده طبیعی الهام بخش توسعه الگوریتم ژنتیک بوده است؟

<p>تکامل طبیعی (B)</p> Signup and view all the answers

كدام يك از خصوصيات زير امكان اجراي موازي الگوريتم را در الگوريتم ژنتيك فراهم مي كند؟

<p>مهاجرت بين زير جمعيت ها (B)</p> Signup and view all the answers

هدف از به کارگیری الگوریتم ژنتیک در حل مسائل بهینه سازی چیست؟

<p>به دست آوردن راه حلهای آسانتر (C)</p> Signup and view all the answers

تفاوت اصلي بين الكوريتم ژنتيك و الكوريتم تكاملي در چيست؟

<p>نحوه بيان نقاط (B)</p> Signup and view all the answers

كدام يك از گزينه هاي زير به درستي نقش عوامل تقاطع و جهش را در الگوريتم بيان مي كند؟

<p>مداخله در جهت رسيدن به جواب بهينه (C)</p> Signup and view all the answers

کدگذاری در الگوریتم ژنتیک چه اهمیتی دارد؟

<p>توجه به ماهيت مسئله (D)</p> Signup and view all the answers

مفهوم ژنتيك در نگاه كلي به چه موضوعي اشاره دارد؟

<p>تمام فرآيندهاي زيستي (D)</p> Signup and view all the answers

کروموزوم ها در چه زمانی قابل مشاهده هستند؟

<p>در طول تقسیم سلول (A)</p> Signup and view all the answers

کدام یک از فرضیات زیر در مورد فرضیه بووری-ساتون صحیح است؟

<p>ژن ها روی کروموزم ها قرار دارند (B)</p> Signup and view all the answers

تكامل در علم ژنتيك به كدام فرآيند تغيير در جمعيت ها اشاره دارد؟

<p>فنوتیپ (D)</p> Signup and view all the answers

كدام يك از عوامل، تغييرات ژنتيكي در جمعيت را تعيين مي كند؟

<p>انتخاب (C)</p> Signup and view all the answers

هدف از شناخت مكانيزم زاد و ولد در طبيعت در اين فصل چيست؟

<p>شبیه سازی مسائل بهینه سازی (B)</p> Signup and view all the answers

در الگوریتم ژنتیک، هر راه حل پیشنهادی برای مسئله چه نام دارد؟

<p>كروموزوم (D)</p> Signup and view all the answers

اساس كار الكوريتم زنتيك بر پايه تبديل كدام مجموعه به كدينگ است؟

<p>به يك (B)</p> Signup and view all the answers

اگر اندازه جمعیت در الگوریتم ژنتیک خیلی بزرگ باشد، چه اتفاقی می افتد؟

<p>محاسبات زيادي مورد نياز است (B)</p> Signup and view all the answers

تابع هدف در مسائل بهینه سازی چه نقشی در تعیین برازندگی دارد؟

<p>تعيين كننده آن است (A)</p> Signup and view all the answers

هدف اصلی در یک مسأله کمینهیابی چیست؟

<p>تبديل به مسئله بيشينه يابي (D)</p> Signup and view all the answers

كدام يك از گزينه هاي زير تعريف صحيحي از جمعيت در الگوريتم ژنتيك ارائه مي دهد؟

<p>مجموعه اي از كروموزوم ها (C)</p> Signup and view all the answers

اولین قدم برای حل مسائل بهینه‌سازی با استفاده از الگوریتم ژنتیک چیست؟

<p>تعریف کروموزوم (A)</p> Signup and view all the answers

عملکرد جزء اساسي الكوريتم زنتيك بر روي چه پارامتري است؟

<p>رشته ها (B)</p> Signup and view all the answers

در الگوریتم ژنتیک، شرط اختتام چیست؟

<p>برآورده شدن معیار از پیش تعیین شده (C)</p> Signup and view all the answers

كدام عملگر، در يك لحظه، بر روي دو كروموزوم تاثير مي گذارد؟

<p>تركيب (تقاطع) (D)</p> Signup and view all the answers

هدف از انجام عمل جهش در الگوریتم های ژنتیک چیست؟

<p>جایگزینی (C)</p> Signup and view all the answers

الگوریتم ژنتیک بیش تر در کدام یک از گزینه های زیر سودمند واقع می شود؟

<p>یادگیری ماشین (C)</p> Signup and view all the answers

در چه صورتی به جهش نیاز است؟

<p>از توقف الگوریتم جلوگیری می شود (A)</p> Signup and view all the answers

به عقیده مارشال به طور تقریبا نرح جهش را برای الگوریتم ژنتیک چند در نظر بگیریم خوب است؟

<p>نرخ جهش های ۰/۰۰۱ و ۰/۰۱ باشد (B)</p> Signup and view all the answers

انتخاب كدام گزينه نقش پر رنگ تري را در فرايند بهينه سازي الكوريتم ايفا مي كند؟

<p>تابع شایستگی (C)</p> Signup and view all the answers

هدف عملگر انتخابت چیست؟

<p>تکثیر برای نسل آینده (C)</p> Signup and view all the answers

كدام یک از موارد پایین در مبحث الگوریتم های ژنتیک به فضای نمونه گیری مرتبط است؟

<p>روش انتخاب (A)</p> Signup and view all the answers

چه زمانی يک تصميم اهميت بيشتری پيدا ميکند؟

<p>مسئوليت و اختيارات انسان بيشتر شود (B)</p> Signup and view all the answers

عملکرد انتخاب کدام است؟

<p>هدایت به جواب (C)</p> Signup and view all the answers

كدام ويژگي سبب متمايز شدن روش الگوريتم زنتيك نسبت به ساير روش هاي بهينه سازي مي شود؟

<p>پردازش دسته ای از راه حل ها (D)</p> Signup and view all the answers

کدام گزینه در تعریف فضای نمونه برداری می گنجد؟

<p>روش انتخاب (C)</p> Signup and view all the answers

کدام استراتژی هم برای حذف و هم برای اضافه کردن می باشد؟

<p>اشتراک گذاری (C)</p> Signup and view all the answers

در استراتژی جریمه ای به کدام مورد توجه نمی شود؟

<p>محدودیت ها (C)</p> Signup and view all the answers

Flashcards

تکامل چیست?

فرآیند تغییر در فنوتیپ ها که جمعیت ها را مشخص می نماید.

انتخاب چیست؟

نیرویی قوی که بر فراوانی انواع آلل ها در یک جمعیت تأثیر می گذارد.

نوسان ژنتیکی چیست؟

یک تغییر تصادفی است که به طور تصادفی از نسلی به نسل دیگر پدید می آید.

مهاجرت ژنتیکی چیست؟

انتقال آللها به داخل یا خارج یک جمعیت یا گروهی از افراد با فنوتیپ خاص.

Signup and view all the flashcards

تولید مثل جنسی چیست؟

تولید مثل جنسی با تنوع ژنتیکی در زاده‌ها.

Signup and view all the flashcards

جهش ژنی چیست؟

تغییرات تصادفی در اشکال و آللهای مختلف ژنها.

Signup and view all the flashcards

کدینگ چیست؟

هر مجموعه می بایست به یک کد تبدیل شود.

Signup and view all the flashcards

اندازه جمعیت چیست؟

اندازه ای از جمعیت که در خلال اجرای الگوریتم ژنتیک مورد جستجو قرار می گیرد

Signup and view all the flashcards

کروموزوم چیست؟

هر کروموزوم نمایانگر یک راه حل برای مسأله است و از ژنها تشکیل می شود.

Signup and view all the flashcards

الگوریتم ژنتیک

روشی با استفاده از کدینگ در دسته بندی سیستم ها

Signup and view all the flashcards

بهینه سازی سیستم ها چیست؟

به دست آوردن راه حلهای آسانتر برای بهینه سازی سیستم های پیچیده.

Signup and view all the flashcards

Study Notes

  • This document appears to be a textbook or academic material in Farsi about decision-making based on genetic algorithms and their application in optimization.
  • The author is Dr. Ahmad Sadeghieh, an associate professor at Yazd University.

Contents Overview

  • The book covers fundamental concepts, genetic algorithm structures, and applications in optimization.
  • It introduces the Evolver software.
  • It includes examples and applications in various fields.

Chapter 1: Introduction

  • Introduces the concept of genetic algorithms.
  • Discusses genetics as the study of life.
  • Explains chromosomes and evolution.
  • It emphasizes that imitating nature and discovering its pathways is an important topic in various branches of human sciences.
  • The birth of computers in the 1940s revolutionized computer science and expanded the scope of issues studied.
  • It explores the use of innovative methods to estimate the best answer more accurately and in less time.
  • Professor Holland laid the foundation for the genetic algorithm.

Chapter 2: Genetic Algorithm and Its Structure

  • Covers the definition and structure of genetic algorithms
  • Covers the terminology used in genetic algorithms.
  • The genetic algorithm imitates the natural evolution of Darwin.
  • Emphasizes that to perform genetic algorithms it is necessary to have an initial population.
  • The core component of genetic algorithms relies search for individuals within a population of potential solutions.
  • These operators include crossover (combination) and mutation (change).

Chapter 3: Optimization Based on Genetic Algorithm

  • Discusses the use of genetic algorithms to solve optimization problems.
  • Highlights that evolutionary algorithms solve optimization problems in the actual world.

Chapter 4: Applications of Genetic Algorithm

  • Provides various applications of Genetic algorithms.
  • Covers transportation problems.
  • Discusses job scheduling problems in workshops.
  • Includes robots and pathfinding tasks.
  • Covers maintenance scheduling and highway repairs.
  • Focuses on assembling computer boards using a genetic algorithm.
  • Touches on strategic planning of the marketing.

Chapter 5: Introducing EVOLVER Software

  • The chapter introduces the Evolver software.
  • Provides a step-by-step walkthrough of Evolver.
  • Lists some sample applications.
  • Includes advertisement selection.
  • Covers alphabetizing a name list.
  • Includes allocating tasks, bakeries, and budget allocation.
  • Mentions chemical balancing.
  • Covers Class Scheduling
  • Mentions Code Parsing
  • Discusses routing with limitations.
  • Scheduling a Job Shop Company

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

More Like This

Use Quizgecko on...
Browser
Browser