| 引用本文: | 陈晓方, 桂卫华, 吴 敏, 王雅琳.一种基于混沌迁移的伪并行遗传算法及其应用[J].控制理论与应用,2004,21(6):997~1002.[点击复制] |
| CHEN Xiao-fang, GUI Wei-hua, WU Min, WANG Ya-lin.Chaotic migration-based pseudo parallel genetic algorithm and its application[J].Control Theory and Technology,2004,21(6):997~1002.[点击复制] |
|
| 一种基于混沌迁移的伪并行遗传算法及其应用 |
| Chaotic migration-based pseudo parallel genetic algorithm and its application |
| 摘要点击 2343 全文点击 1644 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2004.6.033 |
| 2004,21(6):997-1002 |
| 中文关键词 并行遗传算法 混沌迁移 早熟收敛 库存优化 |
| 英文关键词 parallel genetic algorithm chaotic migration premature convergence inventory optimization |
| 基金项目 国家十五 863计划项目 (2001AA411040;2001AA414240). |
|
| 中文摘要 |
| 为了解决遗传算法寻优过程中的早熟收敛问题 ,本文提出了一种基于混沌迁移策略的伪并行遗传算法 ,该算法针对实时性要求不高的优化问题采用串行的算法结构实现分解型并行遗传算法的“独立进化、信息交换”思想 .在并行进化的个体异步迁移过程中 ,引入了混沌迁移序列引导个体迁移过程 ,利用其遍历性和随机性 ,保证了子种群之间能够进行充分高效的信息交换 .仿真研究和在库存优化方面的应用研究表明 ,这种算法具有很强的全局搜索能力 ,寻优效率高 ,有效克服了标准遗传算法的早熟收敛问题 . |
| 英文摘要 |
| To address the premature convergence in the searching process of genetic algorithm a chaotic migration-based pseudo parallel genetic algorithm (CMPPGA) is proposed,which applied the idea of isolated evolution and information exchanging in distributed parallel genetic algorithm by serial program structure to solve the optimization problem of low real-time demand.In this algorithm,the asynchronic migration of individuals during parallel evolution is guided by a chaotic migration sequence.Because the sequence is ergodic and stochastic,information exchanging among sub-populations is ensured to be efficient and sufficient.Simulation study of CMPPGA and its application to inventory optimization have proved its capability of strong global search and superiority to SGA and high immunity against premature convergence. |
|
|
|
|
|