Combinational Circuit Design Using Bees Algorithm

  • سال انتشار: 1393
  • محل انتشار: همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات
  • کد COI اختصاصی: CSITM01_100
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1040
دانلود فایل این مقاله

نویسندگان

Nahid Mollabakhshi

Sobhan Institute Higher Education

Mohammad Eshghi

Shahid Beheshti University

Mohsen Yahybadi

Sobhan Institute Higher Education

چکیده

In this paper a novel method to designing combinational circuits using BeesAlgorithm is presented. In automatic evolutionary design methods, the main problem is relatedto combinatorial explosion” existing in those methods. Because evolutionary design methodsare based on ”generate and test” model, therefore with growing input numbers of digitalcircuits, the number of potential combinations which must be tested are growing exponentially.To solve this problem, it is important to elaborate efficient decomposition techniques of thedesigned circuits to some less complex sub-circuits, and then to design each of themindependently. We present a new application of Bees Algorithm, and design and optimizecombinational circuits. A computer simulation is developed to verify the performance of theproposed algorithm. We compared the circuits obtained by our proposed system to the circuitsdesigned by experienced human designers. In comparison to human design, our automateddesigns had fewer gates.

کلیدواژه ها

bees algorithm, combinational digital circuit, evolutionary algorithm,optimization, gate

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

اطلاعات بیشتر در مورد COI

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

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.