【摘 要】
：
为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法
【机 构】
：
北京工业大学机械工程与应用电子技术学院
【基金项目】
：
国家自然科学基金(10472003);高校博士点基金(2006005010)．
论文部分内容阅读
为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法来解决含"离散性约束"的非线性优化问题.对于目标函数和约束函数均为非线性的问题,可以采用约束松驰法将离散性约束松弛为不等式约束.两种方法处理后均使用遗传算法程序GENOCOP求解.乘子法求解得到的结果比较准确,约束松弛法属于近似方法,可以求解带非线性不等式约束的问题.用本文的方法对多个非线性0-1规划同题的算例进行了计算,并将计算结果同枚举法的计算结果比较,结果表明该方法准确、有效.
其他文献
本文首先简单分析了传统定价方法的局限性,然后介绍了广义线性模型的基本理论。作为应用,在本文中应用R软件,详细分析了一家欧洲保险公司1994-1998年的车险索赔数据,估计得到
莫泊桑的《项链》，主题是批判玛蒂尔德爱慕虚荣，揭露了资产阶级腐朽思想对人的毒害；《雷雨》中的周朴园，伪善到了极点，对侍萍没有一星半点的真情；依据裴多菲革命和战斗的一生，可以断
豆粕期权是大连商品交易所（下称“大商所”）推出的首个期权品种，也是国内上市的首个商品期权品种。相较于期货，期权的交易方式更为灵活，对标的期货的市场规模和流动性等指标也有较
4月19日，记者采访了新疆大学国际文化交流学院副院长、教授海力古丽·尼牙孜，就新疆大学参与建设的两所孔子学院，吉尔吉斯斯坦比什凯克人文大学孔子学院和新西伯利亚国立大学孔
面对如今就业压力的日益显现,用人单位对大学生的职业道德和职业操守的要求也日益提高。这也成为当前高等教育培养人才方面的亟待解决的问题,值得学校社会、家庭和大学生好好
本文运用弹性非线性推断方法研究我国货币政策反应函数的非线性特征,以新的视角解释和分析我国中央银行的货币政策行为。研究结果表明,我国货币政策反应函数存在显著的非线性
智能包装体系是控制食品质量，提供食品品质信息的体系。随着人们对食品安全和营养要求的提高，食品包装技术也发生了一系列的变革。当前的包装技术一方面需要方便美观，保证食品安
随着全国城市轨道交通建设工程的蓬勃发展,其建设工程质量问题愈发显得更为突出和重要。结合北京地铁工程施工实践,从技术、工程筹划和现场施工3个层面,分析了新形势下如何进
燃气行业的投资特点、决定、投资前必须对城市综合考虑、分析。本文从气源、城市规模、消费水平、商业用户、工业用户潜力、政府政策等方面进行分析城市规模投资价值。
在对岩质边坡的破坏机理及现状防护存在的问题分析后,提出了生态护坡的概念,并对在我国应用较多的新型生态护坡进行了深入的剖析,重点介绍了绿霸三维排水生态边坡工程系统技