圆形犘犪犮犽犻状犵-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３６ ６ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．６ 年月 ２０１３６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１３ 　 基于粗精调技术的求解带平衡约束 圆形 问题的拟物算法 犘犪犮犽犻狀 犵 何琨莫旦增许如初黄文奇 　 　 　 （华中科技大学计算机科学与技术学院武汉 ） ４３００７４ 　 　 摘要带平衡约束的圆形 问题是以卫星舱布局为背景的具有 难度的布局优化问题文中建立了此 Ｐａｃｋｉｎ ＮＰ ． 　　 ｇ 问题相应的数学模型，同时提出了两个新的物理模型，并受工艺加工过程中“粗精加工”现象的启发，提出了基于粗 ， 精调技术的拟物算法 该算法既兼顾了有哪些信誉好的足球投注网站空间的多样性以利于全局有哪些信誉好的足球投注网站又能对有前途的局部区域进行 ＱＰＣＦＡ． ， ， 精细有哪些信誉好的足球投注网站以找到相应的局部最优解同时在计算过程中引入禁忌技术和跳坑策略以提高算法的求解质量对国 ． ． ， ， 际上个代表性的算例进行了计算 更新了其中个算例的最好记录其余个与目前的最好记录基本 １１ ＱＰＣＦＡ ７ ４ ， 持平且与目前的最好结果相比在计算精度上均有较大的提高． 关键词 ； ； ； ； Ｐａｃｋｉｎ问题布局优化拟物平衡约束粗精调技术 　 ｇ 中图法分类号 号 ／ ＴＰ３０１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０１２２４ 　　　 　 犃狌犪狊犻犺狊犻犮犪犾犃犾狅狉犻狋犺犿犅犪狊犲犱狅狀犆狅犪狉狊犲犪狀犱犉犻狀犲犃犱狌狊狋犿犲狀狋犳狅狉 犙 狆狔 犵 犼 犛狅犾狏犻狀犆犻狉犮犾犲狊犘犪犮犽犻狀犘狉狅犫犾犲犿狑犻狋犺犆狅狀狊狋狉犪犻狀狋狊狅犳犈狌犻犾犻犫狉犻狌犿 犵 犵 狇 ＨＥＫｕｎＭＯＤａｎＺｅｎＸＵＲｕＣｈｕＨＵＡＮＧＷｅｎＱｉ 　 　 　 ｇ （ ，