ستارگان زميني=يئر اولدوزلاري

پسوردهای دانشگاهی

احمد نجومی مرکید — Mon, 20 Apr 2009 12:28:59 GMT

عزیزانی که دنبال پسوردهای دانشگاهی برای دانلود مقاله و کتاب و پایان نامه هستند به قسمت نظرات لینک دانلود کتاب همین وبلاگ مراجعه نمایند. این نظرات به اسم خودم وارد شده اند. آخرین بروزرسانی ١۶ اردیبهشت ١٣٨٨

http://nejoom.persianblog.ir/post/44/

بتدریج این پسوردها در صفحه اصلی وبلاگ زیر قرار داده می شود.

http://passwordu.mihanblog.com/

پویش حمایت از آموزش زبان ترکی آذربایجانی در ایران

ما ملت ترک زبان و غیر ترک زبان ایران حمایت خود را از آزادی آموزش زبان ترکی آذربایجانی در دانشگاههای سراسر کشور و مدارس مناطق ترک نشین ایران اعلام می داریم. برای حمایت لینک زیر را امضا کنید.

http://www.ipetitions.com/petition/Iran_Turk/

http://www.ammepu.blogfa.com/

وبلاگ گروهی دانش بدون مرز

CV

احمد نجومی مرکید — Tue, 07 Apr 2009 12:58:57 GMT

Ahmad Nejoomi-Markid
M.Sc., Aplied Mathematics, Operational research, Thesis title:
'' The Vehicle Routing Problem ''

Name: Ahmad Nejoomi-Markid

Born: September 23 , 1981, In East Azarbaijan, Iran.

Department of Mathematic
Shahed University, Tehran-Qom Highway, Iran
Phone: (+98) 9366161053

Education

Cand.mag: (B.Sc.) in aplied mathematics at Tabrie University, Iran

Master degree: (M.Sc.) in aplied mathematics ( Operational research) at Shahed university of Tehran, Iran. Thesis title: '' The Vehicle Routing Problem ''

Research Interests:
Combinatorial Optimization(e.g. Vehicle Routing problems, Knapsack Problem, Scheduling, ...), Metaheuristics (e.g. Ant colony Optimization, Genetic Algorithms, ...), Portfolio Selection.

Publications:
1. A. Dolati, A. Nejoomi markid, A Hybrid Ant Colony Optimization for Capacitated Vehicle Routing Problem, The 7th International Conference on Optimization: Techniques and Applications (ICOTA7), Kobe, Japan. FRONTIERS SCIENCE SERIES, 2007, NUMB 49, pages 99-100.

2. A. Dolati, A. Nejoomi markid, Solving CVRP via Rank Based ACS, 1^st International Conference of Iranian Operations Research Society , Kish Island- IRAN, 2008.

3. A. Dolati, A. Nejoomi markid, Rank Based ACS for Open Vehicle Routing Problem, 1^st International Conference of Iranian Operations Research Society , Kish Island- IRAN

4. A. Nejoomi-Markid and N. Hatami^,Assignment of Applicants to the Service Stations: Problem Definition, Solving with a Genetic Algorithm, 4th GIS Conference along with ISPRS Workshop on Geoinformation and Decision Support Systems , 6-7 January 2008,Tehran-Iran.

5. A. Dolati, and A. Nejoomi-Markid, Solving Capacitated Vehicle Routing Problem Usinga Hybrid ACO, (Submitted)

6. A. Dolati, and A. Nejoomi-Markid, Solving Open Vehicle Routing Problem via a Hybrid Ant Colony Optimization, (submitted)

7. احمد نجومی مرکید، حجت میرزازاده، دکتر حمید رضا نویدی، تشکیل سبد سهام بهینه در بورس اوراق بهادار تهران بر اساس تعریف جدید ریسک، مجله تحقیقات اقتصادی دانشگاه تهران
( 1387 پذیرفته شده )

8. احمد نجومی مرکید، روش بهینه‌سازی مورچگان برای مسیریابی خودروهای ظرفیت‌دار، ماهنامه صنعت خودرو، سال دهم، شماره 113، دی 1386، ص 41.

