Author Archives: curiouscat

So What are Genetic Algorithms?

Genetic Algorithms: Cool Name and Damn Simple is a very nice explanation with python code of genetic algorithms.

What Can Genetic Algorithms Do?
In a word, genetic algorithms optimize. They can find better answers to a question, but not solve new questions. Given the definition of a car, they might create a better car, but they’ll never give you an airplane.
…
For each generation we’ll take a portion of the best performing individuals as judged by our fitness function. These high-performers will be the parents of the next generation.

We’ll also randomly select some lesser performing individuals to be parents, because we want to promote genetic diversity. Abandoning the metaphor, one of the dangers of optimization algorithms is getting stuck at a local maximum and consequently being unable to find the real maximum. By including some individuals who are not performing as well, we decrease our likelihood of getting stuck.

Solving the Toughest Problems in Computer Science

Software Breakthroughs: Solving the Toughest Problems in Computer Science, 2004:

Bill Gates’ talk at MIT provided an optimistic view of the next generation of computer science, now that the “rough draft” is done. Gates finds a paradox today in that computer science is poised to transform work and home life, “but people’s excitement level is not as high as it was five years ago during the Internet bubble.” Because most sectors of the computer industry—from microchips to storage, displays to wireless connectivity— continuously improve in performance, Gates predicts a flood of new products and applications. He sported a wristwatch that receives data wirelessly, as well as keeps its user on schedule. Gates describes “rich, new peripherals” such as ultra-wideband digital cameras and he demonstrates software that allows pictures to be archived using a 3D visual interface with a built-in time, date, and keyword database. He says that computer science is merging with and making over such fields as astronomy and biology, by unifying vast, unwieldy data collections into easily navigable libraries. And Gates appears confident that technological breakthroughs will ultimately resolve urgent problems of computer and network security.

Solid-State Drives For Laptops

SanDisk Drops Price On Solid-State Drives For Laptops

The products are scheduled to be available in the middle of this year.
…
SanDisk claims the SSDs are more than five times faster than the fastest 7,200 revolutions per minute hard-disk drives used in laptops. The vendor also claims its devices are more than twice as fast as SSDs that shipped last year.

The latest devices operate at a 40,000 vRPM, or virtual RPM, a metric used to compare the speeds of SSDs and HDDs. The SanDisk drives read and write data at 200 MBps and 140 MBps, respectively.

“With large capacities and aggressive pricing, SSDs are poised to enter mainstream corporate notebooks in 2009,” Rich Heye, senior VP and general manager of SanDisk’s SSD business unit, said in a statement.
…
SSDs use flash memory chips to store data, so have no moving parts. As a result, the technology is quieter, uses less power and is more reliable than HDDs. In addition, SSDs are faster and are more rugged.

Moth Jams Bat Sonar

Superloud moth jams bat sonar

A gray moth with orange highlights called Bertholdia trigona “goes berserk,” making lots of noise above the range of human hearing when a hunting bat approaches, says William Conner of Wake Forest University in Winston-Salem, N.C. Bats rely on their natural sonar to locate flying moths in the dark, but in a lab setup, the bats rarely managed to nab a loud moth.

When researchers disabled the moth’s noisemaking organs, though, bats caught the moths in midair with ease, Conner reported at the annual meeting of the Society for Integrative and Comparative Biology.

Conner says the work is “the first example of any prey item that jams biological sonar.” Conference attendee David Yager of the University of Maryland in College Park says Conner’s experimental paradigm is “very strong, and I do think he has documented jamming by a species of moth.”

Insect-hunting bats and their moth prey have become a classic in the study of evolutionary arms races, Conner says. “This is warfare … The first counter-adaptation is that the insects developed ears.”
…
Jamming isn’t the only possible explanation for moth noises, he said. An explosive clicking sound coming back out of the night might startle a bat just a split-second long enough for the moth to get away.

Antelope Island, Great Salt Lake Photos

I have posted photos from the first day of my Utah trip: Antelope Island, Great Salt Lake and Salt Lake City. The Great Salt Lake is

The largest U.S. lake west of the Mississippi River
The 4th largest terminal lake (no outlet) in the world
A remnant of Lake Bonneville, a prehistoric freshwater lake that was 10 times larger than Great Salt Lake
About 75 miles long, and 28 miles wide, and covers 1,700 square miles – it fluctuates in size during the year and over the years
Has a maximum depth of about 35 feet
Typically 3 to 5 times saltier than the ocean
Fish free, the largest aquatic critters are brine shrimp and brine flies
One of the largest migratory bird magnets in Western North America

NSF Funding for Engineering Education, Curriculum, and Infrastructure

The Innovations in Engineering Education, Curriculum, and Infrastructure (IEECI) program supports research which addresses four aspects of engineering education: (1) how students best learn the ideas, principles, and practices to become creative and innovative engineers, and how this learning is measured (2) how application of cyberlearning resources of networked computing and communication, interactive visualization capabilities, and well designed user interfaces can be used to develop easily transportable tools and systems with low barriers to adoption which significantly improve learning, (3) integration of sustainability into engineering education, and (4) future directions of U.S. engineering doctoral programs.

Two types of awards will be supported: Expansion Projects (approximately 10 grants are anticipated) will only be available for area (1), Innovations in Teaching and Learning. Exploratory Projects (25-30 grants are anticipated) will be available in areas (2-4).

