Inventor:
李大双
,
邵新宇
,
张超勇
,
唐秋华
,
朱海平
,
邓明星
,
喻道远
,
谢展鹏
,
张三强
,
林文文
,
金亮亮
Abstract:
本发明公开了一种面向成本的混流双边装配线平衡方法,其采用混合殖民竞争算法,包括以下步骤:初始化帝国、帝国内同化、帝国内更新和殖民竞争、殖民地改革和帝国删除;若理想状态或者设定的迭代次数已达到,则输出成本最小的国家,得到最低成本国家相应的任务分配方式。相比于普通的殖民竞争算法和遗传算法,本发明所获得的成本值较低,可以有效地改进算法搜索性能,得到更优的解。