Genetic algorithm approach on multi-criteria minimum spanning tree problem

Article Abstract:

A study was conducted to analyze the minimum spanning tree problem using a genetic algorithm approach. The method supports the Prufer number as the tree encoding and utilizes the Multiple Criteria Decision Making and non-dominated sorting techniques to promote Pareto optimal solutions. Results indicated the effectiveness of the approach in solving the minimum spanning tree problem. Findings also showed that the technique can determine all Pareto optimal solutions close to the ideal point or generate a set of solutions distributed along the Pareto frontier.

Management Dynamics NEC, Decision-making, Decision making, Usage, Algorithms, Management techniques, Trees (Graph theory)

---

Evolution program for deterministic and stochastic optimizations

Article Abstract:

A genetic algorithm for solving stochastic and deterministic optimization problems without continuity assumptions is introduced. The procedure, which has been implemented in C language, incorporates an exponential-fitness scaling scheme to prevent 'premature convergence at early generations and stalling at the late generation.' It employs the concept of mutation-1 for mutating the chromosomes in a free direction and mutation-2 for mutating them in the gradient or negative direction.

Operations research, Management science, Case studies

---

Continuity of minimal points with applications to parametric multiple objective optimizations

Article Abstract:

Based on general results an investigation is performed on stability of pareto points to finite-dimensional parametric multiple objective optimization problems (linear and/or complex).

Linear programming

Similar abstracts:

• Abstracts: The DH/KD algorithm: a hybrid approach for unconstrained two-dimensional cutting problems. An LP-based approach to a two-stage cutting stock problem
• Abstracts: Heuristics and exact algorithms for solving the Monden problem. Exact and heuristic algorithms for data sets reconstruction
• Abstracts: Case study based on a multi-period multi-criteria production planning model. The application of fuzzy integrals in multicriteria decision making
• Abstracts: Pilgrims' progress. Diminishing returns
• Abstracts: The application of fuzzy integrals in multicriteria decision making. Fuzzy bicriteria multi-index transportation problems for coal allocation planning of Taipower

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.