This paper applies genetic simulated annealing algorithm (SAGA) to solving geometric constraint problems. This method makes full use of the advantages of SAGA and can handle under-/over- constraint problems naturally. It has advantages (due to its not being sensitive to the initial values) over the Newton-Raphson method, and its yielding of multiple solutions, is an advantage over other optimal methods for multi-solution constraint system. Our experiments have proved the robustness and efficiency of this method.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1631/jzus.2003.0532 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Complex Diophantine interval-valued Pythagorean normal set for decision-making processes.
Sci Rep
January 2025
Department of Mathematics, Dambi Dollo University, Dambi Dollo, Oromia, Ethiopia.
A novel method for solving the multiple-attribute decision-making problem is proposed using the complex Diophantine interval-valued Pythagorean normal set (CDIVPNS). This study aims to discuss aggregating operations and how they are interpreted. We discuss the concept of CDIVPN weighted averaging (CDIVPNWA), CDIVPN weighted geometric (CDIVPNWG), generalized CDIVPN weighted averaging (CGDIVPNWA) and generalized CGDIVPN weighted geometric (CGDIVPNWG).
View Article and Find Full Text PDFAccurately predicting optimal conditions for microorganism proteins through geometric graph learning and language model.
Commun Biol
December 2024
School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, 510006, China.
Proteins derived from microorganisms that survive in the harshest environments on Earth have stable activity under extreme conditions, providing rich resources for industrial applications and enzyme engineering. Due to the time-consuming nature of experimental determinations, it is imperative to develop computational models for fast and accurate prediction of protein optimal conditions. Previous studies were limited by the scarcity of data and the neglect of protein structures.
View Article and Find Full Text PDFA geometric neural solving method based on a diagram text information fusion analysis.
Sci Rep
December 2024
North China University of Water Resources and Electric Power, Zhengzhou, 450046, China.
The long-standing problem of geometric problem solving in artificial intelligence education has attracted widespread attention. It is necessary to combine geometry diagrams and text descriptions to form a logical representation. This involves combining the knowledge of mathematical theorems, generating a solution sequence, and executing to obtain the answer.
View Article and Find Full Text PDFComparing cooperative geometric puzzle solving in ants versus humans.
Proc Natl Acad Sci U S A
January 2025
Department of Physics of Complex Systems, Weizmann Institute of Science, 7610001 Rehovot, Israel.
Biological ensembles use collective intelligence to tackle challenges together, but suboptimal coordination can undermine the effectiveness of group cognition. Testing whether collective cognition exceeds that of the individual is often impractical since different organizational scales tend to face disjoint problems. One exception is the problem of navigating large loads through complex environments and toward a given target.
View Article and Find Full Text PDFWetting, Algebraic Curves, and Conformal Invariance.
Phys Rev Lett
December 2024
GISC, Departamento de Matemáticas, Universidad Carlos III de Madrid, 28911 Leganés, Madrid, Spain.
Recent studies of wetting in a two-component square-gradient model of interfaces in a fluid mixture, showing three-phase bulk coexistence, have revealed some highly surprising features. Numerical results show that the density profile paths, which form a tricuspid shape in the density plane, have curious geometric properties, while conjectures for the analytical form of the surface tensions imply that nonwetting may persist up to the critical end points, contrary to the usual expectation of critical point wetting. Here, we solve the model exactly and show that the profile paths are conformally invariant quartic algebraic curves that change genus at the wetting transition.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!