首页> 美国政府科技报告 >Evaluation of a Modified Simulated Annealing Algorithm for Various Formulations

【24h】

Evaluation of a Modified Simulated Annealing Algorithm for Various Formulations

机译：一种改进的模拟退火算法在各种配方中的评价

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Many combinatorial optimization problems are too large to allow exact solutionmethods to give results in a reasonable amount of time. An alternative is the use of heuristics that sacrifice a degree of optimality in return for timelier solutions. One such heuristic, simulated annealing, is a form of iterative improvement that probabilistically accepts less optimal configurations. This procedure allows the algorithm to escape local minima (or maxima) in its search for a global minimum. This paper presents modified simulated annealing formulations of common industrial engineering problems. The modified algorithm behaves like a biased random walk that can be tailored to suit a user's particular bias set. Modifications to the standard application include: an expert system front end, a constraints module, a user interrupt capability, and the creation of alternative acceptance functions. (rh)

著录项

作者
Shedden, J. S.;
展开▼
作者单位

展开▼
年度 1990
页码
总页数 207
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Annealing; Heuristic methods; Acceptability; Algorithms; Bias; Combinatorialanalysis; Configurations; Engineering; Escape systems; Formulations; Functions; Industrial engineering; Optimization; Random walk; Simulation; Solutions(General);

机译：退火;启发式方法;可接受性;算法;偏差;组合分析;配置;工程;逃逸系统;配方;功能;工业工程;优化;随机游走;模拟;解决方案（综合）;

相似文献

外文文献
中文文献
专利

1. A Computational Comparison between Optimization Techniques for Wells Placement Problem: Mathematical Formulations, Genetic Algorithms and Very Fast Simulated Annealing [J] . Ghazi D. AlQahtani, Ahmed Alzahabi, Timothy Spinner, Journal of Materials Science and Chemical Engineering . 2014,第10期

机译：井位优化技术之间的计算比较：数学公式，遗传算法和非常快速的模拟退火
2. A green home health care supply chain: New modified simulated annealing algorithms [J] . Fathollahi-Fard Amir Mohammad, Govindan Kannan, Hajiaghaei-Keshteli Mostafa, Journal of Cleaner Production . 2019,第Deca10期

机译：绿色家庭医疗保健供应链：改进的新型模拟退火算法
3. Modified simulated annealing algorithms for the flow shop sequencing problem [J] . Hisao Ishibuchi, Shinta Misaki, Hideo Tanaka European Journal of Operational Research . 1995,第2期

机译：针对流水车间排序问题的改进的模拟退火算法
4. MODIFIED SIMULATED ANNEALING ALGORITHM AND MODIFIED TWO-STAGE SOLUTION FINDING PROCEDURE FOR OPTIMIZING LINEAR SCHEDULING PROJECTS WITH MULTIPLE RESOURCE CONSTRAINTS [C] . Chen Po-Han, Shahandashti Seyed Mohsen International Symposium on Automation and Robotics in Construction . 2007

机译：修改模拟退火算法和改进的两级解决方案，用于优化多种资源约束的线性调度项目
5. Using Simulated Annealing for Robustness in Coevolutionary Genetic Algorithms. [D] . Weldon, Ruth. 2014

机译：在协同进化遗传算法中使用鲁棒性的模拟退火。
6. Job Scheduling in Cloud Computing Using a Modified Harris Hawks Optimization and Simulated Annealing Algorithm [O] . Ibrahim Attiya, Mohamed Abd Elaziz, Shengwu Xiong 2020

机译：改进的Harris Hawks优化和模拟退火算法在云计算中的作业调度
7. A Hybrid Formulation between Differential Evolution and Simulated Annealing Algorithms for Optimal Reactive Power Dispatch [O] . Farida Laouafi, Ahcene Boukadoum, Salah Leulmi 2018

机译：用于最优无功功率调度的差分演化与模拟退火算法之间的混合制剂

Evaluation of a Modified Simulated Annealing Algorithm for Various Formulations

摘要

著录项

相似文献

相关主题

期刊订阅