Solving large 0���1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.

Combining non-dominance, objective-order and spread metric to extend firefly algorithm to multi-objective optimization

In this paper, we propose an extension of the firefly algorithm (FA) to multi-objective optimization. FA is a swarm intelligence optimization algorithm inspired by the flashing behavior of fireflies at night that is capable of computing global solutions to continuous optimization problems. Our proposal relies on a fitness assignment scheme that gives lower fitness values to the positions of fireflies that correspond to non-dominated points with smaller aggregation of objective function distances to the minimum values. Furthermore, FA randomness is based on the spread metric to reduce the gaps between consecutive non-dominated solutions. The obtained results from the preliminary computational experiments show that our proposal gives a dense and well distributed approximated Pareto front with a large number of points.

Optimization of Snow Drifting Mitigation and Control Methods for Iowa Conditions Part II, TR-626, 2015

Blowing and drifting of snow is a major concern for transportation efficiency and road safety in regions where their development is common. One common way to mitigate snow drift on roadways is to install plastic snow fences. Correct design of snow fences is critical for road safety and maintaining the roads open during winter in the US Midwest and other states affected by large snow events during the winter season and to maintain costs related to accumulation of snow on the roads and repair of roads to minimum levels. Of critical importance for road safety is the protection against snow drifting in regions with narrow rights of way, where standard fences cannot be deployed at the recommended distance from the road. Designing snow fences requires sound engineering judgment and a thorough evaluation of the potential for snow blowing and drifting at the construction site. The evaluation includes site-specific design parameters typically obtained with semi-empirical relations characterizing the local transport conditions. Among the critical parameters involved in fence design and assessment of their post-construction efficiency is the quantification of the snow accumulation at fence sites. The present study proposes a joint experimental and numerical approach to monitor snow deposits around snow fences, quantitatively estimate snow deposits in the field, asses the efficiency and improve the design of snow fences. Snow deposit profiles were mapped using GPS based real-time kinematic surveys (RTK) conducted at the monitored field site during and after snow storms. The monitored site allowed testing different snow fence designs under close to identical conditions over four winter seasons. The study also discusses the detailed monitoring system and analysis of weather forecast and meteorological conditions at the monitored sites. A main goal of the present study was to assess the performance of lightweight plastic snow fences with a lower porosity than the typical 50% porosity used in standard designs of such fences. The field data collected during the first winter was used to identify the best design for snow fences with a porosity of 50%. Flow fields obtained from numerical simulations showed that the fence design that worked the best during the first winter induced the formation of an elongated area of small velocity magnitude close to the ground. This information was used to identify other candidates for optimum design of fences with a lower porosity. Two of the designs with a fence porosity of 30% that were found to perform well based on results of numerical simulations were tested in the field during the second winter along with the best performing design for fences with a porosity of 50%. Field data showed that the length of the snow deposit away from the fence was reduced by about 30% for the two proposed lower-porosity (30%) fence designs compared to the best design identified for fences with a porosity of 50%. Moreover, one of the lower-porosity designs tested in the field showed no significant snow deposition within the bottom gap region beneath the fence. Thus, a major outcome of this study is to recommend using plastic snow fences with a porosity of 30%. It is expected that this lower-porosity design will continue to work well for even more severe snow events or for successive snow events occurring during the same winter. The approach advocated in the present study allowed making general recommendations for optimizing the design of lower-porosity plastic snow fences. This approach can be extended to improve the design of other types of snow fences. Some preliminary work for living snow fences is also discussed. Another major contribution of this study is to propose, develop protocols and test a novel technique based on close range photogrammetry (CRP) to quantify the snow deposits trapped snow fences. As image data can be acquired continuously, the time evolution of the volume of snow retained by a snow fence during a storm or during a whole winter season can, in principle, be obtained. Moreover, CRP is a non-intrusive method that eliminates the need to perform man-made measurements during the storms, which are difficult and sometimes dangerous to perform. Presently, there is lots of empiricism in the design of snow fences due to lack of data on fence storage capacity on how snow deposits change with the fence design and snow storm characteristics and in the estimation of the main parameters used by the state DOTs to design snow fences at a given site. The availability of such information from CRP measurements should provide critical data for the evaluation of the performance of a certain snow fence design that is tested by the IDOT. As part of the present study, the novel CRP method is tested at several sites. The present study also discusses some attempts and preliminary work to determine the snow relocation coefficient which is one of the main variables that has to be estimated by IDOT engineers when using the standard snow fence design software (Snow Drift Profiler, Tabler, 2006). Our analysis showed that standard empirical formulas did not produce reasonable values when applied at the Iowa test sites monitored as part of the present study and that simple methods to estimate this variable are not reliable. The present study makes recommendations for the development of a new methodology based on Large Scale Particle Image Velocimetry that can directly measure the snow drift fluxes and the amount of snow relocated by the fence.

