• The KIPS Transactions:PartB
• /
• v.11B no.2
• /
• pp.221-226
• /
• 2004

Ant Colony System(ACS) Algorithm is new meta-heuristic for hard combinational optimization problem. It is a population-based approach that uses exploitation of positive feedback as well as greedy search. Recently, various methods and solutions are proposed to solve optimal solution of graph coloring problem that assign to color for adjacency node($v_i, v_j$) that they has not same color. In this paper introducing ANTCOL Algorithm that is method to solve solution by Ant Colony System algorithm that is not method that it is known well as solution of existent graph coloring problem. After introducing ACS algorithm and Assignment Type Problem, show the wav how to apply ACS to solve ATP And compare graph coloring result and execution time when use existent generating functions(ANT_Random, ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF method) with ANT_XRLF method that use XRLF that apply Randomize to RLF to solve ANTCOL. Also compare graph coloring result and execution time when use method to add re-search to ANT_XRLF(ANT_XRLF_R) with existent generating functions.

• Journal of Technology Innovation
• /
• v.22 no.4
• /
• pp.165-198
• /
• 2014

The national R&D performance evaluation system in Korea has been influenced by 'New Public Management' since the 1980s. The 1997 IMF crisis in Korea has necessitated the overhaul of S&T policy strategies in Korea. Reflecting this, effective distribution and utilization of S&T investment and resources has emerged as a crucial policy agenda, while expansionary investment in S&T maintained. During the period of 1999-2005, the R&D evaluation has been more focused on the input side and execution processes than on the results of R&D. Evaluation results were to be reflected in the budgeting of national R&D, but there were some disputes over how to make use of evaluation results between the budgeting ministry and the evaluation agency partly because they were two separate entities. After the advent of the new government(1998-2003) which advocated 'science and technology-oriented society', the national R&D evaluation system has evolved through a new legislation, the Performance Assessment Act, and the establishment of Science & Technology Innovation Agency to build up the unique framework for national R&D evaluation differentiated from the assessment system for general government investment programs. Most recently, due to 'Comprehensive Improvement Plan' in 2013, various components of national R&D evaluation seem to move on a new evolutionary track. For example, different types of evaluation are being developed and tried in accordance with differing evaluation goals, and the individual ministries and the research councils has got more enhanced autonomy and responsibility regarding R&D evaluation. So-called 'tailored' evaluation methods, taking into consideration the characteristics of programs and institutes / organizations to be evaluated, are now being tried. Competences of evaluation experts and agencies has also to be improved and strengthened.