• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권5호
• /
• pp.1341-1368
• /
• 2024

The concept of privacy-preserving collaborative filtering (PPCF) has been gaining significant attention. Due to the fact that model-based recommendation methods with privacy are more efficient online, privacy-preserving memory-based scheme should be avoided in favor of model-based recommendation methods with privacy. Several studies in the current literature have examined ant colony clustering algorithms that are based on non-privacy collaborative filtering schemes. Nevertheless, the literature does not contain any studies that consider privacy in the context of ant colony clustering-based CF schema. This study employed the ant colony clustering model-based PPCF scheme. Attacks like shilling or profile injection could potentially be successful against privacy-preserving model-based collaborative filtering techniques. Afterwards, the scheme's robustness was assessed by conducting a shilling attack using six different attack models. We utilize masked data-based profile injection attacks against a privacy-preserving ant colony clustering-based prediction algorithm. Subsequently, we conduct extensive experiments utilizing authentic data to assess its robustness against profile injection attacks. In addition, we evaluate the resilience of the ant colony clustering model-based PPCF against shilling attacks by comparing it to established PPCF memory and model-based prediction techniques. The empirical findings indicate that push attack models exerted a substantial influence on the predictions, whereas nuke attack models demonstrated limited efficacy.

• 대한산업공학회지
• /
• 제35권4호
• /
• pp.218-225
• /
• 2009

This paper considers a parallel-machine scheduling problem with job release times and sequence-dependent setup times. The objective of this problem is to determine the allocation policy of jobs and the scheduling policy of machines so as to minimize the weighted sum of setup times, delay times, and tardy times. A mathematical model for optimal solution is derived and a meta heuristic algorithm based on the improved ant colony system is proposed in this paper. The performance of the meta heuristic algorithm is evaluated through compare with optimal solutions using randomly generated several examples.

• 제어로봇시스템학회논문지
• /
• 제10권12호
• /
• pp.1127-1136
• /
• 2004

This paper proposes a novel multicasting algorithm, called ANMAS (Ad hoc Network Multicasting with Ant System), for Mobile Ad hoc Network (MANET). The algorithm utilizes the indirect communication method of the ants via 'pheromone' to effectively obtain dynamical topology change information, generating safer multicasting paths, and adapts the well-known CBT (Core Based Tree) multicasting algorithm into the ANMAS framework with proper modificiations to make 'tolerable' multicasting group in the MANET environment. We show the efficiency and the effectiveness of ANMAS via simulation studies.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권1호
• /
• pp.61-67
• /
• 2008

This paper introduces the multi-vehicle routing problem(MRP) which is different from the traveling sales problem(TSP), and presents the ant system(AS) applied to the MRP. The proposed MRP is a distributive model of TSP since many vehicles are used, not just one salesman in TSP and even some constraints exist. In the AS, a set of cooperating agents called vehicles cooperate to find good solutions to the MRP. To make the proposed MRP extended more, Tokyo city model(TCM) is proposed. The goal in TCM is to find a set of routes that minimizes the total traveling time such that each vehicle can reach its destination as soon as possible. The results show that the AS can effectively find a set of routes minimizing the total traveling time even though the TCM has some constraints.

• 대한산업공학회지
• /
• 제35권2호
• /
• pp.160-170
• /
• 2009

This paper studies a vehicle routing problem variant which considers customers to require simultaneous delivery and pick-up under time windows(VRPSDP-TW). The objective of this paper is to minimize the total travel distance of routes that satisfy both the delivery and pick-up demand. We propose a heuristic algorithm for solving the VRPSDP-TW, based on the ant colony system(ACS). In route construction, an insertion algorithm based ACS is applied and the interim solution is improved by local search. Through iterative processes, the heuristic algorithm drives the best solution. Experiments are implemented to evaluate a performance of the algorithm on some test instances from literature.

• 정보처리학회논문지B
• /
• 제10B권7호
• /
• pp.751-756
• /
• 2003

개미 집단 최적화는 최근에 제안된 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 기존의 개미 집단 시스템의 성능을 향상시키기 위해 강화와 다양화를 통한 집단간 긍정적 상호작용과 부정적 상호작용을 수행하는 다중 집단 개미 모델을 제안한다. 이 알고리즘은 TSP 문제를 해결하기 위해 몇 개의 에이전트 집단으로 이루어진 ACS 집단간의 상호작용을 통해 문제를 해결하는 방법이다. 본 논문에서는 이 제안된 방법을 TSP 문제에 적용해 보고 그 성능에 대해 기존의 ACS 방법과 비교 평가해, 문제 해결의 질적 수준이 우수하다는 것을 실험을 통해 알아보고자 한다.

