灰熵并行分析引导犘犁犗求解多目标优化问题.PDF

第 卷 第 期 系统工程与电子技术 ３６ １１ Ｖｏｌ．３６ Ｎｏ．１１ 　 　 年 月 ２０１４ １１ ＳｓｔｅｍｓＥｎｉｎｅｅｒｉｎ ａｎｄＥｌｅｃｔｒｏｎｉｃｓ Ｎｏｖｅｍｂｅｒ２０１４ ｙ ｇ ｇ  文章编号： （ ） 网址： １００１５０６Ｘ２０１４１１２２３３０６ ｗｗｗ．ｓｓｅｌｅ．ｃｏｍ 　 ｙ 灰熵并行分析引导犘犛犗求解多目标优化问题 朱光宇，冯子超，杨志锋 （福州大学机械工程及自动化学院，福建 福州 ３５０１１６） 摘 要：提出采用灰熵并行分析法引导粒子群算法求解多目标优化问题。灰熵并行分析法综合灰色关联分 　　 　 析法与信息熵的特点，对数据序列计算灰关联系数，同时并行地对数据序列计算信息熵及熵值权重，将灰关联系 数与熵值权重结合求得灰熵并行关联度。通过粒子群算法对优化问题的多个目标构建与粒子数相同数量的目标 值序列，计算每个序列的灰熵并行关联度值，利用该值作为算法适应度值的分配策略引导粒子进化。以 个典型 １０ 作业车间调度问题为例进行实验，结果与差分进化算法及遗传算法进行比较，表明灰熵并行分析法可以有效引导各 算法进化，使算法在收敛性和分布均匀性方面表现良好，且粒子群算法的优化结果要好于其他两种算法的结果。 关键词：灰熵并行分析法；粒子群算法；多目标优化；作业车间调度 中图分类号： 文献标志码： ： ／ ＴＰ３９１ Ａ 犇犗犐１０．３９６９ ．ｉｓｓｎ．１００１５０６Ｘ．２０１４．１１．１９ 　　　　 　　　　 ｊ 犛狅犾狏犻狀 犿狌犾狋犻狅犫犲犮狋犻狏犲狅狋犻犿犻狕犪狋犻狅狀 狉狅犫犾犲犿狑犻狋犺 犪狉狋犻犮犾犲狊狑犪狉犿 犵 犼 狆 狆 狆 犪犾狅狉犻狋犺犿 狌犻犱犲犱犫 狉犲犲狀狋狉狅 犪狉犪犾犾犲犾犪狀犪犾狊犻狊犿犲狋犺狅犱 犵 犵 狔犵 狔 狆狔狆 狔 ， ， ＺＨＵＧｕａｎｕ ＦＥＮＧＺｉｃｈａｏ ＹＡＮＧＺｈｉｆｅｎ ｇｙ ｇ （ ， ， ， ） 犛犮犺狅狅犾狅 犕犪犮犺犻狀犲犈狀犻狀犲犲狉犻狀 犪狀犱犃狌狋狅犿犪狋犻狅狀 犉狌狕犺狅狌犝狀犻狏犲狉狊犻狋