Optimization and Management of Materials in Earthwork Construction, TR-501, 2010

As a result of forensic investigations of problems across Iowa, a research study was developed aimed at providing solutions to identified problems through better management and optimization of the available pavement geotechnical materials and through ground improvement, soil reinforcement, and other soil treatment techniques. The overall goal was worked out through simple laboratory experiments, such as particle size analysis, plasticity tests, compaction tests, permeability tests, and strength tests. A review of the problems suggested three areas of study: pavement cracking due to improper management of pavement geotechnical materials, permeability of mixed-subgrade soils, and settlement of soil above the pipe due to improper compaction of the backfill. This resulted in the following three areas of study: (1) The optimization and management of earthwork materials through general soil mixing of various select and unsuitable soils and a specific example of optimization of materials in earthwork construction by soil mixing; (2) An investigation of the saturated permeability of compacted glacial till in relation to validation and prediction with the Enhanced Integrated Climatic Model (EICM); and (3) A field investigation and numerical modeling of culvert settlement. For each area of study, a literature review was conducted, research data were collected and analyzed, and important findings and conclusions were drawn. It was found that optimum mixtures of select and unsuitable soils can be defined that allow the use of unsuitable materials in embankment and subgrade locations. An improved model of saturated hydraulic conductivity was proposed for use with glacial soils from Iowa. The use of proper trench backfill compaction or the use of flowable mortar will reduce the potential for developing a bump above culverts.

Studies all transport and magnetic properties of nano particle doped MgB2 superconductor for technological applications

This thesis Entitled Studies on transport and magnetic properties of nano particle doped mgb2 superconductor for technological applications.The thesis ahead focuses on the establishment of enhanced superconducting properties in bulk MgB2 via nano particle doping and its conversion into mono/multifilamentary wires. Further, an attempt has also been made to develop prototypes of MgB2 coil and conduction cooled current lead for technological applications. The thesis is configured into 6 chapters. The opening chapter gives an idea on the phenomenon of superconductivity, the various types of superconductors and its applications in different fields. The second chapter is an introduction on MgB2 superconductor and its relevance which includes crystal and electronic structure, superconducting mechanism, basic superconducting properties along with its present international status. The third chapter provides details on the preparation and characterization techniques followed through out the study on MgB2. Fourth chapter discusses the effect of processing temperature and chemical doping using nano sized dopants on the superconducting properties of MgB2��� Fifth chapter deals with the optimization of processing parameters and novel preparation techniques for wire fabrication. Sixth chapter furnishes the preparation of multifilamentary wires with various filament configurations, their electromechanical properties and it also incorporates the development of an MgB2 coil and a general purpose conduction cooled current lead.

Stabilizing swarm intelligence search via positive feedback resource allocation

A novel Swarm Intelligence method for best-fit search, Stochastic Diffusion Search, is presented capable of rapid location of the optimal solution in the search space. Population based search mechanisms employed by Swarm Intelligence methods can suffer lack of convergence resulting in ill defined stopping criteria and loss of the best solution. Conversely, as a result of its resource allocation mechanism, the solutions SDS discovers enjoy excellent stability.

Synthesis and optimization of colloidal silica nanoparticles and their functionalization with methacrylic acid

Funda����o de Amparo �� Pesquisa do Estado de S��o Paulo (FAPESP)

Analytical optimization of spread and change of exponential decay of generalized Wannier functions in one dimension

Conselho Nacional de Desenvolvimento Cient��fico e Tecnol��gico (CNPq)

Optimization of neutral hydrolysis reaction of post-consumer PET for chemical recycling

The neutral hydrolysis reaction of post-consumer poly(ethylene terephthalate) in solid state was studied through the reaction of the polymer with water at the molar ratio 1:91 with autogenous pressure. Two sizes of post-consumer PET flakes and temperatures of 135 ��C, 170��C and 205��C with pressures of 4.0 atm, 7.5 atm and 13.5 atm, respectively, were considered. With reaction time equal to 6h, the method reached 99% depolymerization at 205��C, 8.2% at 170 ��C and 1.7% at 135��C. The reaction extension was measured by separating the terephthalic acid formed in the process and calculating by gravimetry how much material could still be reacted. Through the viscosimetry of diluted, solutions and the counting of carboxylic end groups in the remaining material from the gravimetric assay, it was possible to suggest that the reaction occurs randomly and in the whole volume of the polymeric particle and not solely on the surface. The terephthalic acid obtained and then purified was characterized by elemental analysis, magnetic nuclear resonance, size and panicle size distribution and spectrophotometry in the visible spectrum, and it was similar to the petrochemical equivalent, with purity recorded in carbon base equal to 99.9%.

Optimization of the immobilization of sweet potato amylase using glutaraldehyde-agarose support. Characterization of the immobilized enzyme

