公平席位分配问题在遗传选择操作中的应用

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:benben1906
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
选择是遗传算法的三大基本操作之一,适应度比例选择是遗传算法最常用的选择方法。首先比较其与公平席位分配问题的相同点,将其转换为公平席位分配问题;其次,为了克服经典适应度比例选择实现方法、即轮盘赌方法稳定性和可靠性差、随机性高的缺点,提出了改进轮盘赌、比例加惯例法、Q值法、d’Hondt法等,并将这些新方法与传统的轮盘赌方法在公平席位分配原则上进行理论上的比较评价。最后,在立方体、Schaffer、Powell奇异等标准数值测试函数上的实验结果表明,新引入的比例加惯例法和d’Hondt法选择操作比传统的轮盘赌
其他文献
针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征,快速计算出记录在目标数组中的索引值,从而达到
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
经常看到有机主说用手机无法wifi上网.最近刚刚入手中兴n760一部,成功开启wifi.通过wifi利用家中的宽带上网,感觉还是很爽的.在开启wifi的过程中有一点自己的心得,希望能和各
在我国,监督职能是人大的一项重要职能,对维护国家机器的有序运转、防止权力滥用具有重大意义。特定问题调查权作为监督职能中的一项重要手段,是指在重大、复杂、突发事件发
期刊
“民意审判”现象昭示了当下中国法律权威的危机,对于该问题,国内学者多着眼于法官或者审判,试图告诉法官如何作出好的判决或者维护司法的权威,却忽视立法问题。法律不仅需要
Litens汽车集团的TorqFiltr曲柄振动控制技术专利,通过使用弧形弹簧分离机构从发动机扭振中解耦(分离)驱动系统惯量。该产品尺寸较小但却包含了一个由一系列的组件构成的复杂机构,通过复杂的摩擦接触而非固定连接方式来传送动力到各个部件。但是该产品必须被频繁地定制,从而实现给指定的汽车发动机传递最优性能的目的。在过去,这一直是一项耗时、不断试错的过程。  近期,Litens开发了能够准确模拟To
期刊
当今我国农民工的数量十分庞大。农民工是推动我国社会经济发展的主力军,同时也是我国现代化建设的一个重要力量。但是农民工群体整体的物质生活水平低下,精神生活贫乏,政治素质
针对空中交通管理中的进港航班排序问题,提出了人工鱼群—粒子群混合算法(AFPSO)这一航班排序算法来优化进港航班排序,使时段内进港航班队列总延误时间最少。算法结合了基本人工