内容简介
《自然约束语言》介绍自然约束语言NCL及其开发平台POEM。全书共6章，其中第1章简要介绍NCL语言与求解系统；第2章和第3章介绍NCL语言的基本体系和原理方法，内容包括NCL的词法、语法及语义等；第4章介绍NCL语言的开发平台POEM的使用方法；第5章介绍如何用NCL语言进行建模及求解；第6章介绍NCL语言在工业优化中的部分应用。《自然约束语言》可作为高等院校及科研院所研究运筹学、物流优化、人工智能和软件方向的教师和研究生的科研参考书。针对如何用NCL语言及其开发平台POEM求解运筹学组合优化问题，《自然约束语言》可作为企事业单位中从事生产制造、物流信息化、人力资源优化等工作的IT人员研究计划、排程与优化的指导书，也可以作为POEM软件平台配套的参考手册。
目录
前言
第1章 NCL与求解系统
1.1 求解系统
解算器（SOLVER）
语法分析器（PARSER）
规则（RULES）
1.2 NCL语言简介
自然建模（NATURAL MODELING）
混合集合规划（MIXED SET PROGRAMMING）
求解规则（SEARCH RULES）
NCL是联合求解系统
1.3 基于NCL的POEM平台
第2章 NCL的词法
2.1 常规词法
字符
标识符
特殊标识符
常量
未确定值
注释
2.2 数学编码
数学符号一览表
函数一览表
TEX聚合符
2.3 数据类型
广义数据类型
逻辑推理的数据精度
集合类型
日期/时间类型
缺省值
数据示例
第3章 NCL的语法及语义
3.1 NCL的常规逻辑
语句（STATEMENT）
量词（QUANTIFICATION）
索引（INDEX）
条件句（CONDITIONAL）
约束（CONSTRAINT）
表达式（EXPRESSION）
浮点数表达式（FLOAT EXPRESSION）
整数表达式（INTEGER EXPRESSION）
字符串（STRING）
逻辑指针（REFERENCE）
集合表达式（SET EXPRESSION）
布尔表达式（BOOLEAN EXPRESSION）
聚合式（AGGREGATION）
常量（CONSTANT）...
前言
设计一门接近人类的基础推理、以常规数理逻辑为语法的问题求解语言是可行的，这一目标可以通过结合人丁智能（Artificial Intel gence）、运筹学（OperationsResearCh）和逻辑规划（Logic Programming）技术来实现。本书为读者介绍自然约束语言（Natural Constraint Language，NCL）及其软件平台POEM （programming in Operationand Expressive Models）。NCL使问题建模及求解近乎自然，提供给用户一门学习快捷、使用简便、以自然简洁的方法求解组合问题的计算机语言。
作者在1995年博士学习阶段开始构思研发NCL，设计思想相当简单，使用TEX作为元语言来描述组合问题并用NCL解算器进行问题求解。简而言之，NCL是一门支持智能语法（上下文相关语法）的、求解约束满足问题的描述型语言，支持隐式类型的声明、进行全局的语义分析、基于上下文的推理及求解。NCL将数值约束、简化的一阶逻辑及集合推理集成在一个语言环境之下，形成一个在混合域（实数、整数、布尔值、索引及集合）上针对约束满足问题的联合求解系统。因此，NCL具有独特的编程风格：①自然建模；②混合集合规划。
NCL的语言原型于1997年12月提交给第三届国际系统科学和系统工程会议（Zhou，1998），并于1998年3月正式提交给逻辑规划协会的官方杂志厂The journal ofLogic programming （Zhou，2000）。
迄今为止，本书介绍的：NCL距NCL的原型已十年有余。NCL从最初几万行的C++代码发展到现今的30余万行，技术趋于成熟。产品POEM的总体代码量也已突破70万行的C++代码，成为一个大型的、支持工程化开发优化方案的基础型软件。NCL朝着“将数理逻辑产业化”的目标前进了一步。
书摘
第1章 NCL与求解系统
1.1 求解系统
约束满足问题（constraint satisfaction Problem）在日常生活与工作中无处不在，很多都属于NP困难（NP-hard）型。复杂性理论（complexity Theory）表明，除非P类问题等于NP类问题，一个问题如果是NP完备型（或NP困难型）则意味着不存在求解此问题的多项式时间的算法（Lenstra and Kan，1979）。
本书着重讨论针对约束满足问题的求解系统的三项关键技术：语法分析器（Parser）、解算器（S01ver）、规则（Rules）。之所以论述这三项技术，是因为它们分别涉及数学建模、解算及对求解的规范。以下先介绍求解系统最核心的解算器，再论述语法分析器及规则。
解算器（SoLvER）
解算器是求解系统的核心，一方面它是一个算法引擎，另一方面它是一个推理系统。本书着重介绍逻辑化、工业化的求解系统。
运筹学与线性规划
运筹学是系统研究经济、军事等活动中有关决策、管理的问题的一门科学。提到运筹学，就不免提到线性规划（Linear Programming）一一求解以线性函数为优化目标的线性约束系统的技术。
……
北京市公安局丰台分局备案编号：1101080539 
