An empirical study is performed on the local-optimum space of graph bipartitioning. We examine some statistical features of the fitness landscape. They include the cost-distance correlations and the properties around the central area of local optima. The study revealed some new notable results about the properties of the fitness landscape; e.g., the central area yielded fairly good quality in t...

Experimental Reproductiong Performance Comparison (stop in local optima) Algorithm Success rate Final fitness # Generations Panmictic (μ+1) EA 0.0 114 92,367 Independent subpopulations 0.038 550 377,472 Island model on ring 0.995 999 709,704 Island model on torus 1.

Agents controlled by a swarm algorithm interact with each other so that they have collective capabilities that a single agent does not have. The bio-inspired swarm-algorithm “BEECLUST” has the aim to aggregate a swarm at the global optimum even if there are several local optima (of the same type) present. But what about gradients produced of different stimulus types? In this paper, we present t...

Teamwork is a critical capability in multi agent envi ronments Many such environments mandate that the agents and agent teams must be persistent i e exist over long periods of time Agents in such persistent teams are bound together by their long term common interests and goals This paper focuses on exible teamwork in such per sistent teams Unfortunately while previous work has investigated exib...

What is the problem we wish to solve when we try to construct a rational economic order? On certain familiar assumptions the answer is simple enough. If we possess all the relevant information, if we can start out from a given system of preferences, and if we command complete knowledge of available means, the problem which remains is purely one of logic. That is, the answer to the question of w...

Based on local optimality, a novel sequential detection scheme is proposed in this paper. The performance of the proposed scheme is compared with that of the sequential probability ratio test (SPRT) and truncated SPRT (TSPRT). The proposed scheme is shown to have higher efficiency, lower complexity, and smaller computational requirements than the SPRT at the cost of partially lower detectabilit...

Population-based methods are often considered superior on multimodal functions because they tend to explore more of the fitness landscape before they converge. We show that the effectiveness of this strategy is highly dependent on a function’s global structure. When the local optima are not structured in a predictable way, exploration can misguide search into sub-optimal regions. Limiting explo...

We consider the problem of quickest detection of abrupt changes for processes that are not necessarily independent and identically distributed (i.i.d.) before and after the change. By making a very simple observation that applies to most well-known optimum stopping times developed for this problem (in particular CUSUM and Shiryayev–Roberts stopping rule) we show that their optimality can be eas...

What is the problem we wish to solve when we try to construct a rational economic order? On certain familiar assumptions the answer is simple enough. If we possess all the relevant information, if we can start out from a given system of preferences, and if we command complete knowledge of available means, the problem which remains is purely one of logic. That is, the answer to the question of w...