Search

Abstract: This paper proposes an improvement of an efficient multiobjective optimization algorithm, Non-dominated Sorting Genetic Algorithm II, NSGA-II, that has been here applied to solve the problem of optimal capacitors placement in distribution systems. The studied improvement involves the Crowded Comparison Operator and modifies it in order to handle several constraints. The problem of optimal location and sizing of capacitor banks for losses reduction and voltage profile flattening in medium voltage (MV) automated distribution systems is a difficult combinatorial constrained optimization problem which is deeply studied in literature. In this paper, the efficiency of the proposed Crowded Comparison Operator, CCO1, is compared to the efficiency of another Crowded Comparison Operator, CCO2, whose definition derives from the constraint-domination principle proposed by Deb et al. The two operators are tested on difficult test problems as well as on the optimal capacitors placement problem. [Copyright &y& Elsevier]

Abstract: Flexible job-shop scheduling problem (FJSP) is an extension of the classical job-shop scheduling problem. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the machines. This paper proposes a parallel variable neighborhood search (PVNS) algorithm that solves the FJSP to minimize makespan time. Parallelization in this algorithm is based on the application of multiple independent searches increasing the exploration in the search space. The proposed PVNS uses various neighborhood structures which carry the responsibility of making changes in assignment and sequencing of operations for generating neighboring solutions. The results obtained from the computational study have shown that the proposed algorithm is a viable and effective approach for the FJSP. [Copyright &y& Elsevier]

Personalisation of web information systems (WISs) means customisation of the presented data content to the needs of users, restricting the available functionality to the goals and preferences of users, and tailoring the web presentation according to used devices and style options. This paper primarily concentrates on the customisation of functionality by making all those operations available to a user that are needed to achieve a specified goal, and by organising them in an action scheme called plot that is in accordance with the behavioural preferences of the user. Plots are formalised by algebraic expressions in Kleene algebras with tests (KATs). Then personalisation can be formalised as an optimisation problem with equational preference rules, for which a term rewriting approach is proposed. In a second step the approach is extended to conditional term rewriting thereby dispensing with the particular need to associate preference rules with user profiles. Finally, the approach is refined by taking content specifications via extended views and abstract programs on these views into account. This leads us to reformulating the personalisation problem in higher-order dynamic logic. [Copyright &y& Elsevier]

Abstract: Research on a new metaheuristic for optimization is often initially focused on proof-of-concept applications. It is only after experimental work has shown the practical interest of the method that researchers try to deepen their understanding of the method''s functioning not only through more and more sophisticated experiments but also by means of an effort to build a theory. Tackling questions such as “how and why the method works’’ is important, because finding an answer may help in improving its applicability. Ant colony optimization, which was introduced in the early 1990s as a novel technique for solving hard combinatorial optimization problems, finds itself currently at this point of its life cycle. With this article we provide a survey on theoretical results on ant colony optimization. First, we review some convergence results. Then we discuss relations between ant colony optimization algorithms and other approximate methods for optimization. Finally, we focus on some research efforts directed at gaining a deeper understanding of the behavior of ant colony optimization algorithms. Throughout the paper we identify some open questions with a certain interest of being solved in the near future. [Copyright &y& Elsevier]