٩. نادر نوری زاده، احمد نجومی مرکید، عباس هاج فتحعلی ها، اردشیر دولتی، ACS رتبه بندی شده برای مسیریابی خودرو با جمع آوری و تحویل همزمان کالا، ششمین کنفرانس بین المللی مهندسی صنایع، تهران، 1387.

١٠. نادر نوری زاده، احمد نجومی مرکید، عباس هاج فتحعلی ها، مسأله مسیریابی ناوگانی ناهمگن از خودرو با جمع آوری و تحویل همزمان کالا: معرفی و حل با الگوریتم مورچگان، دومین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات، ١٣٨٨

١١. احمد نجومی مرکید، بهزاد داغستانی، هادی حسنی، تشکیل تیم فوتبال بهینه با ریسک کنترل شده، دومین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات، ١٣٨٨

Presentations and Talks:

Knapsack Problem, Departement of mathematics, Tabriz University, Iran, may 2004.

Ant colony optimization for combinatorial Optimization Problems, Departement of mathematics, Shahed University of Tehran, Iran, jun, 2007.

Programming Skills:
MATLAB, C/C++, Pascal, Fortran, Basic.

Spoken languages: Turkish(Azarbaycani), Persian, English

Azerbaijani language

احمد نجومی مرکید — Mon, 10 Mar 2008 11:34:54 GMT

Azerbaijani Turkish, is the official language of the Republic of Azerbaijan. It is called Azərbaycan dili in Azerbaijani. Iranian Azerbaijanis often call it Türki.

Some dialects of the language are spoken in many parts of Iran, most notably in Iranian Azerbaijan, where it is the most dominant language and a lingua franca.^[3] Iran is home to the majority of Azeri speakers in the world. The language is also spoken in Russia's Republic of Dagestan, south-eastern Georgia, northern Iraq, and eastern Turkey.

Estimates of the CIA factbook gives the number of speakers around 25 million.^[4] It is a Turkic language of the Oghuz branch, closely related to Turkish and also historically influenced by Persian and Arabic.

In addition, Azerbaijani is mutually intelligible with other Oghuz languages, which include the Turkish language as it is spoken in Turkey, the Caucasus, Cyprus, the Balkans, Iraq, Syria, and Western Europe, as well as the Turkmen language.

منبع ویکی پدیا

دانلود کتاب

احمد نجومی مرکید — Sat, 05 May 2007 14:33:00 GMT

کسانی که دنبال پسوردهای دانشگاهی هستند به قسمت نظرات مراجعه نمایند. لطفا نظرات خودتان در این قسمت ننویسید. این قسمت مخصوص پسوردهای دانشگاهی است.

عزیزانی که دنبال کتاب باشند میتوانند برخی از کتابهای مورد نیاز خود را در پایگاههایی مثل نت لایبرری که لینک های مورد نظر در سایت پایگاههای اطلاعاتی آمده است بصورت آنلاین مطالعه نمایند و برخی را نیز می توانند از جی استور بگیرند. ولی چند سایت روسی هم هستند که کتاب رایگان می دهند.

از جمله روی اعداد زیر کلیک نمایید:

یک ۱ دو ۲

برخی دیگر را نیز با توجه به رشته تان از پایگاههای اطلاعاتی مربوطه می توانید بگیرید.

اما نحوه استفاده از سایت ۱ این است که بعد از جستجوی مربوطه می توانید کتابهایی را که جلوی آنها عبرت File copy نوشته شده را دانلود نمایید برای اینکار روی عبارت File copy کنار کتاب مورد نظرتان کلیک نمایید.

در مورد سایت ۲ موضوع مر بوطه را انتخاب نموده (با کلیک روی آن) و سپس از بین لیست کتاب را انتخاب و روی آن کلیک نمایید . بعد از ۲۸ ثانیه وقتی عبارت Ready را دیدید با کلیک روی لینک پایین صفحه که عنوان کتاب است آن را دانلود نمایید.

