The Eyes Of The Dragon (1228 words) Essay Example For Students

The Eyes Of The Dragon (1228 words) Essay The Eyes of the DragonAnnonymousAlthough it may seem quite absurd, the role of animalsin The Eyes of the Dragon is a very supreme anddignified part of the novel. Through the developmentof the novel, the animal kingdom roars novel from insects to dogs and theyall play their own, individual roles. The great black and white Anduan Huskynamed Frisky who is, out of all of her dogs, Naomi’s favorite, leads BenStaad and Naomi directly to the whereabouts of Dennis, Peter’s butler. Flagg’s animals are symbols of his plans for the downfall of Delain. Thedragon that is killed by King Roland may be considered the most the memorableof all. In this archetypal tale, Thomas sees Flagg murder Thomas’s fatherthrough the eyes of the dragon. In the end of the novel, though, all of theanimals’ roles fall into place. Frisky, Naomi’s companion, is a strong-willed, over-confident, Anduan Husky who may have been the â€Å"greatesttracking dog that ever lived.† This dog sums up themeaning of a man’s best friend. Frisky, who can track athree-day-old scent in the middle winter, is the reasonthe story takes place as it does. Just as arson dogshelp pinpoint the location of substances used to startfires, Frisky uses her keen sense of smell to pinpointexactly where Dennis, son of Brandon, has journeyed tofrom Peyna’s farmhouse. Dennis’s mission is to go backto the castle where Thomas the Tax-Bringer and Flagg,the king’s magician, live and are at high power. Peyna,who has just given up his Judge-General’s bench, has afeeling that there is some reason why Peter has askedfor the Royal Napkins and his mother’s dollhouse. Dennisis to find this reason by sending a letter to Peter,who is imprisoned at the time. Dennis journeys fromPeyna’s farm in the Inner Baronies back to the fearfulcastle with nothing except for the risks of gettingkilled. Five days later, with not a soul knowing thewhereabouts of Dennis, Naomi and Ben Staad (Peter’sbest friend) come upon the deserted farm. Naomi’s dogshave been pulling the sleds for thirty miles all theway from a snowy hollow in which they were camping. We will write a custom essay on The Eyes Of The Dragon (1228 words) specifically for you for only $16.38 $13.9/page Order now The two now feel helpless. With no clue on where therefriend had traveled to, they search diligently for anysigns of what they are to do next and find nothing atall. â€Å"If only there were a way to track him,† Ben saysand, thereafter, a light bulb lights in Naomi’s headlike the sun on a due-soaked morning (King 296). Thisis the epitome of where Frisky fits into the picture. After brief discussion and argument, Ben and Naomidiscover that there are traces of Dennis in thisabandoned shed but it cannot be detected by humans andFrisky’s sense of smell is like the â€Å"eyesight of a manwith the gaze of a hawk† (King 299). Stephen Kingsubstantially points out that Dennis’s scent is abright electric blue and that Frisky has the scentstored away in her â€Å"library of scents† (King 299). Frisky leads her companions far and high, throughmany miles of snow to the deserted farmhouse andeventually to a place in which they are forced to pause. astle moat. One may appear dumbfounded considering whyFrisky is referred to above as being ‘over-confident.’At the moat, after some minor conflict, the Anduan Husky personallyexpedites the situation and takes a leap of faith into the great sewerpipe which takes the travelers under the castle and directly to Dennis’slocation. Besides the fact that Frisky’s â€Å"noble nose† is a main theme andcould be considered by some a moral, there is more educational andentertainment values here than in any other part of the story. .ud0fc198e44aaecc8ef8d72977b096ca7 , .ud0fc198e44aaecc8ef8d72977b096ca7 .postImageUrl , .ud0fc198e44aaecc8ef8d72977b096ca7 .centered-text-area { min-height: 80px; position: relative; } .ud0fc198e44aaecc8ef8d72977b096ca7 , .ud0fc198e44aaecc8ef8d72977b096ca7:hover , .ud0fc198e44aaecc8ef8d72977b096ca7:visited , .ud0fc198e44aaecc8ef8d72977b096ca7:active { border:0!important; } .ud0fc198e44aaecc8ef8d72977b096ca7 .clearfix:after { content: ""; display: table; clear: both; } .ud0fc198e44aaecc8ef8d72977b096ca7 { display: block; transition: background-color 250ms; webkit-transition: background-color 250ms; width: 100%; opacity: 1; transition: opacity 250ms; webkit-transition: opacity 250ms; background-color: #95A5A6; } .ud0fc198e44aaecc8ef8d72977b096ca7:active , .ud0fc198e44aaecc8ef8d72977b096ca7:hover { opacity: 1; transition: opacity 250ms; webkit-transition: opacity 250ms; background-color: #2C3E50; } .ud0fc198e44aaecc8ef8d72977b096ca7 .centered-text-area { width: 100%; position: relative ; } .ud0fc198e44aaecc8ef8d72977b096ca7 .ctaText { border-bottom: 0 solid #fff; color: #2980B9; font-size: 16px; font-weight: bold; margin: 0; padding: 0; text-decoration: underline; } .ud0fc198e44aaecc8ef8d72977b096ca7 .postTitle { color: #FFFFFF; font-size: 16px; font-weight: 600; margin: 0; padding: 0; width: 100%; } .ud0fc198e44aaecc8ef8d72977b096ca7 .ctaButton { background-color: #7F8C8D!important; color: #2980B9; border: none; border-radius: 3px; box-shadow: none; font-size: 14px; font-weight: bold; line-height: 26px; moz-border-radius: 3px; text-align: center; text-decoration: none; text-shadow: none; width: 80px; min-height: 80px; background: url(https://artscolumbia.org/wp-content/plugins/intelly-related-posts/assets/images/simple-arrow.png)no-repeat; position: absolute; right: 0; top: 0; } .ud0fc198e44aaecc8ef8d72977b096ca7:hover .ctaButton { background-color: #34495E!important; } .ud0fc198e44aaecc8ef8d72977b096ca7 .centered-text { display: table; height: 80px; padding-left : 18px; top: 0; } .ud0fc198e44aaecc8ef8d72977b096ca7 .ud0fc198e44aaecc8ef8d72977b096ca7-content { display: table-cell; margin: 0; padding: 0; padding-right: 108px; position: relative; vertical-align: middle; width: 100%; } .ud0fc198e44aaecc8ef8d72977b096ca7:after { content: ""; display: block; clear: both; } READ: Russian Revolutions of 1917 EssayFlagg’s animals aide him in all of his attempts to doom the kingdom ofDelain. For example, the deathwatch spider that Flagg kept encaged fortwenty years is his way to attempt to kill Sasha, the King’s beloved wife. The spider has been feeding on newborn baby mice that are dying from poison. The spider is blood red and as big as a rat (King 31). Flagg squeezes thespider to death and mixes the deadly insides with a glass of brandy,something that Sasha drinks a glass of each night to help her sleep. Flaggrings for a servant to come and take the glass to her. Sasha never finds outhow close to death she came that night (King 33). Another example is themouse Flagg uses to set up Peter. Flagg is a very powerful magician. Withthis knowledge, no one would question Flagg’s abilities to place Dragon Sand,the most deadly substance of the time, into a box that he stole from Peterlong ago and hide the box, along with a cursed mouse, into a secret placethat, allegedly, only Peter knows about. Because the evidence of the crime isfound in a place that only Peterknows about, people begin to see a murderer’s facebehind a mask of affection and respect (King 116). Peteris then tried before a jury and taken to the top of theneedle where he is to spend the rest of his life. The reader is introduced to the dragon at the beginningof the novel when King Roland and others are hunting andire-breathing creature. The young dragon is killed whenthe brave King nocks his arrow, draws, and fires. Roland makes a direct hit in the spot under the dragon’sthroat where it takes in air to create fire (King 13). The dragon dies immediately. Otherwise called the Niner,the dragon’s head is hung up in King Roland’s sittingroom along with the head of every other animal in whichthe King had considered worth keeping (King 92). Thedragon’s head is a major secret of the castle. Flagg,being the magician he is, knows most secrets of thecastle (No one, not even he, know all of them) (King 81). Flagg, after Thomas has a bad day at a luncheon withhis father, shows the secrets to Thomas, for he has afeeling it may lead to mischief. This turns out to betrue. The secret is this: After one is led through amaze of corridors and through the â€Å"dim† door, he mustpress a certain stone in order to access the passagewaythat is revealed after the click is heard (King 89). Atthe end of the passageway, there are two little panels. After sliding these panels, one find himself behind theNiner and will discover that he can see directlythrough the dragon’s eyes. Though heeding Flagg’s advicenot to go too often, Thomas is watching the night inwhich Flagg poisons King Roland. But after Thomas isdeclared King, and years of dealing with terriblenightmares, Thomas discovers one thing: guilt andsecrets, like murdered bones, never rest easy (King 167). Stated in this collection of ideas is that the role ofthe animals in The Eyes of the Dragon is a supreme anddignified part of the novel. The reader must reread thenovel for any further confirmation. In conclusion, onecan now acknowledge that animals’ effect on howsomething takes place is important to everyday livingas well as important to the world of literature. Written by Michael Peebles in Hoover,ALcontact at:

mind and machine essays

mind and machine essays Technology has traditionally evolved as the result of human needs. Invention, when prized and rewarded, will invariably rise-up to meet the free market demands of society. It is in this realm that Artificial Intelligence research and the resultant expert systems have been forged. Much of the material that relates to the field of Artificial Intelligence deals with human psychology and the nature of consciousness. Exhaustive debate on consciousness and the possibilities of consciousnessness in machines has adequately, in my opinion, revealed that it is most unlikely that we will ever converse or interract with a machine of artificial consciousness. In John Searle's collection of lectures, Minds, Brains and Science, arguments centering around the mind-body problem alone is sufficient to convince a reasonable person that there is no way science will ever unravel the mysteries of consciousness. Key to Searle's analysis of consciousness in the context of Artificial Intelligence machines are refutations of strong and weak AI theses. Strong AI Theorists (SATs) believe that in the future, mankind will forge machines that will think as well as, if not better than humans. To them, pesent technology constrains this achievement. The Weak AI Theorists (WATs), almost converse to the SATs, believe that if a machine performs functions that resemble a human's, then there must be a correlation between it and consciousness. To them, there is no technological impediment to thinking machines, because our most advanced machines already think. It is important to review Searle's refutations of these respective theorists' proposition to establish a foundation (for the purpose of this essay) for discussing the applications of Artificial Intelligence, both now and in the future. Strong AI Thesis, according to Searle, can be described in four basic propositions. Proposition one categorizes human thought as the result of computational processes. G...

