Wednesday, 15 July 2009

Domestic Window Turbines

Scientists outline UK's best locations for domestic wind turbines

Scientists have produced the mostcomprehensive report of its kind to identify the UK’s best locations for households to install micro-wind turbines.

The study, funded by the Energy Saving Trust (EST), said some households could generate in excess of £2,800 worth of electricity a year. However, it also concluded that other locations would actually lose money if a small-scale turbine was installed.

The year-long study, which was conducted by the Sustainable Energy Research Group in the Southamton University’s School of Civil Engineering and the Environment, involved 57 locations, ranging from south-west England to the Orkney Islands, and tested a range of turbines that fell within two categories: building-mounted (typically 1 kWp) and free standing pole-mounted (2.5-6 kWp). The results show that the performance of domestic wind small-scale turbines is highly dependent upon location and proper installation of the technology.

Labels: , , ,

The problem of Traveling Salesman

New look at an age old problem....that of problem of Traveling Salesman.

No not airports, lost luggage and RyanAir but the mathematical problem. The basis of Traveling Salesman Problem(TSP) is, given a list of cities and their distances, the task is to find a shortest possible tour that visits each city exactly once. The problem was first formulated in 1930 and some work has been done since but never a new approach.

Andrej Kazakov has come up with a new algorithm to solve TSP, which according to him "looks very promising". Could that be an underestimate?

Andrej looked at existing solutions to TSP, the most popular approaches being local search and divide and conquer but a new approach was an algorithm called 'Building Block Hillclimber' and applied a combination of approaches so that he substantially improved its quality, performance and range of applications.

The algorithm is still incomplete, but its current shortcomings have been thoroughly analysed and it has been substantially improved.

you can see Andrej Kazakov paper on the link below

Labels: , , ,