| 求解布尔与非线性数值约束相混合的约束问题 |
| 其他题名 | solving boolean combinations of nonlinear numerical constraints
|
| 季晓慧; 张健
|
| 2005
|
| 发表期刊 | 软件学报
 |
| 卷号 | 16期号:5页码:659-668 |
| 摘要 | 布尔与数值变量相混合的约束问题有着广泛的应用,但是当约束中的数值变量间存在非线性关系时该问题求解起来十分困难.目前的许多求解方法都是不完备的,即这些方法不能完全肯定某些包含非线性数值表达式的约束是否能够成立.针对这种问题,提出了将非线性数值约束转化为特殊形式的优化问题,采用全局优化算法对其进行求解的方法.已经实现了一个基于此方法的原型工具.实验结果表明,该方法能够有效地求解非线性混合约束问题,并且总能够得到该约束条件是否可满足的结果. |
| 收录类别 | ei,cscd
|
| 关键词 | 约束求解
非线性数值约束
全局优化
区间方法
Constraintsolving
Nonlinearnumericalconstraints
Globaloptimization
Intervalmethods
|
| 部门归属 | 计算机科学国家重点实验室
|
| 语种 | 英语
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/3150
|
| 专题 | 基础软件与系统重点实验室
|
推荐引用方式
GB/T 7714 |
季晓慧,张健. 求解布尔与非线性数值约束相混合的约束问题[J]. 软件学报,2005,16(5):659-668.
|
| APA |
季晓慧,&张健.(2005).求解布尔与非线性数值约束相混合的约束问题.软件学报,16(5),659-668.
|
| MLA |
季晓慧,et al."求解布尔与非线性数值约束相混合的约束问题".软件学报 16.5(2005):659-668.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论