Ant Colony Optimisation

In: Computers and Technology

Submitted By swayam
Words 5585
Pages 23
Ant Colony Optimization

1

A Seminar Report on

“Ant Colony Optimization”
A Seminar submitted in partial fulfilment of the requirements for the award of degree

BACHELOR OF TECHNOLOGY
In

COMPUTER SCIENCE ENGINEERING
Presented By
Ranjith Kumar A (06J11A0534)

Department of computer science engineering HITECH COLLEGE OF ENGG & TECHNOLOGY (Affiliated to Jawaharlal Nehru Technological University, Hyderabad) Himayathnagar, C.B.Post, Moinabad, Hyderabad-5000
2

075.

CERTIFICATE

This is to certify that the Seminar Report on “Ant Colony Optimization”, is a bonafide Seminar work done by Ranjith Kumar A (06J11A0534), in partial fulfillment for the award of the degree Bachelor of Technology in “Computer Science engineering” J.N.T.U Hyderabad during the year 2010.

Y.V.S Pragathi M.Tech Head of CSE Department

3

Abstract

Ant Colony Optimization (ACO) has been successfully applied to those combinatorial optimization problems which can be translated into a graph exploration. Artificial ants build solutions step by step adding solution components that are represented by graph nodes. The existing ACO algorithms are suitable when the graph is not very large (thousands of nodes) but is not useful when the graph size can be a challenge for the computer memory and cannot be completely generated or stored in it. In this paper we study a new ACO model that overcomes the difficulties found when working with a huge construction graph. In addition to the description of the model, we analyze in the experimental section one technique used for dealing with this huge graph exploration. The results of the analysis can help to understand the meaning of the new parameters introduced and to decide which parameterization is more suitable for a given problem. For the experiments we use one real problem with capital importance in Software Engineering: refutation…...

Similar Documents

Contract and Procurement Optimisation

...Assessment 1 – Short Essay Unit: Contract & Procurement Optimisation 501 Word Count: 1678 Trimeser 3 2009 Face to Face GSB Perth Sam Tsakisiris (14110016) Contents Introduction……………………………………………………………………………3 Part 1 - Discussion of Statement…………………………...........................................3 Part 2 - Discussion of definitions…………………………………………...…………4 Part 3 - Discussion of two examples…………………………………………………..5 Conclusion……………………………………………………………………………..6 References.....................................................................................................................7 Appendices....................................................................................................................8 Introduction The following short essay will look to address a number of topics surrounding the basic tasks involved in the procurement process. The author will first address the following statement: “Procurement is simply a process that is never in the news. Even the tasks are simple: completion of the necessary forms, obtaining the necessary approvals and just issue the order. What is so difficult about that?” As part of the process of addressing the above statement, the author will uncover a number of academic & professional definitions of procurement, before arriving at his own. The author will then provide two examples of where procurement has been “in the news” and provide discussion how the definitions...

Words: 2223 - Pages: 9

Ant Colony Optimisation

...Ant Colony Optimization 1 A Seminar Report on “Ant Colony Optimization” A Seminar submitted in partial fulfilment of the requirements for the award of degree BACHELOR OF TECHNOLOGY In COMPUTER SCIENCE ENGINEERING Presented By Ranjith Kumar A (06J11A0534) Department of computer science engineering HITECH COLLEGE OF ENGG & TECHNOLOGY (Affiliated to Jawaharlal Nehru Technological University, Hyderabad) Himayathnagar, C.B.Post, Moinabad, Hyderabad-5000 2 075. CERTIFICATE This is to certify that the Seminar Report on “Ant Colony Optimization”, is a bonafide Seminar work done by Ranjith Kumar A (06J11A0534), in partial fulfillment for the award of the degree Bachelor of Technology in “Computer Science engineering” J.N.T.U Hyderabad during the year 2010. Y.V.S Pragathi M.Tech Head of CSE Department 3 Abstract Ant Colony Optimization (ACO) has been successfully applied to those combinatorial optimization problems which can be translated into a graph exploration. Artificial ants build solutions step by step adding solution components that are represented by graph nodes. The existing ACO algorithms are suitable when the graph is not very large (thousands of nodes) but is not useful when the graph size can be a challenge for the computer memory and cannot be completely generated or stored in it. In this paper we study a new ACO model that overcomes the difficulties found when working with a huge construction graph. In addition to the...

Words: 5585 - Pages: 23

Colony

