【摘 要】
:
法使之适于直接求解整数规划问题.首先,给出整数规划问题的离散局部极小解的定义,并设计找离散局部极小解的邻域搜索算法.其次,构造整数规划问题的填充函数算法.该方法通过寻找填充
【机 构】
:
福州大学计算机系!福州350002 中国科学院软件研究所计算机科学开放研究实验室; 北京100080;
【基金项目】
:
国家973项目!(G1998030600);福建省自然科学基金!(A0010010);福建省教委科技开发基金!(JA00143
论文部分内容阅读
法使之适于直接求解整数规划问题.首先,给出整数规划问题的离散局部极小解的定义,并设计找离散局部极小解的邻域搜索算法.其次,构造整数规划问题的填充函数算法.该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比当前离散局部极小解好的解.本文的算法是直接法,数值试验表明算法是有效的.
其他文献
儿童承载着家庭的希望与祖国的未来,本应该得到社会的关照与呵护,在阳光下沐浴成长,但是,近年来一则则关于儿童遭受家庭暴力的新闻冲击着人们的视野,家庭暴力给儿童的身体和心理都造成了巨大的影响。随着虐童案件的持续报道,家庭暴力越来越受到社会的关注,我国也于2016年正式实施了《反家庭暴力法》,但由于儿童自身能力弱、对家庭依赖性大的特点,以及传统思想给人们留下的固式思维,导致暴力事件发生时,受害者很难及时
<正>党的十九大报告提出,要增强改革创新本领,善于运用互联网技术和信息化手段开展工作。习近平总书记曾经强调,"我们过不了互联网这一关,就过不了长期执政这一关"。2016年,
随着互联网数据规模的急剧膨胀,以及服务类型的复杂多样,各类企业的运营业务逐渐由单机的系统转为分布式应用软件系统来承载。与此同时,系统运维的复杂度也呈指数级上升,大量
朱熹一生致力于《孟子》研究,其孟学著作很丰富,在长期的探索和思考过程中,逐渐形成一个完整的、系统的孟学体系,主要包括“义理”和“考据”两个部分。《孟子》对心性问题多
农村基层自治是我国的重要制度,是在中国广大农村地区深化新农村建设的必然要求,也是我国广大农民自我教育、自我成长的重要途径,符合我国广大农民最根本的利益。中国目前的
本文介绍了河南广播电视台根据自身业务发展需求,结合我国拥有自主知识产权的数字音频编码标准--Digital Rise Audio(DRA)和调频同步广播系统技术规范进行创新,研制开发基于D
丙烯腈是基本有机化工产品,是合成纤维、合成树脂、合成橡胶、染料、医药等行业的重要原料。本文以丙烯氨氧化Sohio工艺合成丙烯腈装置为研究对象,对其工艺过程进行了动态模
矿用综合保护器(简称矿用综保)在使用中易失效,失去对电气设备、系统的保护功能,危害人身设备安全,在特定情况下能引起瓦斯、煤尘爆炸等严重危害矿井安全的事故。矿用综保在使用中
随着时代的进步、社会的发展,我国科学技术的发展日新月异。在如今计算机网络普及的时代,人们对纸质书籍的阅读可能有所减少,但是很多中外名著、历史书籍等仍在市场上大量传
酒店大堂设计是酒店设计的重点。本文针对目前酒店大堂设计存在的一些突出问题进行了分析,根据国内外的大堂设计现状,主要抓住了大堂设计的文化特色和效率两方面来进行具体阐