نشریه: نشريه دانشکده فني
شماره: نشريه دانشکده فني (دوره: ۳۵، شماره: ۴)
نویسنده: سعداله ابراهيم نژاد ، محمدجواد اصغرپور
کلیدواژهها : تخصيص ترافيك ، مدل شبكه حمل و نقل شهري ، بهينه سازي شبكه چند هدفه ، الگوريتم ژنتيك
___________________________________
چکیده:
در اين مقاله يك مدل جديد رياضي دو سطحي،با زمان گسسته ارائه شده است كه اين مدل پيشنهادي،مساله تخصيص ترافيك را بصورت پويا مدلسازي مي نمايد. اين مدل از نوع برنامه ريزي آرماني غيرخطي آميخته با اعداد صحيح است كه از نظر جايگاه ، در دسته مسائل تخصيص بهينه ترافيك قرار دارد. با توجه به اينكه حل اين قبيل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پيچيدگي زماني،رفتار چندجمله اي ندارند،لذا در اين مقاله علاوه بر استفاده از يك الگوريتم قطعي در حل مساله موجود براي دسترسي به يك شاخص قطعي براي مقايسه،يك الگوريتم ژنتيك خاص نيز طراحي شد و مدل پيشنهادي با آن حل گرديد. اين الگوريتم علاوه بر كنترل محدوديتها در فضاي تصميم گيري و اصلاح اعضاي نسل،سبب بهبود فرآيند تكامل گرديده و مساله را با سرعت قابل قبولي حل مينمايد. نتايج حل آن با نتايج حل الگوريتم دقيق مبتني بر كراديان تقليل يافته عمومي مورد مقايسه وتجزيه و تحليل قرار گرفت. نتايج نشان داد كه حل مدل پيشنهادي با الگوريتمGRG و الگوريتم ژنتيك از نظر مقدار تابع هدف آرماني اختلاف زيادي ندارند. همچنين حل مدل پيشنهادي با الگوريتم ژنتيك،با تعداد زيادي از نمونه ها نشان داد كه زمان حل مدل با الگوريتم ژنتيك با اندازه جمعيت ([m]?30) و تعداد نسل([gen]?300) كمتر از الگوريتم GRG مي باشد . با افزايش تعداد نسلها و اندازه جمعيت از مقادير فوق، استفاده از الگوريتم ژنتيك موازي كارآتر خواهد بود.
.
.
.
.
شماره: نشريه دانشکده فني (دوره: ۳۵، شماره: ۴)
نویسنده: سعداله ابراهيم نژاد ، محمدجواد اصغرپور
کلیدواژهها : تخصيص ترافيك ، مدل شبكه حمل و نقل شهري ، بهينه سازي شبكه چند هدفه ، الگوريتم ژنتيك
___________________________________
چکیده:
در اين مقاله يك مدل جديد رياضي دو سطحي،با زمان گسسته ارائه شده است كه اين مدل پيشنهادي،مساله تخصيص ترافيك را بصورت پويا مدلسازي مي نمايد. اين مدل از نوع برنامه ريزي آرماني غيرخطي آميخته با اعداد صحيح است كه از نظر جايگاه ، در دسته مسائل تخصيص بهينه ترافيك قرار دارد. با توجه به اينكه حل اين قبيل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پيچيدگي زماني،رفتار چندجمله اي ندارند،لذا در اين مقاله علاوه بر استفاده از يك الگوريتم قطعي در حل مساله موجود براي دسترسي به يك شاخص قطعي براي مقايسه،يك الگوريتم ژنتيك خاص نيز طراحي شد و مدل پيشنهادي با آن حل گرديد. اين الگوريتم علاوه بر كنترل محدوديتها در فضاي تصميم گيري و اصلاح اعضاي نسل،سبب بهبود فرآيند تكامل گرديده و مساله را با سرعت قابل قبولي حل مينمايد. نتايج حل آن با نتايج حل الگوريتم دقيق مبتني بر كراديان تقليل يافته عمومي مورد مقايسه وتجزيه و تحليل قرار گرفت. نتايج نشان داد كه حل مدل پيشنهادي با الگوريتمGRG و الگوريتم ژنتيك از نظر مقدار تابع هدف آرماني اختلاف زيادي ندارند. همچنين حل مدل پيشنهادي با الگوريتم ژنتيك،با تعداد زيادي از نمونه ها نشان داد كه زمان حل مدل با الگوريتم ژنتيك با اندازه جمعيت ([m]?30) و تعداد نسل([gen]?300) كمتر از الگوريتم GRG مي باشد . با افزايش تعداد نسلها و اندازه جمعيت از مقادير فوق، استفاده از الگوريتم ژنتيك موازي كارآتر خواهد بود.
.
.
.
.