基于自由度分析几何约束求解方法中过约束和欠约束的处理

J4

Previous Articles Next Articles

Solution of Over-constraint and Under-constraint Problems Based on the Method of Geometric Constraint Freedom Analysis

LI Wen-hui, MU Bao-liang, HAO Xin

Symbol Computation and Knowledge Engineering Open Laboratory of Education Ministry of State,College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2002-06-05 Revised:1900-01-01 Online:2003-01-26 Published:2003-01-26
Contact: LI Wen-hui

Abstract

Abstract: The problems of over-constraint and under-constraint have been solved by using dependency graph based on the freedom analysis method. The dependency graph contains the dependency information between the variables in the solving problem. When the system detects contradictory overconstraint or underconstraint, it will show some message to the user, so that the user can deal with it.

Key words: constraint, constraint satisfaction, over-constraint, under-constraint

CLC Number:

TP302

LI Wen-hui, MU Bao-liang, HAO Xin. Solution of Over-constraint and Under-constraint Problems Based on the Method of Geometric Constraint Freedom Analysis[J].J4, 2003, 41(01): 59-63.

[1]	SHI Haifang, LI Cong, JI Yonggang. Bayesian Variable Selection in One-Way Classified ANOVA Models under Order Constraints [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1093-1100.
[2]	LIU Yani, FENG Jinqian, SHEN Xiaona, LI Yuting, WANG Yingxiao. Chaotic Motion of Shape Memory Alloy Beam with Bilateral Constraints [J]. Journal of Jilin University Science Edition, 2021, 59(3): 653-658.
[3]	HE Shitao, SHEN Liyong. A Class of Parameterization Method of Accumulated Average Arc Length for Parametric Curves [J]. Journal of Jilin University Science Edition, 2021, 59(2): 286-294.
[4]	LIU Ying, HUA Zhiqiang. Zero-and-One-Inflated Poisson Regression Model with Constraints [J]. Journal of Jilin University Science Edition, 2020, 58(4): 853-858.
[5]	CAI Maomao, LI Zhanshan, DONG Xueyang. A Tabular Reduction Algorithm on Negative Table Constraint Compressed by Cartesian Product [J]. Journal of Jilin University Science Edition, 2019, 57(3): 591-597.
[6]	DU Jiangshan, LI Zhanshan. Optimization Algorithm on Negative Table Constraint Based on Reducing Retrieval [J]. Journal of Jilin University Science Edition, 2018, 56(2): 335-339.
[7]	LU Xiaoning, LIU Hongwei, YANG Shanxue, LIU Zexian, LIU Mei. Improved TrustRegion DerivativeFree Algorithm forGeneral Constrained Optimization Problems [J]. Journal of Jilin University Science Edition, 2018, 56(2): 273-280.
[8]	XU Jie, LV Xianrui. Existence of Solution for a Class of Stochastic Riccati Equations [J]. Journal of Jilin University Science Edition, 2017, 55(03): 613-616.
[9]	CHEN Zhiyu, WANG Huijun, HU Ming, LIU Gang. An Active Semi-supervised Clustering AlgorithmBased on Seeds Set and Pairwise Constraints [J]. Journal of Jilin University Science Edition, 2017, 55(03): 664-672.
[10]	HUANG Wei, FU Xingyu, LI Zhanshan. Improved Arc Consistency Algorithm for Knapsacks Constraints [J]. Journal of Jilin University Science Edition, 2017, 55(01): 95-102.
[11]	SUN Xiangkai, ZENG Jing, GUO Xiaole. Characterizations of Robust Duality for a Class ofUncertain Optimization Problems [J]. Journal of Jilin University Science Edition, 2016, 54(04): 715-719.
[12]	LV Wei, ZHANG Shujuan. Tree Decomposition Method Combined with Separator in Constraint Satisfaction Problems [J]. Journal of Jilin University Science Edition, 2016, 54(02): 291-296.
[13]	SUN Xiaojun. Mathematical Model and Algorithm for the ShortestPath Problem with Fuzzy Constraints [J]. Journal of Jilin University Science Edition, 2015, 53(03): 478-482.
[14]	JIANG Xiaowei, YANG Yueting, LU Yunlong, ZHAO Xue. Multiplier Method for Solving Optimization Problemswith Many Complicated Constraints [J]. Journal of Jilin University Science Edition, 2015, 53(02): 183-188.
[15]	XU Cangzhu, HAO Shuang, LI Boyu, LIU Minghui. Optimizing the Dynamic Backtracking Based on MAC [J]. Journal of Jilin University Science Edition, 2015, 53(02): 285-290.

Solution of Over-constraint and Under-constraint Problems Based on the Method of Geometric Constraint Freedom Analysis

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10