收藏本站
《河北工业大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于正反馈机制的遗传算法求解专家分配问题

任超  
【摘要】: 随着科学基金制的发展,基金资助的金额和申报项目的数量逐年增大,项目管理中的同行评议工作显得愈发重要。而作为同行评议首要工作的专家分配,其操作结果直接影响资助项目的质量和后期收益。近年来,一些研究者开始使用智能优化技术解决专家分配问题,提出了具有针对性的数学模型和遗传算法求解策略。然而,遗传算法对于系统中的反馈信息却没有利用,往往导致进化过程中形成的优秀信息大量丢失,在运行的中后期出现大量冗余迭代,搜索效率降低,这使得专家分配的算法优化结果并不理想。针对该问题,本文提出了一种遗传算法的改进方法,并将该方法应用到专家分配问题的求解策略中。 首先,针对遗传算法没有利用系统反馈信息的缺点,将蚂蚁算法的正反馈机制引入到遗传算法中,提出了基于正反馈机制的遗传算法。该算法利用历代种群中优秀个体的反馈信息指导算法的进化操作,使算法能够沿着最优解进行搜索,提高了遗传算法的搜索效率和质量。在求解旅行商问题中,改进算法的正确性和可行性得到了充分的验证。 其次,将正反馈机制应用到对专家分配问题的遗传算法求解策略中,利用系统的优秀反馈信息指导遗传算法的变异操作,成功地解决了原算法运行中后期出现的冗余迭代现象,增强了算法跳出局部最优的能力,提高了算法的求解精度。 最后,将基于正反馈机制的遗传算法求解专家分配问题的方法应用到实践中,按照软件开发的流程进行了系统用例分析和系统类的设计,并在Delphi 6.0的集成开发环境下实现。
【学位授予单位】:河北工业大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
2 张彤,张华,王子才;浮点数编码的遗传算法及其应用[J];哈尔滨工业大学学报;2000年04期
3 毕军,付梦印,张宇河;一种改进的蚁群算法求解最短路径问题[J];计算机工程与应用;2003年03期
4 龚道雄,阮晓钢;基于蚁群算法的基因联接学习遗传算法[J];计算机工程与应用;2004年26期
5 彭丹平;林志毅;王江晴;;求解TSP的一种改进遗传算法[J];计算机工程与应用;2006年13期
6 梁欢;;基于混合遗传算法的移动ip路由选择[J];计算机与数字工程;2006年07期
7 徐先东,朱雪忠,刘作仪,韩宇;国外科学基金立法及其对我国的启示[J];科技与法律;2005年02期
8 李莹,李燕萍;我国评估评审专家评价体系的构建问题研究[J];科技进步与对策;2005年01期
9 沈新尹;同行评议与质量保证[J];科学学与科学技术管理;1997年08期
10 郑称德;同行评议专家工作业绩测评及其模型研究[J];科研管理;2002年02期
中国硕士学位论文全文数据库 前4条
1 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
2 孙骏;基于蚁群优化算法的TSP问题研究[D];武汉理工大学;2005年
3 赵云珍;遗传算法及其改进[D];昆明理工大学;2005年
4 张素琪;专家分配问题的启发式求解方法研究[D];河北工业大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
3 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
4 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
5 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
6 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
7 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
8 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
9 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
10 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
5 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
6 刘怀;曹弋;黄建新;;一类网络控制系统中混合任务的优化调度[A];第二十七届中国控制会议论文集[C];2008年
7 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
8 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
9 牟在根;张举兵;陈云周;;结构优化设计的遗传算法研究[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
10 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
3 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
4 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
5 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
6 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
7 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
8 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
9 罗彬;基于MMOI方法的电信客户流失预测与挽留研究[D];电子科技大学;2010年
10 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 杨素娟;南水北调工程芳芝段开挖渠道边坡稳定敏感性分析[D];郑州大学;2010年
10 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
2 池洁;指派问题中,人员数与工作数不等的情况下的求解方法[J];重庆交通学院学报;1996年02期
3 何大阔,王福利;一种提高遗传算法全局收敛性的方法[J];东北大学学报;2003年06期
4 李碧,雍正正;一种改进的基于遗传算法的聚类分析方法[J];电路与系统学报;2002年03期
5 江瑞,罗予频,胡东成,司徒国业;一种基于多Agent协同的准并行遗传算法[J];电子学报;2002年10期
6 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
7 肖继先,韩润春;竞争机制下的指派问题[J];工业技术经济;2002年05期
8 张彤,张华,王子才;浮点数编码的遗传算法及其应用[J];哈尔滨工业大学学报;2000年04期
9 戴书文;组合优化中启发式算法的研究分析[J];淮南职业技术学院学报;2005年01期
10 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
中国博士学位论文全文数据库 前1条
1 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 王剑雄;王玉兰;张志宏;王海东;闫常丽;;在多约束非线性优化问题上蚂蚁与遗传算法融合方法的研究[J];河北建筑工程学院学报;2009年03期
2 宋存利;薛倩;;混合蚁群遗传算法在车间作业调度的应用研究[J];科学技术与工程;2009年11期
3 杨剑峰;;基于遗传算法和蚂蚁算法求解函数优化问题[J];浙江大学学报(工学版);2007年03期
4 潘昊;姜欢容;张超;;改进的蚂蚁遗传混合算法及应用[J];软件导刊;2006年23期
5 许川佩,李智,莫玮;基于蚂蚁算法和遗传算法的时序电路测试生成[J];电子与信息学报;2005年07期
6 熊道勇;肖人岳;;遗传算法和蚂蚁算法混合求解旅行商问题[J];科学技术与工程;2009年19期
7 沈国强;覃征;;一种新的多维关联规则挖掘算法[J];小型微型计算机系统;2006年02期
8 孙世宇;耶刚强;梁彦;潘泉;;遗传蚂蚁算法(GAAA)在数字电路智能测试中的应用[J];火力与指挥控制;2007年11期
9 贺智明;曹海霞;;网格环境下基于启发式智能算法的任务调度研究[J];现代计算机;2006年01期
10 梁欢;;基于混合遗传算法的移动ip路由选择[J];计算机与数字工程;2006年07期
中国重要会议论文全文数据库 前10条
1 任超;顾军华;;基于正反馈机制的遗传算法求解专家分配问题[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
2 王灿;卢锦玲;郑振华;;最优潮流的GAAA算法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
3 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
4 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年
5 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
6 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
7 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
9 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 美国地质学家、中国科学院外籍院士 郎尼·汤姆森;需要高质量、同行评议的科学研究[N];光明日报;2011年
2 宣华华;行政领域引入“同行评议”很有必要[N];中国信息报;2008年
3 苏州大学 尤小立;“同行评议”需要体制保证[N];社会科学报;2006年
4 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
5 冯永锋 齐芳;“同行评议”成为青年科学家关注热点[N];光明日报;2004年
6 ;英国《金融时报》:中国科研发展速度领先全球[N];国际商报;2010年
7 ;我国改进科技评价方式[N];组织人事报;2003年
8 记者 罗晖;“SCOPUS寻找未来科学之星”活动颁奖典礼举行[N];科技日报;2009年
9 吴彤(作者单位:清华大学科技与社会研究中心);对SCL不能简单说“Yes”或“No”[N];科技日报;2001年
10 早报评论专栏作者 陈蓉霞;版面费的问题在版面费之外[N];东方早报;2007年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 张素琪;专家分配问题的启发式求解方法研究[D];河北工业大学;2006年
2 任超;基于正反馈机制的遗传算法求解专家分配问题[D];河北工业大学;2006年
3 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
4 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
5 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
6 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
7 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
8 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
9 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
10 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026