A simplified procedure for the preparation of immobilized beta-amylase using non-purified extract from fresh sweet potato tubers is established in this paper, using differently activated agarose supports. Beta-amylase glutaraldehyde derivative was the preparation with best features, presenting improved temperature and pH stability and activity. The possibility of reusing the amylase was also shown, when this immobilized enzyme was fully active for five cycles of use. However, immobilization decreased enzyme activity to around 15%. This seems to be mainly due to diffusion limitations of the starch inside the pores of the biocatalyst particles. A fifteen-fold increase in the Km was noticed, while the decrease of Vmax was only 30% (10.1 U mg-1 protein and 7.03 U mg-1 protein for free and immobilized preparations, respectively). �� 2013 Elsevier Ltd.

Swarm-based descriptor combination and its application for image classification

Funda����o de Amparo �� Pesquisa do Estado de S��o Paulo (FAPESP)

Synthesis and characterization of silver/alanine nanocomposites for radiation detection in medical applications: the influence of particle size on the detection properties

Silver/alanine nanocomposites with varying mass percentage of silver have been produced. The size of the silver nanoparticles seems to drive the formation of the nanocomposite, yielding a homogeneous dispersion of the silver nanoparticles in the alanine matrix or flocs of silver nanoparticles segregated from the alanine crystals. The alanine crystalline orientation is modified according to the particle size of the silver nanoparticles. Concerning a mass percentage of silver below 0.1%, the nanocomposites are homogeneous, and there is no particle aggregation. As the mass percentage of silver is increased, the system becomes unstable, and there is particle flocculation with subsequent segregation of the alanine crystals. The nanocomposites have been analyzed by transmission electron microscopy (TEM), UV-Vis absorption spectroscopy, X-ray diffraction (XRD), and Fourier transform infrared (FTIR) spectroscopy and they have been tested as radiation detectors by means of electron spin resonance (ESR) spectroscopy in order to detect the paramagnetic centers created by the radiation. In fact, the sensitivity of the radiation detectors is optimized in the case of systems containing small particles (30 nm) that are well dispersed in the alanine matrix. As the agglomeration increases, particle growth (up to 1.5 mu m) and segregation diminish the sensitivity. In conclusion, nanostructured materials can be used for optimization of alanine sensitivity, by taking into account the influence of the particles size of the silver nanoparticles on the detection properties of the alanine radiation detectors, thus contributing to the construction of small-sized detectors.

Bat-Inspired Optimization Approach for the Brushless DC Wheel Motor Problem

This paper presents a metaheuristic algorithm inspired in evolutionary computation and swarm intelligence concepts and fundamentals of echolocation of micro bats. The aim is to optimize the mono and multiobjective optimization problems related to the brushless DC wheel motor problems, which has 5 design parameters and 6 constraints for the mono-objective problem and 2 objectives, 5 design parameters, and 5 constraints for multiobjective version. Furthermore, results are compared with other optimization approaches proposed in the recent literature, showing the feasibility of this newly introduced technique to high nonlinear problems in electromagnetics.

Performance Optimization of a Floating Breakwater Model Using SPH Method, with a Practical Application

M��ster en Oceanograf��a

Integrated analysis and design of optimization and up-scaling of inductively coupled plasma synthesis of nanoparticles

This study is focused on radio-frequency inductively coupled thermal plasma (ICP) synthesis of nanoparticles, combining experimental and modelling approaches towards process optimization and industrial scale-up, in the framework of the FP7-NMP SIMBA European project (Scaling-up of ICP technology for continuous production of Metallic nanopowders for Battery Applications). First the state of the art of nanoparticle production through conventional and plasma routes is summarized, then results for the characterization of the plasma source and on the investigation of the nanoparticle synthesis phenomenon, aiming at highlighting fundamental process parameters while adopting a design oriented modelling approach, are presented. In particular, an energy balance of the torch and of the reaction chamber, employing a calorimetric method, is presented, while results for three- and two-dimensional modelling of an ICP system are compared with calorimetric and enthalpy probe measurements to validate the temperature ���eld predicted by the model and used to characterize the ICP system under powder-free conditions. Moreover, results from the modeling of critical phases of ICP synthesis process, such as precursor evaporation, vapour conversion in nanoparticles and nanoparticle growth, are presented, with the aim of providing useful insights both for the design and optimization of the process and on the underlying physical phenomena. Indeed, precursor evaporation, one of the phases holding the highest impact on industrial feasibility of the process, is discussed; by employing models to describe particle trajectories and thermal histories, adapted from the ones originally developed for other plasma technologies or applications, such as DC non-transferred arc torches and powder spherodization, the evaporation of micro-sized Si solid precursor in a laboratory scale ICP system is investigated. Finally, a discussion on the role of thermo-fluid dynamic fields on nano-particle formation is presented, as well as a study on the effect of the reaction chamber geometry on produced nanoparticle characteristics and process yield.