Abstract: The job shop scheduling problem (JSSP) is a
notoriously difficult problem in combinatorial optimization. This
paper presents a hybrid artificial immune system for the JSSP with the
objective of minimizing makespan. The proposed approach combines
the artificial immune system, which has a powerful global exploration
capability, with the local search method, which can exploit the optimal
antibody. The antibody coding scheme is based on the operation based
representation. The decoding procedure limits the search space to the
set of full active schedules. In each generation, a local search heuristic
based on the neighborhood structure proposed by Nowicki and
Smutnicki is applied to improve the solutions. The approach is tested
on 43 benchmark problems taken from the literature and compared
with other approaches. The computation results validate the
effectiveness of the proposed algorithm.
Abstract: In this paper a combination approach of two heuristic-based algorithms: genetic algorithm and tabu search is proposed. It has been developed to obtain the least cost based on the split-pipe design of looped water distribution network. The proposed combination algorithm has been applied to solve the three well-known water distribution networks taken from the literature. The development of the combination of these two heuristic-based algorithms for optimization is aimed at enhancing their strengths and compensating their weaknesses. Tabu search is rather systematic and deterministic that uses adaptive memory in search process, while genetic algorithm is probabilistic and stochastic optimization technique in which the solution space is explored by generating candidate solutions. Split-pipe design may not be realistic in practice but in optimization purpose, optimal solutions are always achieved with split-pipe design. The solutions obtained in this study have proved that the least cost solutions obtained from the split-pipe design are always better than those obtained from the single pipe design. The results obtained from the combination approach show its ability and effectiveness to solve combinatorial optimization problems. The solutions obtained are very satisfactory and high quality in which the solutions of two networks are found to be the lowest-cost solutions yet presented in the literature. The concept of combination approach proposed in this study is expected to contribute some useful benefits in diverse problems.
Abstract: During last decades, developing multi-objective
evolutionary algorithms for optimization problems has found
considerable attention. Flexible job shop scheduling problem, as an
important scheduling optimization problem, has found this attention
too. However, most of the multi-objective algorithms that are
developed for this problem use nonprofessional approaches. In
another words, most of them combine their objectives and then solve
multi-objective problem through single objective approaches. Of
course, except some scarce researches that uses Pareto-based
algorithms. Therefore, in this paper, a new Pareto-based algorithm
called controlled elitism non-dominated sorting genetic algorithm
(CENSGA) is proposed for the multi-objective FJSP (MOFJSP). Our
considered objectives are makespan, critical machine work load, and
total work load of machines. The proposed algorithm is also
compared with one the best Pareto-based algorithms of the literature
on some multi-objective criteria, statistically.
Abstract: Pretreatment is an essential step in the conversion of
lignocellulosic biomass to fermentable sugar that used for biobutanol
production. Among pretreatment processes, microwave is considered
to improve pretreatment efficiency due to its high heating efficiency,
easy operation, and easily to combine with chemical reaction. The
main objectives of this work are to investigate the feasibility of
microwave pretreatment to enhance enzymatic hydrolysis of
corncobs and to determine the optimal conditions using response
surface methodology. Corncobs were pretreated via two-stage
pretreatment in dilute sodium hydroxide (2 %) followed by dilute
sulfuric acid 1 %. Pretreated corncobs were subjected to enzymatic
hydrolysis to produce reducing sugar. Statistical experimental design
was used to optimize pretreatment parameters including temperature,
residence time and solid-to-liquid ratio to achieve the highest amount
of glucose. The results revealed that solid-to-liquid ratio and
temperature had a significant effect on the amount of glucose.
Abstract: The influence of copper promoters and reaction
conditions on the formation of alcohols byproducts of a common
Fischer-Tropsch synthesis used iron-based catalysts were investigated.
A good compromise of 28%Cu/FeKLaSiO2 can lead to the
optimization of an improved Fischer-Tropsch catalyst. The product
distribution shifts towards hydrocarbons with increasing the reaction
temperature, while pressure promotes the formation of alcohols. It was
found that the production of either alcohols or hydrocarbons followed
A-S-F distributions, and their α parameters were essentially different
which indicated a competition in the growing chain between the two
species. TPD after acetaldehyde adsorption gave strong evidence of
the insertion of a C1 oxygen-containing species into an alkyl chain.
Abstract: In this study the integration of an absorption heat
pump (AHP) with the concentration section of an industrial pulp and
paper process is investigated using pinch technology. The optimum
design of the proposed water-lithium bromide AHP is then achieved
by minimizing the total annual cost. A comprehensive optimization is
carried out by relaxation of all stream pressure drops as well as heat
exchanger areas involving in AHP structure. It is shown that by
applying genetic algorithm optimizer, the total annual cost of the
proposed AHP is decreased by 18% compared to one resulted from
simulation.
Abstract: This paper presents a perturbation based search method
to solve the unconstrained binary quadratic programming problem.
The proposed algorithm was tested with some of the standard test
problems and the results are reported for 10 instances of 50, 100, 250,
& 500 variable problems. A comparison of the performance of the
proposed algorithm with other heuristics and optimization software is
made. Based on the results, it was found that the proposed algorithm
is computationally inexpensive and the solutions obtained match the
best known solutions for smaller sized problems. For larger instances,
the algorithm is capable of finding a solution within 0.11% of the
best known solution. Apart from being used as a stand-alone method,
this algorithm could also be incorporated with other heuristics to find
better solutions.
Abstract: In this study, noise characteristics of structure were analyzed in an effort to reduce noise passing through an opening of an
enclosure surrounding the structure that generates noise. Enclosures
are essential measure to protect noise propagation from operating machinery. Access openings of the enclosures are important path of noise leakage. First, noise characteristics of structure were analyzed
and feed-forward noise control was performed using simulation in
order to reduce noise passing through the opening of enclosure, which
surrounds a structure generating noise. We then implemented a
feed-forward controller to actively control the acoustic power through
the opening. Finally, we conducted optimization of placement of the
reference sensors for several cases of the number of sensors. Good
control performances were achieved using the minimum number of microphones arranged an optimal placement.
Abstract: the paper presents the optimization results for several
electrical machines dedicated for powered electric wheel-chairs. The
optimization, using the Hook-Jeeves algorithm, was employed based
on a design approach which takes into consideration the road
conditions. Also, through numerical simulations (based on finite
element method), the analytical approach was validated. The
optimization approach gave satisfactory results and the best suited
variant was chosen for the motorization of the wheel-chair.
Abstract: This paper proposes a method which reduces power consumption in single-error correcting, double error-detecting checker circuits that perform memory error correction code. Power is minimized with little or no impact on area and delay, using the degrees of freedom in selecting the parity check matrix of the error correcting codes. The genetic algorithm is employed to solve the non linear power optimization problem. The method is applied to two commonly used SEC-DED codes: standard Hamming and odd column weight Hsiao codes. Experiments were performed to show the performance of the proposed method.
Abstract: A hybrid learning automata-genetic algorithm (HLGA) is proposed to solve QoS routing optimization problem of next generation networks. The algorithm complements the advantages of the learning Automato Algorithm(LA) and Genetic Algorithm(GA). It firstly uses the good global search capability of LA to generate initial population needed by GA, then it uses GA to improve the Quality of Service(QoS) and acquiring the optimization tree through new algorithms for crossover and mutation operators which are an NP-Complete problem. In the proposed algorithm, the connectivity matrix of edges is used for genotype representation. Some novel heuristics are also proposed for mutation, crossover, and creation of random individuals. We evaluate the performance and efficiency of the proposed HLGA-based algorithm in comparison with other existing heuristic and GA-based algorithms by the result of simulation. Simulation results demonstrate that this paper proposed algorithm not only has the fast calculating speed and high accuracy but also can improve the efficiency in Next Generation Networks QoS routing. The proposed algorithm has overcome all of the previous algorithms in the literature.
Abstract: Appeared toward 1986, the object-oriented databases
management systems had not known successes knew five years after
their birth. One of the major difficulties is the query optimization.
We propose in this paper a new approach that permits to enrich
techniques of query optimization existing in the object-oriented
databases. Seen success that knew the query optimization in the
relational model, our approach inspires itself of these optimization
techniques and enriched it so that they can support the new concepts
introduced by the object databases.
Abstract: This work investigated the steady state and dynamic
simulation of a fixed bed industrial naphtha reforming reactors. The
performance of the reactor was investigated using a heterogeneous
model. For process simulation, the differential equations are solved
using the 4th order Runge-Kutta method .The models were validated
against measured process data of an existing naphtha reforming plant.
The results of simulation in terms of components yields and
temperature of the outlet were in good agreement with empirical data.
The simple model displays a useful tool for dynamic simulation,
optimization and control of naphtha reforming.
Abstract: The optimal operation of proton exchange membrane fuel cell (PEMFC) requires good water management which is presented under two forms vapor and liquid. Moreover, fuel cells have to reach higher output require integration of some accessories which need electrical power. In order to analyze fuel cells operation and different species transport phenomena a biphasic mathematical model is presented by governing equations set. The numerical solution of these conservation equations is calculated by Matlab program. A multi-criteria optimization with weighting between two opposite objectives is used to determine the compromise solutions between maximum output and minimal stack size. The obtained results are in good agreement with available literature data.
Abstract: The operating control parameters of injection
flushing type of electrical discharge machining process on stainless
steel 304 workpiece with copper tools are being optimized
according to its individual machining characteristic i.e. material
removal rate (MRR). Lower MRR during EDM machining process
may decrease its- machining productivity. Hence, the quality
characteristic for MRR is set to higher-the-better to achieve the
optimum machining productivity. Taguchi method has been used
for the construction, layout and analysis of the experiment for each
of the machining characteristic for the MRR. The use of Taguchi
method in the experiment saves a lot of time and cost of preparing
and machining the experiment samples. Therefore, an L18
Orthogonal array which was the fundamental component in the
statistical design of experiments has been used to plan the
experiments and Analysis of Variance (ANOVA) is used to
determine the optimum machining parameters for this machining
characteristic. The control parameters selected for this
optimization experiments are polarity, pulse on duration, discharge
current, discharge voltage, machining depth, machining diameter
and dielectric liquid pressure. The result had shown that the higher
the discharge voltage, the higher will be the MRR.
Abstract: This paper presents a comparison of metaheuristic
algorithms, Genetic Algorithm (GA) and Ant Colony Optimization
(ACO), in producing freeman chain code (FCC). The main problem
in representing characters using FCC is the length of the FCC
depends on the starting points. Isolated characters, especially the
upper-case characters, usually have branches that make the traversing
process difficult. The study in FCC construction using one
continuous route has not been widely explored. This is our
motivation to use the population-based metaheuristics. The
experimental result shows that the route length using GA is better
than ACO, however, ACO is better in computation time than GA.
Abstract: A dead leg is a typical subsea production system
component. CFD is required to model heat transfer within the dead
leg. Unfortunately its solution is time demanding and thus not
suitable for fast prediction or repeated simulations. Therefore there is
a need to create a thermal FEA model, mimicking the heat flows and
temperatures seen in CFD cool down simulations.
This paper describes the conventional way of tuning and a new
automated way using parametric model order reduction (PMOR)
together with an optimization algorithm. The tuned FE analyses
replicate the steady state CFD parameters within a maximum error in
heat flow of 6 % and 3 % using manual and PMOR method
respectively. During cool down, the relative error of the tuned FEA
models with respect to temperature is below 5% comparing to the
CFD. In addition, the PMOR method obtained the correct FEA setup
five times faster than the manually tuned FEA.
Abstract: On the basis of the linearized Phillips-Herffron model of a single-machine power system, a novel method for designing unified power flow controller (UPFC) based output feedback controller is presented. The design problem of output feedback controller for UPFC is formulated as an optimization problem according to with the time domain-based objective function which is solved by iteration particle swarm optimization (IPSO) that has a strong ability to find the most optimistic results. To ensure the robustness of the proposed damping controller, the design process takes into account a wide range of operating conditions and system configurations. The simulation results prove the effectiveness and robustness of the proposed method in terms of a high performance power system. The simulation study shows that the designed controller by Iteration PSO performs better than Classical PSO in finding the solution.
Abstract: University websites are considered as one of the brand primary touch points for multiple stakeholders, but most of them did not have great designs to create favorable impressions. Some of the elements that web designers should carefully consider are the appearance, the content, the functionality, usability and search engine optimization. However, priority should be placed on website simplicity and negative space. In terms of content, previous research suggests that universities should include reputation, learning environment, graduate career prospects, image destination, cultural integration, and virtual tour on their websites. The study examines how top 200 world ranking science and technology-based universities present their brands online and whether the websites capture the content dimensions. Content analysis of the websites revealed that the top ranking universities captured these dimensions at varying degree. Besides, the UK-based university had better priority on website simplicity and negative space compared to the Malaysian-based university.