...The character and nature of the colonies were very different from the start. Jamestown in Virginia lacked any know how, laws, or religion. They only wanted the riches that America had to offer, and they put little effort into making them a government and making a since of permanence. John Smith documented the troubles that were arising for them in his letter to the Virginia Company. John Smith seemed to be on the right track but could never fully make everything work. He also documented the starving times which led to a great loss of men and probably even a loss of there will power. Without a structured government and the things they needed to survive they seemed to be doomed. They later found the structure they needed by creating laws but not until great loss had occurred. Massachusetts Bay on the other hand came in with a plan and used that plan with great success. The colony wanted to succeed and show the rest of the world what they had accomplished. Their main stronghold was their religion. Their religion was important to them and also creating families to carry it out. They also knew they had to be governed and they had a plan in place. Like the Massachusetts Bay the Plymouth in Massachusetts also wanted religious independence from England. Plymouth also suffered the loss of men like Jamestown in Virginia. The Maryland Colony looked a lot like Jamestown in the since of tobacco and wanting to be profitable. The Maryland Colony also had some form of government. All the......

Words: 310 - Pages: 2

Virginia Colony

...The Development of the Virginia Colony Under the influence of the “London Company”, the English settlers arrived in Virginia in 1607 with the intent of finding gold and wealth, but eventually ended up establishing the first English permanent settlement in the “New World”. The increasing number of deaths due to disease, and the unavailability of supplies which led to starvation during the cold season, compelled the settlers to abandon the search of gold. This prompted the settlers to provide for their sustenance in terms of growing produce and trading with the Native Indians for food in order to sustain the Virginia Colony. During the establishment of the Virginia Colony the English and the Indians encountered many interactions which brought advantages to both sides. Though there were some challenges along the way, interaction between both cultures made trade viable and led to tobacco discovery which helped the Virginia Colony gain success. Culture clash and misunderstandings between the English and the Indians were foreseen. The Indians did not hold any real religion instead strictly believed in their land and natural resources as their spiritual guidance. The English found this concept bizarre as they believed that human beings were a special creation and were separate from nature. They viewed the Indians as uncivilized and evil worshippers, living in a “state of nature”. The Indians’ previous experience with the English enabled them to view the English as...

Words: 1343 - Pages: 6

Colony Manor

...APT COMPLEX | Colony Manor | | | | | | | | | | | | | | | | ADDRESS | 2520 Beatty Street | | | | | | | | | | | | | | | | CITY,STATE, ZIP | Houston, TX | | | | | | | | | | | | | | | | KEY MAP | | | | | | | | | | | | | | | | | Purchase Price | | $1,900,000 | | | | | | | Rental Grid | | | | | | | Rehab | | $158,562 | | | | | | | TYPE | SQ FT | # | Rent | SF | Mthly | Annual | | TOTAL PURCHASE PRICE | $2,058,562 | | | | | | | Total | 780 | 72 | 678 | 0.87 | 48783 | 585396 | | #/UNITS | | 122 | | | VACANCY RATE | | | 56,192 | Total SqFt | | | | | | | $/UNIT | | $26,389 | | | Actual | 8.50% | | | | | | | | | | | | | | Total Capital Req'd | | Yr1 | 9% | | | | | | | | | | | DOWN PAYMENT | 30.00% | $570,000 | $652,500 | | Yr 2 | 9% | | | Assumptions | | | | LOAN | | $1,488,562 | | | Yr 3 | 9% | | | T-12 thru July 2012 | | | | | | | INTEREST RATE % | | 4.5 | | | Yr 4 | 9% | | | Underwritten Expenses | | | | | | | TERM IN YEARS | | 30 | | | Yr 5 | 9% | | | August 2012 Rent Roll | | | | | | | ANNUAL DEBT SERVICE (P&I) | $90,507.90 | | | | | | | | | | | | | | | | | | | | Capital Improvements | | | Lender Fees | | | ASSUMPTIONS | | Actual | Yr1 | Yr 2 | Yr 3 | Yr 4 | Yr 5 | | Siding/Paint | $0 | | Lenders Fees | $8,000 | | Gross Rental Income | | $585,396...

Words: 536 - Pages: 3

Ant 101

