松软无力
发表于 2025-3-30 10:27:15
Comparison of Heuristic Algorithms for the Degree Constrained Minimum Spanning Tree,at can be incident to vertices of the graph. In this paper we develop several heuristics, including simulated annealing, neural networks, greedy and greedy random algorithms for constructing such trees. We compare the computational performance of all of these approaches against the performance of an
注视
发表于 2025-3-30 15:40:53
An Aggressive Search Procedure for the Bipartite Drawing Problem, minimization is a fundamental aesthetic criterion to obtain a readable map of a graph. The problem of minimizing the number of arc crossings in a bipartite graph (BDP) is NP-complete. In this paper we present an aggressive search scheme for the BDP based on the Intensification, Diversification and
神刊
发表于 2025-3-30 17:09:14
http://reply.papertrans.cn/64/6312/631193/631193_53.png
爱社交
发表于 2025-3-30 21:43:08
Heuristic Algorithms for Single Processor Scheduling with Earliness and Flow Time Penalties,earliness penalty. The objective is to minimize the total cost incurred by the penalties. The problem is NP-hard in the strong sense. Exact enumerative algorithms from the literature can solve random instances with . ≤ 50. We study a tabu search approach to the approximate solution of the problem an
友好
发表于 2025-3-31 02:00:47
Heuristics for the Optimal Control of Thermal Energy Storage,gy storage system. A mixed integer programming model was used to validate the findings of the DP-based heuristic. To expedite the search procedure, a second heuristic was developed that determines the approximate value of the two search parameters. The DP algorithm then searches within a smaller dom
琐碎
发表于 2025-3-31 08:49:37
http://reply.papertrans.cn/64/6312/631193/631193_56.png
Breach
发表于 2025-3-31 10:51:04
Combining the Large-Step Optimization with Tabu-Search: Application to The Job-Shop Scheduling Probdefined as follows: given a set of machines and a set of jobs, the objective is to construct a schedule which minimizes the time necessary to complete all the jobs. We also present some diversification strategies for the tabu-search methods and relate them with the large-step optimization method. Re
串通
发表于 2025-3-31 15:31:14
Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search,olving JSSPs based on simulated annealing (SA), a stochastic local search, enhanced by shifting bottleneck (SB), a problem specific deterministic local search. In our method new schedules are generated by a variant of Giffler and Thompson’s active scheduler with operation permutations on the critica
表被动
发表于 2025-3-31 20:17:32
Cybernetic Optimization by Simulated Annealing: An Implementation of Parallel Processing Using Probthe same or related combinatorial optimization problems and are coupled by a . (.). The . is used to generate an error signal for use in feedback control. Control over the search process is achieved by using the error signal to modulate the temperature parameter. Other aspects of control theory, suc
的阐明
发表于 2025-3-31 22:47:52
A simulated annealing algorithm for the computation of marginal costs of telecommunication links, be defined for any given topology. The limits of a computation linked to a particular optimal network configuration led us to consider statistical mechanics methods originally used in combinatorial optimization. Probabilistic properties such as thermostatistical persistency ensure the convergence o