ضمنا این دو سایت روسی بوده و از فایل های djvu استفاده می کنند و بندرت از pdf استفاده می نمایند. پس حتما باید djvu داشته باشید تا آنها را بخوانید

بمناسبت سال جهانی مولوی(۲۰۰۷)

احمد نجومی مرکید — Sun, 29 Apr 2007 07:45:00 GMT

جلالدین محمد بلخی ملقب به مولوی که در قرن ۱۳ در کودکی با پدرش از بلخ افغانستان به قونیه ترکیه رفته و در آنجا توطن نموده است دیوان شمس تبریزی و مثنوی خود را به فارسی نوشته است. در عین حال در دیوانیکه از وی در قونیه بیادگار مانده است اشعار ملمعات فارسی ترکی و چند شعر ترکی نیز دیده می شود که متاسفانه در چابهای ایرانی سهواً یا عمداً از قلم افتاده است. در اینجا نمونه ای از ملمعات و اشعار ترکی ویرا نقل می کنیم

دانی که من بعالم یالقوز سنی سور من
چون در برم نیائی اندر غمت اولر من

من یار باوفایم بر من جفا قیلیر سن
گر تو مرا نخواهی من خود سنی تیلر من (میخواهم)

رویی چو ماه داری من شاددل از آنم
از آن شکر لبانت بیر اویکی نن تیلرمن

روزی نشست خواهم یاقوز سنین قاتیندا
هم سن چاخر ایچر سن هم من قوپوز چالار من

ماهی چو شمس تبریز غیبت نمود گفتند
از دیگری نپرسید من سویلرم آرارمن

و چند نمونه ترکی :

گله سن بوندا سنه من غرضیم یوخ اشیدورسن
قالاسان آندا یاووزدور یالونوز قاندا قالیرسن

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

نه اغوز دورنه اغوز دور چالاب آغزیندا قیغیرماخ
قولاغون آچ قولاغون آچ بولاکیم آندادولارسن

منبع : آذربایجان ادبیات تاریخینه بیر باخیش، پورفسور دکتر جواد هیئت
جلد(۱)

اسسون وارسا ای غافل...
اسسون وارسا ای غافل
آلدانما غيل زنهار سن مالا
شول نسنه يه که سن قويوب
گئدرسن اول گئرو قالا
ــــــــــــــــــــــــــــــ
سن زحمتينی گوره سن
دوره سن دونيا مالينی
آنلار قاليرلار خرج ائدوپ
آنميالارزهی بلا
-------------------
سنی اونودور دوستلارين
اوغلون قيزين عورتلرين
اول مالينی اوله شلر
حساب ائديب قيلدان قيلا
---------------
قيلمايالار سنه وفا
بونلار بای اولار سن گدا
سنسن ايچين وئرمه يه لر
بير پارا ائتمک يوقسولا
--------------
بير دمليغه آغلاشالار
آندان واروپ باغلاشالار
سنی چوقورا گوموشوب
تئز دونه لر گوله گوله
--------
اول کيم گئدر اوزاق يولا
گرک آزيق آلا بيله
آلمازوسا يولدا قالا
ارميه هرگز منزله
-------------
وئردی سنه مالی چلب
تا خيره قيلاسان سبب
خیر ائیله ده قيل حق طلب
وئرمه دن اول مالين يئله

ادامه دارد...............................

به اطلاع شما عزیزان می رساند که یکی از دوستانمان هم وبلاگی برای ارائه پسورد با عنوان انقلاب سوم باز کرده است. تا انجا که من دیدم تقریبا همه پسوردهای این وبلاگ مفیدند. ولی
بگویم ما حق داریم از وبلاگ ایشان کپی کنیم تا شما مطمئن تر از پسوردها استفاده نمایید. برای این دوستمان هم آرزوی موفقیت داریم. و من فعلا هیچ قضاوتی در مورد ادعای ایشان ندارم
ولی برای نشان دادن حسن نیتم وبلاگ ایشان را معرفی می کنم.

