Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129232261> ?p ?o ?g. }
- W2129232261 abstract "Combinatorial optimisation problems (COPs) pervade human society: scheduling, design, layout, distribution, timetabling, resource allocation and project management all feature problems where the solution is some combination of elements, the overall value of which needs to be either maximised or minimised (i.e., optimised), typically subject to a number of constraints. Thus, techniques to efficiently solve such problems are an important area of research. A popular group of optimisation algorithms are the metaheuristics, approaches that specify how to search the space of solutions in a problem independent way so that high quality solutions are likely to result in a reasonable amount of computational time. Although metaheuristic algorithms are specified in a problem independent manner, they must be tailored to suit each particular problem to which they are applied. This thesis investigates a number of aspects of the application of the relatively new Ant Colony Optimisation (ACO) metaheuristic to different COPs. The standard ACO metaheuristic is a constructive algorithm loosely based on the foraging behaviour of ant colonies, which are able to find the shortest path to a food source by indirect communication through pheromones. ACO’s artificial pheromone represents a model of the solution components that its artificial ants use to construct solutions. Developing an appropriate pheromone representation is a key aspect of the application of ACO to a problem. An examination of existing ACO applications and the constructive approach more generally reveals how the metaheuristic can be applied more systematically across a range of COPs. The two main issues addressed in this thesis are biases inherent in the constructive process and the systematic selection of pheromone representations. The systematisation of ACO should lead to more consistently high performance of the algorithm across different problems. Additionally, it supports the creation of a generalised ACO system, capable of adapting itself to suit many different combinatorial problems without the need for manual intervention." @default.
- W2129232261 created "2016-06-24" @default.
- W2129232261 creator A5089255365 @default.
- W2129232261 date "2005-01-01" @default.
- W2129232261 modified "2023-09-27" @default.
- W2129232261 title "Solution biases and pheromone representation selection in ant colony optimisation" @default.
- W2129232261 cites W149009998 @default.
- W2129232261 cites W1492640216 @default.
- W2129232261 cites W1495750569 @default.
- W2129232261 cites W1507159998 @default.
- W2129232261 cites W1509774930 @default.
- W2129232261 cites W1514875444 @default.
- W2129232261 cites W1516430219 @default.
- W2129232261 cites W1520070959 @default.
- W2129232261 cites W1526580552 @default.
- W2129232261 cites W1534688999 @default.
- W2129232261 cites W1539248353 @default.
- W2129232261 cites W1556774441 @default.
- W2129232261 cites W1561653904 @default.
- W2129232261 cites W1563337878 @default.
- W2129232261 cites W1564249256 @default.
- W2129232261 cites W1565321533 @default.
- W2129232261 cites W1565617730 @default.
- W2129232261 cites W1566652554 @default.
- W2129232261 cites W1570210286 @default.
- W2129232261 cites W1573340953 @default.
- W2129232261 cites W1580654495 @default.
- W2129232261 cites W1587263632 @default.
- W2129232261 cites W1587738072 @default.
- W2129232261 cites W1591519682 @default.
- W2129232261 cites W1593691361 @default.
- W2129232261 cites W1600239742 @default.
- W2129232261 cites W1604555350 @default.
- W2129232261 cites W164722295 @default.
- W2129232261 cites W1659842140 @default.
- W2129232261 cites W1668207500 @default.
- W2129232261 cites W1674834782 @default.
- W2129232261 cites W1675337015 @default.
- W2129232261 cites W1791215375 @default.
- W2129232261 cites W1796544916 @default.
- W2129232261 cites W1823652951 @default.
- W2129232261 cites W1825541568 @default.
- W2129232261 cites W1855838724 @default.
- W2129232261 cites W1890949457 @default.
- W2129232261 cites W1964373220 @default.
- W2129232261 cites W1967195912 @default.
- W2129232261 cites W1972400833 @default.
- W2129232261 cites W1992790175 @default.
- W2129232261 cites W1997363303 @default.
- W2129232261 cites W2009151996 @default.
- W2129232261 cites W2011039300 @default.
- W2129232261 cites W2018739257 @default.
- W2129232261 cites W203743709 @default.
- W2129232261 cites W2045411541 @default.
- W2129232261 cites W2048698391 @default.
- W2129232261 cites W2048910294 @default.
- W2129232261 cites W2053225543 @default.
- W2129232261 cites W2063727779 @default.
- W2129232261 cites W2074397232 @default.
- W2129232261 cites W2090275183 @default.
- W2129232261 cites W2106614985 @default.
- W2129232261 cites W2106972943 @default.
- W2129232261 cites W2107941094 @default.
- W2129232261 cites W2109469182 @default.
- W2129232261 cites W2113836425 @default.
- W2129232261 cites W2118051273 @default.
- W2129232261 cites W2119650324 @default.
- W2129232261 cites W2121863487 @default.
- W2129232261 cites W2124253297 @default.
- W2129232261 cites W2126281772 @default.
- W2129232261 cites W2126554879 @default.
- W2129232261 cites W2130411910 @default.
- W2129232261 cites W2140481494 @default.
- W2129232261 cites W2142183404 @default.
- W2129232261 cites W2142419985 @default.
- W2129232261 cites W2143183845 @default.
- W2129232261 cites W2148948822 @default.
- W2129232261 cites W215309248 @default.
- W2129232261 cites W2153638045 @default.
- W2129232261 cites W2154487696 @default.
- W2129232261 cites W2154929945 @default.
- W2129232261 cites W2156915115 @default.
- W2129232261 cites W2162125251 @default.
- W2129232261 cites W2164267739 @default.
- W2129232261 cites W2165890055 @default.
- W2129232261 cites W2171776966 @default.
- W2129232261 cites W2171964388 @default.
- W2129232261 cites W2203186671 @default.
- W2129232261 cites W2204002962 @default.
- W2129232261 cites W2336602837 @default.
- W2129232261 cites W2467020497 @default.
- W2129232261 cites W2543580944 @default.
- W2129232261 cites W2940902464 @default.
- W2129232261 cites W3011120880 @default.
- W2129232261 cites W3037613725 @default.
- W2129232261 cites W426969293 @default.
- W2129232261 cites W76162486 @default.
- W2129232261 cites W816273107 @default.
- W2129232261 hasPublicationYear "2005" @default.
- W2129232261 type Work @default.