Sensor Location Problems As Test Problems Of Nonsmooth Optimization And Test Results Of A Few Nonsmooth Optimization Solvers
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2012, Vol 1, Issue 2
Abstract
In this paper we address and advocate the sensor location problems and advocate them as test problems of nonsmooth optimization. These problems have easy-to-understand practical meaning and importance, easy to be even randomly generated, and the solutions can be displayed visually on a 2-dimensional plane. For testing some nonsmooth optimization solvers, we present a very simple sensor location problem of two sensors for four objects with the optimal solutions known by theoretical analysis. We tested several immediately ready-to-use optimization solvers on this problem and found that optimization solvers MATLAB’s ga() and VicSolver’s UNsolver can solve the problem, while some other optimization solvers like Excel solver, Dr Frank Vanden Berghen’s CONDOR, R’s optim(), and MATLAB’s fminunc() cannot solve the problem
Authors and Affiliations
Fuchun Huang
A Proposed Hybrid Technique for Recognizing Arabic Characters
Optical character recognition systems improve human-machine interaction and are urgently required for many governmental and commercial departments. A considerable progress in the recognition techniques of Latin and Chine...
Driver’s Awareness and Lane Changing Maneuver in Traffic Flow based on Cellular Automaton Model
Effect of driver’s awareness (e.g., to estimate the speed and arrival time of another vehicle) on the lane changing maneuver is discussed. “Scope awareness” is defined as the visibility which is required for the dr...
Evacuation Path Selection for Firefighters Based on Dynamic Triangular Network Model
Path selection is one of the critical aspects in emergency evacuation. In a fire scene, how to choose an optimal evacuation path for firefighters is a challenging aspect. In this paper, firstly, a dynamic triangular netw...
Method for Car in Dangerous Action Detection by Means of Wavelet Multi Resolution Analysis Based on Appropriate Support Length of Base Function
Multi-Resolution Analysis: MRA based on the mother wavelet function with which support length differs from the image of the automobile rear under run is performed, and the run characteristic of a car is searched fo...
AutoBeeConf : A swarm intelligence algorithm for MANET administration
In a mobile ad-hoc network (MANET) nodes are self-organized without any infrastructure support: they move arbitrarily causing the network to experience quick and random topology changes, have to act as routers as well as...