America as an Imperialist Power Essay Example | Topics and Well Written Essays - 2000 words

America as an Imperialist Power - Essay Example Imperialism is the policy or practice in which one country starts to enforce an indirect control over other weaker nation. The reason behind a weak nation being controlled by imperialists is because they have unbalanced economy, governance, and infrastructure. Imperialism comes into practice, when a stronger nation for the sake of economics and other political benefits take over the indirect control, which involves the use of power beyond its border on weaker nation. The cause of imperialism includes the unwillingness of the victim nations to control which is due to weak economics, foreign political structure and a threatening repute of strong holding states. The world still is suffering the consequences of imperialism, which took place in the last decades of the nineteenth century. It can be noticed that imperialism is applied by countries such as US or Germany, which has helped these countries to become significant influence in the global political and social setup. To understand the entire study of empire system, it is important to first comprehend the word â€Å"empire†. The term empire comes from a Latin origination. Empire means power or authority, a control that associates to a kingdom, a state or an emperorship. Empire system basically intends to control over the sovereignty of other state by forceful means. An imperial system of government aims to acquire and get hold on colonies and lands of weak individual states due its ethnic, national, cultural, and religious diversification. Historically, an empire system emerges due to strong political – military dominance of population over the weak cultural and ethnic group. The system resembles a structure where power inflates and weak gets into biased retribution. This is to serve the agenda of emperorship and submerge a powerful geopolitical influence on other victimized nations. In contrast the empire system resembles the ancient roman emperorship, where cruelty, ruthlessness an d brutality floated throughout the global political system (Howe). The study of empire helps in understanding, the developments and changes that took place around the world. It was just a swirling revolution where empire system dominated and passed on to the world politics. Scholars have firm believe that even today the ongoing changes and developments around the world are due to the presence of an empire system. Through researchers’ analysis it can be evidenced that empire rules have existed in the history and still are prevailing. The imperial system has been continually evolving with developments and instances that took place in historical eras. Thus, the definition of empire cannot be evaluated by one factor since it has numerous reasons to cope up with. As Stephen Howe’s states that the world has a complex history and intertwined equally with contested words such as colonialism, globalization, and imperialism (Howe). History of empires is to a great deal of worldà ¢â‚¬â„¢s history. In fact it is being noted by researchers, that almost the entire history is associated with imperialism or colonialism. The significant study of empire is essential as it covers up all aspects related to countries originations and their contemporary situations. As some scholars consider that the world is becoming more and more flat due to cultural import and globalization by means of people, technology, and commerce. Moreover, study of empire explains the modern and historical migration, found in the world today such as cultural import, trade, religion practices, they all trace back to historical empires (Howe). Imperialism Context of Empire: Imperialism has been the most influential power during the last four to five centuries in the world history. In

