تولید چند ضعلی ساده تصادفی و چند ضلعی ساده متعامد فراکتال بر روی گرید براساس درخت تصادفی
- سال انتشار: 1395
- محل انتشار: دومین کنفرانس ملی رویکردهای نوین در مهندسی کامپیوتر و برق
- کد COI اختصاصی: BPJ02_010
- زبان مقاله: فارسی
- تعداد مشاهده: 627
نویسندگان
دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران
دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران
چکیده
در این مقاله دو الگوریتم ابتکاری برای تولید چند ضلعی ساده تصادفی و چند ضلعی ساده فراکتال متعامد بر روی گرید ( یک صفحه دو بعدی است که ساختار مشبک دارد) ارائه می شود که در آن ورودی مسأله بر خلاف روش های پیشین یک مجموعه نقاط اولیه نیست، بلکه ورودی مسأله یک درخت تصادفی است. ایده این الگوریتم به این صورت است که هر درخت متناظر با یک مدل از چند ضلعی های ساده است. بنابراین با تولید درخت تصادفی می توان چند ضعلی های ساده تصادفی متفاوتی را تولید کرد. در این الگوریتم ابتدا یک درخت تصادفی تولید می شود و سپس با استفاده از این درخت تصادفی، یک چند ضلعی ساده تصادفی تولید می گردد. الگوریتم های ارائه شده دارای مرتبه زمانی (n2)O است.کلیدواژه ها
چند ضلعی ساده، گرید، چند ضلعی متعامد فراکتال، لایه های محدب، هندسه محاسباتیمقالات مرتبط جدید
- بررسی تاثیر سود آوری بر ساختار سرمایه و سرعت تعدیل اهرم مالی در شرکت های پذیرفته شده در بورس اوراق بهادار تهران
- بررسی تاثیر هوش معنوی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- بررسی تاثیر دانش مالی، تجربه مالی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- تاثیر سیستم های اطلاعاتی بر موفقیت شرکت با نقش میانجی کیفیت اطلاعات غیر مالی
- بررسی رابطه بین انگیزش و کارایی در سازمان (مطالعه موردی: اداره راه و شهرسازی شهرستان لارستان)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.