An evolutionary algorithm for multicriteria path optimization problems

For many years researchers and decision makers (DMs) faced with multicriteria shortest path problems (MSPPs) have resorted to reductions to the classical shortest path problem (SPP) by means of weighted linear combinations of the criteria. Algorithmic and approximation schemes are available to solve MSPPs but these approaches often display complexities prohibitive to their implementation on real‐world applications. This paper describes the development of an Evolutionary Algorithm (EA) approach to MSPPs on networks with multiple independent criteria. The EA approach is shown to sufficiently explore the underlying network space, generate large candidate path sets, and evolve high quality approximations to the optimal MSPP solution(s). Opportunities for early termination of the EA in time‐critical applications are also offered. Among the issues for further work is the integration of the EA as a tool within a GIS for path optimization.     

Book reviews

APPLIED GEOGRAPHY: Issues, Questions and Concerns (Geo Journal Library Vol. 15) edited by M. S. Kenzer. 16 × 24 cm, x and 210 pages. Kluwer: Dordrecht 1989 (ISBN 0 7923 04381).

WINE AND THE VINE: An Historical Geography of Viticulture and the Wine Trade by T. Unwin. 16 × 24 cm, xvi and 409 pages. Routledge: London 1991 (ISBN 0 415 13120 6) $A155.00 (hard); distributed by The Law Book Co.

WATERFRONT SYDNEY 1860–1920 by G. Aplin and J. Storey. 26 × 18 cm. 144 pages. Allen & Unwin: Sydney 1991 (first published 1984) (ISBN 1 86373 098 2) $A24.95 (soft).

Australian Geographer 23 (2), November 1992

INDUSTRIAL LOCATION: Principles and Policies (Second Edition) by K. Chapman and D. F. Walker. 15 × 23 cm, xiii and 322 pages. Basil Black‐well: Oxford 1991 (ISBN 0 631 16789 7) $A39.95 (soft).

INTERNATIONALISATION OF AUSTRALIA'S SERVICE INDUSTRIES by J. V. Langdale. 17 × 25 cm, iv and 373 pages. Australian Government Publishing Service, for Department of Industry, Technology and Commerce: Canberra 1991 (ISBN 0 644 13841 6).

TOURISM AND GOLD IN KAKADU: The Impact of Current and Potential Natural Resource Use on the Northern Territory Economy by B. Knapman, O. Stanley and J. Lea. 21 × 29 cm, vi and 49 pages. North Australia Research Unit, Australian National University: Darwin 1991 (ISBN 0 7315 1179 4).

ABORIGINAL AUSTRALIA AND THE ‘NEW FEDERALISM’ INITIATIVE (Discussion Paper No. 2) by G. J. Crough. 14 × 21 cm, 42 pages. North Australia Research Unit, Australian National University: Darwin 1991 (ISBN 0 7315 1325 8).

AUSTRALIAN NATIONHOOD AND OUTBACK INDIGENOUS PEOPLES (Discussion Paper No. 1) by P. Jull. 14 × 21 cm, 38 pages. North Australia Research Unit, Australian National University: Darwin 1991 (ISBN 0 7315 1309 6).

MIGRATION AND DEVELOPMENT IN THE SOUTH PACIFIC (Pacific Research Monograph No. 24) edited by J. Connell. 17 × 25 cm, xii and 199 pages. National Centre for Development Studies, Australian National University: Canberra 1990 (ISBN 0 07315 0668 5) $A25.00 (soft).

POPIULESIN BLONG HONIARA: Olketa Popiulesin Map Blong 1986 Sensis. HONIARA: 1986 Census Atlas (Statistics Office Occasional Paper No. 4 / Board of Development Studies Monograph No. 1) by A.C. Walsh. 21 × 29 cm, vii and 95 pages. Department of Statistics: Honiara and Board of Development Studies, Massey University: Palmerston North 1990 (ISSN 0114 8834) $NZ34.00 in New Zealand, $NZ38.00 elsewhere (soft).

DOI MOI: Vietnam's Renovation Policy and Performance (Political and Social Change Monograph No. 14) edited by D. K. Forbes, T. H. Hull, D. G. Marr and B. Brogan. 15 × 22 cm, xiv and 263 pages. Department of Political and Social Change, Australian National University: Canberra 1991 (ISBN 0 7315 1303 7).     

A numerical hydrodynamic model of a heated coronal loop

The fluid equations describing a fully ionized single temperature (i.e., electron and proton temperatures assumed identical) hydrogen plasma in a coronal loop subject to a transient heating pulse (2 × 10⁹ ergs cm^–2 s^–1) centred about the loop apex have been solved numerically. An adaptive regriding scheme was used to ensure adequate spatial resolution throughout the transition region, and due regard paid to the numerical time constants. Because of the fine gridding made possible by this scheme these results represent the first reliable simulation of the impact of a downward propagating conduction front on the transition region, and the early stages of the development of the downward moving compression and upward ablation. Intensities in the O v (1371 Å) transition region line were calculated from the model results. Finally estimates have been made of the importance of the downward-streaming collisionless high-energy tail of the distribution in the transition region resulting from the very steep temperature gradients. It is shown that the mass and energy densities are not substantially altered by the non-Maxwellian tail except in so far as they are coupled to higher moments of the distribution function such as the heat flux through the fluid equations.     