Business analysis Essay Example | Topics and Well Written Essays - 1000 words

Business analysis - Essay Example The current ratio which is well above the benchmark of 1 should not be viewed as a healthy sign because the company is having major issues with its receivables and inventory management. The company has large amount of receivables pending resulting in high receivables days and the situation is the same for the company’s inventories. The company has good asset turnover but it is also declining over the period from 1993 to 1995. The company has a negative profitability in 1994 and 1995 because of its inability to generate profits. Though the company paid dividend in 1993 and 1994 the amount due from stockholders has been significant which could further dampen the company’s capital position. The financial ratios have been attached to this report as Appendix II. The company’s operating cash flow has declined sharply in 1995 leading to a negative figure of DM494,000 which surely have implications for the long term survival of the company if it is not able to recoup its business by altering its marketing and operating strategies. Marketing Analysis Haefren Baum is a home furnishing retailer which is engaged in selling high quality home furniture products of a German manufacturer Wiegandt GmbH Cologne. The understanding of the high-end furniture market suggests that the demand in this market is cyclical which is affected by two major factors – consumer buying confidence and also by the overall economic conditions. Due to the fall in the German economy during the year 1993 i.e. GDP indicated a negative growth of 1.2% the demand for furniture dropped and sales deteriorated. Haefren Baum’s sales also declined after 1993 showed as YoY decline of -19% (1994) and -5% (1995). In order to tackle the challenges the company cut down its pricing and also opened up new outlets Rhineland suburban areas however due to the competition attracting to the market it is difficult for a small retailer like Haefren Baum to survive for long as it is also fa cing problems with generating profits and maintain a strong cash position (Crane and Millett). Operations Analysis Since the company sells home furniture of Wiegandt GmBH Cologne therefore the amount payable to the company has reached DM 54,017.18. From the analysis it could be indicated that the operational efficiency of the company is becoming weak as the number of days that receivables are due for payment and the inventory held in its stock are increasing. Furthermore, the company is taking longer period to pay off its liabilities. The company has generated loss in 1994 and 1995 which suggests that the company is facing major difficulties in devising its strategies to coup up with the tough market conditions prevailing in Germany. Due to expansion of outlets the company’s borrowing has increased significantly and no positive outcome has been achieved. The credit department of the company must lay off loans and sell of non-profitable outlets to cut down pressure on its cash position. Appendix I: Cash Flow Statement Cash From Operating Activities 1994 1995 DM ‘000s DM ‘000s Net Profit -16 -55 -16 -55 (Increase)/Decrease in Receivables -386 35 (Increase)/Decrease in Inventory 8 -8 Increase/Decrease in Accounts Payables 8 88 Deferred Charges 32 0 Miscellaneous Accruals 74 -331 Current Maturities on Long-Term Debt 327 -223 Estimated Federal Income Tax -104 0 -41 -439 -57 -494 Cash Flow from Investing Activities Sale / (Purchase) of Net Buildings, Fixtures and

Commentary on Watson and Crick Dna Discovery Essay Example for Free

