n-Dimensional Cauchy Neighbor Generation for the Fast Simulated Annealing(Algorithm Theory)
スポンサーリンク
概要
- 論文の詳細を見る
Many simulated annealing algorithms use the Cauchy neighbors for fast convergence, and the conventional method uses the product of n one-dimensional Cauchy distributions as an approximation. However, this method slows down the search severely as the dimension gets high because of the dimension-wise neighbor generation. In this paper, we analyze the orthogonal neighbor characteristics of the conventional method and propose a method of generating symmetric neighbors from the n-dimensional Cauchy distribution. The simulation results show that the proposed method is very effective for the search in the simulated annealing and can be applied to many other stochastic optimization algorithms.
- 社団法人電子情報通信学会の論文
- 2004-11-01
著者
-
PARK Cheol
Department of Diagnostic Pathology, Samsung Medical Center, Sungkyunkwan University School of Medici
-
Park C
Department Of Electrical Engineering And Computer Science
-
LEE Jong-Seok
Department of Orthopedic Surgery, University of Ulsan College of Medicine, Asan Medical Center
-
NAM Dongkyung
Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and T
-
Park Cheol
Department Of Diagnostic Pathology Samsung Medical Center Sungkyunkwan University School Of Medicine
-
Lee J‐s
Department Of Electrical Engineering And Computer Science
-
Nam Dongkyung
Department Of Electrical Engineering And Computer Science
-
Lee Jong-seok
Department Of Orthopedic Surgery University Of Ulsan College Of Medicine Asan Medical Center
関連論文
- Comparative study of non-functional islet cell tumors and pancreatic solid and papillary neoplasms : Biological behavior and immunohistochemistry
- Beam Stability Improvement of a Liquid Metal Ion Source
- Primary intraosseous melanotic schwannoma of the fibula associated with the Carney complex
- β-Sitosterol Induces Anti-proliferation and Apoptosis in Human Leukemic U937 Cells through Activation of Caspase-3 and Induction of Bax/Bcl-2 Ratio(Miscellaneous)
- A Multiobjective Evolutionary Neuro-Controller for Nonminimum Phase Systems(Biocybernetics, Neurocomputing)
- Self-Organizing Neural Networks by Construction and Pruning(Biocybernetics, Neurocomputing)
- n-Dimensional Cauchy Neighbor Generation for the Fast Simulated Annealing(Algorithm Theory)
- Survival of prosthetic replacement in primary bone tumor around knee joint
- Streptomyces griseus Trypsin Is Stabilized against Autolysis by the Cooperation of a Salt Bridge and Cation-πInteraction
- Malignant Glomus Tumor of the Stomach with Multiorgan Metastases : Report of a Case
- Effect of Scutellariae Radix Extract on the High Glucose-Induced Apoptosis in Cultured Vascular Endothelial Cells(Biopharmacy)
- Temporary Resection Arthrodesis of Knee in Malignant Bone and Soft Tissue Tumors
- Multiscale Object Recognition under Affine Transformation
- Pulmonary lymphangioleiomyomatosis and multiple hepatic angiomyolipomas in a man
- Beam Stability Improvement of a Liquid Metal Ion Source
- Endoscopic and histopathological characteristics suggesting the presence of gastric mucosal high grade neoplasia foci in cases initially diagnosed as gastric mucosal low grade neoplasia by forceps biopsy in Korea
- Serum alkaline phosphatase, body composition, and risk of metabolic syndrome in middle-aged Korean