{"id":"https://openalex.org/W3097739698","doi":null,"title":"Multicrossover genetic algorithms for combinatorial optimisation problems","display_name":"Multicrossover genetic algorithms for combinatorial optimisation problems","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W3097739698","mag":"3097739698"},"language":"en","primary_location":{"id":"pmh:oai:eprints.soton.ac.uk:465872","doi":null,"is_oa":false,"landing_page_url":"https://eprints.soton.ac.uk/465872/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W3097739698"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.soton.ac.uk/438242/1/Lee.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090068041","display_name":"Lai Soon Lee","orcid":"https://orcid.org/0000-0002-6270-1414","observed_orcids":["https://orcid.org/0000-0002-6270-1414"]},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Lai Soon Lee","raw_affiliation_strings":["SCHOOL OF MATHEMATICS, UNIVERSITY OF SOUTHAMPTON"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SCHOOL OF MATHEMATICS, UNIVERSITY OF SOUTHAMPTON","institution_ids":["https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090068041"],"corresponding_institution_ids":["https://openalex.org/I43439940"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7621999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7621999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.22050000727176666,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.003000000026077032,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover-operator","display_name":"crossover operator","score":0.671999990940094},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8949999809265137},{"id":"https://openalex.org/keywords/deadlines","display_name":"deadlines","score":0.7820000052452087},{"id":"https://openalex.org/keywords/maximum-lateness","display_name":"maximum lateness","score":0.7250000238418579},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.9359999895095825},{"id":"https://openalex.org/keywords/production-scheduling","display_name":"production scheduling","score":0.7390000224113464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5183190107345581},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4355141818523407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4306691884994507},{"id":"https://openalex.org/C161164918","wikidata":"https://www.wikidata.org/wiki/Q7268775","display_name":"Quality control and genetic algorithms","level":4,"score":0.421708345413208},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2130754292011261},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.11550942063331604}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:eprints.soton.ac.uk:465872","doi":null,"is_oa":false,"landing_page_url":"https://eprints.soton.ac.uk/465872/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:eprints.soton.ac.uk:438242","doi":null,"is_oa":true,"landing_page_url":"https://eprints.soton.ac.uk/id/eprint/438242/1/Lee.pdf","pdf_url":"https://eprints.soton.ac.uk/438242/1/Lee.pdf","source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"pmh:hdl:10068/931353","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/931353","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"mag:3097739698","doi":null,"is_oa":false,"landing_page_url":"https://eprints.soton.ac.uk/438242/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:eprints.soton.ac.uk:438242","doi":null,"is_oa":true,"landing_page_url":"https://eprints.soton.ac.uk/id/eprint/438242/1/Lee.pdf","pdf_url":"https://eprints.soton.ac.uk/438242/1/Lee.pdf","source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322714","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3097739698.pdf","grobid_xml":"https://content.openalex.org/works/W3097739698.grobid-xml"},"referenced_works_count":227,"referenced_works":["https://openalex.org/W58255779","https://openalex.org/W95437694","https://openalex.org/W99032621","https://openalex.org/W124578600","https://openalex.org/W127063582","https://openalex.org/W188657744","https://openalex.org/W201222650","https://openalex.org/W221052128","https://openalex.org/W226536019","https://openalex.org/W608249883","https://openalex.org/W629225986","https://openalex.org/W964861289","https://openalex.org/W1272520111","https://openalex.org/W1482076823","https://openalex.org/W1482722110","https://openalex.org/W1485961250","https://openalex.org/W1488422606","https://openalex.org/W1489803706","https://openalex.org/W1491487205","https://openalex.org/W1492008768","https://openalex.org/W1492640216","https://openalex.org/W1498309153","https://openalex.org/W1507363803","https://openalex.org/W1513457688","https://openalex.org/W1516301787","https://openalex.org/W1519941054","https://openalex.org/W1523090006","https://openalex.org/W1528149415","https://openalex.org/W1536573229","https://openalex.org/W1539750858","https://openalex.org/W1541396058","https://openalex.org/W1542480886","https://openalex.org/W1546341717","https://openalex.org/W1548540712","https://openalex.org/W1548710421","https://openalex.org/W1566343863","https://openalex.org/W1566800096","https://openalex.org/W1568834902","https://openalex.org/W1569380221","https://openalex.org/W1570631094","https://openalex.org/W1578125905","https://openalex.org/W1581197757","https://openalex.org/W1587100796","https://openalex.org/W1601249642","https://openalex.org/W1606791384","https://openalex.org/W1607768087","https://openalex.org/W1607908797","https://openalex.org/W1787544972","https://openalex.org/W1834691232","https://openalex.org/W1836977276","https://openalex.org/W1878040096","https://openalex.org/W1965057580","https://openalex.org/W1965501278","https://openalex.org/W1966523365","https://openalex.org/W1967317811","https://openalex.org/W1968492936","https://openalex.org/W1968594877","https://openalex.org/W1969186119","https://openalex.org/W1971129425","https://openalex.org/W1971483538","https://openalex.org/W1975973671","https://openalex.org/W1976595943","https://openalex.org/W1976949231","https://openalex.org/W1977129671","https://openalex.org/W1979415050","https://openalex.org/W1983734927","https://openalex.org/W1984048943","https://openalex.org/W1984641114","https://openalex.org/W1984809851","https://openalex.org/W1985556167","https://openalex.org/W1985879170","https://openalex.org/W1988328380","https://openalex.org/W1989028842","https://openalex.org/W1991677538","https://openalex.org/W1992439238","https://openalex.org/W1995107402","https://openalex.org/W1997445317","https://openalex.org/W1998456004","https://openalex.org/W2001927412","https://openalex.org/W2001980433","https://openalex.org/W2001994662","https://openalex.org/W2002425996","https://openalex.org/W2006409931","https://openalex.org/W2006908747","https://openalex.org/W2007287649","https://openalex.org/W2009803313","https://openalex.org/W2010334716","https://openalex.org/W2011039300","https://openalex.org/W2011593869","https://openalex.org/W2011690685","https://openalex.org/W2013067314","https://openalex.org/W2017204313","https://openalex.org/W2018260967","https://openalex.org/W2018449375","https://openalex.org/W2019318803","https://openalex.org/W2023123031","https://openalex.org/W2023810448","https://openalex.org/W2024060531","https://openalex.org/W2026088596","https://openalex.org/W2026188274","https://openalex.org/W2028438572","https://openalex.org/W2028569720","https://openalex.org/W2028945030","https://openalex.org/W2030406435","https://openalex.org/W2031302631","https://openalex.org/W2032392871","https://openalex.org/W2036267200","https://openalex.org/W2037615545","https://openalex.org/W2037625525","https://openalex.org/W2038970683","https://openalex.org/W2039766013","https://openalex.org/W2040678783","https://openalex.org/W2040886899","https://openalex.org/W2042986967","https://openalex.org/W2043097048","https://openalex.org/W2047094503","https://openalex.org/W2047301473","https://openalex.org/W2048707677","https://openalex.org/W2048970339","https://openalex.org/W2049142849","https://openalex.org/W2049791651","https://openalex.org/W2050859599","https://openalex.org/W2051682049","https://openalex.org/W2051925582","https://openalex.org/W2052828506","https://openalex.org/W2053822166","https://openalex.org/W2054630393","https://openalex.org/W2054706926","https://openalex.org/W2056760934","https://openalex.org/W2058748455","https://openalex.org/W2060747552","https://openalex.org/W2062749672","https://openalex.org/W2063160149","https://openalex.org/W2065665769","https://openalex.org/W2069024107","https://openalex.org/W2069657950","https://openalex.org/W2071277483","https://openalex.org/W2072492443","https://openalex.org/W2074821977","https://openalex.org/W2075889702","https://openalex.org/W2084792706","https://openalex.org/W2085478109","https://openalex.org/W2086116899","https://openalex.org/W2086717587","https://openalex.org/W2087784837","https://openalex.org/W2093188170","https://openalex.org/W2093665022","https://openalex.org/W2095301036","https://openalex.org/W2095879692","https://openalex.org/W2096305430","https://openalex.org/W2097571405","https://openalex.org/W2102076751","https://openalex.org/W2104670598","https://openalex.org/W2105390489","https://openalex.org/W2105854030","https://openalex.org/W2106378689","https://openalex.org/W2106845424","https://openalex.org/W2106960948","https://openalex.org/W2109405343","https://openalex.org/W2109469182","https://openalex.org/W2110376540","https://openalex.org/W2111059905","https://openalex.org/W2111581650","https://openalex.org/W2112776342","https://openalex.org/W2118051273","https://openalex.org/W2118943694","https://openalex.org/W2119225931","https://openalex.org/W2119691533","https://openalex.org/W2120365438","https://openalex.org/W2123241324","https://openalex.org/W2123608273","https://openalex.org/W2125509133","https://openalex.org/W2127087935","https://openalex.org/W2131482998","https://openalex.org/W2131960077","https://openalex.org/W2133544253","https://openalex.org/W2135644739","https://openalex.org/W2136150677","https://openalex.org/W2139517419","https://openalex.org/W2140425706","https://openalex.org/W2141481566","https://openalex.org/W2142183404","https://openalex.org/W2144946856","https://openalex.org/W2148673189","https://openalex.org/W2150110345","https://openalex.org/W2151459007","https://openalex.org/W2151775995","https://openalex.org/W2153774705","https://openalex.org/W2154061444","https://openalex.org/W2155865489","https://openalex.org/W2156728410","https://openalex.org/W2157005019","https://openalex.org/W2157353459","https://openalex.org/W2158591664","https://openalex.org/W2163144548","https://openalex.org/W2163873159","https://openalex.org/W2164855953","https://openalex.org/W2164866963","https://openalex.org/W2166166917","https://openalex.org/W2166843422","https://openalex.org/W2171979979","https://openalex.org/W2399100674","https://openalex.org/W2399594521","https://openalex.org/W2497309204","https://openalex.org/W2542848850","https://openalex.org/W2743045177","https://openalex.org/W2956015669","https://openalex.org/W2974328486","https://openalex.org/W2997776631","https://openalex.org/W3011460294","https://openalex.org/W3044911583","https://openalex.org/W3118260104","https://openalex.org/W4211017838","https://openalex.org/W4211218975","https://openalex.org/W4211231030","https://openalex.org/W4212899374","https://openalex.org/W4229506768","https://openalex.org/W4230997289","https://openalex.org/W4240845529","https://openalex.org/W4245623786","https://openalex.org/W4246598646","https://openalex.org/W6990023262","https://openalex.org/W7047336096","https://openalex.org/W7048901198","https://openalex.org/W7049065868","https://openalex.org/W7057874648","https://openalex.org/W7096022439"],"related_works":["https://openalex.org/W2234438081","https://openalex.org/W2944788248","https://openalex.org/W2999720697","https://openalex.org/W2352852890","https://openalex.org/W3047287168","https://openalex.org/W2113679932","https://openalex.org/W2033915107","https://openalex.org/W4285290187","https://openalex.org/W3017719983","https://openalex.org/W2248159065"],"abstract_inverted_index":{"The":[0,63,81,118,204],"usual":[1],"strategy":[2,77,115],"within":[3],"a":[4,11,31,42,66,71,86,93,121,222,262],"genetic":[5,264],"algorithm":[6,265],"(GA)":[7],"is":[8,116,211],"to":[9,59,78,128,144,156,242,250],"generate":[10,79],"pair":[12,94],"of":[13,30,41,45,89,95,101,160,207,214,246],"offspring":[14,22,91,109,124,131],"during":[15,23],"crossover.":[16],"We":[17],"hypothesise":[18],"that":[19,69],"generating":[20],"multiple":[21],"the":[24,28,37,48,102,114,130,133,142,147,192,196,208,212,215,226,230,244,247],"crossover":[25,76,104],"can":[26],"improve":[27],"performance":[29],"GA.":[32],"This":[33],"thesis":[34],"reports":[35],"on":[36,225],"development":[38],"and":[39,120,179,201,261],"evaluation":[40],"new":[43],"strain":[44],"GA,":[46],"called":[47],"MultiCrossover":[49],"Genetic":[50],"Algorithms":[51],"(MXGAs)":[52],"for":[53,132,220,229],"solving":[54],"combinatorial":[55],"optimisation":[56],"problems":[57,188,209,231],"(COPs)":[58],"investigate":[60],"this":[61,151],"hypothesis,":[62],"MXGA":[64,143],"utilises":[65],"multicrossover":[67,83],"operator":[68],"uses":[70],"simple":[72],"yet":[73],"effective":[74],"standard":[75,263],"offspring,":[80],"proposed":[82,103],"first":[84],"generates":[85],"candidate":[87],"list":[88],"temporary":[90,108,123],"from":[92],"selected":[96,122],"parents":[97],"through":[98],"repeated":[99],"applications":[100],"strategy.":[105],"Two":[106],"distinct":[107],"are":[110,125,138,154,189,233,239],"generated":[111],"each":[112],"time":[113],"executed.":[117],"best":[119],"then":[126],"chosen":[127],"be":[129],"current":[134],"generation.":[135],"Various":[136],"techniques":[137],"also":[139,234],"introduced":[140],"into":[141],"further":[145],"enhance":[146],"solution":[148],"quality.":[149],"In":[150],"thesis,":[152],"MXGAs":[153,248],"applied":[155],"three":[157],"specific":[158],"variants":[159],"COPs:":[161],"single":[162,170],"machine":[163],"family":[164],"scheduling":[165],"problem,":[166],"non-oriented":[167],"two-dimensional":[168],"rectangular":[169],"bin":[171,173],"size":[172],"packing":[174],"problem":[175,183],"with":[176,184],"due":[177,185,217],"dates,":[178],"symmetric":[180],"travelling":[181],"salesman":[182],"dates.":[186,218],"These":[187],"motivated":[190],"by":[191,195],"dilemma":[193],"faced":[194],"manufacturing":[197],"organisations":[198],"which":[199],"efficiency":[200],"customers'":[202,216],"satisfaction.":[203],"common":[205],"characteristic":[206],"studied":[210,232],"inclusion":[213],"Schemes":[219],"obtaining":[221],"lower":[223],"bound":[224],"maximum":[227],"lateness":[228],"introduced.":[235],"Extensive":[236],"computational":[237],"experiments":[238],"carried":[240],"out":[241],"assess":[243],"effectiveness":[245],"compared":[249],"other":[251],"local":[252],"search":[253],"methods":[254],"such":[255],"as":[256],"tabu":[257],"search,":[258],"steepest":[259],"descent":[260]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3097739698","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2020-11-09T00:00:00"}