Commentary on Watson and Crick Dna Discovery Essay In their 1953 Nature publication, Watson and Crick announced their landmark discovery: DNA exists in the form of a right handed, three-dimensional double helix. They described their DNA model as two DNA strands connected by hydrogen bonds between complementary bases. Adenine bases are always paired with thymines, and cytosines are always paired with guanines. Watson and Crick identified the anti-parallel configuration of DNA strands; each 5 end of one strand is paired with the 3 end of its complementary strand. Nucleotides are linked to each other by their phosphate groups, which bind the 3 end of one sugar to the 5 end of the next sugar. Nitrogenous bases are available to participate in hydrogen bonding. This important structural feature correlates with function that would soon be discovered: the bases have sites available to form hydrogen bonds with the proteins that play vital roles in the replication and expression of DNA. Since its inception, these features of the Watson and Crick model remain the same today. This enduring credibility is amazing, considering that many scientific research findings are drastically modified over time. In this paper, the two scientists claim their model to be â€Å"radically different† in order to strongly set it apart from the DNA structural model that was competitively proposed by Pauling and Corey, and also by Fraser: a triple helix with bases positioned outward. Watson and Crick rejected the triple helix model, criticizing that the protruding bases would leave the negatively charged phosphates positioned inward and towards each other. This could not be the correct structure because the repulsion of negative charges would blow apart the helix. Therefore, Watson and Crick knew it was the bases, not the phosphates, which were positioned inward and linked by hydrogen bonds. Their structural hypothesis was consistent with Chargaff’s research as well as the x-ray data. The intrigue of this paper cannot solely be attributed to its clear and simple presentation of a landmark discovery. Watson and Crick were indeed scientific pioneers, but they could never have drawn correct conclusions about DNA structure without considering data and hypotheses of other scientists. Chargaff’s discovery about DNA base proportions as well as Franklin’s crucial X-ray crystallography data made it possible for Watson and Crick to derive the three-dimensional, double-helical model for the structure of DNA. Although other scientists came close, Watson and Crick were the ones who got it right. Watson and Crick’s model suggested the structure correlated with function: â€Å"It has not escaped our notice that the specific pairing we have postulated suggests a possible copying mechanism for the genetic material.† The process of DNA replication was unknown at the time. By investigation of its function in the replication process, scientists were able to find out more about the more complex levels of DNA structure, which Watson and Crick’s model fails to predict. Today, we know that there are different DNA structures in prokaryotes and eukaryotes. In eukaryotic cells, DNA in the nucleus is tightly packaged into chromosomes. The chromosomes form when DNA wraps around an 8-histone core to build the nucleosomes that make up chromosomes. Therefore, the double helix model of DNA is only relevant when DNA is in a replication stage. The model does not provide any information about important, higher level complexities of DNA structure. Our present understanding of storage and utilization of a cell’s genetic information has been possible because of Watson and Crick’s discovery. For example, understanding DNA has led us to new, successful avenues for medical research and treatment of diseases. We are able to use genetic screening for disease, and we have a better understanding of disease mutation, as in the flu virus. Also, our knowledge of DNA’s structure and function has made tissue matching possible for patients receiving transplants.

The Changing Faith :: essays research papers

?The Changing Faith? The story, ?Young Goodman Brown?, by Nathaniel Hawthorne was in fact a very mysterious and pleasurable story to read. The main character, Goodman Brown, is faced to deal with the true colors of the town?s people and his own family as the devil described and showed to him. He then comes very confused and unconfident in his faith. Because of the meeting with the devil, Goodman Brown faces a change of faith in his family, the town?s people, and himself. Goodman Brown was a good man. He is a very known in the village of Salem. His wife, Faith is a very compelling and loving woman. His faith of his lovely wife then changes after he finds her pink ribbon hanging on a branch of a tree. By Brown then states, ?Faith!...look up to heaven, and resist the wicked one? (pg 238), proves that his Faith too was wick Goodman Brown believes that all the people in the town are good people. Brown?s faith in them shows great confidence, but it all changes after his meeting with the devil. In the woods Brown states that, ?My father never went into the woods in such an errand? (pg 233), verifying that he was the only one in his family that took that journey. He also states that his family was, a race of honest men and good Christians since the days of the martyrs? (pg 233). When Goodman Brown tells the devil that his family was good people, the devil stated that, ?I helped your grandfather, the constable, when he lashed the Quaker woman?it was I that b rought your father a pitch-pine knot, kindled at my own hearth, to set fire to an Indian village? (pg 233). This led Goodman Brown into a state of confusion and his faith was challenged. ?Where there is good there is always evil? (RH). Later as they walk, Brown sees his catechism teacher, but the devil shows him her true colors. By the woman stating that, ?... my broomstick hath strangely disappeared, stolen, as I suspect, by that unhanged witch, Goody Cory. And that, too, when I was anointed with the juice of smallage, and cinquefoil, and wolf?s bane? (pg 234), verified that she was a wicked witch. The devil also told him about the town people. For instance, the deacons who got drunk off the communion wine. While in the woods, Brown overheard two men, which appeared to be the deacon and minister of the church, talking about the unclean crimes that they have involved in.

