公平席位分配问题在遗传选择操作中的应用 application of fair cumulation method for apportioning seats on genetic selecting operation.pdfVIP
- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
公平席位分配问题在遗传选择操作中的应用 application of fair cumulation method for apportioning seats on genetic selecting operation
第31卷第3期 计 算 机 应 用 研 究 Vol.31No.3
2014年3月 ApplicationResearchofComputers Mar.2014
公平席位分配问题在遗传选择操作中的应用
王 成,于 菲,缑 锦
(华侨大学计算机科学与技术学院,福建 厦门361021)
摘 要:选择是遗传算法的三大基本操作之一,适应度比例选择是遗传算法最常用的选择方法。首先比较其与公
平席位分配问题的相同点,将其转换为公平席位分配问题;其次,为了克服经典适应度比例选择实现方法、即轮盘
赌方法稳定性和可靠性差、随机性高的缺点,提出了改进轮盘赌、比例加惯例法、Q值法、d’Hondt法等,并将这些新
方法与传统的轮盘赌方法在公平席位分配原则上进行理论上的比较评价。最后,在立方体、Schaffer、Powell奇异等
标准数值测试函数上的实验结果表明,新引入的比例加惯例法和d’Hondt法选择操作比传统的轮盘赌方法稳定性
高,有效提高了遗传算法收敛于全局最优解的概率,加快了收敛速度,能够用更低的计算代价获得更佳的优化效
果,其中比例加惯例法和d’Hondt法最为突出。
关键词:公平席位分配问题;遗传算法;遗传选择操作;轮盘赌;改进的轮盘赌;比例加惯例法;Q值法
中图分类号:TP181 文献标志码:A 文章编号:10013695(2014)030667004
doi:10.3969/j.issn.10013695.2014.03.006
Applicationoffaircumulationmethodfor
apportioningseatsongeneticselectingoperation
WANGCheng,YUFei,GOUJin
(CollegeofComputerScience&Technology,HuaqiaoUniversity,XiamenFujian361021,China)
Abstract:Selectionisoneofthethreeoperationsingeneticalgorithmandfitnessproportionateselectionisoneofthemostcom
monusedselections.Similaritiescomparedwithfaircumulationmethodforapportioningseats,fitnessproportionateselectionope
rationwaschangedintofaircumulationmethodforapportioningseats.Forshortcomingsofclassicfitnessproportionateselection
methodroulettewheel,suchaspoorstability,lowreliability,highrandomness,thispapercomparedsomenewselectionmethods
includingimprovedroulettewheel,ratiotraditionmethod,Qmethod,d’Hondtonprinciplesoffaircumulationmethodforappor
tioningseatsbyrealizingfitnessproportionateselectionmethod.Finally,theresultofcomparisonofstandardnumericalfunctions,
suchascube,Schaffer,Powellsingularfunctionindicatesthattheratiotraditionmethodandthed’Hondtmethodimprovethe
pro
您可能关注的文档
- 不确定动态系统的执行器故障检测与重构 actuator fault detection and reconstruction in the uncertain dynamical system.pdf
- 不确定飞行控制系统中断故障检测与分离 actuator outage fault detection and isolation for uncertain flight control systems.pdf
- 不平衡电网电压下双馈感应发电机无源控制 passivity-based control of double-fed induction generator under unbalanced grid voltage fault.pdf
- 不确定非线性多智能体系统的分布式模糊自适应镇定控制 distributed fuzzy adaptive stabilization control for uncertain nonlinear multi-agent systems.pdf
- 不确定非线性网络化系统的鲁棒h∞控制 robust h-infinity control of nonlinear networked systems with uncertainty.pdf
- 不确定非线性环链系统的分散鲁棒控制 decentralized robust control for the uncertain nonlinear circle-linked systems.pdf
- 不确定离散切换系统具有极点约束的保性能控制 guaranteed cost control with pole constraints for uncertain discretetime switched systems.pdf
- 不平衡电网多智能体协同iwd状态估计 multi-agent based iwd power state estimation of unbalanced grid.pdf
- 不确定多变量系统的高阶滑模控制 high-order sliding mode control of uncertain multivariable systems.pdf
- 不确定度模型下数据流自适应网格密度聚类算法 an adaptive grid-density based data stream clustering algorithm based on uncertainty model.pdf
- 阳江市第二水厂扩建工程(监理)招标文件.pdf
- 野外观测站径流场及人工模拟降雨试验场建设第二次招标文件.pdf
- 野外生存手册.pdf
- 中兵红箭(000519)低成本精确制导蓄势,多品类型号总装待发.pdf
- 纺织服饰行业全球体育用品品牌2024年一季度跟踪深度报告:库存如期优化,需求弱复苏下考验品牌力.pdf
- 中船防务(600685)深度报告:中船集团旗下“A%2bH”平台,受益船舶景气上行、竞争格局改善.pdf
- 机械工业行业传统板块23、24Q1总结:整体阶段性承压,关注国产化、出海等结构性因素.pdf
- 水晶光电(002273)筑牢消费电子基本盘,布局光学前沿新曲线.pdf
- 芒果超媒(300413)国资内容平台,文化出海先行者.pdf
- 2024年软通动力分析报告:核心合作伙伴,积极开拓“软硬一体”布局.pdf
文档评论(0)