【摘 要】
：
为了简化多目标二元匹配问题的求解，将该问题建模为多目标非线性0—1规划模型，该模型将变量约束转移到目标函数中，从而降低了问题求解难度．针对该模型，设计了基于熵矩阵计算的贪心
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金资助项目(60475012)
论文部分内容阅读
为了简化多目标二元匹配问题的求解，将该问题建模为多目标非线性0—1规划模型，该模型将变量约束转移到目标函数中，从而降低了问题求解难度．针对该模型，设计了基于熵矩阵计算的贪心近似算法，该算法通过熵矩阵的熵值计算确定多目标二元匹配度，并根据熵值的大小预先优化匹配顺序，从而使近似解更快速地接近最优解．仿真实验结果证明，对于单目标非线性0-1规划问题，本算法优于已有的近似算法，对于多目标非线性0—1规划问题，本算法在计算时间以问题规模的指数级减少的情况下，近似解能够很好地逼近最优解．因此，本算法与其它近似算法相比
其他文献
随着油气田开发技术难度日益增加、石油储量增长减缓、环境保护费用递增和国际油价波动大等问题的出现,传统成本管理模式面临挑战。面对严峻的形势,我国油气开采企业积极寻求
随着经济不断发展,人们对于电力的需要日益加大,变电站自动化系统对智能化和网络化的要求也在不断提高。变电站系统中,拥有着不同的电力设备和网络通信设备,如何把这些不同的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的了解夏枯草的急性毒性和亚慢性毒性特点,为夏枯草的安全性评价提供毒理学依据。方法采用小鼠急性经口毒性试验和大鼠亚慢性毒性试验,参考《食品安全性毒理学评价程序和方
面对新时代对人才培养提出的新要求,普通高中课程方案和课程标准(实验稿)就凸现出来一些不适应以及亟待改进的地方。在传统教学中,对于人教版《氧化还原反应》这一节的知识内
结合我矿4煤层的实际情况,通过查阅有关资料并向兄弟单位学习考察,针对4煤层开采煤层薄、回采困难等特点,经过详细研究、分析,决定在我矿薄煤层4煤层采用切顶墩柱采煤工艺,首
现如今,人们出行针对汽车方面的依赖性愈发强,汽车长时间、长距离行驶已经十分普遍,相应的就很有可能会使得汽车冷却系统发生各类问题和故障。在发动机之中最为关键的就是冷
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
能源是经济和社会发展的最基本的物质基础和动力来源,随着经济的快速发展,湖南省对能源的需求也越来越大,能源供需的矛盾也日益突出。近年来,湖南省经济高速发展的同时,能源
随着“西气东输,川气东送”等国家大型项目进入商业运营,我国天然气消费市场将进入新的发展时期,无论是制订天然气发展规划,签订天然气“照付不议”贸易合同,还是天然气上下