Dataset Information

Ringed Seal Search for Global Optimization via a Sensitive Search Model.

ABSTRACT: The efficiency of a metaheuristic algorithm for global optimization is based on its ability to search and find the global optimum. However, a good search often requires to be balanced between exploration and exploitation of the search space. In this paper, a new metaheuristic algorithm called Ringed Seal Search (RSS) is introduced. It is inspired by the natural behavior of the seal pup. This algorithm mimics the seal pup movement behavior and its ability to search and choose the best lair to escape predators. The scenario starts once the seal mother gives birth to a new pup in a birthing lair that is constructed for this purpose. The seal pup strategy consists of searching and selecting the best lair by performing a random walk to find a new lair. Affected by the sensitive nature of seals against external noise emitted by predators, the random walk of the seal pup takes two different search states, normal state and urgent state. In the normal state, the pup performs an intensive search between closely adjacent lairs; this movement is modeled via a Brownian walk. In an urgent state, the pup leaves the proximity area and performs an extensive search to find a new lair from sparse targets; this movement is modeled via a Levy walk. The switch between these two states is realized by the random noise emitted by predators. The algorithm keeps switching between normal and urgent states until the global optimum is reached. Tests and validations were performed using fifteen benchmark test functions to compare the performance of RSS with other baseline algorithms. The results show that RSS is more efficient than Genetic Algorithm, Particles Swarm Optimization and Cuckoo Search in terms of convergence rate to the global optimum. The RSS shows an improvement in terms of balance between exploration (extensive) and exploitation (intensive) of the search space. The RSS can efficiently mimic seal pups behavior to find best lair and provide a new algorithm to be used in global optimization problems.

SUBMITTER: Saadi Y

PROVIDER: S-EPMC4720396 | biostudies-literature | 2016

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Ringed Seal Search for Global Optimization via a Sensitive Search Model.

Saadi Younes Y Yanto Iwan Tri Riyadi IT Herawan Tutut T Balakrishnan Vimala V Chiroma Haruna H Risnumawan Anhar A

PloS one 20160120 1

The efficiency of a metaheuristic algorithm for global optimization is based on its ability to search and find the global optimum. However, a good search often requires to be balanced between exploration and exploitation of the search space. In this paper, a new metaheuristic algorithm called Ringed Seal Search (RSS) is introduced. It is inspired by the natural behavior of the seal pup. This algorithm mimics the seal pup movement behavior and its ability to search and choose the best lair to esc ...[more]

PMID: 26790131

Similar Datasets

Project description:There has been significant sea ice loss associated with climate change in the Pacific Arctic, with unquantified impacts to the habitat of ice-obligate marine mammals such as ringed seals (Pusa hispida). Ringed seals maintain breathing holes and excavate subnivean lairs on sea ice to provide protection from weather and predators during birthing, nursing, and resting. However, there is limited baseline information on the snow and ice habitat, distribution, density, and configuration of ringed seal structures (breathing holes, simple haul-out lairs, and pup lairs) in Alaska. Here, we describe historic field records from two regions of the eastern Chukchi Sea (Kotzebue Sound and Ledyard Bay) collected during spring 1983 and 1984 to quantify baseline ringed seal breeding habitat and map the distribution of ringed seal structures using modern geospatial tools. Of 490 structures located on pre-established study grids by trained dogs, 29% were pup lairs (25% in Kotzebue Sound and 33% in Ledyard Bay). Grids in Ledyard Bay had greater overall density of seal structures than those in Kotzebue Sound (8.6 structures/km2 and 7.1 structures/km2), but structures were larger in Kotzebue Sound. Pup lairs were located in closer proximity to other structures and characterized by deeper snow and greater ice deformation than haul-out lairs or simple breathing holes. At pup lairs, snow depths averaged 74.9 cm (range 37-132 cm), with ice relief nearby averaging 76 cm (range 31-183 cm), and ice deformation 29.9% (range 5-80%). We compare our results to similar studies conducted in other geographic regions and discuss our findings in the context of recent declines in extent and duration of seasonal cover of landfast sea ice and snow deposition on sea ice. Ultimately, additional research is needed to understand the effects of recent environmental changes on ringed seals, but our study establishes a baseline upon which future research can measure pup habitat in northwest Alaska.

Project description:BACKGROUND:Free ranging foraging animals can vary their searching intensity in response to the profitability of the environment by modifying their movements. Marine diving animals forage in a three dimensional space and searching intensity can be varied in both the horizontal and vertical planes. Therefore understanding the relationship between the allocation of searching effort in these two spaces can provide a better understanding of searching strategies and a more robust identification of foraging behaviour from the multitude of foraging indices (FIs) available. We investigated the movement of a widespread marine coastal predator, the harbour seal (Phoca vitulina), and compared two sets of foraging indices reflecting searching intensity respectively in the horizontal plane (displacement speed, extensive vs. intensive movement types, residence time) and in the vertical dimension (time at the bottom of a dive). We then tested how several factors (dive depth, direction of the trip with respect to haul-out site, different predatory tactics, the presence of factors confounding the detection of foraging, and temporal resolution of the data) affected their relationships. RESULTS:Overall the indices only showed a very weak positive correlation across the two spaces. However controlling for various factors strengthened the relationships. Resting at sea, a behaviour intrinsically static in the horizontal plane, was found to be strongly negatively related to the time spent at the bottom of the dives, indirectly weakening the relationship between horizontal and vertical foraging indices. Predatory tactic (benthic vs. pelagic) was found to directly affect the relationship. In benthic (as opposed to pelagic) foraging a stronger positive relationship was found between vertical and horizontal indices. CONCLUSIONS:Our results indicated that movement responses, leading to an intensification of search, are similar in the two spaces (positive relationship), but additional factors need to be taken into account for this relationship to emerge. Foraging indices measuring residence in the horizontal plane tend to be inflated by resting events at sea, while vertical indices tend to distinguish mainly between periods of activity and inactivity, or of benthic and pelagic foraging. The simultaneous consideration of horizontal and vertical movements, as well as topographic information, allows additional behavioural states to be inferred, providing greater insight into the interpretation of foraging activity.

Dataset Information

Ringed Seal Search for Global Optimization via a Sensitive Search Model.

Publications

Ringed Seal Search for Global Optimization via a Sensitive Search Model.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets