نتایج جستجو برای: constructive heuristic

تعداد نتایج: 74351  

خراسانی, حمید, رشیدی نژاد, مسعود,

This paper proposes an efficient and novel method for transmission expansion planning in regulated environment of power systems. The method is based on combination of two algorithms such as special genetic algorithm (GA) and constructive heuristic algorithm. The proposed GA has its own special characteristics that make it better than other metahuristic methods in transmission expansion planning...

1994
Bernhard Pfahringer

We describe CIPF 2.0, a propositional constructive learner which is able to cope with both noise and representation mismatch in training examples simultaneously. CIPF 2.0’s abilities stem from coupling the robust selective learner C4.5 (and its production rule generator) with a sophisticated constructive induction component. An important new general constructive operator incorporated into CIPF ...

1994
Bernhard Pfahringer

We describe how CiPF 2.0, a propositional constructive learner, can cope with both noise and representation mismatch in training examples simultaneously. CiPF 2.0 abilities stem from coupling the robust selective learner C4.5 (and its production rule generator) with a sophisticated constructive induction component. An important new general constructive operator incorporated into CiPF 2.0 is the...

2012
Mircea ANCĂU

This paper proposes two variants of heuristic algorithms to solve the classic permutation flowshop scheduling problem. Both algorithms are simple and very efficient. The first algorithm is a constructive heuristic which builds the optimal schedule of jobs on the basis of a selective-greedy process. To escape the trap of local optimum points, for the second heuristic algorithm a stochastic featu...

1994
Bernhard Pfahringer

We describe the learning system CiPF, which tightly couples a simple concept learner with a sophisticated constructive induction component. It is described in terms of a generic architecture for constructive induction. We focus on the problem of controlling the abundance of opportunities for constructively adding new attributes. In CiPF the so-called Minimum Description Length (MDL) principle a...

Journal: :Algorithms 2016
Mehmet Fatih Tasgetiren Quan-Ke Pan Damla Kizilay Kai-Zhou Gao

In this paper, we present a variable block insertion heuristic (VBIH) algorithm to solve the blocking flowshop scheduling problem with the total flowtime criterion. In the VBIH algorithm, we define a minimum and a maximum block size. After constructing the initial sequence, the VBIH algorithm starts with a minimum block size being equal to one. It removes the block from the current sequence and...

2007
R. Romero C. Rocha M. Mantovani J. R. S. Mantovani Carlos A. Castro

This work analyses the application of heuristic algorithms in the transmission network expansion planning problem using the Hybrid Linear Model (HLM). The HLM is a relaxed model which still has not been fully explored. The work presents a detailed study of a constructive heuristic algorithm for the HLM and proposes an extension of the model and a solution technique for multi-stage planning. Qua...

Journal: :CoRR 2016
Raka Jovanovic I. Safak Bayram Stefan Voß

In this paper, we present a constructive heuristic algorithm for the 2connected m-dominating set problem. It is based on a greedy heuristic in which a 2-connected subgraph is iteratively extended with suitable open ears. The growth procedure is an adaptation of the breadth-first-search which efficiently manages to find open ears. Further, a heuristic function is defined for selecting the best e...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید