A practical application of simulated annealing to clustering

<abstract> <p>In this study, a multi-objective optimized mathematical model of stand pre-allocation is constructed with the shortest travel distance for passengers, the lowest cost for airlines and the efficiency of stand usage as the overall objectives. The actual data of 12 flights at Lanzhou Zhongchuan Airport are analyzed by application and solved by simulated annealing algorithm. The results of the study show that the total objective function of the constructed model allocation scheme is reduced by 40.67% compared with the actual allocation scheme of the airport, and the distance traveled by passengers is reduced by a total of 4512 steps, while one stand is saved and the efficiency of stand use is increased by 31%, in addition to the reduction of airline cost by 300 RMB. In summary, the model constructed in the study has a high practical application value and is expected to be used for airport stand pre-allocation decision in the future.</p> </abstract>

Download Full-text

A New Implementation of Genome Rearrangement Problem

Journal of Healthcare Engineering ◽

10.1155/2021/6692775 ◽

2021 ◽

Vol 2021 ◽

pp. 1-9

Author(s):

Xiaoqian Jing ◽

Haihe Shi

Keyword(s):

Simulated Annealing ◽

Branch And Bound ◽

Genome Rearrangement ◽

Greedy Algorithms ◽

Practical Application ◽

Component Library ◽

Greedy Strategy ◽

Assembly Algorithm ◽

Rearrangement Algorithm ◽

Biological Similarity

Unsigned reverse genome rearrangement is an important part of bioinformatics research, which is widely used in biological similarity and homology analysis, revealing biological inheritance, variation, and evolution. Branch and bound, simulated annealing, and other algorithms in unsigned reverse genome rearrangement algorithm are rare in practical application because of their huge time and space consumption, and greedy algorithms are mostly used at present. By deeply analyzing the domain of unsigned reverse genome rearrangement algorithm based on greedy strategy (unsigned reverse genome rearrangement algorithm (URGRA) based on greedy strategy), the domain features are modeled, and the URGRA algorithm components are interactively designed according to the production programming method. With the support of the PAR platform, the algorithm component library of the URGRA is formally realized, and the concrete algorithm is generated by assembly, which improves the reliability of the assembly algorithm.

Download Full-text

On a new Stepwidth Adaptation Scheme for Simulated Annealing and its Practical Application

Research and Development in Intelligent Systems XX ◽

10.1007/978-0-85729-412-8_4 ◽

2004 ◽

pp. 41-53

Author(s):

Lars Nolle

Keyword(s):

Simulated Annealing ◽

Practical Application ◽

Adaptation Scheme

Download Full-text

Parallel Implementations of Candidate Solution Evaluation Algorithm for N-Queens Problem

Complexity ◽

10.1155/2021/6694944 ◽

2021 ◽

Vol 2021 ◽

pp. 1-15

Author(s):

Jianli Cao ◽

Zhikui Chen ◽

Yuxin Wang ◽

He Guo

Keyword(s):

Simulated Annealing ◽

Heuristic Algorithm ◽

Large Scale ◽

Fitness Function ◽

Academic Research ◽

Coarse Grained ◽

Practical Application ◽

Problem Size ◽

Candidate Solution ◽

Evaluation Algorithm

The N-Queens problem plays an important role in academic research and practical application. Heuristic algorithm is often used to solve variant 2 of the N-Queens problem. In the process of solving, evaluation of the candidate solution, namely, fitness function, often occupies the vast majority of running time and becomes the key to improve speed. In this paper, three parallel schemes based on CPU and four parallel schemes based on GPU are proposed, and a serial scheme is implemented at the baseline. The experimental results show that, for a large-scale N-Queens problem, the coarse-grained GPU scheme achieved a maximum 307-fold speedup over a single-threaded CPU counterpart in evaluating a candidate solution. When the coarse-grained GPU scheme is applied to simulated annealing in solving N-Queens problem variant 2 with a problem size no more than 3000, the speedup is up to 9.3.

Download Full-text

Progress In The Practical Application Of Automated Image Analysis To Tem Negatives

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100078614 ◽

1977 ◽

Vol 35 ◽

pp. 214-217

Author(s):

F. A. Heckman ◽

E. Redman ◽

J.E. Connolly

Keyword(s):

Image Analysis ◽

Image Quality ◽

Exposure Time ◽

Image Contrast ◽

Automated Image Analysis ◽

Practical Application ◽

Factors Affecting ◽

High Image Quality ◽

Qualitative Evidence ◽

Comprehensive Study

In our initial publication on this subject1) we reported results demonstrating that contrast is the most important factor in producing the high image quality required for reliable image analysis. We also listed the factors which enhance contrast in order of the experimentally determined magnitude of their effect. The two most powerful factors affecting image contrast attainable with sheet film are beam intensity and KV. At that time we had only qualitative evidence for the ranking of enhancing factors. Later we carried out the densitometric measurements which led to the results outlined below.Meaningful evaluations of the cause-effect relationships among the considerable number of variables in preparing EM negatives depend on doing things in a systematic way, varying only one parameter at a time. Unless otherwise noted, we adhered to the following procedure evolved during our comprehensive study:Philips EM-300; 30μ objective aperature; magnification 7000- 12000X, exposure time 1 second, anti-contamination device operating.

Download Full-text

Fifth Edition: the New Standard

Guides Newsletter ◽

10.1001/amaguidesnewsletters.2000.novdec01 ◽

2000 ◽

Vol 5 (6) ◽

pp. 1-7

Author(s):

Christopher R. Brigham ◽

James B. Talmage ◽

Leon H. Ensalada

Keyword(s):

Musculoskeletal System ◽

Medical Information ◽

Objective Assessment ◽

Scientific Data ◽

Practical Application ◽

Fourth Edition ◽

Appropriate Use ◽

Medical Evaluation ◽

Single Set

Abstract The AMA Guides to the Evaluation of Permanent Impairment (AMA Guides), Fifth Edition, is available and includes numerous changes that will affect both evaluators who and systems that use the AMA Guides. The Fifth Edition is nearly twice the size of its predecessor (613 pages vs 339 pages) and contains three additional chapters (the musculoskeletal system now is split into three chapters and the cardiovascular system into two). Table 1 shows how chapters in the Fifth Edition were reorganized from the Fourth Edition. In addition, each of the chapters is presented in a consistent format, as shown in Table 2. This article and subsequent issues of The Guides Newsletter will examine these changes, and the present discussion focuses on major revisions, particularly those in the first two chapters. (See Table 3 for a summary of the revisions to the musculoskeletal and pain chapters.) Chapter 1, Philosophy, Purpose, and Appropriate Use of the AMA Guides, emphasizes objective assessment necessitating a medical evaluation. Most impairment percentages in the Fifth Edition are unchanged from the Fourth because the majority of ratings currently are accepted, there is limited scientific data to support changes, and ratings should not be changed arbitrarily. Chapter 2, Practical Application of the AMA Guides, describes how to use the AMA Guides for consistent and reliable acquisition, analysis, communication, and utilization of medical information through a single set of standards.

Download Full-text