基于全局搜索算法的不平衡指派问题研究

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：oqo235

【摘要】

：

目前求解不平衡指派问题的主要是将其转化为平衡的指派问题后再去处理.针对不平衡指派问题提出了全局搜索算法,算法不用将不平衡问题转化为平衡问题进行求解,而是基于全局最

【作者】

：

房茂燕汪民乐毕义明郭慧

【机构】

：

第二炮兵工程大学数学与军事运筹教研室,陕西西安,710025第二炮兵驻159厂军事代表室,北京,100074;

【出处】

：

数学的实践与认识

【发表日期】

：

2013年3期

【关键词】

：

全局搜索指派代价矩阵

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

目前求解不平衡指派问题的主要是将其转化为平衡的指派问题后再去处理.针对不平衡指派问题提出了全局搜索算法,算法不用将不平衡问题转化为平衡问题进行求解,而是基于全局最优策略对任务进行指派,方法理论更加简单,操作更加方便,使得不平衡指派问题得到了很好地解决,同时,这种算法对平衡指派问题、运输问题等依然有效.

其他文献

中国公司董事会构建和运作方面的流行谬误

中国公司的董事会要真正到位还任重道远。一方面是因为中国就没有组织高层以委员会制进行决策的历史传统，另一方面是从法律规则、行为习惯到思想认识都没有对现代公司中的董事会有个正确的对待。在董事会构建和运作方面的流行性谬误可以说是数不胜数　　曾经非常著名的中国商业第一股——郑州百文股份有限公司（重组为三联商社）是中国很早的整体上市企业，没有母公司，甚至没有绝对控股的股东。50%以上是流通股，第一大股东（郑

期刊

中国公司董事会构建公司治理问题整体上市独立董事股权多元化郑州上市企业绝对控股股权分散股份大股东以上是全流通母公司流通股国资局

施耐德电气旗下品牌派尔高(Pelco)

卓越机械性能保障复杂场合画面高品质呈现派尔高高清云台完美升级产品名称:Esprit1080P高清傲视云台摄像机产品型号:ES50/ES51公司全称:施耐德电气(中国)有限公司公司网址:ht

期刊

施耐德电气摄像机系列运行性能安防行业外观设计视频监控市场份额时代拳头产品开放兼容技术升级高清智能化云台企业模拟客户过渡

发散性思维与话题作文(一)

期刊

建立新型农业科技推广模式为新农村建设服务

建设社会主义新农村,关键在农业,根本在科技和人才.农林院校服务社会主义新农村建设,不仅要成为农业人才的培养基地和农业科技的创新源泉,更应主动融入农业和农村经济建设主

期刊

农业科技推广模式新农村建设建设社会主义新农村成果推广与转化人才培养基地农林院校经济建设主战场新源泉服务

迎接注税行业发展的春天

一、国家税务总局部署注册税务师行业党建、统战、发展工作,令整个行业精神振奋,欢欣鼓舞,我们要认真贯彻落实,迎接注册税务师行业发展的春天首先,在注税行业开展党建工作对

期刊

行业发展注册税务师行业党建工作行业精神代服务业党组织政治统战领导局部健康国家春天

生态园林城市规划建设思考

【摘要】在改革开放的新时期，我国的综合国力在不断的加强，环境日益趋下，人们非常需要一个环境条件非常好的生活条件，来使人们的生活和工作质量得到提高。现在人们的生活工作中，园林景观已经成了非常重要的一部分，这就使园林景观发挥的作用和价值越来越大。现代园林设计师也在园林景观的设计中把生态规划的理念融入其中，这样就使人们的生活品质在云林景观的作用下得到很好的提升。本文在阐述生态规划理念的基础上，还介绍了生

期刊

生态规划理念园林景观设计应用研究

合作学习模式在高中体育教学中的实践与探究

随着新课改的推进和素质教育的实施,体育、音乐、美术等边缘学科开始得到越来越多的关注和重视,但是由于种种原因,高中体育教学的效果并不理想.所以教师必须做出改革和创新,

期刊

合作学习高中体育教学应用教学实践

助力蓝色梦想

河北古为燕赵之地,内环京津,外环渤海,具有独特的区位优势,正成为我国改革开放程度最高、经济发展最快的地区之一。2006年全省生产总值突破万亿元,居全国第 Hebei is the an

期刊