بو یولداشیمیز ادعا ایلیی کی دهکده وبلاگینین صاحابی دی. باش وورماقیز یاخجی دی. اما دییم کی اونون دا پسوردلارین بوردا کپی ادجاییق. اورا گدمک اوچون بورا کلیک ادین.

معرفی اجمالی

احمد نجومی مرکید — Sun, 29 Apr 2007 07:35:00 GMT

۱-مساله مسیریابی خودرو

در این مساله مجموعه ای از مشتری ها با یک تقاضای مشخص برای هر مشتری که بطور جغرافیایی پخش شده اند باید بوسیله یک ناوگان از خودروها که در یک پایانه مرکزی قرار دارند هرکدام با ظرفیت مربوط به آن خودرو سرویس دهی شوند بطوریکه تابعی از پخش کالاها را کمینه نمایند که این تابع می تواند کمینه کردن هزینه ثابت یا متغیر مسیر و یا تعداد خودروهای لازم و یا غیره باشد.

۲-الگوریتم های ژنتیک

این الگوریتم ها از نظریه تکامل تدریجی داروین نتیجه شده اند و برای حل مسائل بهینه سازی ترکیبی بکار می روند. بدین ترتیب که هر جواب مساله را با یک رشته یا کروموزوم نمایش داده و با معیار برازندگی خاصی با شروع از یک جمعیت از جوابهای اولیه و اعمال عملگرهای تقاطع و جهش و برخی معیارهای انتخاب جمعیت جدیدی از فرزندان می سازند. و بعد از ارزیابی جمعیت فرزندان جمعیت جدید را تشکیل داده و روند را تا رسیدن به یک معیار توقف ادامه می دهند.

۳-بهینه سازی مورچگان

دراین متاهیوریستیک یک کلنی از مورچه های مصنوعی در یافتن جوابهای خوب برای مسائل سخت بهینه سازی گسسته با هم مشارکت می کنند. همکاری کلید طراحی اجزاء الگوریتم های بهینه سازی مورچگان است.

۴-شبیه سازی حرارتی

شبیه سازی حرارتی یک روش احتمالی است و از مفهوم فیزیکی حرارت دادن جامدات ایده گرفته شده است : اگر یک فلز را تا دمای خیلی بالایی گرم کنیم و بگذاریم به آرامی سرد شود این فلز در پایین ترین سطح انرژی خود قرار می گیرد. که در مسائل بهینه سازی ترکیبی می توان حالت فلز را با جواب شدنی متناظر کرد واز هزینه به عنوان انرژی استفاده نمود. در این حالت پایین ترین سطح انرژی معادل جواب بهینه خواهد بود.

جستجوی ممنوع(TS) متا هیوریستیکی است که فضای جوابها را با حرکت از جواب فعلی s به بهترین جواب همسایگی N(s) در هر تکرار بازیابی می کند، حتی اگر تابع هدف بدتر شود. در این روش برای جلوگیری از برگشتن به جوابهایی که اخیرا ملاقات شده اند یک لیست تابو که به صورت حافظه کوتاه مدت از جواب های ملاقات شده عمل می کند، پیاده سازی می شود.

۵-جستجوی ممنوع

ملا پناه واقف

احمد نجومی مرکید — Tue, 24 Apr 2007 07:50:00 GMT

ملا پناه واقف ۱۷۱۷ قازاخ محالی نین صلاحی کندینده آنادان اولموش دیر. باباسی مهدی آدیندا بیر کندلی دیر. واقف ۱۸ اینجی عصر آذربایجان ادبیاتی نین ان باشدا گلن شاعری اولوب قاراباغ خانلیغی سیاسی حیاتیندا موثر رولو الموش، آذربایجان فرهنگینه خدمت اتمیش و شعر و ادبیاتا ینی بیر استقامت ورمیشدیر.

گلمه ميش

هر گئدن گلميش، منيم اول غمگساريم گلمه ميش
اي گوزوم، آغلا كيم، چشم خماريم گلمه ميش
گئتميش ايدي اختياريم بئله سينجه ياريمين
چونكي ياريم گلمه ميش، هم اختياريم گلمه ميش