Bee Colony Algorithm For Rectangle Packing Problems Design Essay

Packing job is considered as an NP-hard job. It is an optimisation job of happening an optimum agreement of a set of points in a larger container with the aim of minimising the spread on the packing country or maximising the container use. This sort of job occurs in different industries and is important in mechanical design and industry, transit and in the development of a good layout design of an endeavor [ 9 ] . This job has been studied and different algorithms have been applied to come up with an optimum wadding agreement. Some optimisation algorithms that were used in work outing were familial algorithm and atom drove algorithm. Furthermore, another optimisation and swarm-based algorithm called the Artificial Bee Colony ( ABC ) algorithm is presented in this paper. It is an algorithm that is based on the scrounging behavior of bees. In this survey, the research worker will utilize the Artificial Bee Colony Algorithm in happening an optimum agreement of jammed rectangles. Packing jobs consider a set of points and a bin that will keep the points which aim to pack points every bit dumbly as possible with really optimum to no spreads. Packing jobs are helpful and widely used in several Fieldss such as in fabrication and in state of affairss like make fulling up containers, lading burden, ship edifice, building and ornament layout and so on [ .. ] . Packing jobs are classified depending on the job ‘s application and aim. Some of the most of import jobs such as cutting stock, backpack and bin packing [ 4 ] are defined below. The cutting stock job is about cutting various-sized pieces out on a given stock sheets. The job can either be a trim-loss job or an mixture job. Trim-loss Problem Trim-loss job is the allotment onto stock sheets of pieces of different sizes demanded by the clients with the purpose of minimising the cost of waste. Assortment Problem The mixture job is concerned in finding the size of the pieces or points to be kept in stock of sheets such that the best choice of points is used so waste is minimized. Knapsack Problem The backpack job describes the procedure of packing the most valuable points into a fixed-sized storage such as a backpack. The job consists of points with matching weights and values and a backpack of limited capacity. The aim of the backpack job is to find which points that maximize the value should be in the backpack given that the entire weight of the points is at most of the weight of the backpack. Taken from [ 12 ] Figure.1: Illustration on the backpack job Bin Packing Bin wadding job has a aggregation of points of different sizes and a figure of bins holding the same horizontal and perpendicular dimensions. There are different sorts of bin packing such as 2D wadding, 3D wadding, additive wadding, battalion by weight and more [ 14 ] . The aim of the job is to merely pack the points into the bins minimising the figure of bins used. Taken from [ 13 ] Figure.2: Bin wadding of different forms Loading Problems Loading jobs deal with rectangular boxes that are to be packed into a rectangular palette. These jobs can be classified into maker ‘s and distributer ‘s burden jobs [ 4 ] . Manufacturer ‘s and distributer ‘s burden jobs are chiefly concerned with the wadding of indistinguishable and non-identical rectangular pieces severally. The aim of lading jobs is to happen an optimum wadding form such that the figure of boxes to be placed in a certain palette or container is maximized. Taken from [ 15 ] Figure.3: Illustration on palette burden jobs for indistinguishable boxes Other Discrepancies of Packing Problems There are several sorts of packing jobs. The followers are some packing jobs that deal in â€Å" happening the maximal figure of a certain form that can be packed into a larger, possibly different form † [ 3 ] . Sphere in Cuboid – a sphere wadding job that involves in happening an optimum agreement of given a set of spherical objects with diameter vitamin D be packed into a cuboid with a size of a ten B x degree Celsius Packing Circles – are some circle packing jobs that attempt to pack a set of indistinguishable circles into a circle or another form Taken from [ 5 ] & A ; [ 6 ] Figure.4: ( a ) Circles in circle, ( B ) Circles in square ( degree Celsius ) Circles in equilateral trigon and ( vitamin D ) Circles in regular hexagon Packing Squares – shows a set of indistinguishable squares packed inside a form such as the square and circle Taken from [ 5 ] & A ; [ 6 ] Figure.5: ( a ) Squares in square and ( B ) Squares in circle Rectangle Packing Problems Rectangle Packing Problem Definition Rectangle wadding job is an optimisation job of apportioning a set of rectangle points into a larger rectangle, the container with the aim of minimising the packing country or the country wasted [ 8 ] . The set of rectangle points has different dimensions of width tungsten and tallness H and the entire country of the points should non transcend the country of the container width W and height H. The arrangement of the points is described by the undermentioned set of restraints [ 8 ] [ 10 ] [ 11 ] . No imbrication of rectangle points. No points must be wider or taller than the size of the container. Edges of the points must be parallel to the container ‘s border Taken from [ 7 ] Figure.6: Illustration of a authoritative rectangle wadding job process Taken from [ 1 ] Figure.7: A sample wadding of 9 rectangular points – 90o rotary motion allowed Taken from [ 1 ] Figure.8: A sample packing – fixed orientation, no rotary motion allowed Other Rectangle Packing Problems Packing Into An Open-ended Rectangle The job is described as arrangement, without overlapping, a set of rectangle points of different sizes in an open-ended rectangular container of width W. A rotary motion of 90A ° is allowed every bit long as no points overlap. All the rectangle points should be pack in manner that the entire length L of infinite occupied is minimized [ 1 ] . Taken from [ 1 ] Figure.9: A possible agreement of eight points Taken from [ 1 ] Figure.10: Packing into an open-ended rectangles with three different breadths. Packing Into Rectangles of Fixed Size The thought behind this job is similar to usual bin packing jobs. It consists of rectangle points of different horizontal and perpendicular dimensions and a set of rectangular sheets of fixed length and breadth. The aim is to â€Å" happen an agreement of the pieces that minimizes the figure of sheets needed † [ 1 ] . Taken from [ 1 ] Figure.11: Packing into fixed sized rectangles Drove Intelligence Swarm intelligence is defined as â€Å" any effort to plan algorithms or distributed problem-solving devices inspired by the corporate behavior of societal insect settlements and other carnal societies † [ 19 ] . What makes drove based algorithms an interesting mechanism for work outing jobs particularly NP-complete jobs is the two cardinal constructs within, self-organisation and division of labor. Some illustrations of swarm-inspired algorithms and surveies are Particle Swarm Optimization ( PSO ) , ant settlement, bee settlement, flock of birds and more [ 19 ] . The Artificial Bee Colony Algorithm The Artificial Bee Colony ( ABC ) algorithm is a nature-inspired optimisation algorithm defined by Dervis Karaboga in 2005 [ 2 ] . Based on the scrounging behavior of bees, the purpose of the algorithm is to happen nutrient beginnings with high nectar sums and finally take the 1 with the highest sum. In the ABC algorithm, bees are grouped into employed bees, looker-on bees and lookout bees. The employed bees are the 1 that exploit and keep the information of a peculiar nutrient beginning. The information on a specific nutrient beginning is so shared by each employed bees to the looker-on bees through a shake dance. Then, nutrient choice is done by the looker-on bees. These bees determine the quality of the nutrient beginnings and acquire to take the best nutrient beginning. When a nutrient beginning of an employed bee has been abandoned, this bee becomes a lookout bee. Scout bees are responsible for researching and seeking possible nutrient beginnings around the country. The Waggle Dance Bees need to pass on with other bees in order for them to happen and garner nutrient indispensable for the endurance of their settlement. One of the most interesting and challenging mechanisms of discoursing around the carnal land peculiarly Apis melliferas is dancing. Information on a certain nutrient beginning off from their hive is passed on to other bees through a shake dance. A shake dance is performed by a lookout bee informing his hive mates the exact way and distance to the nutrient beginning. During the shake dance, the bee performs an eight-figure form dance where it foremost walks in a consecutive line while waggling his tail back and Forth. Then looping is done in jumping waies and travels the consecutive line over and over once more capable to the way and the distance being relayed. Walking in the consecutive line indicates the way and figure of shakes refers to the distance of the nutrient beginning [ 16 ] [ 17 ] . Taken from [ 16 ] Figure.12: The shake dance The Algorithm The chief stairss of the ABC algorithm from [ 19 ] consisting of the employed bees, the looker-on bees and the lookout bees is given below. Figure.13: Main stairss of ABC Pseudocode of ABC The elaborate pseudocode of the ABC algorithm shown in [ 20 ] is given below: Initialize the population of solutions Xi Measure the population cycle=1 Repeat Produce new solutions ( nutrient beginning places ) Vi in the vicinity of Xi for the employed bees. Apply Greedy Selection Calculate the chance values Pi for the solutions Xi by agencies of their fittingness values utilizing the equation Normalize Pi values into [ 0,1 ] Produce the new solutions ( new places ) Vi for the looker-ons from the solutions Xi, Apply Greedy Selection Process for the looker-ons between Xi and Vi Determine abandoned Solutions, and replace it with new randomly produced solutions Xi for the lookout Memorize the best nutrient beginning place achieved so far rhythm = cycle+1 UNTIL ( rhythm = Maximum Cycle Number ) Initially, random executable solutions ( nutrient beginnings ) are generated and evaluated. Then, the employed bees will seek for new solutions in the vicinity out of the current solutions and the greedy choice is applied. The choice of much fitter solutions is done by the looker-on bees and is dependent on the fittingness value. The nutrient beginnings that do non better after a series of loop are abandoned and the bee associated to it eventually becomes a lookout. The lookout will seek for a new nutrient beginning once more. The whole procedure continues until the expiration standard is satisfied. Neighbourhood Search Neighbourhood searching is the procedure of bring forthing better solutions from the current executable solutions. A new solution is generated utilizing the equation below: ( 1 ) where XA ­ij is the value of cell in solution XA ­i ( current solution ) which is indiscriminately picked, XA ­kj is the value of cell J in XA ­k, a random solution non equal to XA ­i, O is a random value in the scope of [ 0, 1 ] . Greedy Selection The greedy choice is responsible of doing and taking the optimum solution at each phase of the procedure. Fitness Function A fittingness map determines the quality of a nutrient beginning ( solution ) . The higher the fitness value of the equation below, the better the solution is. ( 2 ) where is the cost map Probability Function The chance map determines the chance that a peculiar nutrient beginning will be preferred by looker-on bees. The chance value is calculated utilizing the expression below: ( 3 ) where I is the current nutrient beginning and Sn is the entire figure of nutrient beginnings. Literature Review In the paper â€Å" An Improved Genetic Algorithm for the Packing of Rectangles † by Ming Le Stefan Jakobs [ 22 ] in his paper entitled â€Å" On familial algorithms for the wadding of polygons † implemented a intercrossed attack to familial algorithm. Jakobs used the bottom-left-condition to cut down the figure of possible wadding forms. The initial population is composed of width-sorted sequence of agreements based on the bottom-left regulation. A rectangular piece is moved get downing from the upper right corner of the country and moving every bit far as to the bottom so allotment is done every bit far as to the left corner of the bounding rectangle. This construct of a intercrossed familial algorithm was besides used in wadding of polygons job. Chen Zhao, et al [ 23 ] introduced the construct of Discrete Particle Swarm Optimization ( DPSO ) algorithm. In this method, a. For a elaborate treatment on the said method, see [ 23 ] . Statement of the Problem Packing jobs such as rectangle packing belongs to the category of NP-hard jobs since there is no easy manner to find the optimum solution for every instance. Finding the best manner of suiting a figure of rectangles into a larger rectangle is a clip devouring repeating undertaking and involves a really big solution infinite. The ABC algorithm, a new swarm-based methodological analysis, has been proven to be an efficient attack that solves optimisation jobs in assorted countries. Some research surveies besides show that ABC outperforms other optimisation techniques such as familial algorithm. In this survey, the ABC algorithm will be implemented to work out rectangle packing jobs. Therefore, this paper will prove the efficiency of the ABC algorithm in happening the best possible agreement of packing rectangles. Timeline The tabular array below shows the undertakings and their corresponding clip periods that I intend to set about to successfully finish this research. Undertaking No. Time Period Undertaking Description 1 Dec 13 – Dec 19, 2010 Research and reading of bing documents and published surveies sing rectangle wadding jobs and the ABC algorithm. Making of the first bill of exchange of the Thesis Proposal. 2 Dec 21, 2010 – Jan 04, 2011 Execution of the proposed algorithm. Making of the Proposed Approach portion of the thesis. 3 Jan 05, 2011 – Feb 2011 Testing and debugging. Experimentation stage. Making of the 10-page conference paper and 5-page URS paper. 4 Feb – Mar 2011 Finalizing of documents and other necessary demands 5 Mar 2011 Submission twenty-four hours