...Cultures of Maya and United States ANT 101 Introduction to Cultural Anthropology June 28, 2010r Cultures of Maya and United States Introduction Psychological anthropology is the study of individuals and their personalities and identities, within particular cultural contexts. The following information is to identify the Mayan culture and the United States culture. Next, I will examine their traditions for both male and female through various life cycles. Based on the behaviors, customs, and beliefs of each of the two cultures, I will compare how personalities and identities are formed and shaped within the two different cultures. As we begin our lives in this world we are subjected to the beliefs and ways of the families we are born into. In the United States, children are brought up to be trained on how to follow the morals set by the family as well as follow society's rules. Then depending on the income status of the family, some children are pampered with every new toy or gadget available, other families not as well off may just try to keep up with the neighbors kids. And still there are the lower income families that utilize their talents by either making the toys or clothes or shopping at the thrift store to see what deals they can get. The children learn to do chores in the adolescence age. The girls generally help with indoor chores, and the boys with trash and outdoor chores. The Mayan children however, learn at an early age...

Words: 612 - Pages: 3

Roanoke's Lost Colony Found

...Roanoke: The Lost Colony By Jessica Reimer Patricia Prince Comp156 12/15/13 What happened to the Roanoak Colony? This is the question asked by John White when he found the colony abandoned in 1590, and this is the questions asked by historians ever since. There are many theories as to what happened to the colony and are backed by differing facts that don’t match each other so that when looking at the situation as a whole there was no one answer. A new study, however, sheds some new light on the subject and shows that the colonists at Roanoak Island was integrated into the local Lumbee Indian tribes during one of the worst droughts of the area’s time. In 1587 Sir Walter Raleigh and John White created the first colony in Queen Elizabeth I’s time upon Roanoke Island. One hundred and seventeen colonists were with John White hoping to start a new life in a new land, but supplies were quick to dwindle. Sir Walter Raleigh had lost fifteen men at the hands of natives from a previous attempt to establish a military colony on the island. This made the potential for alliances with the local Native American tribes tense and uneasy; however the Hateras tribe was a friendly local tribe at the time and would have seen the potential in having an alliance with the settlers for weapons and potential political power. John White, named the Governor of the Roanoke settlement established in July of 1587, was forced to return to England to resupply two months...

Words: 1531 - Pages: 7

The Georgia Colony

...The Georgia Colony In 1732, the Georgia Colony was founded by James Oglethorpe. It was the 12th colony of 13 to be established, and It was made to protect South Carolina from invasion from the French in Louisiana and the Spaniards in Florida. Georgia was named in honor of King George II of England. The geography of Georgia was mainly forests and hilly plains. It is bordered by current-day states Florida, Tennessee, North and South Carolina, and Alabama. It is a state next to the Atlantic Ocean, and there are other bodies of water within the state including the Chattahoochee River, Lake Hartwell, West Point Lake, and the Savannah River. The climate consists of mostly warmness! It is generally quite hot, but during the winter it cools down. Snow is, however, quite rare, as the average low temperature is about 32 degrees Fahrenheit. The average high temperature is 92 degrees Fahrenheit and the humidity is very high during the summer. This greatly increased the spread of disease in Colonial Georgia. Georgian’s main source of income came from farming. This farming generally included indigo –which is a type of mushroom, - rice, and sugar cane crops. This farming was successful because of the climate and geography of Georgia. Georgia was almost always warm and could have long growing seasons. This benefited the harvests. Slave labor was banned up until 1750, when Governor Oglethorpe left Georgia. After that, citizens demanded it be legal. Slaves were used on......

Words: 296 - Pages: 2

Prediction and Optimisation of Fsw

... linear regression using least squares ...................................... 22 Developing a mathematical model using MATLAB ...................... 23 Mathematical model to predict Tensile strength ........................... 25 Mathematical model to predict Yield strength .............................. 26 Mathematical model to predict Weld quality ................................ 27 4.2.1. 4.2.2. 4.2.3. 4.2.4. 4.3. ANFIS modelling .................................................................................... 29 ANFIS modelling for Yield strength .............................................. 30 ANFIS modelling for Tensile Strength .......................................... 36 ANFIS modelling for Weld Quality ............................................... 39 4.3.1. 4.3.2. 4.3.3. Chapter 5 - OPTIMIZATION OF MECHANICAL PROPERTIES OF FSW ... 43 5.1. 5.2. 5.3. Introduction ............................................................................................ 43 Genetic algorithm ................................................................................... 43 Results obtained from optimisation ....................................................... 44 Chapter 6 - Conclusion and future recommendations ......................................... 48 6.1. 6.2. Conclusion .............................................................................................. 48 Future recommendations...

Words: 9686 - Pages: 39

Colony Collaspe Disorder