من بو دردايله اگر اولسم، مزاره قويمايين
اوستومه اول طوطي ديللي شوخ نگاريم گلمه ميش
حسرتيندن زعفرانه دونسه روييم، يوخ عجب
قويموش هجراندا مني، بير گلعذاريم گلمه ميش

دئمه سين، ((واقف))، اجل كيم، گلسه مندن جان آلير
كيمدير اونا جان وئرن، فرمان ياريم گلمه ميش؟
اي گلعذارين كاغذي
آيدين اولسون گوزلريم كيم، گلدي يارين كاغذي

كونلومي شاد ائيله دي گوزل نگارين كاغذي

اوخودوم، اوپدوم، گوزه سورتدوم، دئديم: صد مرحبا!

گوزوم اوسته وار يئرين، اي گلعذارين كاغذي

سندن آيري اول قدر قان آغلاديم كيم، دمبدم

ياشه باتيب، ايسلانيب صبر و قرارين كاغذي

چوخ چكيرديم انتظارين، گوزلريم يولدا ايدي

شكرلله، گلدي اول چشم خمارين كاغذي

غيري ياري، اي گوزل، قيلما بدل سن ((واقفه))

يادگار ساخلا، بو اولسون اعتبارين كاغذي
فارس دیلینده بیر مثنوی
شنیدستم که مجنون دل آزار                          چو شد از مردن لیلی خبردار
گریبان چاک زد با آه و افغان                       بسوی تربت لیلی شتابان
در آنجا کودکی دید ایستاده                          بهر سو دیده ی حسرت گشاده
نشان قبر لیلی را از او جست                    چو ان کودک بخندید و بدو گفت
تو ای مجنون ترا گر عقل بودی                     ز من کی این تمنا می نمودی
میان قبرها را جستجو کن                             ز هر مرقد کفی از خاک بو کن
ز هر خاکی که بوی عشق برخواست               یقین کن تربت لیلی همانجاست
تو هم واقف در این دیر جگرسوز                   رموز عشق از آن کودک بیاموز.
دورنالار
بير زامان هاوادا قاناد ساخلايين

سوزوم واردير منيم سيزه، دورنالار!

قاتارلاشيب نه دياردان گليرسيز؟

بير خبر وئرسه نيزبيزه، دورنالار

سيزه مشتاق دورور بغداد ائللري

گوزله يه- گوزله يه قاليب يوللاري

آستا قاناد چالين، غافل تئللري

حيف دير، سالار سيز دوزه، دورنالار!

خيلي وقتدير يارين فراقيندايام

پروانه تك حسنين چراغيندايام

بير آلا گوزلي نين سوراغيندايام

گورونورمي، گورون گوزه، دورنالار!

من سئوميشم آلا گوزون سورمه سين

بدنظر كسيبن، زيان وئرمه سين

ساقين گزين، لاچين گوزو گورمه سين

قورخورام صفينيزي پوزا، دورنالار!

نازنين- نازنين ائدرسيز آواز

روحلار تازه لنير، اولور سرافراز

((واقفين)) ده كونلو چوخ ائدر پرواز

هردم سيزين ايله گزه، دورنالار!
آغلادین
مني غرق ائله دين غم درياسينا

اي چشم خماريم، نئچون آغلادين؟

اي گوزوم، نه دگيب كوكرك كونلونه؟

اي شيرين گفتاريم، نئچون آغلادين؟

گردنينده زلفون تر سنبل كيمي

سونادان اوزولموش قارا تئل كيمي

سن گرك گوله سن قيزيل گول كيمي

اي لاله رخساريم، نئچون آغلادين؟

اولمايا سن مني بي اقرار ساندين

ظرافت ائله ديم، اونا اينانديم

نه دگدي كونلونه، نه دن بولاندين

ديشلري مرواريم، نئچون آغلادين؟

باغريم باشين شان- شان ائله د ين، دلدين

دونوم گوزلرينه، آز آغلا، اولدون

