Sandeep Dhakal

Multimedia University, Kuala Lumpor, Kuala Lumpur, Malaysia

Are you Sandeep Dhakal?

Claim your profile

Publications (5)0 Total impact

  • Sandeep Dhakal, Raymond Chiong
    [Show abstract] [Hide abstract]
    ABSTRACT: The Travelling Salesman Problem (TSP), one of the most famous combinatorial optimisation problems, has been widely studied for half a century now. The state-of-the-art solutions proposed in recent years seem to have focused on the nature-inspired algorithms. While good performance has been reported for many of these algorithms, they are considerably expensive in terms of computation. In this paper, we describe a hybrid solution based on the nearest neighbour algorithm and the progressive improvement algorithm. The nearest neighbour algorithm is a simple search that quickly yields a short tour for TSP, but its solution is usually not optimal. The progressive improvement algorithm, on the other hand, is an improvement strategy that needs to search through a lot of solutions that are near to the current solution, and derives a better one. We conduct experiments with this hybrid approach based on some major cities and towns in Borneo Island. Our experiments show that the hybrid approach is able to produce optimal or near-optimal results consistently for up to 100 cities/towns.
    Information Technology, 2008. ITSim 2008. International Symposium on; 09/2008
  • Raymond Chiong, Sandeep Dhakal
    [Show abstract] [Hide abstract]
    ABSTRACT: Personal Firewall is a popular and common installation choice on personal computers nowadays. It is expected to provide higher Internet security by employing Internet access controls. In this paper, we discuss the insecurity of most personal firewalls on Microsoft Windows platform and the methodologies to bypass them. We show that personal firewalls can be bypassed using various methods at different layers in Windows Network Architecture. We reckon that in order to better secure personal computers, more effective methods have to be implemented to enforce the security strength of personal firewalls. In addition, personal firewalls should be used in conjunction with good antivirus programs to provide in-depth security defenses.
    Information Technology, 2008. ITSim 2008. International Symposium on; 09/2008
  • R. Chiong, S. Dhakal
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents an implementation on modelling the database security using agent-based simulation (ABS). While ABS has been widely used for social simulations since the 1990s, not many previous studies have tried simulating scenarios in more technical domains and it is the main objective of this work to fill in the gap. We develop a database security simulation program that includes permission rules and immediate fixing of corrupted data. We show that when privileges are selectively granted based on certain rules and regulations, database security can be dramatically improved. We also demonstrate that if corrupted data are fixed immediately, the database will not collapse. In the concluding remarks, we present our observation on the advantages of ABS.
    Modeling & Simulation, 2008. AICMS 08. Second Asia International Conference on; 06/2008
  • Raymond Chiong, Sandeep Dhakal, Lubo Jankovic
    [Show abstract] [Hide abstract]
    ABSTRACT: In multi-agent systems, complex and dynamic interactions often emerge among individual agents. The ability of each agent to learn adaptively is therefore important for them to survive in such changing environment. In this paper, we consider the effects of neighbourhood structure on the evolution of cooperative behaviour in the N-Player Iterated Prisoner’s Dilemma (NIPD). We simulate the NIPD as a bidding game on a two dimensional grid-world, where each agent has to bid against its neighbours based on a chosen game strategy. We conduct experiments with three different types of neighbourhood structures, namely the triangular neighbourhood structure, the rectangular neighbourhood structure and the random pairing structure. Our results show that cooperation does emerge under the triangular neighbourhood structure, but defection prevails under the rectangular neighbourhood structure as well as the random pairing structure.
    Intelligent Data Engineering and Automated Learning - IDEAL 2007, 8th International Conference, Birmingham, UK, December 16-19, 2007, Proceedings; 01/2007
  • Raymond Chiong, Sandeep Dhakal

Publication Stats

11 Citations

Top Journals


  • 2008
    • Multimedia University
      Kuala Lumpor, Kuala Lumpur, Malaysia
    • politeknik kuching sarawak
      Kuching, Sarawak, Malaysia
  • 2007
    • Swinburne University of Technology
      Melbourne, Victoria, Australia