【摘 要】
：
指派问题在组合优化中属NP-Complete问题。提出了一种基于离散粒子群算法的求解方法。算法中每个粒子的位置代表了一种可行的指派方案,在迭代中通过交叉策略和局部搜索策略来
【机 构】
：
大连理工大学船舶CAD工程中心,辽宁师范大学管理学院
论文部分内容阅读
指派问题在组合优化中属NP-Complete问题。提出了一种基于离散粒子群算法的求解方法。算法中每个粒子的位置代表了一种可行的指派方案,在迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保证了粒子位置的可行性,又增加了粒子的多样性,避免陷入早熟收敛。通过实例仿真可以看出DPSO算法简洁,较以往算法具有更好的收敛性,能得到更优的解,能够求解匈牙利法不能求解的指派问题。对不同的问题,通过影响参数的调整,可以取得好的收敛效果。
其他文献
预算执行管理是财政管理的重要内容，关系到党和国家方针、政策的贯彻落实，关系到能否有效发挥财政职能作用，关系到能否不断提高财政资金的使用效益[1]。做好预算执行分析工作是
国际旅游城市的发展表明了历史遗产己经成为国际城市文化旅游发展的重要内容，对以历史街区旅游为代表的文化遗产旅游进行研究对于上海打造成世界著名旅游城市有重要意义。从历
通过6种布水方式(一般推流、多向入流、部分回流、波流、对角流、多点进水),进行了水平潜流人工湿地的脉冲示踪剂试验研究,获得其水力停留时间概率分布密度曲线。分别用4种不
新疆的抗日救亡文化活动是共产党人以及受共产党影响的爱国进步人士的共同努力下开展和推动起来的,这场活动覆盖范围广、持续时间长、参与民众多、社会影响深远。通过这场活
杠杆收购融资的本质就是举债收购,即以债务资本作为主要融资工具。这些债务资本多以被收购公司资产为担保而得以筹集,故颇似房地产抵押贷款。党的十八大报告指出,要“深化金
目的:探讨综合性护理干预对白血病化疗后骨髓抑制患者的应用效果。方法:选取2016年2月-2018年2月期间我院接受化疗治疗后处于骨髓抑制期的96例白血病患者作为观察对象,按随机
本文实证分析了1999-2009年间28家物流上市企业规模效率的动态变化和影响因素。结果表明:规模效率均值为0.784,尚有21.6%的改善空间,企业总资产不是规模效率的决定因素;稳定
笔者收集了两岸三地共计十二个版本的初中语文教材，参看了近百篇关于《陋室铭》的研究文章，对比了三十多个教学设计，最终确立从单元编制这一角度来探讨《陋室铭》的教学设计问题
教师的教育实践受其教育观念的支配和影响。课程与教学改革的一个重要前提在于教师教学观念的真正转变。影响和制约教师转变教学观念的客观因素和主观因素主要是文化传统、社
本文着眼于短期初级汉语口语教材中任务项目的选择与编排,对两本短期初级汉语口语教材《体验汉语(留学篇)》和《大家说汉语—初级汉语口语》中的任务项目进行考察与分析,对当