دئيه ردين، گولردين، بئله دئييلدين

منيم جادوگريم، نئچون آغلادين؟

هر كس گورن دمده اوز سيرداشيني

مگر توكر قاباغيني، قاشيني؟

اودا ياخدين جگريمين باشيني

واقف دئيير: دلداريم، نئچون آغلادين؟

این لینک بیش از ۲۵۰۰ مجله مجانی و فولتکست رو در اختیار شما می ذاره

http://www.doaj.org

با سلام

احمد نجومی مرکید — Wed, 11 Apr 2007 09:35:00 GMT

/////////////////////////////////////////////////////////////////////////////////////////////////////

اگر در مورد مردم داوری کنید فرصت نمی کنید آنها را دوست بدارید.

مادر ترزا

/////////////////////////////////////////////////////////////////////////////////////////////////////

و اما داستانی از راز خوشبختی

سالها پیش مسابقه ای با عنوان راز خوشبختی برگزار شد. از همه جای دنیا در این مسابقه شرکت کردند. و همه می خواستند در این مسابقه برنده شوند. از کوچک و بزرگ، جوان و پیر، سیاه و سفید گرفته تا خوشبخت و بدبخت!

مسابقه از این قرار بود : راز خوشبختی در کوتاهترین جمله

و اما در این مسابقه دختری ۶ ساله از ترکیه برنده شد با این جمله

((سوين سويلین)) sevin sevilin

يعني عشق بورزيد و به گونه اي باشيد که به شما عشق بورزند. به عبارت ديگر دوست داشته باشيد و دوست داشته شويد.

اميدوارم شما در مسابقه خوشبختي برنده شويد يعني شما هم دوست داشته باشيد و دوست داشته شويد.

feeder bus network design problem

احمد نجومی مرکید — Sat, 10 Feb 2007 15:31:00 GMT

کيفيت سرويس دهي و سطح خوشنودي بالاتري به دليل پوشش بهتر و زمانهاي مسافرت کوتاهتربا کمترين تاخير بدست آيد

به خاطر مسيرهاي کوتاهتر و حذف مسيرهاي تکراري بوسيله ترنها و اتوبوسها درآمد ها افزايش يابد

بطور کلي روشهاي موجود برای حل این مساله به دو دسته اصلي تقسيم مي شوند : روشهاي تحليلي و شبکه

روشهاي تحليلي به شکل هندسي از قبل مشخص شده خيابانها ويک تابع تقاضاي شناخته شده که يک توزيع فاصله اي تقاضا در فضاي سرويس دهي نياز دارند.

مدلهاي شبکه اي به اين که شکل هندسي خيابنها مشخص شود نياز ندارند.

در اين مدلهاي شبکه اي فضاي سرويس دهي توسط گره هايي در نقاطي که فرض مي شود تقاضاي(demand) مسافر در آنها متمرکز شده است نمايش داده مي شود

کمانها خطوط مسير ترانزيت را مشخص مي کنند

مساله FBNDP در جهان واقعي معمولا به علت اندازه آن و پيچيدگي آن بطور دقيق قابل حل نيست.

بنابراين استفاده از الگوريتم هاي تقريبي معني پيدا مي کند. از بين بهترين الگوريتم هاي تقريبي مي توان به متاهيوريستيک ها اشاره کرد.

هزينه هاي عملياتي کاهش يابد يک ترکيب بهتر سيستم کيفي باعث مي شود خطوط راه آهن به عنوان يک شيوه ترانزيت راحت و با کارايي بالا خدمت مي کنند که قادر هستند حجم بالايي از مسافران را به داخل و بيرون شهر حمل نمايند ، در حاليکه مسيرهاي اتوبوس براي حمل ونقل مسافر از ايستگاههاي اتوبوس به شبکه راه آهن خدمت مي کنند مبارزه طلبي اصلي اين مساله طراحي يک شبکه مسير اتوبوس فرعي کارا براي جمع و هماهنگ کردن سرويسهاي اتوبوس و راه آهن است. در نواحي شهري که تقاضاي ترانزيت در آن بالا و بسيار
گسترده است، يک سيستم با کيفيت ترانزيت شامل اجتماع يک خط راه آهن و تعدادي مسيرهاي اتوبوس فرعي که به ايستگاههاي انتقالي وصلند اجتناب ناپذير است