Reconstruction of contaminant trends in a salt wedge estuary with sediment cores dated using a multiple proxy approach

The Taunton River is a partially mixed tidal estuary in southeastern Massachusetts (USA) which has received significant contaminant inputs, yet little information exists on the history of discharge and the subsequent fate of these contaminants. Three sediment cores taken along a transect were analyzed, reconstructing the spatial and temporal trends of pollution in the estuary. A combination of radiometric dating, contaminant markers, and storm layers from major hurricanes were used to establish age models and sedimentation rates. Age estimates obtained from the different dating methods compared well, establishing an accurate history of contaminant release to the estuary. Polycyclic aromatic hydrocarbons (PAHs) were present in one core at depths corresponding to the early 1860s, earlier than previously established dates of introduction. Temporal and spatial trends of Cr, Cu, Hg and Pb indicated multiple sources of varying input to the river. Polychlorinated biphenyls (PCBs) were present in each of the cores from the 1930s onward, with elevated levels still present in surficial sediments at several sites. A unique organic compound, Topanol, which was produced locally was used as a tracer to track contaminant transport in the river. Tracer data indicates that contaminants are still being transported and deposited to surficial sediments at high concentrations well after their discharge. This reconstruction demonstrates the utility of using multiple dating proxies where often the sole use of radiometric dating techniques is not an option and provides insights into the fate of contaminants discharged decades ago but continue to represent environmental risks.     

Phytoplankton biomass and size fractions in surface waters of the Australian sector of the southern ocean

We collected surface water along the 142nd E meridian from Tasmania to Antarctica in December 1999. We measured temperature, salinity and total chlorophyll a; additionally, we collected suspended particle size fractions and used fluorometric analysis to determine the quantity of chlorophyll a in each of four cell size classes: picoplankton (<3 μm), two nanoplankton fractions (3–10 μm and 10–20 μm) and microplankton (> 20 μm). Changes in temperature and salinity show that we crossed 6 water masses separated by 5 fronts. We found low abundance (<0.2 mg m⁻³) of chlorophyll in all size classes, with the exception of higher values near the continent (0.2 to 0.4 mg m⁻³). Lowest chlorophyll values (<0.1 mg m⁻³) were found in the Polar Frontal Zone (51° to 54°S). Microplankton made up the largest portion of total chlorophyll throughout most of the region. We conclude that biomass of all phytoplankton fractions, especially pico-and nanoplankton, was constrained by limiting factors, most probably iron, throughout the region and that ecosystem dynamics within a zone are not circumpolar but are regionalized within sectors.     

Phytoplankton composition and biomass across the southern Indian Ocean

Phytoplankton composition and biomass was investigated across the southern Indian Ocean. Phytoplankton composition was determined from pigment analysis with subsequent calculations of group contributions to total chlorophyll a (Chl a) using CHEMTAX and, in addition, by examination in the microscope. The different plankton communities detected reflected the different water masses along a transect from Cape Town, South Africa, to Broome, Australia. The first station was influenced by the Agulhas Current with a very deep mixed surface layer. Based on pigment analysis this station was dominated by haptophytes, pelagophytes, cyanobacteria, and prasinophytes. Sub-Antarctic waters of the Southern Ocean were encountered at the next station, where new nutrients were intruded to the surface layer and the total Chl a concentration reached high concentrations of 1.7 ??g Chl a L⁻¹ with increased proportions of diatoms and dinoflagellates. The third station was also influenced by Southern Ocean waters, but located in a transition area on the boundary to subtropical water. Prochlorophytes appeared in the samples and Chl a was low, i.e., 0.3 ??g L⁻¹ in the surface with prevalence of haptophytes, pelagophytes, and cyanobacteria. The next two stations were located in the subtropical gyre with little mixing and general oligotrophic conditions where prochlorophytes, haptophytes and pelagophytes dominated. The last two stations were located in tropical waters influenced by down-welling of the Leeuwin Current and particularly prochlorophytes dominated at these two stations, but also pelagophytes, haptophytes and cyanobacteria were abundant. Haptophytes Type 6 (sensuZapata et al., 2004), most likely Emiliania huxleyi, and pelagophytes were the dominating eucaryotes in the southern Indian Ocean. Prochlorophytes dominated in the subtrophic and oligotrophic eastern Indian Ocean where Chl a was low, i.e., 0.043-0.086 ??g total Chl a L⁻¹ in the surface, and up to 0.4 ??g Chl a L⁻¹ at deep Chl a maximum. From the pigment analyses it was found that the dinoflagellates of unknown trophy enumerated in the microscope at the oligotrophic stations were possibly heterotrophic or mixotrophic. Presence of zeaxanthin containing heterotrophic bacteria may have increased the abundance of cyanobacteria determined by CHEMTAX.