... Colony Collapse Disorder LaTisha R. Caldwell-Bullis Columbia Southern University Abstract The mysterious, yet abrupt disappearance of honey bees from the beehive is known as colony collapse disorder or CCD. The disorder used to be known as disappearing disease, May disease, and even fall dwindle disease yet was given its current name, Colony Collapse Disorder, late in 2006. It was renamed after the abrupt and disturbing vanishing of Western honeybee colonies here in North America, yet the same occurrence was noticed in Europe in areas such as France and the Netherlands (Wikipedia, 2014). The shortage in honeybees and their natural pollination services has led to an increase in farmers having to rent pollination services to service their crops. There are many factors to blame for the shortage of honey bees, for example, pesticides and insecticides such as neonicotinoids, malnutrition, pathogens, genetic factors, immunodeficiencies, loss of habitats, and declining beekeeping practices, antibiotics, and miticides. Some other causes of CCD are contamination, parasite loads in bees and brood, nutritional fitness of adult bees, stress levels, and a total lack of genetic diversity (Sutphin, 2014). The focus for this particular case study will be on neonicotinoids, antibiotics, and they were developed because at the time, they showed less of a toxic effect on humans and crops, as compared to organophosphate and carbonate insecticides. The mysterious, yet abrupt disappearance of...

Words: 1603 - Pages: 7

Teleres Lte Planning Optimisation 2012 November

...LTE Radio Network Planning Theoretical and tools training course on LTE radio network planning and optimisation TeleResources Engineering (Aust) Pty Limited A.B.N. 48 093 413 604 website: www.teleres.com.au Unit2a 4-6 Aquatic Drive Frenchs Forest • PO Box 693 Brookvale NSW 2100 Australia Tel: +61 2 9975 2230 Fax: +61 2 9975 2240 Associates in Berlin, Boston, Budapest, Helsinki, Hong Kong, Kiev, London, Manila, New Zealand, Paris, Ottawa, Singapore, Seoul, Tokyo and Washington Introduction The mobile broadband industry in Australia has grown at a phenomenal rate in recent years. Data demand is constantly growing and the availability of new technologies such as HSPA and LTE are escalating the use of mobile broadband. This is being facilitated by innovations such as the Smartphone and tablets, which are stressing the ability of the operators to support the required bandwidth. Radio network engineers are faced with the challenges that come with a rapid change in technology. A new radio interface such as Long Term Evolution requires a different set of competencies and new tools that are designed to face the challenges of mobile broadband growth and efficient network utilization. TeleResources is one of the few independent Australian engineering companies focused on this sector. We are the exclusive distributor of Atoll™, the radio planning tool used by large operators such as Telstra and VHA. Our engineers have been involved in the design of the latest 3G networks as well...

Words: 1530 - Pages: 7

Ant 101

...Sapir-Whorf Hypothesis ANT 101 July 19, 2013 The Sapir-Whorf Hypothesis theorizes that language is not just voicing something, but it is a shaper of ideas which basically means that language can determine our perceptions, thoughts, and behaviors in reality. Edward Sapir developed and published this hypothesis in the 1920’s. In 1956, Benjamin Lee Whorf published his work developing this hypothesis based on his work using the Hopi and English languages. Both of the ideas are commonly known as the Sapir-Whorf Hypothesis and also commonly referred to as linguistic relativity. The Sapir-Whorf hypothesis asserted the influence of language on thought and perception. The hypothesis implies that speakers of different languages think and perceive reality in different ways and that each language has its own worldview. This paper will entail how my objective reality might have been shaped by my current language and also how might my reality be different if I grew up speaking another language. For Sapir, language does not reflect reality but actually shapes it to a large extent. Sapir believes that language and behavior equally influence each other. The world cannot exist objectively or in a manner that separates human interactions from cultural linguistic expression but since the perception of reality is influenced by our linguistic habits, it follows that language plays an important role in the process of thought. He argues that linguistic systems determine perceptions of...

Words: 1437 - Pages: 6

Ant Behaviour