الگوريتم زنتيک

احمد نجومی مرکید — Sun, 28 Jan 2007 13:19:00 GMT

الگوريتم زنتيک، يک روش جستجوي هوشمند و احتمالي است که فرايند تکامل تدريجي (evolution process) داروين را با در نظر گرفتن جمعيتي(Population) از جوابها و به کارگيري عملگرهاي ژنتيک، تقاطع(crossover) و جهش(mutation)، در هر توالد (reproduction) شبيه سازي مي کند.

بنابراين الگوريتم هاي GA نيز مانند الگوريتمهاي بهينه سازي مورچگان
(Ant Colony Optimization) برخلاف ساير متاهيوريستيکها همچون روش جستجوي ممنوع(Tabu Search) و شبيه سازي حرارتي(Simulated Annealing) که تنها روي يک جواب عمل مي کنند، با جمعيتي از جوابها سرکار دارد. از جمله تفاوتهايي که اين روش با ACO دارد اين است که در ACO از الگوريتم هاي سازنده(Constructive)استفاده مي شود در حالي که در GA از الگوريتم هاي جستجوي محلي(Local search) استفاده مي گردد.

در GA هر جواب در جمعيت طبق معياري از برازندگي(fitness measure) ارزيابي شده و به جوابهاي با درجه برازندگي بهتر فرصت هايي براي توالد داده مي شود و در اين مرحله جوابهاي فرزند(Offsprings يا Childs) توليد شده و با جوابهاي فاقد برازندگي(unfit) در جمعيت جيگزين مي شوند. بعبارت ديگر ترکيب جوابهاي موجود بواسطه فرايند توالد جوابهاي جديدي توليد مي کند و اين چرخه ارزيابي(evaluation)، انتخاب(selection)، و توالد(reproduction)، تا زماني که به يک جواب رضايت بخش برسيم تکرار مي گردد.

الگوريتم ژنتيک نخستين بار در اوايل دهه 1970 توسط جان هلند(John Holland) و دانشجويانش در دانشگاه ميشيگان توسعه داده شده است[1]، که الگوريتم ساده ژنتيک(SGA) ناميده شد و به صورت زير بود :

Simple Genetic Algorithm()

{

Initialize population;

Evaluate population;

while termination criterion not reached

{

Select solutions for next population;

Perform crossover and mutation;

Evaluate population;

}

سپس اقاي گلدبرگ(از شاگردان هلند) توانست در پايان نامه خود مساله پيچيده خطوط لوله گاز را حل کند.

در واقع الگوريتم هاي ژنتيک با يک جمعيتي از جوابها سرکار داشته و مايل به دستکاري جوابها به روشي ساده هستند. در يک GA، يک جواب بالقوه براي يک مساله به صورت مجموعه اي از پارامترها که ژن(gene) ناميده مي شوند، نمايش داده مي شود. اين پارامترها با يکديگر متحد شده و رشته اي از مقادير را که کروموزوم(Chromosome) ناميده مي شود، تشکيل مي دهند.

در يک GA کدگذاري(يک نوع طرز نمايش بر اساس رشته ها) اهميت بسزايي دارد. همچنين عملگرهاي عملي و سودمند براي تقاطع(جابجايي) و جهش و ساير عملگرهاي خاص مساله تعريف شوند بطوريکه کاملا صريح و شامل کمترين محاسبات باشند.

لازم به ذکر است که GA و بقيه متاهيوريستيک ها به معناي واقعي کلمه الگوريتم نيستند. بلکه يک چارچوب الگوريتمي کلي براي دسته بزرگي از مسائل بهينه سازي هستند که مي توان با استفاده از آنها براي مسائل مختلف الگوريتمي را نوشت.

منبع رضا علائی