并行混沌优化算法在分包商选择中的应用.pdfVIP

第 29卷第5期 辽宁工程技术大学学报 (自然科学版) 2010年 10月 Vb1．29 No．5 JournalofLiaoningTechnicalUniversity (NaturalScience) oct． 2010 文章编号：10080·562(2010)05-0895-04 并行混沌优化算法在分包商选择中的应用 邹晓玫 ，陆丽芬 ，修春波 f1．天津商业大学 法学院，天津 300134；2．天津工业大学 电气工程与 自动化学院，天津 300160) 摘 要：为了提高工程优化问题的寻优效率，提出一种用于求解优化问题的改进并行混沌优化算法。根据当前解 中精英个体的分布情况从优化变量的定义域中划分出精搜索空间。在优化过程中，精搜索空间不断缩小，搜索概 率不断增加，这可保证算法具有较快的收敛速度。同时，算法始终以一定概率保持对原搜索空间进行混沌搜索， 这可保证算法始终具有全局寻优能力。函数优化以及分包商选择等组合优化 问题可利用该算法进行有效求解。仿 真实验结果表明：对于相同的优化问题，改进的并行混沌优化算法可以