改进混沌遗传算法寻优敏捷供需链动态调度时段

发布时间：2018-04-15 16:57

本文选题：敏捷供需链 + 动态调度　；参考：《商业研究》2013年09期

【摘要】：本文面向敏捷供需链动态调度时段优选方案设计,构建以最低总成本为目标的动态调度模型;基于传统遗传算法的常见缺陷以及启发式算法的局限性,提出面向敏捷供需链时段资源动态调度全局寻优的改进混沌遗传算法。首先设计分节式编码,再利用随机法与贪心法产生更优良初始种群,提高染色体可行性及遗传效果;选用优先保留交叉以及贪心机制下的目标导向变异,确保优良基因继承,改善遗传操作;实施局部邻域搜索以及混沌搜索以加快收敛;提出最优解判别法。最后,实例验证算法有效性,不但取得全局最优解,而且子体更加收敛,离散度更低。
[Abstract]:Based on the common defects of traditional genetic algorithm and the limitation of heuristic algorithm, this paper constructs a dynamic scheduling model aiming at the lowest total cost, which is oriented to the dynamic scheduling scheme design of agile chain of supply and demand.An improved chaotic genetic algorithm for global optimization of dynamic resource scheduling in agile supply and demand chain is proposed.Firstly, the segmented coding is designed, then the random method and greedy method are used to produce better initial population, to improve the feasibility and genetic effect of chromosomes, and to ensure the inheritance of good genes by preferential retention of crossover and goal-oriented variation under greedy mechanism.The genetic operation is improved, the local neighborhood search and chaotic search are implemented to accelerate convergence, and the optimal solution discrimination method is proposed.Finally, an example is given to verify the effectiveness of the algorithm, which not only obtains the global optimal solution, but also has a more convergent subbody and lower dispersion.
【作者单位】：西安邮电大学管理工程学院;
【基金】：国家自然科学基金项目,项目编号:71102149 国家社会科学基金项目,项目编号:11CJY064 工信部通信软科学研究项目,项目编号:2013R01-2 教育部人文社会科学研究项目,项目编号:12YJC790084 陕西省教育厅专项科研计划资助项目,项目编号:12JK0056 西安邮电大学青年教师科研基金项目,项目编号:ZL2011-22
【分类号】：F274;F224

【参考文献】