An Elitism Evolutionary Algorithm For Solving Open Shop Problem
- سال انتشار: 1395
- محل انتشار: اولین کنفرانس بین المللی دستاوردهای نوین پژوهشی در مهندسی برق و کامپیوتر
- کد COI اختصاصی: CBCONF01_1059
- زبان مقاله: انگلیسی
- تعداد مشاهده: 807
نویسندگان
Department of Computer Pardisan Institute of Higher Education Fereydonkenar, Iran
Department of Computer Massive Process Engineering Institute Amol, Iran
Department of Computer Pardisan Institute of Higher Education Fereydonkenar, Iran
Department of Computer Massive Process Engineering Institute Amol, Iran
چکیده
In scheduling problems, we have a limited number of resources that should be allocated to some activities during a time interval. Open-shop scheduling is a kind of scheduling that is categorized as difficult problems. In this paper, we try to solve the open-shop problem by a parallel genetic algorithm. This algorithm uses several auxiliary genetic algorithms in parallel to raise the ability of the main genetic algorithm at convergence time and search more points of the problem space. Finally, this algorithm is tested on some standard problems in this field and acceptable results are presented.کلیدواژه ها
Elitism; Parallel Genetic Algorithm; Open Shopمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.