• 한국산업정보학회논문지
• /
• 제13권5호
• /
• pp.142-148
• /
• 2008

Facility Layout Planning is concerned with how to arrange facilities necessary for production in a given space. Its objective is often to minimize the total sum of all material flows multiplied by the distance among facilities. FLP belongs to NP complete problem; i.e., the number of possible layout solutions increases with the increase of the number of facilities. Thus, meta heuristics such as Genetic Algorithm (GA) and Simulated Annealing have been investigated to solve the FLP problems. However, one of the biggest problems which lie in the existing meta heuristics including GA is hard to find an appropriate combinations of parameters which result in optimal solutions for the specific problem. The Ant System algorithm with elitist and ranking strategies is used to solve the FLP problem as an another good alternative. Experimental results show that the AS algorithm is able to produce the same level of solution quality with less sensitive parameters selection comparing to the ones obtained by applying other existing meta heuristic algorithms.

• 한국콘텐츠학회논문지
• /
• 제22권1호
• /
• pp.391-404
• /
• 2022

행위자-관계망 이론(ANT)은 인간과 비인간 행위자간의 관계적 효과를 주목하며 비인간을 인간과 같은 행위자로 간주함으로서 이들 행위자간의 수많은 네트워크를 변역한다. 본 논문은 ANT를 통해 NCS기반 교육과정이 도입되는 전후 맥락과 관계되는 다양한 비인간행위자에 대해서 살폈다. 이러한 접근은 새로운 제도가 도입됨에 따라 기존의 관계망에 미치는 영향 및 갈등상황을 보다 면밀하게 살펴 볼 수 있기 때문이다. 이를 위해 연구자는 S대학에서 NCS기반 교육과정 도입여부가 논의된 2014년 10월부터 실질적인 운영이 진행되어 졸업생이 배출된 2017년 2월까지의 자료를 검토하였으며, S대학의 NCS기반 교육과정 도입과정을 이해하기 위해 ANT이론에서 Callon이 주장한 번역의 4단계를 토대로 분석하였다. 그 결과, NCS기반 교육과정이 도입된 S대학 교육과정 개편 사례에서 몇 가지 의미를 확인하였다. 첫째, 기존의 교육과정에 대한 연구가 간과했던 교육과정을 둘러싼 상황을 심층적으로 분석했다는 점이다. 둘째, 대학내에서 교육과정이 갖는 '피상적 의미'를 넘어서 '숨겨진 의미'를 해석하는데 기여했다. 셋째, 대학에 새로운 제도가 도입되는 과정에서 나타나는 기존 제도와의 충돌과 갈등 상황을 간접적으로 확인해 볼 수 있었다.

• Journal of applied mathematics & informatics
• /
• 제16권1_2호
• /
• pp.337-354
• /
• 2004

SA, TS, GA and ACS are four of the main algorithms for solving challenging problems of intelligent systems. In this paper we consider Examination Timetabling Problem that is a common problem for all universities and institutions of higher education. There are many methods to solve this problem, In this paper we use Simulated Annealing, Tabu Search, Genetic Algorithm and Ant Colony System in their basic frameworks for solving this problem and compare results of them with each other.

• 정보처리학회논문지A
• /
• 제16A권2호
• /
• pp.135-142
• /
• 2009

유비쿼터스 컴퓨팅 기술의 발전에 따라, 사용자 적응적인 서비스를 사용자에게 제공하기 위해 다양한 콘텍스트를 이용하는 HCI 어플리케이션이 점점 증가하고 있다. 또한, 다양한 센싱 정보의 수집과 통합 콘텍스트 생성에 관한 연구의 중요성이 높아지고 있다. 그러나 콘텍스트 생성을 위한 센싱 정보의 수집 및 통합 기술에 관한 연구가 콘텍스트의 활용도에 비해 부족하다. 특히, 기존의 연구들은 통합 콘텍스트 생성에 있어 콘텍스트 중복 및 시스템 부하와 같은 몇 가지 해결해야 할 문제점들을 가지고 있다. 본 논문에서는, 개미 군집 시스템 기반의 통합 콘텍스트 생성 기법을 제안한다. 제안된 기법은 XML 형태의 통합 콘텍스트를 생성한다. 또한, 개미 군집 시스템을 이용하여 중복되는 샘플링 정보를 검출하여 불필요한 콘텍스트의 생성을 피한다. 그 결과로 통합 콘텍스트를 생성할 때 발생되는 자원 및 저장 공간의 낭비를 감소시킬 수 있다. 또한, 적응적인 서비스를 수행하기 위해 필요한 추론 과정의 부하를 감소시킬 수 있다.