Anticipated Funding Amount: The total anticipated funding in fiscal year 2009 is $8,500,000. Expansion Projects will be funded at a level of up to $400,000. Exploratory Projects will be funded at a level up to $150,000, but exploratory projects involving multiple universities may apply for grants up to $200,000.

Full proposals are due by 11 March 2009.

Providing Computer to Remote Students in Nepal

photo of students using computers in Nepal

Pupils conquer fear of computers

“I was really scared when I saw the computer,” he says. “I didn’t go near it. I was worried it might explode and kill me. “It was only when the teacher called me saying it was harmless that I went into the room, but I still hesitated.” Things have changed now, he adds.

“I’m feeling much better. The E-library has helped with my studies. “We can see the periodic table of science, and also maps and other geography things in a pictorial way that is easy to understand. It’s not only that – we can also play games and have fun.”

Kamal says his parents were very excited when he told them about the computer and came to watch the very next day. It was not only Kamal. His computer teacher, Shankar Prajapati, says all the pupils were afraid. “They all worried they would catch some virus and fall ill or even die. But now they are familiar with computers,” he says.

“Even we teachers are gaining knowledge from the E-library. It’s really helpful for us, too. “The students can see science experiments carried out on screen and search for whatever they want in the encyclopaedia.
…
This is a free and open-source (accessible to everyone) package which connects one powerful central server in the school, using the Linux operating system, to a number of diskless low-end computers. When linked to the server, each computer receives a full Linux desktop.

Read more about the Help Nepal Network’s eLibrary program. Photos from this web site shows students in Nepal using computers.

In the face of rapidly changing technological advancement and the exorbitant cost of proprietary hardware and software solutions, which had stymied Nepal in attempting to participate in ICT for development, the use for Free and Open Source Software (FOSS) is emerging as a solution.
…
Linux Terminal Server Project (LTSP) can be a low cost solution for deprived communities who cannot afford a bigger volume financial expense.
…
LTSP, a system that works with only one central high end server and other diskless low-end thin client computers, allows to run Linux on a server, and then use thin clients (almost any computer will do) to connect to the server and receive a full-blown Linux desktop.

I believe strongly in the ability of kids to learn if they are just provided some tools that help them do so. See a great post on Hole in the Wall computers.

Does the Earth Have Two Cores?

Did Earth’s Twin Cores Spark Plate Tectonics?

a new theory aims to rewrite it all by proposing the seemingly impossible: Earth has not one but two inner cores.

The idea stems from an ancient, cataclysmic collision that scientists believe occurred when a Mars-sized object hit Earth about 4.45 billion years ago. The young Earth was still so hot that it was mostly molten, and debris flung from the impact is thought to have formed the moon.

Haluk Cetin and Fugen Ozkirim of Murray State University think the core of the Mars-sized object may have been left behind inside Earth, and that it sank down near the original inner core. There the two may still remain, either separate or as conjoined twins, locked in a tight orbit.

Their case is largely circumstantial and speculative, Cetin admitted. “We have no solid evidence yet, and we’re not saying 100 percent that it still exists,” he said. “The interior of Earth is a very hard place to study.”

The ancient collision is a widely accepted phenomenon. But most scientists believe the incredible pressure at the center of the planet would’ve long since pushed the two cores into each other.

I must say two cores seems very far-fetched to me. But it is another great example of the scientific discovery process and an interesting idea.

Science and Engineering Fiction

cover of The Ice Limit

We always hear of science fiction. But what about engineering fiction? Well I finished reading a book this weekend that was at least as much engineering fiction as science fiction: The Ice Limit by Douglas Preston and Lincoln Child. It was a fun read. I enjoy the books those two collaborate on.

I also finished reading another book recently. I recommend Panic in Level 4 by Richard Preston. He wrote The Hot Zone, which is also great. He writes what “literary nonfiction” or “creative nonfiction.” The book includes 2 stories on math, about the Chudnovsky brothers, and 4 on biological science stories. I believe they were all previously stories in the New Yorker.

Douglas Preston and Richard Preston are brothers. It is just a happy co-incidence I happened to read them both recently. I just noticed the last names were the same so I looked online to see if they were related. Here is a nice bit from Douglas Preston’s web site:

As they grew up, Doug, Richard, and their little brother David roamed the quiet suburbs of Wellesley, terrorizing the natives with home-made rockets and incendiary devices mail-ordered from the backs of comic books or concocted from chemistry sets.
…
After unaccountably being rejected by Stanford University (a pox on it), Preston attended Pomona College in Claremont, California, where he studied mathematics, biology, physics, anthropology, chemistry, geology, and astronomy before settling down to English literature.

Also I read Tyrannosaur Canyon by Douglas Preston a few months ago. I preferred it to Ice Limit actually (but it didn’t have the engineering fiction angle) just a fun thriller with some science fiction thrown in.

Read the Curious Cat Science and Engineering Blog in 35 Languages

I have added a Google gadget to the right side column of the Curious Cat Science and Engineering Blog that translates our blog into 35 languages. I have been proving a direct link to 6 languages, so this is a great increase in languages covered.

All that is required to add this capability to your site is add a short bit of javascript from the Google Translate gadget site. And as they add more languages that additional coverage will automatically be reflected on your site.

The usability of the Google translate is excellent, I think. If you are reading the translated page, say in Chinese, and you follow a link to another page on our site it translates that page for you automatically.

I hope you enjoy this new capability.