Browsing by Author "Castro, Carlos"
Now showing 1 - 3 of 3
- Results Per Page
- Sort Options
Article Citation Count: 11CHOICE FUNCTIONS FOR AUTONOMOUS SEARCH IN CONSTRAINT PROGRAMMING: GA VS. PSO(Univ Osijek, Tech Fac, 2013) Mısra, Sanjay; Crawford, Broderick; Misra, Sanjay; Palma, Wenceslao; Monfroy, Eric; Castro, Carlos; Paredes, Fernando; Computer EngineeringThe variable and value ordering heuristics are a key element in Constraint Programming. Known together as the enumeration strategy they may have important consequences on the solving process. However, a suitable selection of heuristics is quite hard as their behaviour is complicated to predict. Autonomous search has been recently proposed to handle this concern. The idea is to dynamically replace strategies that exhibit poor performances by more promising ones during the solving process. This replacement is carried out by a choice function, which evaluates a given strategy in a given amount of time via quality indicators. An important phase of this process is performed by an optimizer, which aims at finely tuning the choice function in order to guarantee a precise evaluation of strategies. In this paper we evaluate the performance of two powerful choice functions: the first one supported by a genetic algorithm and the second one by a particle swarm optimizer. We present interesting results and we demonstrate the feasibility of using those optimization techniques for Autonomous Search in a Constraint Programming context.Article Citation Count: 2CONSTRAINT PROGRAMMING FOR OPTIMAL DESIGN OF ARCHITECTURES FOR WATER DISTRIBUTION TANKS AND RESERVOIRS: A CASE STUDY(Univ Osijek, Tech Fac, 2014) Mısra, Sanjay; Crawford, Broderick; Misra, Sanjay; Monfroy, Eric; Palma, Wenceslao; Castro, Carlos; Paredes, Fernando; Computer EngineeringA water distribution system is an essential component of any urban infrastructure system. Its design is commonly a hard task mainly due to the presence of several complex interrelated parameters. Among others, some parameters to study are the water demand, pressure requirements, topography, location of resources, system reliability, and energy uses. In this paper, we focus on a real case of water distribution system in order to minimize installation costs by satisfying the given system requirements. We solve the problem by using state-of-the-art Constraint Programming techniques combined with Interval Analysis for rigorously handling continuous decision variables. Experimental results demonstrate the feasibility of the proposed approach, where the global optimum is reached in all instances and in reasonable runtime.Article Citation Count: 5Solving the Software Project Scheduling Problem Using Intelligent Water Drops(Univ Osijek, Tech Fac, 2018) Mısra, Sanjay; Soto, Ricardo; Astorga, Gino; Castro, Carlos; Paredes, Fernando; Misra, Sanjay; Rubio, Jose-Miguel; Computer EngineeringWithin the category of project scheduling problems, there is a specific problem within the software industry referred to as the software project scheduling problem. The problem consists in the correct allocation of employees to the different tasks that make up a software project, bearing in mind time and cost restraints. To achieve this goal, the present work first uses metaheuristic intelligent water drops illustrating; this is a recent stochastic swarm-based method increasingly used for solving optimization problems. Finally, the results and comparisons with experiments performed with other techniques are presented, demonstrating the solidity of the approach presented.