Conservation of Information in Search
Abstract: Conservation of information theorems indicate that any search algorithm performs, on average, as well as random search without replacement unless it takes advantage of problem-specific information about the search target or the search-space structure. Combinatorics shows that even a moderately sized search requires problem-specific information to be successful. Computers, despite their speed in performing queries, are completely inadequate for resolving even moderately sized search problems without accurate information to guide them. We propose three measures to characterize the information required for successful search: 1) endogenous information, which measures the difficulty of finding a target using random search; 2) exogenous information, which measures the difficulty that remains in finding a target once a search takes advantage of problem-specific information; and 3) active information, which, as the difference between endogenous and exogenous information, measures the contribution of problem-specific information for successfully finding a target. This paper develops a methodology based on these information measures to gauge the effectiveness with which problem-specific information facilitates successful search. It then applies this methodology to various search tools widely used in evolutionary search.
Read More ›Simulations of the Alaskan Way Replacement Options
The Benefits of Bartering
What’s Needed For An Oregon-B.C. High Speed Rail Link
This article, published by The Vancouver Sun, mentions Discovery Institute’s Cascadia Center:
Read More ›The Cascadia Rail Week event was organized to focus and co-ordinate the bid for new funding on the Pacific Northwest route identified as a leading candidate for support in Obama’s April announcement.
U.S. state and municipal officials made it clear during the two-day rolling seminar, which travelled from Seattle to Portland and back on Amtrak’s modern, Spanish-designed trains, that the Obama announcement is viewed as a turning point in American transportation policy on par with the creation of the national freeway system.
High(er) Speed Rail Update
Cascadia Rail Week Highlights Cross-Border & Interstate Ties
Evolution and Ethics
Francis Collins: A Biography
Francis Sellers Collins (born April 14, 1950, in Staunton, Virginia) is a physician and geneticist known for leading the Human Genome Project to its completion. In the debate about faith and evolution, he achieved prominence as a self-identified Evangelical Christian who finds evidence in science for God’s existence but rejects intelligent-design theory and embraces Darwinism. He has designated his version Read More ›
With Olympics on Horizon, Coalition Urges Action to Accelerate Second Amtrak Cascades Service to Vancouver
High Speed Rail Can Transform Cascadia
High speed rail and improved inter-city freight rail infrastructure can better unite the Cascadia region, from British Columbia to Oregon - while reducing highway congestion and greenhouse gas emissions, and boosting the economy and tourism. We'll highlight the transformational possibilities at the Cascadia Rail Partnership Conference, May 27-29 in Seattle and Portland. Don't miss it.
North American rail is at center stage on the transportation agenda. Eight billion dollars in U.S. stimulus money is kicking off a new series of improvements to the nation's rail systems. Beneficiaries could include the Amtrak Cascades passenger rail line which runs from Portland, Oregon to Seattle, and north to Vancouver, B.C.
Since 1994, Washington, Oregon, the federal government, regional agencies and railroads have made capital and operating investments of about $1 billion in the Amtrak Cascades line. Now - with President Obama prioritizing high speed rail - is the time to build on that investment. The visioning that precedes the hard work of securing full funding for passenger and freight rail improvements has begun anew. Vancouver Sun economic affairs columnist Miro Cernetig writes that the opportunity should be seized to strengthen U.S.-Canada links via improved Northwest rail service.
Additional information:
"Ottawa's Lack Of Vision May Derail Our High-Speed Rail Dreams," Vancouver Sun, 5/18/09
"Tourism Leaders Steaming Over Train Holdup," The Province, 5/15/09
"High Speed Rail: Region Should Climb Aboard," Everett Herald, 5/15/09
"Is Cascadia's Train Coming In?" Crosscut, 5/12/09
"Hope For High Speed Rail On the West Coast," McClatchy News/Tacoma News Tribune, 5/10/09
"Planes, Trains, And...Two Vital Projects To Relieve Air Traffic Congestion," Washington Post editorial, 5/6/09
"Megaregions And High Speed Rail," Richard Florida, Creative Class Exchange blog, The Atlantic, 5/4/09
"Mayor Backs Plan For High Speed Rail From Oregon To B.C.," The Province, 4/26/09
"Next Stop: A Faster Train From Seattle To Portland," Tacoma News Tribune, 4/21/09
"Obama's Rail Plan Not So High Speed," The Oregonian, 4/21/09
"Spain's Bullet Train Changes Nation, And Fast," Wall Street Journal, 4/20/09
"Rail Advocates Laud Federal Announcement," Seattle PI.com, 4/16/09
"High Speed Rail Gets $8 Billion Boost; Northwest Could Benefit," Associated Press/Seattle Times, 4/16/09
Rail articles archive, Cascadia Prospectus blog, 2007-2009
"Vision For High Speed Rail In America: Strategic Investment Plan," Federal Railway Administration, USDOT, 4/09
Amtrak Cascades Long Range Plan, Washington State Department Of Transportation, 2006
Statewide Rail Capacity and System Needs Study," Washington State Transportation Commission, 2006
(More)