ఇంటర్నేషనల్ జర్నల్ ఆఫ్ స్వార్మ్ ఇంటెలిజెన్స్ అండ్ ఎవల్యూషనరీ కంప్యూటేషన్

నైరూప్య

కాంబినేటోరియల్ ఆప్టిమైజేషన్ కోసం ఇమ్యునోలాజికల్ అల్గోరిథం: కేస్ స్టడీగా ఇంధన పంపిణీ సమస్య

పావోన్ M*, కోస్టాంజా J మరియు కుటెల్లో V

వియుక్త రూటింగ్ సమస్యలు అనేక పారిశ్రామిక మరియు వాస్తవ-ప్రపంచ దృశ్యాలలో చాలా అనువర్తనాన్ని కనుగొనే క్లాసికల్ కాంబినేటోరియల్ ఆప్టిమైజేషన్ టాస్క్‌లు. రౌటింగ్ సమస్య యొక్క ఒక సవాలు వేరియంట్ ఇంధన పంపిణీ సమస్య (FDP) అనేది రవాణా సంస్థ తన రోజువారీ కార్యకలాపాలలో తప్పనిసరిగా ఎదుర్కోవలసి ఉంటుంది. రవాణా ఇంధన సంస్థ యొక్క ప్రధాన కార్యకలాపం దాని మొత్తం ఖర్చులను తగ్గించే లక్ష్యంతో దాని అన్ని దుకాణాలను, అంటే పెట్రోల్ స్టేషన్‌లను, భౌగోళిక మ్యాప్‌తో రీస్టాక్ చేయడం. ఈ పరిశోధనా పనిలో మేము FDPని పరిష్కరించడానికి రోగనిరోధక వ్యవస్థ యొక్క రూపకం ఆధారంగా ఒక హైబ్రిడ్ హ్యూరిస్టిక్‌ను అందజేస్తాము, ఇది ప్రాథమికంగా అనేక అందుకున్న డిమాండ్‌లను సంతృప్తి పరచడానికి నిర్ణీత సంఖ్యలో కంపెనీ వాహనాలకు వీలైనంత తక్కువ మార్గాలను కనుగొనమని అడుగుతుంది. కస్టమర్ల. ప్రత్యేకించి, సమర్పించబడిన ఇమ్యునోలాజికల్ అల్గోరిథం క్లోనల్ ఎంపిక సూత్రం ద్వారా ప్రేరణ పొందింది, దీని ముఖ్య లక్షణాలు క్లోనింగ్, హైపర్-మ్యుటేషన్ మరియు వృద్ధాప్య ఆపరేటర్లు. డెప్త్ ఫస్ట్ సెర్చ్ (DFS) అల్గోరిథం ఆధారంగా (i) నిర్ణయాత్మక విధానాన్ని కలిగి ఉంటుంది - వాహనానికి శీర్షాన్ని కేటాయించే పథకంలో ఉపయోగించబడుతుంది - మరియు (ii) అన్వేషణ ఆధారంగా స్థానిక శోధన ఆపరేటర్‌ని కలిగి ఉండటంలో ఇటువంటి అల్గోరిథం కూడా వర్గీకరించబడుతుంది. ఇరుగుపొరుగు. DIMACS గ్రాఫ్ కలరింగ్ బెంచ్‌మార్క్ నుండి తీసుకోబడిన 82 శీర్షాలు మరియు 25 ఇతర కృత్రిమ విభిన్న సందర్భాలతో ఒక నిజమైన డేటా ఉదాహరణపై అల్గారిథమ్ పరీక్షించబడింది. ఈ పనిలో అందించిన ప్రయోగాత్మక ఫలితాలు, అభివృద్ధి చెందిన అల్గోరిథం యొక్క దృఢత్వం మరియు సామర్థ్యాన్ని రుజువు చేయడమే కాకుండా, స్థానిక శోధన యొక్క మంచితనాన్ని మరియు DFS అల్గారిథమ్‌పై ఆధారపడిన విధానాన్ని కూడా చూపుతాయి. సంక్లిష్ట శోధన స్థలాన్ని బాగా అన్వేషించడానికి రెండు పద్ధతులు అల్గారిథమ్‌కు సహాయపడతాయి.