The use of wireless sensor networks for information discovery and monitoring of continuous physical fields has emerged as a novel and efficient solution. To this end, a query message is routed through the network to fetch data from sensor nodes and report it back to a sink node. As several applications only require a limited subset of the available data in the network, this query could be ideal...

Ideas by Statistical Mechanics (ISM) is a generic program to model evolution and propagation of ideas/patterns throughout populations subjected to endogenous and exogenous interactions. The program is based on the author’s work in Statistical Mechanics of Neocortical Interactions (SMNI), and uses the author’s Adaptive Simulated Annealing (ASA) code for optimizations of training sets, as well as...

Too often the management of complex systems is ill-served by not utilizing the best tools available. For example, requirements set by decision-makers often are not formulated in the same language as constructs formulated by powerful mathematical formalisms, and so the products of analyses are not properly or maximally utilized, even if and when they come close to faithfully representing the pow...

Repeated weighted boosting search (RWBS) optimisation is a guided stochastic search algorithm that is capable of handling the difficult optimisation problems with non-smooth and/or multi-modal cost functions. Compared with other alternatives for global optimisation solvers, such as the genetic algorithms and adaptive simulated annealing, RWBS is easier to implement, has fewer algorithmic parame...

Several parallel analogue algorithms, based upon mean field theory (MFT) approximations to an underlying statistical mechanics formulation, and requiring an externally prescribed annealing schedule, now exist for finding approximate solutions to difficult combinatorial optimisation problems. They have been applied to the Travelling Salesman Problem (TSP), as well as to various issues in computa...

System identification using infinite-impulse-response (IIR) model is considered. Because the error surface of IIR filters is generally multi-modal, global optimisation techniques are preferred in order to avoid local minima. An efficient global optimisation method, called the adaptive simulated annealing (ASA), is adopted, and a new batch-recursive ASA algorithm is developed for on-line identif...

Many optical systems, such as imaging systems or laser communication systems, suffer performance degradation due to distortions in the optical wave-front. An optical wave propagates through an optically inhomogeneous medium such as the atmosphere, differences in the index of refraction along the propagation path cause variations in the speed of light propagation, which lead to phase distortions...

多峰性の連続最適化問題にシミュレーテッドアニーリング (SA)を適用する場合,著者らがすでに 提案している最適な受理確率を目標とする適応的近傍を持つ SA(SA/AAN)が有効である.本論文 では,並列計算機を用いて組み合わせ最適化問題を解く場合に有効な並列アルゴリズムの 1つである 温度並列シミュレーテッドアニーリング (TPSA)に SA/AAN を組み込んだ手法を提案する.提案 手法は各プロセス (プロセッサ)が担当する各温度において,適応的な近傍拡大率を持つ近傍を用い て探索するため,関数のランドスケープに適応した探索が行うことが可能である.一方,TPSAは温 度スケジュールが不要であるという特徴がある.そのため本論文で提案する手法は,温度,近傍とも に関数のランドスケープに合わせ自律的な調節を行うことができるという優れた特徴を持つことがわ かった.3 つの代表的なテスト関数...

The efficient search of global optimal solutions is an important contemporary subject. Different optimization methods tackle the search in different ways. The gradient based methods are among the fastest optimization methods but the final optimal solution depends on the starting point. The global search using these methods is carried out by providing many starting points. Other optimization met...

Many signal processing applications pose optimization problems with multimodal and nonsmooth cost functions. Gradient methods are ine!ective in these situations. The adaptive simulated annealing (ASA) o!ers a viable optimization tool for tackling these di$cult nonlinear optimization problems. Three applications, maximum likelihood (ML) joint channel and data estimation, in"nite-impulse-response...