...FHSC 1214 Fundamentals of Cell Biology Foundation in Science Name | Chan Kah Mun (1404456) Beerow Yin (1404321) Toh Poh Lee (1404155) | Program | Foundation In Science | Unit Code | FHSC 1214 | Unit Description | Fundamentals of Cell Biology | Year and Semester of Study | 2014 , Trimester 1 | Title of Lab Report | Biology Proposal ( Mini Project ) | Title of Experiment | Humanity Thinking in Ants | Lecturer Name | Ms.Nicole Ngai Suet Loo | Introduction Humans as we know first started out as nomads, moving from place to place to search not only for better shelter but also for a better food source. With human revolution, technologies and industries started growing. This leads to more choices ranging from better shelter to tastier food source. When options increase, it is challenging to make the best choice. If humans can choose the best food for themselves, what of animals and insects like ants? Have we ever wondered how ants look for food? More importantly, would they know how to differentiate from an abundant food source to a sparse food source? Ants have been evolved from wasp-like ancestors in the mid-Cretaceous period between 110 and 130 million years ago and diversified after the rise of flowering plant. There are at least 12,000 identified ant species in the world. Scientists believe there are many more. They are easily identified by their elbowed antennae and a distinctive node-like structure that forms a slender waist. Moreover, they are...

Words: 888 - Pages: 4

Roanoke the Lost Colony

...Patrick Kieffer Proffessor English 2327 14 June 2012 The Lost Colony of Roanoke Jamestown is considered by many historians to be the first established colony but it is not entirely accurate. Jamestown was indeed the first successful colony, but Jamestown was certainly not the first attempt at colonization. Several other attempts at colonizing the New World took place before Jamestown. One particular attempt at colonization is that the Roanoke colony, known to many as the Lost Colony. The colony was dubbed this name due to the fact that the people that inhabited the land mysteriously disappeared without a trace. Sir Humphrey Gilbert and his half-brother Sir Walter Raleigh were both veterans of earlier colony efforts. In 1578 Gilbert managed to acquire a patent from Queen Elizabeth that would let him have exclusive rights for six years to find any land he chose and build a successful colony. After numerous setbacks Sir Gilbert led an expedition and took possession of land called Newfoundland. He then continued down the coast to set up a military post in hopes that it would one day become a profitable colony. Unfortunately for Gilbert, he ran into a storm and he was lost at sea. Raleigh then dispatched 150 colonists in 1587 to establish a colony on the Chesapeake Bay. This expedition was led by the man John White, a friend of Raleigh who had accompanied Raleigh to previous expeditions to Roanoke. The team was ordered to travel to Roanoke to gather some men...

Words: 413 - Pages: 2

Ant 101 Complete Class

...ANT 101 COMPLETE CLASS To purchase this tutorial visit here: http://mindsblow.us/question_des/ANT101COMPLETECLASS/2720 contact us at: help@mindblows.us ANT 101 COMPLETE CLASS ANT 101 Week 1 DQs.doc ANT 101 week 1 quiz version a.pdf ANT 101 week 1 quiz version b.pdf ANT 101 Week 2 Assignment.doc ANT 101 Week 2 Discussions.doc ANT 101 week 2 quiz.pdf ANT 101 Week 3 Assignment.doc ANT 101 Week 3 DQs.doc ANT 101 week 3 quiz.pdf ANT 101 Week 4 DQs.doc ANT 101 week 4 quiz.pdf ANT 101 Week 5 Assignment.doc ANT 101 Week 5 DQs.doc ANT 101 COMPLETE CLASS To purchase this tutorial visit here: http://mindsblow.us/question_des/ANT101COMPLETECLASS/2720 contact us at: help@mindblows.us ANT 101 COMPLETE CLASS ANT 101 Week 1 DQs.doc ANT 101 week 1 quiz version a.pdf ANT 101 week 1 quiz version b.pdf ANT 101 Week 2 Assignment.doc ANT 101 Week 2 Discussions.doc ANT 101 week 2 quiz.pdf ANT 101 Week 3 Assignment.doc ANT 101 Week 3 DQs.doc ANT 101 week 3 quiz.pdf ANT 101 Week 4 DQs.doc ANT 101 week 4 quiz.pdf ANT 101 Week 5 Assignment.doc ANT 101 Week 5 DQs.doc ANT 101 COMPLETE CLASS To purchase this tutorial visit here: http://mindsblow.us/question_des/ANT101COMPLETECLASS/2720 contact us at: help@mindblows.us ANT 101 COMPLETE CLASS ANT 101 Week 1 DQs.doc ANT 101 week 1 quiz version a.pdf ANT 101 week 1 quiz version b.pdf ANT 101 Week 2 Assignment.doc ANT 101 Week 2 Discussions.doc ANT 101 week 2 quiz.pdf ANT 101 Week 3 Assignment.doc ANT...

Words: 864 - Pages: 4