一种改进的自适应遗传算法求解专家分配问题.pdfVIP

第 27 卷第 9J辑 计算机应用 亏。t 27 No.9 2∞7 年9 月 Computer Applications Sep. 却07 文章编号，H地1 贺)81 (2007)09 -227岳 -03 一种改造的自适应遗传算法求解专家分~r.问霆 李娜娜口，顾苓华z ，宋洁2 ，刘伯蹊3 ，任超z (1.天津大学计算机科学与技术学院，天津 3仅泊位; 2. 河北工主主大学计算者L科学与软件学院，天津 3∞13告: 3. 汗北工豆豆大学教务处，天津 3∞130) ( hellosmiling@ hehut. edu. cn) 摘 要2 基金项吕管理中，专家分配问题约研究具有很现实约意义。在解决专家分配问题上敛过 一些基础性的工作，提出了使用这传算法及一种信息，素指导变异的新算法求解该问题。实验证明，遗 传算法是一种可行约途径，并且信息素指导下的启发式变异操作，可以加速算法向最优解搜索。但 是，这两种方法都存在局部搜索能力差的问题，在算法运行的中后期会出或大量的冗余选代。鉴于 此，提出一矜信息素指导下的自适应变异方法求解专家分配问题。实验证坊，新算法具有灵兹的收敛 能力和局部搜索能力。 关键词:专家分配;遗传算法:蚂蚁算法;吉适应变异;信息索 中理分类号:1到01. 6 文献标志码:A Improved adaptive genetic algorithm for expert assi伊ment problem 2 LI Na-na 气 GU Jun-hua , SONG Jie , LIU Bo-yin矿. REN Chao ( 1. School 01 IÀ呻础r Science and Tech.twÚJgy~ TI国叩ïn UnifJenuy, Tianjin 3统刃72， C豆ina二 2. 是业ool 01 伪币puter sc缸阳甜nd 筑拚随时 E咱旧o.enng. 岳阳 U血versity Qf TechTU由gy. nωnftn 300130, China; 3. Qt声。e afEáucat副国IAffa时 Hebei U血时， TSÌty af Teo如dogy， 均收在 300130， C，岭叫 Abstract: Exp立t assÌgnment Ís chief and basíc work of proj配t rmÏew in proj耐皿血嘻盹nt. 50 it IS sign蓝cant to m回础如w 坦 so)ve 白pert a理1 9rur驾nt problem (EAP). ln previ晒pape目.明 es曲，!i;;hed 由e mathematical rnodel of 回pert 肥项在阳吠 prohlem， and pmpos当d genetìc 01伊始E 四d GA using 捡回四cmu国1世王军uide by pherorr四百如白Jve EAP. 币2由民 it has been proven 应ey are effe出咄咄.f8 for EAP. 也可 have disadvantages of massíve redur远ancy itel8甘拥回国er period and inferior local search abilîty. In 由is P呼era 田对i.fication of GA wtñch i由。duc去， ad晤出琶 mutation Ís p回F酣d to solve EAP. 咀le si: mul由阻=1丘恒由由at the new al