Design of Algorithm Componentization and Schedule Method Supporting MCO

doi:10.3969/j.issn.1000-3428.2011.01.015

Abstract

Abstract: The Multi-method Collaboration Optimization(MCO) is more useful in the overall design process of complex product, but the design and implementation of multi-optimization algorithm is still a challenge in this area. Based on the analysis of object-oriented component technologies, the component-based design method of optimization algorithm is presented. The interface specification and operational mechanism of optimization algorithm component is put forward. Aiming at algorithm schedule needs of method collaboration, this thesis proposes the directed graph-based algorithm schedule method using the reference of graph schedule in parallel computing area.

Key words: Multi-method Collaboration Optimization(MCO), componentization, schedule

摘要： 多方法协作优化是解决复杂系统优化问题的一种有效途径，但在实际应用中，算法开发以及算法调度运行不能有效支持多方法协作优化方案的自动执行。为此，通过分析面向对象的组件技术，提出一种基于组件的优化算法，给出优化算法组件的接口规范及其运行机制，在优化算法组件化设计的基础上，借鉴并行分布计算领域中有向无环图调度的思想，提出多方法协作优化方案的调度运行算法，并通过一个算例演示该调度算法的一般过程。

关键词: 多方法协作优化, 组件化, 调度

CLC Number:

TP393

SHU Yan-An, SHU Yi-Fan, YANG Feng. Design of Algorithm Componentization and Schedule Method Supporting MCO[J]. Computer Engineering, 2011, 37(01): 41-44.

朱延广, 朱一凡, 杨峰. 支持MCO的算法组件化设计与调度方法[J]. 计算机工程, 2011, 37(01): 41-44.

Save 0 / Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2011/V37/I01/41

[1]	SUN Zhenyu, SHI Jingyan, SUN Gongxing, DU Ran, JIANG Xiaowei, ZOU Jiaheng, TAN Hongnan. Dual Layer Job Scheduling System for Large Scale Heterogeneous Computing Clusters [J]. Computer Engineering, 2020, 46(1): 187-195.
[2]	LIN Senjie,LIU Qinrang,WANG Xiaolong. Competitive Arbitration Model for Mimic Defense System [J]. Computer Engineering, 2018, 44(4): 193-198.
[3]	TAN Xiaohu,WANG Yong,CHU Wenkui. Design and Implementation of Time Triggered Fiber Channel Protocol Chip [J]. Computer Engineering, 2018, 44(10): 51-57.
[4]	XU Wei,LIU Duanyang,BAO Zhanbing. Research on Energy Consumption Balancing in Divisible Load WSN Based on Residual Energy [J]. Computer Engineering, 2015, 41(6): 66-70.
[5]	LUO Ercong,GUO Yu. Verification of μC / OS-Ⅲ Task Scheduler in Coq [J]. Computer Engineering, 2015, 41(3): 53-58.
[6]	TANG Chaowei,ZHANG Xi,WANG Xuefeng,ZHOU Xu,SONG Junping. SVC Fragment Schedule Algorithm Based on User Behavior Characteristic [J]. Computer Engineering, 2015, 41(2): 248-252,257.
[7]	LI Hong,CHEN Yaowu. Improved VOD Load Balancing Algorithm in Video Surveillance System [J]. Computer Engineering, 2014, 40(11): 241-244.
[8]	XU Ming-di, YANG Lian-jia. Research on Trusted Computing Technology in Embedded Real-time Operation System [J]. Computer Engineering, 2014, 40(1): 130-133.
[9]	LIU E-Qiu, GENG Le-Le, JING Wei-Feng. Schedule Algorithm Based on Deadline and Budget Under Cloud Computing Environment [J]. Computer Engineering, 2013, 39(6): 56-59,65.
[10]	YANG Ben-Chen, HONG Xiang. Downlink Combination Grouping Schedule Algorithm Based on Proportional Fair [J]. Computer Engineering, 2013, 39(6): 138-141,149.
[11]	LIU Chao-Meng, JIAN Zhen-Jiang, HUANG Hao. Fast Context Switching Schedule Algorithm [J]. Computer Engineering, 2013, 39(5): 84-87.
[12]	BIAN Liang-Liang, ZHANG Dao, GU Zhen-Gong, JIA Xiao-Yan, QIN Ti-Zhong. Task Schedule Algorithm Based on Improved Particle Swarm Under Cloud Computing Environment [J]. Computer Engineering, 2013, 39(5): 183-186,191.
[13]	LI Fei, ZHANG Kun, NIU Jing-Wu, WANG Gao. Meteorological Data Grid Task Schedule Based on PSO Improved Algorithm [J]. Computer Engineering, 2013, 39(3): 218-222.
[14]	JI Wan-Wan, ZHANG Chao, WANG Hai-Feng. Multi-core Thread Schedule Strategy Based on Thread Pipeline [J]. Computer Engineering, 2013, 39(2): 279-282.
[15]	CA Chen-Guang, JIANG Xiu-Zhu. Analysis and Simulation of EPA Schedule Algorithm Channel Utilization Rate [J]. Computer Engineering, 2012, 38(9): 76-78,82.

Please choose a citation manager

Content to export