Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

A new Integer Linear Programming and Quadratically Constrained Quadratic Programming Formulation for Vertex Bisection Minimization Problem

Jain P., Saran G., Srivastava K.

Journal of Automation Mobile Robotics and Intelligent Systems

2016

Vol. 10, No. 1

69--73

Vertex Bisection Minimization problem (VBMP) consists of partitioning a vertex set V of graph G = (V, E) into two sets B and B′ where ∣B∣ = [\v|/2] such that vertex width (VW) is minimized where vertex width is defined as the number of vertices in B which are adjacent to at least one vertex in B′. It is an NP-complete problem in general. VBMP has applications in fault tolerance and is related to the complexity of sending messages to processors in interconnection networks via vertex disjoint paths. In this paper, we have proposed a new integer linear programming (ILP) and quadratically constrained quadratic programming (QCQP) formulation for VBMP. Both of them require number of variables and constraints lesser than existing ILPs and QCQP. We have also implemented ILP and obtained optimal results for various classes of graphs. The result of the experiments with the benchmark graphs shows that the proposed model outperforms the state of the art. Moreover, proposed model obtains optimal result for all the benchmark graphs.

An integrated ANN-EMO approach to reduce the risk of occupational health hazards

Anand Y. K., Srivastava S., Srivastava K.

Journal of Artificial Intelligence and Soft Computing Research

2012

Vol. 2, No. 2

77--95

Workers in labor-intensive units, in general, maximize their earnings by subjecting themselves to high risk of occupational health hazards (RoOHH) due to economic reasons. We present an intelligent system integrating artificial neural network (ANN) and evolutionary multiobjective optimisation (EMO) to tackle this problem, which has received scant attention in the literature. A brick manufacturing unit in India is chosen as case study to demonstrate the working of proposed system. Firing is assessed to be the most severe job among others using an interview method. A job-combination approach is devised which allows firing workers to perform another job (loading/covering/molding) along with firing. The second job not only reduces their exposure to high temperature zone but also helps to compensate for reduced earnings. RoOHH is measured using a risk assessment score (RAS). ANN models the psychological responses of workers in terms of RAS, and facilitates the evaluation of a fitness function of EMO. EMO searches for optimal work schedules in a job-combination to minimize RAS and maximize earnings simultaneously. 1 Introduction Brick manufacturing (BM) in India is labor intensive and comprises the following major jobs − molding the raw bricks, loading molded bricks to kiln using a pushcart or a pony-cart, stacking molded bricks into the kiln in a particular way, spreading clay sand over the stacks uniformly for superior baking of bricks, firing the kiln that includes pouring the coal into the kiln from the covered holes at the top of the kiln at required intervals and monitoring the fire, and finally unloading the baked bricks from the kiln; we term these processes respectively as molding, loading, stacking, covering, firing and unloading, for ready references in this paper.